数学吧 关注:892,524贴子:8,762,130
  • 7回复贴,共1
求助

求助良序原理和归纳原理的等价性

只看楼主收藏回复

求助大佬,最近学离散数学,Peano公理构建自然数,教授说良序原理和归纳法公理等价,但证明有一点我始终搞不明白,证明大体就是假设K
满足归纳假设,A=N-K,假设A非空,注意到0不属于A(归纳假设)取一个最小的m(良序),那么他的前继n不属于A,但根据归纳假设n的后继m自然属于K,这与m不属于K矛盾从而得证。我的问题是,为什么m一定存在前继?如何证明?


IP属地:中国香港来自Android客户端1楼2024-09-16 11:14回复
    求助


    IP属地:中国香港来自Android客户端2楼2024-09-16 11:56
    回复


      IP属地:中国香港来自Android客户端3楼2024-09-16 13:41
      回复
        好家伙,来个人解答一下吧


        IP属地:中国香港来自Android客户端4楼2024-09-16 17:45
        回复


          IP属地:中国香港来自Android客户端5楼2024-09-17 13:48
          回复
            你先说清楚你们学的Peano公理都有哪几条
            Peano公理版本不对的话良序原理是不与归纳公理等价的
            比如只要求①0∈N ②∀x∈N, Sx∈N ③∀x∈N, Sx≠0 ④∀x, y∈N, Sx=Sy→x=y ⑤归纳公理
            考虑往自然数里加入第一无穷序数ω以及它的所有后继序数ω+1, ω+2, ...,并规定ω大于任意自然数,可以验证这个集合满足①~④+良序原理但不满足归纳公理


            IP属地:北京6楼2024-09-17 14:58
            收起回复
              据楼上提醒,前四条是
              1.0是自然数
              2.自然数的后继是自然数
              3.sn=sm那么n=m,对于任意nm属于自然数
              4.0不是任意自然数的后继
              5归纳/良序


              IP属地:中国香港来自Android客户端7楼2024-09-17 18:17
              回复