博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
良序集的一节
阅读量:7061 次
发布时间:2019-06-28

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

良序集$A$,以$\prec$为顺序.$a\in A$,集合$A'=\{x:x\in A,x\prec a\}$称为$A$的一节.(易得当$a$是最小元时,$A'=\emptyset$)

 

 

定理:良序集$A$与其任何一节绝不序同构.

 

证明:假若$A$与其一节$A'$存在序同构.即存在$f:A\to f(A)=A'$,使得$\forall x,y\in A,x<y$时,便有$f(x)<f(y)$.易得$f$是一个双射.设$x_0$是$A$的最小元,则$x_0$也是$A'$的最小元.显然$f(x_0)=x_0$.假设对于$k\in A$,我们有

$$f(\{x\in A:x\prec k\})=\{x\in A:x\prec k\}$$
则容易推出$$f(\{x\in A:x\preceq k\})=\{x\in A:x\preceq k\}$$
根据,我们有$$f(A')=A'$$然而我们有$$f(A)=A'$$这表明$f$不是双射.矛盾.

转载于:https://www.cnblogs.com/yeluqing/archive/2013/01/18/3827521.html

你可能感兴趣的文章
使用tmpfs的好处
查看>>
angularjs中的验证input输入框只能输入数字和小数点
查看>>
ThinkPHP整合cropper剪裁图片上传功能
查看>>
关于读书
查看>>
R语言中的横向数据合并merge及纵向数据合并rbind的使用
查看>>
python 列表
查看>>
Java中用Apache POI生成excel和word文档
查看>>
Java ZIP压缩和解压缩文件(解决中文文件名乱码问题)
查看>>
Fragment使用具体解释
查看>>
12306站点推出图片验证 反破解
查看>>
ajax异步、同步问题,KindEditor ajax提交内容,ajax提交form表单 解决按两次的问题...
查看>>
java 监听机制模拟(JButton按钮监听机制)
查看>>
数据库方面的面试技巧,如何从建表方面展示自己能力
查看>>
kali 安装KVM教程---》给自己的笔记
查看>>
beego小技巧两则:通过命令行自定义端口和环境,url中带有中划线处理
查看>>
【Unity Shader】二、顶点函数(vertex)和片元函数(fragment)传递数据,及各阶段可使用的语义(semantic)...
查看>>
Android ToolBar自定义图标,关联DrawerLayout
查看>>
开源监控系统中 Zabbix 和 Nagios 哪个更好?
查看>>
Laravel 中使用支付宝、银联支付、微信支付进行支付
查看>>
MySQL基本语法(一):和SQL Server语法的差异小归纳
查看>>