有趣的回文數(shù)

我國古代有一種回文詩，倒念順念都有意思，例如“人過大佛寺”，倒讀起來便是“寺佛大過人”。還有經(jīng)典的對聯(lián)“客上天然居，居然天上客”。此種例子舉不勝舉。

在自然數(shù)中也有類似情形，比如1991就是一個很特殊的四位數(shù)，從左向右讀與從右向左讀竟是完全一樣的，這樣的數(shù)稱為“回文數(shù)”。這樣的年份，在20世紀是僅有的一年。過了1991年，需要再過11年，才能碰到第二個回文數(shù)2002。 

例如，人們認為，回文數(shù)中存在無窮多個素數(shù)11，101，131，151，191……。除了11以外，所有回文素數(shù)的位數(shù)都是奇數(shù)。

道理很簡單：如果一個回文素數(shù)的位數(shù)是偶數(shù)，則它的奇數(shù)位上的數(shù)字和與偶數(shù)位上的數(shù)字和必然相等；根據(jù)數(shù)的整除性理論，容易判斷這樣的數(shù)肯定能被11整除，所以它就不可能是素數(shù)。

人們借助電子計算機發(fā)現(xiàn)，在完全平方數(shù)、完全立方數(shù)中的回文數(shù)，其比例要比一般自然數(shù)中回文數(shù)所占的比例大得多。例如11²=121，22²=484，7³=343，11³=1331，11⁴=14641……都是回文數(shù)。

人們迄今未能找到五次方以及更高次冪的回文數(shù)，于是數(shù)學家們猜想：不存在n^k（k≥5；n、k均是自然數(shù)）形式的回文數(shù)。 

人們在用計算機計算回文數(shù)的過程中還發(fā)現(xiàn)了一個有趣的規(guī)律：任何一個自然數(shù)與它的倒序數(shù)相加，所得的和再與和的倒序數(shù)相加，……如此反復進行下去，經(jīng)過有限次步驟后，最后就有可能得到一個回文數(shù)。但這也僅僅是個猜想，因為有些數(shù)并不“馴服”。比如說196這個數(shù)，按照上述變換規(guī)則重復了數(shù)十萬次，仍未得到回文數(shù)。但是人們既不能肯定運算下去永遠得不到回文數(shù)，也不知道需要再運算多少步才能最終得到回文數(shù)。