回文数

回文数（かいぶんすう、Palindromic number）とは、なんらかの位取り記数法（N進法）で数を記した際、たとえば十進法において14641のように逆から数字を並べても同じ数になる数である。同様の言葉遊びである回文にちなむ名前である。具体的には
である。<br>
回文数は、趣味の数学の分野ではよく研究の対象になる。代表的なものとしては、ある性質を持った回文数を求めることがある。以下のようなものがよく知られている。
バックミンスター・フラーは著書の中で、回文数を「シャハラザード数」とも呼んでいる。これは、『1001夜物語』（1001も回文数である）のヒロインの名にちなんでいる。
定義.
任意の整数 "n" > 0 は、"b" 進法（ただし、"b" ≧ 2）の位取り記数法により "k" + 1 桁の数字として以下の式で一意的に表すことができる。
"n" が回文数になるのは、任意の "i" に対して "ai" = "a""k"−"i" が成り立つときである。また、0は何進法においても回文数である。
十進法における回文数.
すべての1桁の数は回文数である（これは記数法に依らない）。十進法では以下の10個である。
2桁の回文数は以下の9個である。
3桁の回文数は90個ある。
4桁の回文数は90個ある。
主な回文数の個数.
表中の上位桁の個数には下位桁での個数も含む。
11の倍数.
偶数桁の回文数は、11の倍数である。
リクレルプロセス.
回文数でない数から回文数を作る方法として、桁の順番を逆にした数と自身とを加える（これをリクレルプロセス (Lychrel process) という）ことを繰り返す方法がある。
1回の操作で回文数ができるものには、次のような数がある。33 (12+21) 以降の2桁の回文数、121 (29+92 = 38+83 = 47+74 = 56+65)、303 (102+201) ……。
この方法を何度繰り返しても回文数にならない数をリクレル数 (Lychrel number) という。十進数の中でリクレル数であることが証明されているものは存在せず、そもそも十進数のリクレル数が存在するかどうかは未だ証明がされていないが、いくつかの数はリクレル数であると予想されており、それを「候補リクレル数」という。3桁の数（100 - 999の900個）のうち、候補リクレル数は以下の13個である（）。
このうち、最小の196がリクレル数か否かを求める問題を通称「196問題」という。
十進法以外.
ここまでの節で扱ったものは全て十進法における回文数であるが、十進法以外のN進法でも回文数は発生する。例えば二進法の回文数は
となる。メルセンヌ数やフェルマー数は、二進法における回文数に含まれる。上記の二進法の回文数において対応する十進法の数はを参照。
多くの場合、十進法での回文数は他の記数法においては回文数にはならないし、他の記数法での回文数は十進法では回文数にならない。例えば十進法の16461は、十六進法では404Dとなる。同じく、十進法の1999は「立方数の2倍の一つ前」であるが、六進法では13131となり回文数となる。
しかし、複数の記数法において回文数になる数も存在する。例えば十進法における105は、四進法 (1221)・八進法 (151)・十四進法 (77)・二十進法 (55)・三十四進法 (33) で回文数となる。また、十進法における1991は、十六進法 (7C7) でも回文数となる。
任意の整数 "n" は、 "b" 進法（ただし、"b" ≧ "n" + 1 または "b" = "n" − 1）において回文数となる。
上記を除く、2 ≦ "b" ≦ "n" − 2 であるすべての "b" 進法において "n" が回文数にならないとき、"n" を厳密非回文数 (strictly non-palindromic number) と呼ぶ。
十八進法において、7の累乗のいくつかは回文数になる。
 73 = 111
 74 = 777
 76 = 12321
 79 = 1367631
すべての記数法において、回文数は無限に存在する。例えば、
といったようにして、いくらでも挙げることができる。