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

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

设$X$是偏序集,并设$Y$,$Y'$是$X$的良序子集.证明$Y\bigcup Y'$是良序的当且仅当它是全序的.

证明:$\Rightarrow$是自明的.

$\Leftarrow:$任取$Y\bigcup Y'$的一个非空子集$A$.令$A_1=\{x\in A:x\in Y\}$.$A_2=\{x\in A:x\in Y'\}$.$A_1\bigcup A_2=A$.设$A_1$的最小元是$a_1$.$A_2$的最小元是$a_2$.由于$Y\bigcup Y'$是全序集,所以$a_1\preceq a_2$或$a_2\preceq a_1$.由对称性不妨假设$a_1\preceq a_2$.易得$a_1$是$A$的最小元.$\Box$.

注:接下来我要稍稍推广这个定理.设$X$是偏序集,$I$是一个有限集.$\forall \alpha\in I$,$Y_{\alpha}$都是$X$的良序子集.则$\bigcup_{\alpha\in I}Y_{\alpha}$是良序的当且仅当它是全序的.证明和上面的没什么不同.注意这里“$I$有限”这个条件是不可少的.

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

你可能感兴趣的文章
sas 做 titanic 未完待续
查看>>
区块链是一种用一种不可变的形式存储数字信息
查看>>
使用react hooks实现自己的context-redux
查看>>
Redis 使用记录(四)
查看>>
2.进程
查看>>
【PAT系列】PAT B1010
查看>>
fiddler跨域
查看>>
如何使用Canvas及动画实现
查看>>
三次握手四次挥手
查看>>
3种方式实现python多线程并发处理
查看>>
微信程序开发系列教程(二)微信订阅号+人工智能问答服务
查看>>
推荐一个高大上的网易云音乐命令行播放工具:musicbox
查看>>
聊聊storm的messageTimeout
查看>>
关于ueditor不能上传图片的问题的解决
查看>>
bootstrap4学习总结
查看>>
渣渣的蚂蚁金服面试经历(二)
查看>>
【静态页面架构】CSS之列表
查看>>
JavaScript引用类型---Object
查看>>
[LeetCode]两数相加(Add Two Numbers)
查看>>
react 学习手记
查看>>