您的位置首页百科知识

回文数猜想

回文数猜想

的有关信息介绍如下:

回文数猜想

回文数猜想是数论领域四大世界难题之一,与哥德巴赫猜想、3x 1猜想、孪生素数猜想齐名,其核心命题为:任意自然数与其倒序数反复相加后,是否必在有限步骤内生成回文数?该猜想长期未被证明或证伪,其验证过程被称为“196算法” 。有团队声称通过证明该猜想不正确并列出反例,给出了否定证明。

验证时,将自然数与倒序数相加并重复此操作直至生成回文数 。例如,28经两次计算得121,而89需24步生成13位回文数。三位数中约810个需计算,其中13个数(如196、295等)经超23步仍未得回文数,称为“利克瑞尔数”,196为最小候选数。截至2011年,对196的迭代已达413,930,770位,未现回文数 。

1938年,美国数学家莱默手工计算至第73步未果 。2005年,一个19位数经261步生成回文数创世界纪录 。2006年计算机计算至699万步仍无结果 。该猜想自提出后持续吸引数学界探索,在计算机辅助下仍是一个开放性问题 。

想要了解更多“回文数猜想”的信息,请点击:回文数猜想百科