如果说数学家是魔术师的话，无穷就是一根最强大的魔杖。在Manfred Schröder的一篇题为Fractals in Music的论文里，作者提到，把每个正整数对应的二进制数中“1”的个数依次写下来，得到的数列有一个很神奇的性质：划掉所有的奇数项，得到的序列仍然是整个序列本身。

十进制数  1   2   3    4    5    6    7     8     9    10    11    12    13    14
二进制数  1  10  11   100  101  110  111  1000  1001  1010  1011  1100  1101  1110
1的个数   1   1   2    1    2    2    3     1     2     2     3     2     3     3
取偶数项      1        1         2          1           2           2           3

    最初我是在《算法艺术与信息学竞赛》里见到这个东西的，当时硬是被震撼住了。这样的序列叫做“自相似序列”，意思是说自己的一部分等于本身。注意到，这个“自相似”可以无限制地进行下去。再次取出所得的序列中的偶数项，结果还是与最初的序列一样；再这样做下去做无数次，每一次的结果都会与原始序列相同。也就是说，无穷里面包含了无穷多个规模不同的无穷，并且所有这些无穷都和原来完全相同。不过呢，仔细一想你会发现这个一点也不奇怪，奥妙就在于，n和2n的二进制表达中唯一的差别就是末尾的那个“0”。

Read more…

    作为一个UyHiP的忠实粉丝，我决定把上个月的题目和解答翻译过来，即使类似的把戏我们之前已经见到过了。
    题目就一句话：根号2和根号3的和的1948次方的小数点后第48位是多少？如果你立即就想到了正确算法的话，我敢保证在别人还没打开Mathematica的时候你就已经得到答案了。

    这道题背后隐藏的把戏就是，(√2 +√3)^1948 + (√2 -√3)^1948永远是一个整数，因为展开之后偶数次幂本来就是整数，而奇数次幂的项恰好又正负互相抵消了。注意到√3 -√2只比0.3多一点，因此(√2 -√3)^1948是一个很小很小的数，粗略估算一下的话它小数点后面紧跟着好几百个“0”；而前面说了(√2 +√3)^1948和(√2 -√3)^1948加起来是个整数，那么前者的小数点后必然有相当长的一段数字9。保守估计的话，不但(√2 +√3)^1948小数点后的第48位是“9”，就是480位也是“9”。事实上，这个数的小数点后面900多位都是“9”。

    你能想到的最大的数是多少？我电脑里A片的字节数？人体的细胞个数？整个地球的质量？宇宙间所有原子的个数？当然，在数学研究中，数学家们很可能会创造出一些比这些数都大的数。
    1938年，数学家Edward Kasner的外甥发明了一个表示10^100的单词googol，这个数已经超过了宇宙中所有原子的个数。Pólya曾经猜想，小于等于n的正整数中，质因子个数为奇数的数不少于质因子个数为偶的数；1958年数学家C. B. Haselgrove首先给出了一个长达361位的反例。上个月，人们找到了一个新的Mersenne素数2^43112609-1，它一共有12978189位。1955年，数学家Stanley Skewes证明在不超过10^(10^(10^963))的范围内存在x满足π(x) > li(x)，其中π(x)表示不超过x的素数有多少个，而li(x)则是dt/ln(t)从0到x的定积分。

Read more…

    似乎大多数人都喜欢整十整百的数，或者偶数，或者一些因子很多的合数。但我却不一样。我反而讨厌那种整十整百的数。总的说来，我喜欢以下三类数字。
    最喜欢的是质数，特别是以3和7结尾的。我的网名是matrix67。我的幸运数字是23。在家时我喜欢吃13个饺子。看电视时，喜欢把电视机音量调节到11、17、23（原来的老电视）或者47、53（新的那台电视）。选手机号时喜欢选奇数结尾的，最好末两位是质数。
    第二喜欢的是36, 48, 96, 192一类的数，就是可以表示成两个2的幂之和的数，特别是2^(n-1) + 2^n一类的数（即质因子为n-1个2和一个3）。有时候，对这种数的喜爱甚至要多于2的幂，我也想不通是为什么。出OI题时我很喜欢拿这些数当数据。
    第三喜欢的是奇数的幂，比如25、27、81、169、361、729等等。偶尔也把电视机的音量调到25或49。觉得361°的那个数字让人感觉很是亲切。
    一直以为这是我独有的癖好，直到刚才看到了这位同志的日志后才猛然想到：难道所有Geek都有类似的癖好？故召集大家说一说自己对数字的一些偏好。

    P.S. 另一个很有意思的癖好：别人问我时间时，我把手机翻出来看看，但很多时候并不会照着上面显示的时间念，而是有意在它周围取一个很“特别”的近似告诉对方。比如，8:47我会告诉他8点三刻，14:20我会告诉他2:22，16:18我会告诉他16:16，12:35我会告诉他12:34。
    不行了，我要睡了。大家下午见。

    H.W.Richmond在1921年的第10期The Mathematical Gazette里提出了这样一个问题：
    任意写下一个数，再在它下面写下它的2倍、3倍、4倍、……、9倍。把这些数按位对齐，每一列里恰好有9个数字（前面几行中的首位为空时该位置视作0）。证明，每一列中至少有一个数字0或者数字9。
  

    设我们最初写下的数为S，则这9个数分别为S, 2S, 3S, …, 9S。假如某一列里任一个数字都不等于0或者9，这也就是说该列的所有9个数字都只能取1到8里的数，于是由鸽笼原理，必定存在两个数aS和bS，该位上的数字是相同的。不妨设a>b，于是，在aS-bS中，该位置上的数字必然只能是0或者9（这取决于它前面是否有借位），而aS-bS=(a-b)S显然也在这9行数里面。

题目来源：http://www.cut-the-knot.org/Curriculum/Arithmetic/ZerosAndNines.shtml