IT牛人博客聚合

    同样是无穷集合，如果集合里的元素能够与全体正整数构成一一对应的关系，我们就说它是可数的，否则就说它是不可数的。 1874 年， Cantor 发表了一篇重要的论文，论文中证明了全体有理数甚至是全体代数数都是可数的，但全体实数却是不可数的。换句话说，同样是无穷多，实数的数量比有理数、代数数的数量都高出了一个级别。不过，当时 Cantor 证明实数集不可数的方法并不容易理解。 1891 年， Cantor 发表了另一篇论文，给出了实数集不可数的另一种证明方法。此后，这个简单到不可思议的证明不断地震撼着每一个初学集合论的人：

    事实上，实数区间

查看全文: http://www.udpwork.com/item/6488.html

    上帝创造了整数，其余的则是我们人类的事了。正因为如此，质数、完全数、Fibonacci 数之类的数列才会让数学家们如痴如醉，因为它们的存在是如此自然，没有任何人造的因素。事实上，数学家们对这些数的认识也越来越丰富，挖掘出了这些数列中越来越深刻的性质。

    不过，人类确实太渺小了。还有好多构造异常简单的“纯天然数列”，我们了解得实在太少。Kolakoski 数列就是最好的例子之一。

    Kolakoski 数列仅由 1 和 2 构成，其中头 100 个数是

1, 2, 2, 1, 1, 2, 1

查看全文: http://www.udpwork.com/item/4989.html

    有一根不均匀的绳子，烧完正好需要 1 个小时。如何用这根绳子测出半个小时的时间呢？答案很巧妙：把这根绳子的两头同时点燃，绳子烧完时正好就过了半个小时。更妙的是下面这个加强版：如何用两根这样的绳子来计时 45 分钟？答案是，把其中一根绳子的两头都点燃，同时点燃另一根绳子的其中一头；待到前一根绳子烧完之后，再把第二根绳子的另一头也点燃，于是便能测出 30 + 15 = 45 分钟了。

    一个有趣的问题自然而然地产生了：假如这样的绳子足够多，哪些时间能够用烧绳子的方法测出来呢？

    为了解决这一问

查看全文: http://www.udpwork.com/item/3818.html