回文数-公开课件.pptVIP

有趣的回文数 制作人：华梓言 什么是回文数？ 中文里,有回文诗句、对联,如:灵山大佛,佛大山灵,客上天然居,居然天上客等等,都是美妙的符合正念倒念都一样的回文句. 回文数则是有类似22、383、5445、12321,不论是从左向右顺读,还是从右向左倒读,结果都是一样的特征.许多数学家着迷于此。 回文数中存在无穷多个素数11，101，131，151，191……。除了11以外，所有回文素数的位数都是奇数。道理很简单：如果一个回文素数的位数是偶数，则它的奇数位上的数字和与偶数位上的数字和必然相等；根据数的整除性理论，容易判断这样的数肯定能被11整除，所以它就不可能是素数。  什么是回文数？ 人们借助电子计算机发现，在完全平方数、完全立方数中的回文数，其比例要比一般自然数中回文数所占的比例大得多。例如112=121，222=484，73=343,113=1331……都是回文数。 人们迄今未能找到四次方、五次方，以及更高次幂的回文素数。于是数学家们猜想：不存在nk(k≥4;n、k均是自然数)形式的回文数。 在电子计算器的实践中，还发现了一桩趣事：任何一个自然数与它的倒序数相加，所得的和再与和的倒序数相加，……如此反复进行下去，经过有限次步骤后，最后必定能得到一个回文数。 判断回文数 ????一个经典的题目，而且有一种经典的算法，也是当时我遇到的那个题目的标准答案。??