美文网首页
有限 ,无穷,数学归纳法

有限 ,无穷,数学归纳法

作者: 小稀的头发 | 来源:发表于2017-09-06 02:09 被阅读0次
有一个事情挺纠结的,就是命题从有限跨到无穷,比如集合有限并好好的,无穷并就容易出事;有限和加的好好的,突然无穷和就要改级数;有限积拓扑一切都好,跳到盒拓扑就太细,要换积拓扑。我知道这些例子有穷无穷的区别,但是没找到现有的知识和这些现象挂钩起来。

最后觉得根源是数学归纳法。

数学归纳法神奇的点在于,可以证明无穷个命题,P(1),P(2),...,P(n),... 这里提到一次无穷,但是却不能证明P(∞),这里是第二个无穷,两个无穷一个叫法但不是一回事,很绕。查了一圈so,发现一个很棒的说法,"因为没有n使得n+1=∞"。

上面的事实有个说法,叫∞是极限序数。这里∞其实应该写作omega,它是序数不是基数,为了表达出思考过程中的混乱混用了一下。序数可以看成序列的下标,极限序数区别于后继序数,比如2是1的后继,但是omega不能通过不断+1达到,所以P(omega)用数学归纳法达不到。

所以数学归纳法得到的集合是N,而期望得到的集合是N并上{∞},这就是两者的差异。但是有另一个归纳法叫超限归纳法,推广自数学归纳法的一个形式,可以同时做掉后继序数和极限序数,从而证明更强的命题,当然证明步骤也需要更多一点 并且有时候需要AC给所有目标配上良序,有点美中不足。

相关文章

  • 有限 ,无穷,数学归纳法

    最后觉得根源是数学归纳法。 数学归纳法神奇的点在于,可以证明无穷个命题,P(1),P(2),...,P(n),.....

  • 数学归纳法

    重温数学归纳法时,发现这玩意儿跟递归就像孪生兄弟一样。 数学归纳法,更像是递归的文字表述。 当数学归纳法通过证明基...

  • 24点问题-Swift

    数学归纳法递归回溯

  • 高中奥数 2021-12-29

    2021-12-29-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 第二数学归纳法...

  • 高中奥数 2021-12-31

    2021-12-31-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 第二数学归纳法...

  • 高中奥数 2022-01-01

    2022-01-01-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 第二数学归纳法...

  • 高中奥数 2021-12-30

    2021-12-30-01 (来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 第二数学归纳法...

  • 数学归纳法

    第一数学归纳法一般地,证明一个与自然数n有关的命题P(n),有如下步骤:(1)证明当n取第一个值n0时命题成立。n...

  • 数学归纳法

    浏览知乎时候,看到数学归纳法的一些帖子,想起之前约略看过陶哲轩的Analysis 实分析里的一些介绍,正巧也在读汪...

  • 数学归纳法

    数学归纳法(Mathematical Induction、MI、ID)是一种数学证明方法,通常被用于证明某个给定命...

网友评论

      本文标题:有限 ,无穷,数学归纳法

      本文链接:https://www.haomeiwen.com/subject/ercmjxtx.html