数论是研究整数性质的一门理论
数论是研究整数性质的一门理论。整数的基本元素是质数，所以, 数论的本质是对质数性质的研究。
千百年来，尽管数论大师们创立了初等数论（古典数论）和高等数论（代数数论、解析数论、算术代数几何等等），但这些数论理论越来越深奥复杂难懂，越来越使人难以认知。
除了二千年前欧几里得证明了有无穷个质数外，尽管现已有如此之多的数论
理论，但在质数问题的研究上至今还没有取得一项像样的成就。例如：至今连质数在自然数域中是如何分布这一最基础最核心问题也不能获得；而是把一个极不精密又极不合理的式子----“π（X）∽x/logx”称定为质数定理，这严重违背了数学公式首先要求精密合理之准则，则是极其荒唐的，被称定的质数定理又对任何质数问题的破解不起任何作用，这是人类数学史上极大的悲哀！也造成数论研究者都有“从质数中很难得到一条定理”的无奈感叹；也造成任何一个质数最基础问题都长期不能被破解而都成了不解之谜；甚至连得到菲尔茨大奖的陶哲轩和格林虽论证了“存在任意长质数等差数列”，但该文不光复杂深奥，冗长而难懂，其根本没有得到任意长质数等差数列的存在模式或其获得该种数据的具体方法，其几乎成了虚无的“玄学”——是用纯解释的思路作研究，这又是人类数学史上极大的悲哀啊！！
本人坚信：造成数论研究如此极其艰难而悲哀的局面最主要原因是研究者们都把数论学误认为是代数学的一个分支或其延伸，则应用或创立的理论都是各种代数式或函数式的转化和研究，而数学的另一大形态——“形”根本没有应用过！！
本人历经数十载苦心探讨与研究，获得了，《质数分布模式的建立及其应用》一文，该文通篇之论就是以“形”为主导的“形”“数”相结合而进行的。该文通俗浅显易懂，只要具有一定数学功底之人都可理解看懂。该文所论主要内容如下：
1·获得质数最基本性质——“在整个自然数域中，所有的质数都在作各自的周期性占位”。并把其（实为一种“形”）作为真正的质数定理；
2·据1建立了质数在整个自然数域中分布所遵循的有规则模式（简称质数分布模式），（实为一种有规则之“形”）；
通过对质数分布模式所具种种特性的讨论与应用破解了如下与质数有关问题。3·获得质数在整个自然数域中分布趋势之情形；
4·更完全彻底地论证了质数无穷多；
5·论证了哥德**猜想；
6·论证了孪生质数猜想；
7·论证了杰波夫猜想；
8·获得“任意长（且皆无穷多组）质数等差数列”之形成模式。
因为一切与质数有关问题都是该质数分布模式有规则之“形”所具特性的具体表现与反映。因此对质数分布模式完美地分析、研究与应用是一较庞大体系的数学科学研究，决不是哪一个人能完美完成的。因此本人对其研究与应用之论，只能说是“抛砖引玉”罢了！
在此衷心期盼一切有识有志之士能投入到该研究中去！
小学奥数数论专题
名校真题测试卷10 （数论篇一） 1、（05年人大附中考题）有_____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。 2、（05年101中学考题） 如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数 是_____。 3 （05年首师附中考题） 1 21+ 202 2121 + 50513131313 21212121212121 =________。 4 （04年人大附中考题） 甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。 (02年人大附中考题) 下列数不是八进制数的是( ) A、125 B、126 C、127 D、128 【附答案】 1 【解】：6 2 【解】：设原来数为ab，这样后来的数为a0b,把数字展开我们可得：100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。 3 【解】：周期性数字，每个数约分后为1 21 + 2 21 + 5 21 + 13 21 =1 4 【解】：题中要求丙与135的乘积为甲的平方数，而且是个偶数（乙+乙），这样我们分解135=5×3×3×3，所以丙最小应该是2×2×5×3，所以甲最小是：2×3×3×5=90。 5 【解】：八进制数是由除以8的余数得来的，不可能出现8，所以答案是D。 第十讲小升初专项训练数论篇（一） 一、小升初考试热点及命题方向 数论是历年小升初的考试难点，各学校都把数论当压轴题处理。由于行程题的类型较多，题型多样，变化众多，所以对学生来说处理起来很头疼。数论内容包括：整数的整除性，同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题，数论在各种杯赛中都会占不小的比重，而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、考点预测 的小升初考试将继续以填空和大题形式考查数论，命题的方向可能偏向小题考察单方面的知识点，大题
高中数学竞赛中数论问题的常用方法
高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 1.基本原理 为了使用方便,我们将数论中的一些概念和结论摘录如下: 我们用),...,,(21n a a a 表示整数1a ,2a ,…,n a 的最大公约数.用[1a ,2a ,…,n a ]表示1a ,2a ,…,n a 的 最小公倍数.对于实数x ,用[x ]表示不超过x 的最大整数,用{x }=x -[x ]表示x 的小数部分.对于整数 b a ,,若)(|b a m -,,1≥m 则称b a ,关于模m 同余,记为)(mod m b a ≡.对于正整数m ,用)(m ?表示 {1,2,…,m }中与m 互质的整数的个数,并称)(m ?为欧拉函数.对于正整数m ,若整数m r r r ,...,,21中任何两个数对模m 均不同余,则称{m r r r ,...,,21}为模m 的一个完全剩余系；若整数)(21,...,,m r r r ?中每一个数都与m 互质,且其中任何两个数关于模m 不同余,则称{)(21,...,,m r r r ?}为模m 的简化剩余系. 定理1 设b a ,的最大公约数为d ,则存在整数y x ,,使得yb xa d +=. 定理2(1)若)(mod m b a i i ≡,1=i ,2,…,n ,)(m od 21m x x =,则 1 1n i i i a x =∑≡2 1 n i i i b x =∑； (2)若)(mod m b a ≡,),(b a d =,m d |,则 )(mod d m d b d a ≡； (3)若b a ≡,),(b a d =,且1),(=m d ,则)(mod m d b d a ≡； (4)若b a ≡(i m mod ),n i ,...,2,1=,M=[n m m m ,...,,21],则b a ≡(M mod ). 定理3(1)1][][1+<≤<-x x x x ； (2)][][][y x y x +≥+； (3)设p 为素数,则在!n 质因数分解中,p 的指数为 ∑≥1 k k p n . 定理4 (1)若{m r r r ,...,,21}是模m 的完全剩余系,1),(=m a ,则{b ar b ar b ar m +++,...,,21}也是模 m 的完全剩余系； (2)若{)(21,...,,m r r r ?}是模m 的简化剩余系,1),(=m a ,则{)(21...,,m ar ar ar ?}是模m 的简化剩余系. 定理5(1)若1),(=n m ,则)()()(n m mn ???=. (2)若n 的标准分解式为k k p p p n ααα (2) 121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相
初等数论练习题及答案
初等数论练习题一 一、填空题 1、τ(2420)=27；?(2420)=_880_ 2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7 8、??? ??10365 =-1。 9、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为二、计算题 1、解同余方程：3x 2+11x -20≡0 (mod 105)。 解：因105 = 3?5?7， 同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)， 同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)， 同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（ ）（解： 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。
数论问题之余数问题-余数问题练习题含答案
数论问题之余数问题:余数问题练习题含答 案 1.数11 1(2007个1),被13除余多少 分析:根据整除性质知:13能整除111111,而2007 6后余3,所以答案为7. 2.求下列各式的余数: (1)2461 135 6047 11 (2)2123 6 分析:(1)5;(2)6443 19=339 2,212=4096 ,4096 19余11 ,所以余数是11 . 3.1013除以一个两位数,余数是12.求出符合条件的所有的两位
数. 分析:1013-12=1001,1001=7 11 13,那么符合条件的所有的两位数有13,77,91 有的同学可能会粗心的认为11也是.11小于12,所以不行.大家做题时要仔细认真. 4.学校新买来118个乒乓球,67个乒乓球拍和33个乒乓球网,如果将这三种物品平分给每个班级,那么这三种物品剩下的数量相同.请问学校共有多少个班 分析:所求班级数是除以118,67,33余数相同的数.那么可知该数应该为118-67=51和67-33=34的公约数,所求答案为17. 5.有一个大于1的整数,除45,59,101所得的余数相同,求这个数. 分析:这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据性质2,我们可以得到:这个数一定
能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数. 101-45=56,101-59=42,59-45=14,(56,42,14)=14,14的约数有1,2,7,14,所以这个数可能为2,7,14. 6.求下列各式的余数: (1)2461 135 6047 11 (2)2123 6 分析:(1)5;(2)找规律,2的n次方被6除的余数依次是(n=1,2,3,4 ):2 ,4 ,2 ,4 ,2 ,4 因为要求的是2的123次方是奇数,所以被6除的余数是2.
竞赛数学教程数论专题.doc
数论 数论素有“数学皇后”的美称。由于其形式简单，意义明确，所用知识不多而又富于技巧性，千姿百态，灵活多样。有人曾说：“用以发现数学天才，在初等数学中再也没有比数论更好的课程了。”因此在理念的国内外数学竞赛中，几乎都离不开数论问题，使之成为竞赛数学的一大重要内容。 1. 基本内容 竞赛数学中的数论问题主要有： （1）整除性问题； （2）数性的判断（如奇偶性、互质性、质数、合数、完全平方数等）； （3）余数问题； （4）整数的分解与分拆； （5）不定方程问题； （6）与高斯函数[]x有关的问题。 有关的基本知识： 关于奇数和偶数有如下性质： 奇数+奇数=偶数；奇数+偶数=奇数；偶数+偶数=偶数. 两个数之和是奇（偶）数，则这两个数的奇偶性相反（同）. 若干个整数之和为奇数，则这些数中必有奇数，且奇数的个数为奇数个；若干个整数之和为偶数，则这些数中若有奇数，奇数的个数必为偶数个. 奇数g奇数=奇数；奇数g偶数=偶数；偶数g偶数=偶数. 若干个整数之积为奇数，则这些数必为奇数；若干个整数之积为偶数，则这些数中至少有一个偶数. 若a是整数，则a与a有相同的奇偶性；若a、b是整数，则a b -奇偶性 +与a b 相同。 关于整数的整除性： 设,, a b c是整数，则○1a a；○2若, a b b c，则a c；○3若, a b b c，则对任意整数,m n， +. 有a bm cn
若在等式11m n i i i i a b ===∑∑中，除某一项外，其余各项都能被c 整除，则这一项也能被c 整除. 若(,)1a b =，且a bc ，则a c .若(,)1a b =，且,a b b c ，则ab c . 设p 是素数，若p ab ，则p a 或p b . 关于同余： 若0(mod )a m ≡，则m a . (mod )a b m ≡?,a b 分别被m 除，余数相同. 同余具有反身性:(mod )a a m ≡、对称性:若(mod )a b m ≡，则(mod )b a m ≡、传递性：若,(mod )a b b c m ≡≡，则(mod )a c m ≡. 2. 方法评析 数论问题综合性强，以极少的知识就可生出无穷的变化。因此数论问题的方法多样，技巧性高，富于创造性和灵活性。在竞赛数学中，解决数论问题的常用方法有因式分解法、估值法、调整法、构造法、反证法、奇偶分析法等等。 2.1 因式（数）分解 例1 证明无穷数列10001，100010001，……中没有素数。 证明：设1 1000100011n n a =L 1442443个，则 4484(1)41011101010=101 n n n a --=++++-L 当n 为偶数，设2n k =， 888484101(10)1101=101101101 k k n a ---=---g 所以n a 为合数。 当n 为奇数，设2+1n k =， 42+1221221422101101101==101101101 k k k n a ++--+--+g （）（）（）
4月浙江自考初等数论试题及答案解析试卷及答案解析真题
1 浙江省2018年4月高等教育自学考试 初等数论试题 课程代码：10021 一、单项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．20被-30除的余数是（ ） A ．-20 B ．-10 C ．10 D ．20 2．176至545的正整数中，13的倍数的个数是（ ） A ．27 B ．28 C ．29 D ．30 3．200!中末尾相继的0的个数是（ ） A ．49 B ．50 C ．51 D ．52 4．从以下满足规定要求的整数中，能选取出模20的简化剩余系的是（ ） A ．2的倍数 B ．3的倍数 C ．4的倍数 D ．5的倍数 5．设n 是正整数，下列选项为既约分数的是（ ） A ． 3144 21++n n B ． 121 -+n n C ．2 512+-n n D ．1 31++n n 二、填空题(本大题共10小题，每小题3分，共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1．d(120)=___________。 2．314162被163除的余数是___________。 3．欧拉定理是___________。 4．同余方程3x ≡5(mod13)的解是___________。 5．不定方程10x-8y=12的通解是___________。
2 6．ο ___________)1847 365 ( = 7．［-π］＝___________。 8．为使n-1与3n 的最大公因数达到最大的可能值，则整数n 应满足条件___________。 9．如果一个正整数具有21个正因数，问这个正整数最小是___________。 10．同余方程x 3+x 2-x-1≡0(mod 3)的解是___________。 三、计算题(本大题共4小题，每小题10分，共40分) 1．解同余方程组 ???? ?? ?≡≡≡≡) 9(mod 4)7(mod 32)4(mod 23) 25(mod 1x x x x 2．解不定方程15x+10y+6z=19。 3．试求出所有正整数n ，使得2n -1能被7整除。 4．判断同余方程 x 2≡-1457(mod 2389) 是否有解？ 四、证明题(本大题共2小题，每小题10分，共20分) 1．证明形如4n+3的素数有无穷多个。 2．证明不定方程 x 2+y 2+z 2=x 2y 2 没有正整数解。
六年级奥数-第十讲.数论之余数问题.教师版
第十讲：数论之余数问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！” 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 知识点拨： 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： r=时：我们称a可以被b整除，q称为a除以b的商或完全商 (1)当0 r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商 (2)当0 一个完美的带余除法讲解模型: 如图，这是一堆书，共有a本，这个a就可以理解为被除数，现在 要求按照b本一捆打包，那么b就是除数的角色，经过打包后共打包了 c捆，那么这个c就是商，最后还剩余d本，这个d就是余数。 这个图能够让学生清晰的明白带余除法算式中4个量的关系。并且 可以看出余数一定要比除数小。 二、三大余数定理： 1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等 于4，即两个余数的和3+1. 当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。 例如：23，19除以5的余数分别是3和4，故23+19=42除以5的余数等于3+4=7除以5的余数，即2. 2.余数的乘法定理 a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2. 3.同余定理
高中数学竞赛资料-数论部分 (1)
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1． 请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首届匈牙利 数学竞 赛第一题) （2） ①设n Z ∈，证明213 1n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++ 能整除123n ??? ？（1956年上海首届数学竞赛第一题） （3） 证明：3 231 122 n n n + +-对于任何正整数n 都是整数，且用3除时余2。（1956年北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹克竞赛第一题） （5） 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数，试证： [][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占10.8% 。 这说明：数论题在命题者心目中总是占有一定的分量。如果将有一定“数论味”的计数型题目统计在内，那么比例还会高很多。 3.请看近年来国内外重大竞赛中出现的数论题： (1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是（ ） A 、 0 B 、1 C 、3 D 、无穷多 （2007全国初中联赛5） （2）已知,a b 都是正整数，试问关于x 的方程()2 1 02 x abx a b -++=是否有两个整数解？ 如果有，请把它们求出来；如果没有，请给出证明。 （2007全国初中联赛12）
初等数论试卷模拟试题和答案
初等数论试卷一 一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,, ,n a a a 的公倍数中最小的称为最小公倍数 Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数 ３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解 ()00,,,x y d a b =，则此方程的一切解可表为( ) Ａ．00,,0,1,2,;a b x x t y y t t d d =- =+ =±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+= -=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+= -=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-= -=±± ４．下列各组数中不构成勾股数的是( ) Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( ) Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡?≡ Ｄ．()()112 2 11mod mod .a b m a b m ≡?≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2, ,9; Ｂ．1,2,3,,10;
六年级下册数学专题练习：数论(五) 余数问题-全国通用 无答案
【知识点概述】 一、带余除法的定义及性质： 1.带余除法的定义： 一般地，如果a是整数，b是整数（b≠0）,若有 a÷b=q……r，也就是a＝b×q＋r, 0≤r＜b； (1)当0 r=时：我们称a可以被b整除，q称为a除以b的商或完全商 (2)当0 r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商 2.和余数相关的一些重要性质：(以下a,b,c均为自然数) 性质1：余数小于除数 性质2：=?+ 被除数除数商余数 除数（被除数-余数）商 =÷ =÷ 商（被除数-余数）除数 性质3：a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即前两个余数的和3+1. 当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以23+19=42除以5的余数等于3+4=7除以5的余数，即2. 性质4：a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以(2316) ?除以5的余数等于?=。 313 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以(2319) ?除以5的余数等于?=除以5的余数，即2. 3412 【注】对于上述性质3，4，我们都可以推广到多个自然数的情形，尤其是性质4，对于我们求一个数的n次方除以一个数的余数时非常的有用。 二、数的同余 1.同余定义
若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用 式子表示为：a≡b ( mod m ) 同余式读作：a同余于b，模m 由同余的性质，我们可以得到一个非常重要的推论： 若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除 用式子表示为：如果有a≡b ( mod m )， 那么一定有a－b＝mk,k是整数，即m|(a－b) 这个性质非常重要，是将同余问题与前面学过的整除问题相联系的纽带，一定要熟练掌握。 例如：（1）15365(mod7) ≡，因为36515350750 -==? （2）5620(mod9) ≡，因为56203694 -==? （3）900(mod10) ≡，因为90090910 -==? 由上面的(3)式我们可以得到启发，a可被m整除，可用同余式表示为0(mod) ≡ a m 例如，我们表示a是一个偶数，可以写为2(mod2) a≡, 表示b为一个奇数，可以写为1(mod2) b≡ 我们在书写同余式的时候，总会想起我们最熟悉的等式，但是两者又不是完全相同，在某些性质上相似。 2.同余式的性质（其中a、b、c、d是整数，而m是自然数。） 性质1：a≡a（mod m）（反身性） 性质2：若a≡b ( mod m ),那么b≡a ( mod m ) （对称性） 性质3：若a≡b ( mod m )，b ≡c( mod m )，那么a≡c ( mod m ) （传递性） 性质4：a≡b ( mod m ),c≡d ( mod m ),那么a±c≡b±d ( mod m ) （可加减性） 性质5：若a≡b ( mod m ) ，c≡d ( mod m ),那么ac≡bd ( mod m ) （可乘性） 性质6：若a≡b ( mod m ) ，那么a n≡b n(mod m),（其中n为自然数） 性质7：若ac≡bc ( mod m )，（c，m）＝1,那么a≡b ( mod m ) 三.弃九法 在公元前9世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》， 他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失 而经常检验加法运算是否正确，他们的检验方式是这样进行的： 例如：检验算式1234189818922678967178902889923 ++++= 1234除以9的余数为1 1898除以9的余数为8
竞赛数学中的初等数论(精华版)
《竞赛数学中的初等数论》 贾广素编著 2006-8-21
序 言 数论是竞赛数学中最重要的一部分，特别是在1991年，IMO 在中国举行，国际上戏称那一年为数论年，因为6道IMO 试题中有5道与数论有关。 数论的魅力在于它可以适合小孩到老头，只要有算术基础的人均可以研究数论――在前几年还盛传广东的一位农民数学爱好者证明了哥德巴赫猜想，当然，这一谣言最终被澄清了。可是这也说明了最难的数论问题，适合于任何人去研究。 初等数论最基础的理论在于整除，由它可以演化出许多数论定理。做数论题，其实只要整除理论即可，然而要很快地解决数论问题，则要我们多见识，以及学习大量的解题技巧。这里我们介绍一下数论中必需的一个内容：对于N r q N b a ∈?∈?,,,，满足r bq a +=，其中b r <≤0。 除了在题目上选择我们努力做到精挑细选，在内容的安排上我们也尽量做到讲解详尽，明白。相信通过对本书学习，您可以对数论有一个大致的了解。希望我们共同学习，相互交流，在学习交流中，共同提高。 编者：贾广素 2006-8-21于山东济宁
第一节 整数的p 进位制及其应用 正整数有无穷多个，为了用有限个数字符号表示出无限多个正整数，人们发明了进位制， 这是一种位值记数法。进位制的创立体现了有限与无限的对立统一关系，近几年来，国内与 国际竞赛中关于“整数的进位制”有较多的体现，比如处理数字问题、处理整除问题及处理 数列问题等等。在本节，我们着重介绍进位制及其广泛的应用。 基础知识 给定一个m 位的正整数A ，其各位上的数字分别记为021,,,a a a m m --，则此数可以简记为：021a a a A m m --=（其中01≠-m a ）。 由于我们所研究的整数通常是十进制的，因此A 可以表示成10的1-m 次多项式，即 012211101010a a a a A m m m m +?++?+?=---- ，其中1,,2,1},9,,2,1,0{-=∈m i a i 且 01≠-m a ，像这种10的多项式表示的数常常简记为10021)(a a a A m m --=。在我们的日常 生活中，通常将下标10省略不写，并且连括号也不用，记作021a a a A m m --=，以后我们 所讲述的数字，若没有指明记数式的基，我们都认为它是十进制的数字。但是随着计算机的 普及，整数的表示除了用十进制外，还常常用二进制、八进制甚至十六进制来表示。特别是 现代社会人们越来越显示出对二进制的兴趣，究其原因，主要是二进制只使用0与1这两种 数学符号，可以分别表示两种对立状态、或对立的性质、或对立的判断，所以二进制除了是 一种记数方法以外，它还是一种十分有效的数学工具，可以用来解决许多数学问题。 为了具备一般性，我们给出正整数A 的p 进制表示： 012211a p a p a p a A m m m m +?++?+?=---- ，其中1,,2,1},1,,2,1,0{-=-∈m i p a i 且 01≠-m a 。而m 仍然为十进制数字，简记为p m m a a a A )(021 --=。 典例分析 例1．将一个十进制数字2004（若没有指明，我们也认为是十进制的数字）转化成二进制与 八进制，并将其表示成多项式形式。 分析与解答 分析：用2作为除数（若化为p 进位制就以p 作为除数），除2004商1002，余数为0；再 用2作为除数，除1002商501余数为0；如此继续下去，起到商为0为止。所得的各次余 数按从左到右的顺序排列出来，便得到所化出的二进位制的数。 解：
(完整版)小学奥数中的数论问题
小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题，这一部分的题目具有抽象，思维难度大，综合运用知识点多的特点，基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小） （2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算质数合数：重点是质因数的分解（也称唯一分解定理）约数倍数：（1）最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数，所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 （2）约数个数决定法则（小升初常考内容） 整数及分数的分解与分拆：这一部分在难度较高竞赛中常
出现，属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域，数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书，数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中，系统研究发现，直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右，而在竞赛的决赛试题和小升初一类中学的分班测试题中，这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据，这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单，竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单，因为他们习惯了数学课本上的简单数论题，比如：例1：求36有多少个约数？ 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是：例2：求3600有多少个约数？ 很多孩子就懵了，因为“平时考试里没有出过这么大的数！”（孩子语）于是乎也硬着头皮用课堂上求约数的方法去求，白白浪费了大把的时间，即使最后求出结果也并不划
小学五年级奥数—数论之同余问题
小学五年级奥数—数论之同余问题 数论之同余问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！” 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 知识点拨： 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： 1 当时：我们称a可以被b整除，q称为a除以b的商或完全商 2 当时：我们称a不可以被b整除，q称为a除以b的商或不完全商 一个完美的带余除法讲解模型: 如图，这是一堆书，共有a本，这个a就可以理解为被除数，现在要求按照b本一捆打包，那么b就是除数的角色，经过打包后共打包了c捆，那么这个c 就是商，最后还剩余d本，这个d就是余数。 这个图能够让学生清晰的明白带余除法算式中4个量的关系。并且可以看出余数一定要比除数小。 二、三大余数定理：
1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 例如：23，16除以5的余数分别是3和1，所以23+16 39除以5的余数等于4，即两个余数的和3+1. 当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。 例如：23，19除以5的余数分别是3和4，故23+19 42除以5的余数等于3+4 7除以5的余数，即2. 2.余数的乘法定理 a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1 3。 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2. 3.同余定理 若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b mod m ，左边的式子叫做同余式。 同余式读作：a同余于b，模m。由同余的性质，我们可以得到一个非常重要的推论： 若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m 整除 用式子表示为：如果有a≡b mod m ，那么一定有a－b＝mk,k是整数，即m| a－b
高一年级竞赛数学数论专题讲义：10.中国剩余定理
高一竞赛数论专题 10.中国剩余定理 1.(中国剩余定理)设12,,,k m m m 是k 个两两互素的正整数,证明对任意整数12,, ,k a a a ,一次同余方程组 (mod ),j j x a m ≡1.j k ≤≤必有解,在模1k j j m m ==∏的意义下解101 (mod )k j j j j x x M M a m - =≡=∑唯一. 其中1,j j j m M M m -= 是j M 关于模j m 的数论倒数即11(mod ).j j j M M m -≡ 2.解同余方程组1(mod 7)1(mod8)3(mod 9)x x x ≡??≡??≡? . 3.设*,n N ∈证明：存在* ,m N ∈使得同余方程21(mod )x m ≡在模m 的意义下至少有n 个根. (请对比拉格朗日定理). 4.证明：对任意给定的正整数n ,均有连续n 个正整数,其中每一个都有大于1的平方因子.
5.证明：对任意正整数n ,存在n 个连续正整数,它们中每一个数都不是素数的幂. 6.证明：存在任意长的由不同正整数组成的等差数列,它的项都是正整数的幂,幂指数是大于1的整数. 7.设,m n 是自然数,满足对任意自然数,k (,111)(,111)m k n k -=-.证明存在某个整数l 使得11.l m n =
高一竞赛数论专题 10.中国剩余定理解答 1.(中国剩余定理)设12,,,k m m m 是k 个两两互素的正整数,证明对任意整数12,, ,k a a a ,一次同余方程组 (mod ),j j x a m ≡1.j k ≤≤必有解,在模1k j j m m ==∏的意义下解101 (mod )k j j j j x x M M a m - =≡=∑唯一. 其中1,j j j m M M m -= 是j M 关于模j m 的数论倒数即11(mod ).j j j M M m -≡ 证明：因为(,)1,,i j m m i j =≠所以(,) 1.j j M m =由Bezout 定理知道存在整数,s t 使得 1.j j sM tm += 1(mod ).j j sM m ≡取1.j M s - =于是11(mod ).j j j M M m -≡另一方面,,j j m M m =所以|,.i j m M i j ≠ 于是111(mod )(1,2,,).k j j j i i i i i j M M a M M a a m i k --=≡≡=∑即11(mod )k j j j j x M M a m -=≡∑是一次同余方程组(mod ),j j x a m ≡1j k ≤≤的解. 若00 ,x x '是是一次同余方程组(mod ),j j x a m ≡1j k ≤≤的两个解. 则00 (mod ),(mod ).j j j j x a m x a m '≡≡于是00(mod ).j x x m '≡即00|j m x x '-.因为(,)1,.i j m m i j =≠ 所以00 |m x x '-,即00(mod ).x x m '≡ 所以中国剩余定理的得证. 2.解同余方程组1(mod 7)1(mod8)3(mod 9)x x x ≡??≡??≡? . 解：7,8,9两两互素,则由中国剩余定理知道有唯一解. 123789504,72,63,56.M M M M =??==== 1722(mod 7),M =≡取114(mod 7).M -≡ 2631(mod8),M =≡-取12 1(mod8).M -≡- 3562(mod 9),M =≡取135(mod 9).M -≡
高中数学竞赛数论
高中数学竞赛 数论 剩余类与剩余系 1.剩余类的定义与性质 (1)定义1 设m 为正整数，把全体整数按对模m 的余数分成m 类，相应m 个集合记为：K 0,K 1,…,K m-1,其中K r ={qm+r|q ∈Z,0≤余数r ≤m-1}称为模m 的一个剩余类(也叫同余类)。K 0,K 1,…,K m-1为模m 的全部剩余类. (2)性质(ⅰ)i m i K Z 1 0-≤≤=Y 且K i ∩K j =φ(i ≠j). (ⅱ)每一整数仅在K 0,K 1,…,K m-1一个里. (ⅲ)对任意a 、b ∈Z ，则a 、b ∈K r ?a ≡b(modm). 2.剩余系的定义与性质 (1)定义2 设K 0,K 1,…,K m-1为模m 的全部剩余类，从每个K r 里任取一个a r ，得m 个数a 0,a 1,…,a m-1组成的数组，叫做模m 的一个完全剩余系,简称完系. 特别地,0,1,2,…,m -1叫做模m 的最小非负完全剩余系.下述数组叫做模m 的绝对最小完全剩余系:当m 为奇数时,2 1 ,,1,0,1,,121,21--+----m m m ΛΛ;当m 为偶数时,12 ,,1,0,1,,12,2--+-- m m m ΛΛ或2,,1,0,1,,12m m ΛΛ-+-. (2)性质(ⅰ)m 个整数构成模m 的一完全剩余系?两两对模m 不同余. (ⅱ)若(a,m)=1，则x 与ax+b 同时遍历模m 的完全剩余系. 证明:即证a 0,a 1,…,a m-1与aa 0+b, aa 1+b,…,aa m-1+b 同为模m 的完全剩余系, 因a 0,a 1,…,a m-1为模m 的完系时,若aa i +b ≡aa j +b(modm),则a i ≡a j (modm), 矛盾!反之,当aa 0+b, aa 1+b,…,aa m-1+b 为模m 的完系时,若a i ≡a j (modm),则有 aa i +b ≡aa j +b(modm),也矛盾!
(完整word版)初等数论练习题一(含答案)
《初等数论》期末练习二 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ，b a ，则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3，-2,-1,0,1,2，3 B -6，-5,-4,-3,-2,-1 C 1,2,3,4,5，6 D 0,1,2,3,4，5，6 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 12、同余式)593(mod 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ，0,(,)1a b a b <<=，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.
最新：七年级数学竞赛讲义附练习及答案(12套)
七年级数学竞赛讲义附练习及答案（12套） 初一数学竞赛讲座 第1讲数论的方法技巧（上） 数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力. 数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”. 因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了. 任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作. ”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重. 数学竞赛中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆. 主要的结论有： 1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得a=bq+r （0≤r＜b），且q，r是唯一的. 特别地，如果r=0，那么a=bq. 这时，a被b整除，记作b|a，也称b是a 的约数，a是b的倍数. 2．若a|c，b|c，且a，b互质，则ab|c. 3．唯一分解定理：每一个大于1的自然数n都可以写成质数的连乘积，即
其中p 1＜p 2＜…＜p k 为质数，a 1，a 2，…，a k 为自然数，并且这种表示是唯一的. （1）式称为n 的质因数分解或标准分解. 4．约数个数定理：设n 的标准分解式为（1），则它的正约数个数为： d （n ）=（a 1+1）（a 2+1）…（a k +1）. 5．整数集的离散性：n 与n+1之间不再有其他整数. 因此，不等式x ＜y 与x ≤y-1是等价的. 下面，我们将按解数论题的方法技巧来分类讲解. 一、利用整数的各种表示法 对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决. 这些常用的形式有： 1．十进制表示形式：n=a n 10n +a n-110n-1+…+a 0； 2．带余形式：a=bq+r ； 4．2的乘方与奇数之积式：n=2m t ，其中t 为奇数. 例1 红、黄、白和蓝色卡片各1张，每张上写有1个数字，小明将这4张卡片如下图放置，使它们构成1个四位数，并计算这个四位数与它的各位数字之和的10倍的差. 结果小明发现，无论白色卡片上是什么数字，计算结果都是1998. 问：红、黄、蓝3张卡片上各是什么数字？ 解：设红、黄、白、蓝色卡片上的数字分别是a 3，a 2，a 1，a 0，则这个四位 数可以写成：1000a 3+100a 2+10a 1+a 0，它的各位数字之和的10倍是10（a 3+a 2+a 1+a 0）=10a 3+10a 2+10a 1+10a 0，这个四位数与它的各位数字之和的10倍的差是： 990a 3+90a 2-9a 0=1998，110a 3+10a 2-a 0=222. 比较上式等号两边个位、十位和百位，可得a 0=8，a 2=1，a 3=2. 所以红色卡片上是2，黄色卡片上是1，蓝色卡片上是8. 例2 在一种室内游戏中，魔术师请一个人随意想一个三位数abc (a,b,c 依次是这个数的百位、十位、个位数字)，并请这个人算出5个数cab bca bac acb ,,,与cba 的和N ，把N 告诉魔术师，于是魔术师就可以说出这个人所想的数abc . 现在设N=3194，请你当魔术师，求出数abc 来. 解：依题意，得