博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
陶哲轩实分析习题8.5.1
阅读量:6933 次
发布时间:2019-06-27

本文共 571 字,大约阅读时间需要 1 分钟。

考虑具有空序关系的空集$\leq_{\emptyset}$(这个关系$\leq_{\emptyset}$是空的,因为空集没有元素).这个集合是否偏序的?良序的?全序的?给予解释.

证明:首先回顾什么是偏序集.偏序集指的是一个集合$X$连同一个关系$\preceq$.$\forall a,b\in X$,都有$a\preceq b$或者$a\preceq b$不成立.而且满足(1)$a\preceq a$ (2)若$a\preceq b$且$b\preceq a$,则$a=b$ (3)若$a\preceq b$,$b\preceq c$,则$a\preceq c$.

 

全序集是特殊的偏序集.全序集里的任何两个元素$a,b$,$a\preceq b$和$b\preceq a$必有且仅有一个成立.而良序集是特殊的全序集,它的任何一个非空子集都有最小元.

 

现在考虑空集,由于不存在$a,b\in\emptyset$,所以我们假定存在$a,b\in\emptyset$的时候已经做了一个错误的假设前提.前提是错误的,那么能推出任何错误的结论.

所以$\emptyset$既是偏序集,又是全序集,又是良序集.

转载于:https://www.cnblogs.com/yeluqing/archive/2013/01/17/3827530.html

你可能感兴趣的文章
hasLayout原理【转】
查看>>
sql server 2008学习9 视图
查看>>
单身职场人士怎么利用晚上时间提高自己?
查看>>
零碎的java知识点记录(一)
查看>>
探路者团队-贪吃蛇(测评人:刘耀泽)
查看>>
用户组和用户的实际应用模拟板
查看>>
java反射例子
查看>>
cmd命令记录
查看>>
Bzoj3926 [Zjoi2015]诸神眷顾的幻想乡
查看>>
阿花宝宝 Java基础笔记 之 多态区分
查看>>
第八章.Spring MVC
查看>>
数据结构与算法面试题80道(36)
查看>>
详解华为交换机iStack特性
查看>>
触觉反馈
查看>>
mongo shell启动配置文件.mongorc.js(一)
查看>>
solr缓存需要注意的问题
查看>>
python学习笔记-抓取网页图片脚本
查看>>
EntityFramework外健的读写
查看>>
SQL Server 输出 XML
查看>>
exchange server 2013 owa界面语言修改为中文
查看>>