4离散数学第四章课件.pptVIP

* 4-4 基数概念 本节主要借助于函数讨论集合的所谓“大小”问题。这里用到自然数集合这个重要的概念。 1.自然数 如何给自然数定义，每个自然数n ,就是个集合。 (1).集合A的后继集合A+ A是个集合，A的后继集合A+ 为： A+ =A∪{A} A: A+ : Φ=0 0+= Φ∪{Φ}={Φ}=1={0} {Φ}=1 1+={Φ}∪{{Φ}}= {Φ,{Φ}}=2={0,1} {Φ,{Φ}}=2 2+= {Φ,{Φ}}∪{{Φ,{Φ}}} ={Φ,{Φ},{Φ,{Φ}}}=3={0,1,2} …... …... * (2).自然数集合N的定义(Peano皮亚诺公理) 1). 0∈N 这里 0=Φ 2). n∈N, 则 n+∈N, 这里n+ =n∪{n} 3). 不存在 n∈N, 使得 n+ =0 0是最小的自然数 4). 若n+= m+ , 则 n=m 后继数的唯一性 5). 如果 S?N ，且 ⑴ 0∈S ⑵ n∈S,