图3.4―8 图3.4―9 定义3.4―7如果A上的二元关系R是一线序,且A的每一非空子集都有一最小元素,那么R叫做A上的良序,序偶〈A,R〉叫做良序集合 定理3.4―6〈N,≤〉是良序集合 证我们必须证明N的每一非空子集S,在关系≤之下,都有一最小元素.因为S非空,所以在S中可以取一个数n,显然,S中所有不大于n的数形成非空集TS.如果T有最小数,那么这最小数就是S中的最小数,但从0到n只有n+1个自然数,于是T中所含的数最多是n+1个,所以T有最小数.因此定理成立. 例7 (a)每一有限线序集合是良序的 (b)线序集合〈I,≤〉不是良序集合,因为I的某些子集(诸如I自身)不包含最小元素 (c)关系≤是实数R的线序,但不是良序.例如子集A=(0,1]无最小元素.如果A中的a是最小元素,那么 也在A中,而 ≤a且不相等.这与假设a是线序关系≤下A的最小元素矛盾 3.4.4 词典序和标准序 由已知的线序和良序集合可以诱导出新集合S上的线序和良序.常见的有以下几种方法 (1)首先,使集合
您可能关注的文档
最近下载
- 公路2018清单计量 清单预算定额组价参考3(3)(3).pdf
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 2026年砝码试题及答案.doc VIP
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断政治试卷(含答案).pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断数学试卷(含答案).pdf VIP
- 海南大学2013年《生态学》试题库.doc VIP
- 政府采购专题培训课件(PPT59页).pptx VIP
- 2024年高考数学复习:26 圆锥曲线压轴大题五个方程框架十种题型(解析版).docx VIP
原创力文档

文档评论(0)