竞赛数学中的初等数论(精华版).docx

竞赛数学中的初等数论》 贾广素 编著 2006-8-21 数论是竞赛数学中最重要的一部分，特别是在 1991年，IMO在 中国举行，国际上戏称那一年为数论年，因为6道IMO试题中有5道 与数论有关。 数论的魅力在于它可以适合小孩到老头， 只要有算术基础的人均 可以研究数论――在前几年还盛传广东的一位农民数学爱好者证明 了哥德巴赫猜想，当然，这一谣言最终被澄清了。可是这也说明了最 难的数论问题，适合于任何人去研究。 初等数论最基础的理论在于整除，由它可以演化出许多数论定 理。做数论题，其实只要整除理论即可， 然而要很快地解决数论问题， 则要我们多见识， 以及学习大量的解题技巧。 这里我们介绍一下数论 中必需的一个内容：对于 a,b N, q,r N ，满足 a bq r ，其中 0 r b。 除了在题目上选择我们努力做到精挑细选， 在内容的安排上我们 也尽量做到讲解详尽，明白。相信通过对本书学习，您可以对数论有 一个大致的了解。希望我们共同学习，相互交流，在学习交流中，共 同提高。 编者：贾广素 2006-8-21 于山东济宁 人们发明了进位制,近几年来，国内与国际竞赛中关于“整数的进位制”有较多的体现,比如处理数字问题、处理整除问题及处理 人们发明了进位制, 近几年来，国内与 国际竞赛中关于“整数的进位制”有较多的体现, 比如处理数字问题、 处理整除问题及处理 第一节整数的p进位制及其应用 正整数有无穷多个，为了用有限个数字符号表示出无限多个正整数, 这是一种位值记数法。 进位制的创立体现了有限与无限的对立统一关系, 数列问题等等。在本节，我们着重介绍进位制及其广泛的应用。 基础知识 ,a0，则此数可以简记给定一个m位的正整数A,其各位上的数字分别记为 am1 ,a0，则此数可以简记 为：A am iam 2 a° （其中 am 1 0 ）。 由于我们所研究的整数通常是十进制的，因此 A可以表示成10的m 1次多项式，即 A （am 1am 2 a°）10。在我们的日常A ami 10m 1 am 2 10 A （am 1am 2 a°）10。在我们的日常 am 1 0 ,像这种10的多项式表示的数常常简记为 生活中，通常将下标10省略不写，并且连括号也不用，记作 A am1am 2 a0 ,以后我们 所讲述的数字，若没有指明记数式的基， 我们都认为它是十进制的数字。 但是随着计算机的 普及，整数的表示除了用十进制外， 还常常用二进制、八进制甚至十六进制来表示。特别是 现代社会人们越来越显示出对二进制的兴趣， 究其原因，主要是二进制只使用 0与1这两种 数学符号，可以分别表示两种对立状态、 或对立的性质、或对立的判断，所以二进制除了是 一种记数方法以外，它还是一种十分有效的数学工具，可以用来解决许多数学问题。 为了具备一般性，我们给出正整数 A的p进制表示： A am1 pm1 am 2 pm2 a1 p a°，其中 q {0,1,2, , p 1}, i 1,2, ,m 1 且 am 1 0。而m仍然为十进制数字，简记为 A （am1am2 a°）p。 典例分析 例1 ?将一个十进制数字 2004 （若没有指明，我们也认为是十进制的数字）转化成二进制与 八进制，并将其表示成多项式形式。 分析与解答 分析：用2作为除数（若化为p进位制就以p作为除数），除2004商1002,余数为0;再 用2作为除数，除1002商501余数为0;如此继续下去，起到商为 0为止。所得的各次余 数按从左到右的顺序排列出来，便得到所化出的二进位制的数。 解： 各次商数 被除数 除数 0 1 3 7 15 31 62 125 250 501 1002 2004 2 1 1 1 1 1 0 1 0 1 0 0 各次余数“ 故 故(2004)10 (11111010100)2, 2 104 4 1 210 1 29 1 2" 1 27 1 26 1 24 1 22 ； 故 故(2004)10 (11111010100)2, 2 104 4 1 210 1 29 1 2" 1 27 1 26 1 24 1 22 ； 4。于是所求的三位数只有例3.—个四位数，它的个位数字与百位数字相同。如果将这个四位数的数字顺序颠倒过来 （即个位数字与千位数字互换，十位数字与百位数字互换）差为7812，求原来的四位数。，所得的新数减去原数，所得的同理，有(2004)10 (3274)8 , 2 10l43 83 4。 于是所求的三位数只有 例3.—个四位数，它的个位数字与百位数字相同。如果将这个四位数的数字顺序颠倒过来 （即个位数字与千位数字互换，十位数字与百位数字互换） 差为7812，求原来的四位数。 ，所得的新数减去原数，所得的 例2 .求满足abc (a b c）3的所