族谱网 头条 人物百科

良序关系

2017-10-16
出处:族谱网
作者:阿族小谱
浏览:4631
转发:0
评论:0
例子自然数的标准排序≤是良序的。整数的标准排序≤不是良序的,因为比如负整数的集合不包含最小元素。整数的下列关系R是良序的:可以定义整数的另一个良序关系如下:x<zy当且仅当|x|y|或(|x|=|y|且x≤y)。正实数的标准次序≤不是良序的,因为例如开区间(0,1)不包含最小元素。存在着依赖于选择公理的证明,其能够证明实数可以被良序化,但是这些证明是非构造性证明。性质在良序集合中,除了整体上最大的那个,所有的元素都有一个唯一的后继元:比它大的最小的元素。但是,不是所有元素都需要有前驱元。作为例子,考虑自然数的一个次序,这里的所有偶数都小于所有奇数,并在偶数和奇数内应用正常的次序。这是个良序集合并被指示为ω+ω。注意尽管所有元素都有后继元(这里没有最大元素),有两个元素缺乏前驱元:零和一。如果一个集合可被良序化,超限归纳法证明技术可以用来证明给定陈述对于这个集合的所有元素为真。良序定理,等价...

例子

自然数的标准排序 ≤ 是良序的。

整数的标准排序 ≤ 不是良序的,因为比如负整数的集合不包含最小元素。

整数的下列关系 R 是良序的:

可以定义整数的另一个良序关系如下:x <z y当且仅当|x| y| 或 (|x| = |y| 且 x ≤ y)。

正实数的标准次序 ≤ 不是良序的,因为例如开区间 (0, 1) 不包含最小元素。存在着依赖于选择公理的证明,其能够证明实数可以被良序化,但是这些证明是非构造性证明。

性质

在良序集合中,除了整体上最大的那个,所有的元素都有一个唯一的后继元:比它大的最小的元素。但是,不是所有元素都需要有前驱元。作为例子,考虑自然数的一个次序,这里的所有偶数都小于所有奇数,并在偶数和奇数内应用正常的次序。

这是个良序集合并被指示为 ω + ω。注意尽管所有元素都有后继元(这里没有最大元素),有两个元素缺乏前驱元:零和一。

如果一个集合可被良序化,超限归纳法证明技术可以用来证明给定陈述对于这个集合的所有元素为真。

良序定理,等价于选择公理,声称所有集合都可以被良序排序。良序定理还等价于拉托夫斯基-佐恩引理。

等价表述

如果一个集合是良序的,则下列是等价的:

所有非空子集合都有最小元素。

超限归纳法在整个有序集合上成立。

所有严格递减序列必定在有限多步骤内终止(假定依赖选择公理)。

序数

所有良序集合都唯一地序同构于一个唯一的序数。实际上,这个性质是定义序数背后的动机。

参见

良序定理

序数

良基集合

良偏序

预良序

有向集合


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱

更多文章

更多精彩文章
评论 {{commentTotal}} 文明上网理性发言,请遵守《新闻评论服务协议》
游客
发表评论
  • {{item.userName}} 举报

    {{item.content}}

    {{item.time}} {{item.replyListShow ? '收起' : '展开'}}评论 {{curReplyId == item.id ? '取消回复' : '回复'}}

    回复评论
加载更多评论
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回
打赏
私信

推荐阅读

· 良序定理
历史康托尔认为良序定理是“思维的基本原理”。但是多数数学家发现,想找如实数集合R这样的良序集合是困难的。在1904年JuliusKönig声称已经证明了这种良序不能存在。几周之后,费利克斯·豪斯多夫在他的证明中发现了一个错误。接着恩斯特·策梅洛引入了“无可非议”的选择公理,以证明良序定理。事实上在一阶逻辑下,良序定理等价于选择公理,其中一个和策梅洛-弗兰克尔集合论一起即可证明另一个;在二阶逻辑下良序定理略强于选择公理。良序定理可给出似乎是悖论的推论,比如巴拿赫-塔斯基悖论。参见良序关系良序原理选择公理佐恩引理
· 甘季良公谱序
季良公谱序原文:当考吾祖白二公乃宋朝银青光禄大夫甘桢之裔,自桢公一传再传,子孙散处,星列棋布,支脉漫不可考,由白二公而上距桢公不知几代也,其谁能辩所从来而光大之可慨也,夫况白二公值播迁之后经纶草昧不遑宁处始居宜黄之吴陂,继居巴邑(1)之十三郎(2)浊港口后徙檀木畈西山下分上中下三宅居焉,其子甘棠徙十三郎后于泸陂创宅居住时遭兵乱被草贼扰攘,坏其室卢既贼平,仍卜筑故处,子孙亦有以散之四方者嗟乎。世治则父子胥庆,乱则室家不完,由今追昔迁徙无常,仳离能无长太息也哉。宋宁中嘉定十七年秋八月望日裔孙甘季良译文:当今考证,我祖宗白二公是宋朝银青光禄大夫甘桢的后裔,自桢公代代下传,子孙四处分散、居住,每支脉的传续由于时间、位置分散久远,很难查找,由白二公而上距桢公不知到有几代人,谁能考证辨别出来是很光荣的,其行为可以让人感叹!况且白二公在搬迁之后的谱书潦草、遗漏不知道时间和详细居住的地方。最先居住在江西宜...
· 偏序关系
定义非严格偏序,自反偏序给定集合S,“≤”是S上的二元关系,若“≤”满足:自反性:∀a∈S,有a≤a;反对称性:∀a,b∈S,a≤b且b≤a,则a=b;传递性:∀a,b,c∈S,a≤b且b≤c,则a≤c;则称“≤”是S上的非严格偏序或自反偏序。严格偏序,反自反偏序给定集合S,“<”是S上的二元关系,若“<”满足:反自反性:∀a∈S,有a≮a;非对称性:∀a,b∈S,a<b⇒b≮a;传递性:∀a,b,c∈S,a<b且b<c,则a<c;则称“<”是S上的严格偏序或反自反偏序。严格偏序与有向无环图(dag)有直接的对应关系。一个集合上的严格偏序的关系图就是一个有向无环图。其传递闭包是它自己。偏序容易证明以下结论:给定集合S上的一个(非严格,自反)偏序“≤”,则可自然地诱导出S上的一个(严格,反自反)偏序“给定集合S上的一个(严格,反自反)偏序“<”,则可自然地诱导出S上的一个(非严格,自反)偏序...
· 谱牒谱序-修良寨韩氏家谱序
修良寨韩氏家谱序北韩十八世国礼、国泰、嘉问为始祖,兵乱谱亡,不知三人长次,晚南韩敖、真一代。国礼为十八世,生有三子,化光、化暖、自暖。化光、化暖俱不传后嗣,不知或迁他乡,抑或年远湮没;自暖生五子,文煜、文炳、文灿、文焯。文焯生二子士准、士儒。士准生二子,典、训;士儒生三子,诠、议、诱。文灿生三子,士硕、士盛、士美。士硕生子让;士盛生二子,敏与逊;士美生子谦;文煜生子士茂,士茂生二子,谨与恭。国泰与国礼为同胞兄弟。后二代失讳,曾孙士秀生四子,祥、瑞、祯、朗。嘉问后二代失讳,至曾孙士富,嗣子名绍。横水失派有四支:蓄大公一支,乃迁嵩迁伊之派也,士通无子曾向嵩伊两处近支取嗣未嗣,而士昌公以其子嗣之。或亦敖支人兴,但公之石刻未列祖父世系,上无所征究,故难以划线,故为失派。蓄大为十九世,蓄大生子尚文,尚文生士通。嵩邑马回村,伊阳(汝阳)现伊川的白元良寨,失派,按旧传士通曾赴此处取继,故而断定为横水分迁...
· 陆良满氏家谱谱序
陆良满氏家谱谱序古人云:知家世,可以齐家;知世事,可以治国。家谱乃寻根问祖之依据,启迪后代之范本,既有存史资政之用,亦有教化激励之功。有谱则知姓氏之来源,支派之所出,上可昭祖宗功德,下可勉子孙载缵,世泽延绵,相传不替。《尚友录》记载:周朝初年,帝舜有个后代叫妫满,被封在陈国。妫满子孙中有以他名字为姓氏的,称为满氏。满姓望族居住在山阳(今天山东金乡县西北40里)和河东(今天山西省夏县北洪洞县南)。满氏为先帝舜的后代,以祖字为氏。西周初,周文王打败商国以后,将舜的后裔胡公满封在陈这个地方,建立陈国。得姓始祖:胡公满。《湖南麻阳满氏族谱》记载:我满氏家族,历经险遭灭门之灾,饱尝家败人亡、骨肉分离之痛,为免子孙再被涂炭,延续满氏血脉,每一支系子孙都有男丁外出迁居他乡。陆良满氏始祖满立文公从湖南千里迢迢进入云南,被云贵高原明珠---陆良坝子山明水秀,人杰地灵吸引,随之定居陆良县庄上。后迁移大龙潭,因...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信