196 之谜:永远变不成回文的数

把数加上它的反转数,反复迭代,多数很快变回文(如56→121)。但196试了几亿步仍不是回文——它可能是“利克瑞尔数”。

分类
数论趣题
难度
进阶
标签
利克瑞尔数、回文、迭代、未解
196 之谜:永远变不成回文的数 · 漫画配图
漫画 · 196 之谜:永远变不成回文的数

题目

对一个整数,把它反转后与原数相加,得到新数;对新数重复。比如: 5656+65=121 (回文!)56 \to 56+65=121\ (\text{回文!}) 7979+97=176176+671=847847+748=15951595+5951=75464404479 \to 79+97=176 \to 176+671=847 \to 847+748=1595 \to 1595+5951=7546 \to \cdots \to 44044 是否存在永远变不成回文的数?

答案与解析

大多数数很快变回文,但 196 是个著名悬案:人们用计算机迭代了超过十亿步,它始终没变成回文。像 196 这样(猜想)永远不产生回文的数,叫利克瑞尔数(Lychrel number)

注意:我们无法证明196 真的永远不行——也许再迭代十亿步突然回文,只是还没到。目前已知的“疑似利克瑞尔数”有 196、295、394 等一串;但严格意义上,至今没有任何一个被证明是利克瑞尔数。

背后的数学

这是“简单规则、未知结局”的又一例。回文迭代牵扯到进位结构与数字对称的纠缠,和冰雹猜想一样,属于加法组合里的未解现象。它提醒我们:即使规则只用加法和反转,无限行为的判定也可能超出当前数学的火力范围。