回文数

维基百科，自由的百科全书

回文数是指一个像16461这样“对称”的数，即：将这个数的数字按相反的顺序重新排列后，所得到的数和原来的数一样。这里，“回文”是指像“妈妈爱我，我爱妈妈”这样的，正读反读都相同的单词或句子。

回文数在休闲数学领域备受关注。一个典型的问题就是，寻找那些具有某种特性，并且符合回文特征的数。例如：

回文素数：2, 3, 5, 7, 11, 101, 131, 151, … （OEIS中的数列A002385）
回文完全平方数：0, 1, 4, 9, 121, 484, 676, 10201, 12321, …

Buckminster Fuller（Buckminster Fuller）在其著作《协同学》（Synergetics）中把回文数也叫做沙拉扎数（Scheherazade Numbers），沙拉扎是《一千零一夜》中那位讲故事的王妃、即宰相的女儿的名字。

直观地，在任意的基下都存在着无穷多个回文数。可以这样说明：在任意的基下，一个象 101, 1001, 10001, … （即由一个 1 后接 n 个 0 再后接一个 1）这样的数可组成一个无穷多项的序列，其各项全部都是回文数，因此这个基下的回文数有无穷多个（其中包括但不限于该序列中的无穷多个项）。

[编辑] 正式定义

虽然通常是在十进制系统下来考虑回文数，但回文性的性质可推广用于任何记数系统中的自然数。考虑以 b (b ≥ 2) 为基的数 n (n > 0)，在基 b 下，n 可按标准方式表示为 k+1 个数字 a_i，即：

$n=\sum_{i=0}^ka_ib^i$

其中，如惯例，对所有 i 都要求 0 ≤ a_i < b，且 a_k ≠ 0 。则 n 称为回文数，当且仅当对所有 i 都有 a_i = a_k−i。零在任何基下均写作 0 并由定义认为它也是回文数。

另一种等价的定义如下：在任意固定的基 b 下，数 n 称为回文的当且仅当：

n 是单个数字，或
n 为两个相同数字，或
n 由三个或更多数字组成，其首位和末位数字相同，且从 n 中去掉该首位和末尾数字后的数也是回文的。

[编辑] 十进制回文数

10 基数下的所有单个数字 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 都是回文数。两位数的回文数有 9 个：

{11, 22, 33, 44, 55, 66, 77, 88, 99}.

三位数中有 90 个回文数：

{101, 111, 121, 131, 141, 151, 161, 171, 181, 191, ..., 909, 919, 929, 939, 949, 959, 969, 979, 989, 999}

四位数种也有 90 个回文数：

{1001, 1111, 1221, 1331, 1441, 1551, 1661, 1771, 1881, 1991, ..., 9009, 9119, 9229, 9339, 9449, 9559, 9669, 9779, 9889, 9999},

因此总共有 199 个小于 10⁴ 的回文数。小于 10⁵ 的回文数有 1099 个，对其它的 10 的整数幂 10ⁿ 来说，分别有： 1998, 10998, 19998, 109998, 199998, 1099998, ... （OEIS中的数列A070199）个回文数。下表列出了一些常见类型的回文数在这些 10 的幂为界限下的个数（其中包括将 0 也作为一个回文数）：

	10¹	10²	10³	10⁴	10⁵	10⁶	10⁷	10⁸	10⁹	10¹⁰
n 为自然数	10	19	109	199	1099	1999	10999	19999	109999	199999
n 为偶数	5	9	49	89	489	889	4889	8889	48889	88889
n 为奇数	5	10	60	110	610	1110	6110	11110	61110	111110
n 为完全平方数	3		6		13	14	19		+	+
n 为素数	4	5	20		113		781		5953
n 为因数中不含平方数的数	6	12	67	120	675	+	+	+	+	+
n 为可被某平方数整除的数（即 μ(n)=0）	3	6	41	78	423	+	+	+	+	+
n 为素数的平方数	2		3		5
n 具有偶数个相异的素因子（即 μ(n)=1）	2	6	35	56	324	+	+	+	+	+
n 具有奇数个相异的素因子（即 μ(n)=-1）	5	7	33	65	352	+	+	+	+	+
n 本身为偶数并具有奇数个素因子
n 本身为偶数并具有奇数个相异的素因子	1	2	9	21	100	+	+	+	+	+
n 本身为奇数并具有奇数个素因子	0	1	12	37	204	+	+	+	+	+
n 本身为奇数并具有奇数个相异的素因子	0	0	4	24	139	+	+	+	+	+
n 本身为偶数且因子中无平方数、有偶数个相异素因子	1	2	11	15	98	+	+	+	+	+
n 本身为奇数且因子中无平方数、有偶数个相异素因子	1	4	24	41	226	+	+	+	+	+
n 为奇数并具有正好两个素因子	1	4	25	39	205	+	+	+	+	+
n 为偶数并具有正好两个素因子	2	3	11		64	+	+	+	+	+
n 为偶数并具有正好三个素因子	1	3	14	24	122	+	+	+	+	+
n 为偶数并具有正好三个相异的素因子
n 为奇数并具有正好三个素因子	0	1	12	34	173	+	+	+	+	+
n 为卡迈克尔数	0	0	0	0	0	1+	+	+	+	+
n 为满足 σ(n) 是回文数的数	6	10	47	114	688	+	+	+	+	+

[编辑] 其它的基数下的回文数

也可在十进制以外的其它数系中考虑回文数。例如，在二进制中的回文数有：

0, 1, 11, 101, 111, 1001, 1111, 10001, 10101, 11011, 11111, 100001, …

以上这些数在十进制中即：0, 1, 3, 5, 7, 9, 15, 17, 21, 27, 31, 33, … （OEIS中的数列A006995）。梅森素数构成了二进制回文素数的一个子集。

通常在一个基数下的回文数在另一个基数下就不再是回文数。例如：16461₁₀ = 404D₁₆。（下标的数字表示的是基数，即 n₁₆ 表示以十六进制写出的 n）。然而，有些数字在几个基数中都是回文数（称为“协回文的”，copalindromic），例如 105₁₀ 在五个不同的基数下都是回文数：1221₄ = 151₈ = 77₁₄ = 55₂₀ = 33₃₄；十进制数 1991 在十六进制中为 7C7，也是回文的。

在以 18 为基时，7 的一些幂是回文的：

7³ =     111
7⁴ =     777
7⁶ =   12321
7⁹ = 1367631

对任意数 n，在所有 b ≥ n + 1 的基数 b 下都是回文的（因为这时 n 是一个单位数）；在基为 n−1 时同样也是回文数（因为这时 n 就成了 11_n−1）。如果某数在所有 2 ≤ b < n − 1 的基 b 下都是非回文数，则称其是一个严格非回文数.

[编辑] 参见

[编辑] 外部链接

来自“http://zh.wikipedia.org../../../%E5%9B%9E/%E6%96%87/%E6%95%B0/%E5%9B%9E%E6%96%87%E6%95%B0.html”

页面分类: 受基数影响的整数序列

回文数