利克瑞尔数

利克瑞尔数是一个自然数,它不能通过反复反转其数字并将所得数字相加的迭代过程形成回文。 这个过程有时被称为 196 算法,以与该过程相关的最著名的数字命名。 在基数 10 中,利克瑞尔数尚未被证明存在,但根据启发式和统计理由,怀疑有许多,包括 196 个。

反向加法

反向加法过程产生一个数字和通过反转其数字顺序形成的数字的总和。 例如,56 + 65 = 121。再例如,125 + 521 = 646。

有的数字在反复反转加法后很快变成回文,因此不是利克瑞尔数。 所有的一位数和两位数,经过反复的反转加法,最终都变成了回文。

在 10,000 以下的所有数字中,大约 80% 通过四步或更少的步骤分解为回文; 大约 90% 的人通过七个或更少的步骤解决问题。

利克瑞尔数

已知不能构成回文的最小数是196,是最小的利克瑞尔数候选。

利克瑞尔数的数字不以零结尾的数取反得到的数也是利克瑞尔数。

过程的正式定义

令 n  为自然数。 我们为基数 b > 定义 Lychrel 函数。

0

点评

点赞

相关文章