快乐数(happy number)
快乐数(happy number)有以下的特性:在给定的进位制下;该数字所有数位(digits)的平方和;得到的新数再次求所有数位的平方和;如此重复进行;最终结果必定为 1。以十进制为例:
7 → 7²=49 → 4²+9²=97 → 9²+7²=130 → 1²+3²+0²=1
13 → 1²+3²=10 → 1²+0²=1
28 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1
不是快乐数的数称为不快乐数(unhappy number);所有不快乐数的数位平方和计算;最后都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。
OEIS(The On-Line Encyclopedia of Integer Sequences)是一个在线整数数列查询网站;同时也提供各个数列的相关著作,论文和其它信息。快乐数在 OEIS 中编号为 A00770;下列给出了 500 内的快乐数:
1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100, 103, 109, 129, 130, 133, 139, 167, 176, 188, 190, 192, 193, 203, 208, 219, 226, 230, 236, 239, 262, 263, 280, 291, 293, 301, 302, 310, 313, 319, 320, 326, 329, 331, 338