第3章+二元关系.ppt

图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的数形成非空集TS.如果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)首先,使集合

文档评论(0)

1亿VIP精品文档

相关文档