196 之谜:永远变不成回文的数
把数加上它的反转数,反复迭代,多数很快变回文(如56→121)。但196试了几亿步仍不是回文——它可能是“利克瑞尔数”。
题目
对一个整数,把它反转后与原数相加,得到新数;对新数重复。比如: 是否存在永远变不成回文的数?
答案与解析
大多数数很快变回文,但 196 是个著名悬案:人们用计算机迭代了超过十亿步,它始终没变成回文。像 196 这样(猜想)永远不产生回文的数,叫利克瑞尔数(Lychrel number)。
注意:我们无法证明196 真的永远不行——也许再迭代十亿步突然回文,只是还没到。目前已知的“疑似利克瑞尔数”有 196、295、394 等一串;但严格意义上,至今没有任何一个被证明是利克瑞尔数。
背后的数学
这是“简单规则、未知结局”的又一例。回文迭代牵扯到进位结构与数字对称的纠缠,和冰雹猜想一样,属于加法组合里的未解现象。它提醒我们:即使规则只用加法和反转,无限行为的判定也可能超出当前数学的火力范围。