初等数论练习
初等数论练习题答案
初等数论练习题一一、填空题1、d(2420)=12; 0(2420)=_880_2、设比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的既约真分数的个数为—(山)_。
7、18100被172除的余数是_殛。
9、若p是素数，则同余方程L 1 l(modp)的解数为p-1 。
二、计算题疋11X 20 0 (mod lO5)o1、解同余方程：3解：因105 = 3 5 7,同余方程3x211X 20 0 (mod 3)的解为x 1 (mod 3),同余方程3x211X 38 0 (mod 5)的解为x0, 3 (mod 5),同余方程3x211X 20 0 (mod 7啲解为x2, 6 (mod 7), 故原同余方程有4解。
作同余方程组：x (mod 3), x b2 (mod 5), x b3 (mod 7),其中®=1, b2 = 0, 3, b3 = 2, 6,由子定理得原同余方程的解为x 13, 55, 58, 100 (mod 105)o2. 判断同余方程/三42(mod 107)是否有解?*3x7 2 3 7)=(二)(一)(―-)107 107 107 1072 3 I 。
， 2 v( —) = -1, ( — ) = (-1) 2 2(ArL) = -<±) = L 107 107 3 3.-.(—) = 1 107故同余方程x 2三42(mod 107)有解。
3、求(12715C +34) 23除以ill 的最小非负余数。
解：易知 1271 = 50 (mod 111)0由 502 =58 (mod 111) , 503 三58X50三 14 (mod 111), 509=143=80 (mod111)知 502G = (509)彳x50三803X50三803x50三68x50三70 (mod 111) 从而505C=16 (mod 11 l)o故(12715C +34) 2c = (16+34) 20 =502G =70 (mod 111)三、证明题1、 已知p 是质数，(a,p) =1,证明：(1) 当 Q 为奇数时,a p l +(p-l)A =O (mod p);(2) 当a 为偶数时,衣三°(mod p)。
初等数论练习题一（含答案）
初等数论练习题⼀（含答案）《初等数论》期末练习⼆⼀、单项选择题1、=),0(b （）.A bB b -C bD 02、如果1),(=b a ，则),(b a ab +=（）.A aB bC 1D b a +3、⼩于30的素数的个数（）.A 10B 9C 8D 74、如果)(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 3B 3与9C 9D 3或97、如果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，3B -6，-5,-4,-3,-2,-1C 1,2,3,4,5，6D 0,1,2,3,4，5，611、因为( ),所以不定⽅程71512=+y x 没有解.A [12，15]不整除7B （12，15）不整除7C 7不整除（12，15）D 7不整除[12，15]12、同余式)593(m od 4382≡x （）.A 有解B ⽆解C ⽆法确定D 有⽆限个解⼆、填空题1、有理数ba ，0,(,)1ab 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(m od 75111≡x 有解,⽽且解的个数( ). 9、在176与545之间有( )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ).11、b a ,的最⼩公倍数是它们公倍数的( ).12、如果1),(=b a ,那么),(b a ab +=( ).三、计算题1、求24871与3468的最⼩公倍数?2、求解不定⽅程2537107=+y x .（8分）3、求??563429,其中563是素数. （8分） 4、解同余式)321(m od 75111≡x .（8分） 5、求[525,231]=?6、求解不定⽅程18116=-y x .7、判断同余式)1847(m od 3652≡x 是否有解？8、求11的平⽅剩余与平⽅⾮剩余.四、证明题1、任意⼀个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.（11分）2、证明当n 是奇数时，有)12(3+n .（10分）3、⼀个能表成两个平⽅数和的数与⼀个平⽅数的乘积,仍然是两个平⽅数的和;两个能表成两个平⽅数和的数的乘积,也是⼀个两个平⽅数和的数.（11分）4、如果整数a 的个位数是5,则该数是5的倍数.5、如果b a ,是两个整数,0 b ,则存在唯⼀的整数对r q ,,使得r bq a +=,其中b r ≤0.《初等数论》期末练习⼆答案⼀、单项选择题1、C2、C3、A4、A5、A6、B7、D8、A9、A 10、D 11、B 12、B⼆、填空题1、有理数ba ，1),(,0=b a b a ，能写成循环⼩数的条件是（ 1)10,(=b ）. 2、同余式)45(mod 01512≡+x 有解，⽽且解的个数为( 3 ). 3、不⼤于545⽽为13的倍数的正整数的个数为( 41 ).4、设n 是⼀正整数，Euler 函数)(n ?表⽰所有( 不⼤于 )n ，⽽且与n （互素）的正整数的个数.5、设b a ,整数，则),(b a （ ],[b a ）=ab .6、⼀个整数能被3整除的充分必要条件是它的（⼗进位）数码的和能被3整除.7、+=][x x （ }{x ）.8、同余式)321(m od 75111≡x 有解,⽽且解的个数( 3 ). 9、在176与545之间有( 12 )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ab ).11、b a ,的最⼩公倍数是它们公倍数的( 因数 ).12、如果1),(=b a ,那么),(b a ab +=( 1 ).三、计算题1、求24871与3468的最⼩公倍数?解：因为（24871,3468）=17所以[24871,3468]= 17346824871?=5073684 所以24871与3468的最⼩公倍数是5073684。
初等数论试题(练习题)
《初等数论》选修结业试题班级 姓名； 考籍号；一、单项选择题(每题5分，共30分) 1、=),0(b （ ）. A b Bb- CbD 02、如果a b ，b a ，则( ). Aba = Bba -= Cba ≤ Dba ±=3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 Dba +4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 75、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个6、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定 二、计算题（每题10分，共30分） 1、 求24871与3468的最大公因数?2、 求[24871,3468]=?3、求[136,221,391]=?三、证明题（每题10分，共40分） 1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0. 2、证明对于任意整数n ,数62332nnn ++是整数.3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.4、证明相邻两个偶数的乘积是8的倍数.答案一、单项选择题C D C A C A 二、计算题 3、求24871与3468的最大公因数?解： 24871=3468⨯7+5953468=595⨯5+493 595=493⨯1+102 493=102⨯4+85 102=85⨯1+17 85=17⨯5,所以,(24871,3468)=17. 4、求[24871,3468]=?解：因为（24871,3468）=17 所以 [24871,3468]=17346824871⨯=5073684 所以24871与3468的最小公倍数是5073684。
3、求[136,221,391]=?解： [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391]=173911768⨯=104⨯391=40664.三、证明题 5、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.证明 ：首先证明唯一性.设q ',r '是满足条件的另外整数对,即r q b a '+'=,br '≤0.所以rbq r q b +='+',即()r r q q b '-=-',r r q q b '-=-'.又由于br ≤0,b r '≤0,所以b r r '-.如果q q '≠,则等式r r q q b '-=-'不可能成立. 因此q q '=,r r'=.其次证明存在性.我们考虑整数的有序列……,,3,2,,0,,2,3b b b b b b ---……则整数a 应介于上面有序列的某两数之间,即存在一整数q 使()bq a qb 1+≤ .我们设qb a r -=,则有r bq a +=,br ≤0.6、证明对于任意整数n ,数62332nnn ++是整数.证明： 因为62332nnn ++=)32(62n n n ++=)2)(1(61++n n n ,而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍数,并且(2,3)=1, 所以从)2)(1(2++n n n 和)2)(1(3++n n n 有)2)(1(6++n n n ,即62332nnn ++是整数.7、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.证明： 因为=-121a a a a n n 12211101010a a a a n n n n +⨯++⨯+⨯--- ,n n a a a a 121- =n n n n a a a a +⨯++⨯+⨯---10101012211 ,所以,121a a a a n n --n n a a a a 121- =).101()101(10)110(10)110(1132311------+-⨯++-⨯+-⨯n n n n n n a a a a而上面等式右边的每一项均是9的倍数, 于是所证明的结论成立. 8、证明相邻两个偶数的乘积是8的倍数.证明: 设相邻两个偶数分别为)22(,2+n n 所以)22(2+n n =)1(4+n n 而且两个连续整数的乘积是2的倍数 即)1(4+n n 是8的倍数.。
初等数论习题与答案、及测试卷
初等数论习题与答案、及测试卷1 证明：n a a a ,,21 都是m 的倍数。
∴存在n 个整数n p p p ,,21使n n n m p a m p a m p a ===,,,222111又n q q q ,,,21 是任意n 个整数m p q p q q p a q a q a q n n n n )(22112211+++=+++∴即n n a q a q a q +++ 2211是m 的整数2 证：)12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n1()1()2)(1(/6+-+++∴n n n n n n从而可知12)(1(/6++n n n3 证： b a , 不全为0∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而有形如by ax +的最小整数00by ax +Z y x ∈?,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+则b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=rax by ax ++∴/00 下证8P 第二题by ax by ax ++/00 （y x ,为任意整数）b by ax a by ax /,/0000++∴ ,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 0/),(by ax ba +∴故),(00b a by ax =+4 证：作序列 ,23,,2,0,23,b b b b b b ---则a 必在此序列的某两项之间即存在一个整数q ，使b q a b q 212+<≤成立(i 当q 为偶数时，若.0>b 则令b q a bs a t q s 2 ,2-=-==，则有22220b t b q b q a b q a t bs a <∴<-=-==-≤若0,2+=-=-=，则同样有2b t <)(ii 当q 为奇数时，若0>b 则令b q a bs a t q s 2 1,21+-=-=+=，则有21212b t b q a b q a bs a t b ≤∴<+-=+-=-=≤-若 01,21++=-=+-=则同样有 2b t ≤综上存在性得证下证唯一性当b 为奇数时，设11t bs t bs a +=+=则b s s b t t >-=-)(11而b t t t t b t b t ≤+≤-∴≤≤1112,2矛盾故11,t t s s ==当b 为偶数时，t s ,不唯一，举例如下：此时2b 为整数 2,2),2(2212311b t b t b b b b b ≤=-+?=+=?2,2,222211b t b t t bs t bs a ≤-=+=+=5.证：令此和数为S ，根据此和数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数（1）令S=n14131211+++++，取M=p k 75321-这里k 是使n k≤2最大整数，p 是不大于n 的最大奇数。
《初等数论》习题集及答案
《初等数论》习题集第1章 第 1 节1. 证明定理1。
2. 证明：若m - p ∣mn + pq ，则m - p ∣mq + np 。
3. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。
4. 设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。
5. 证明：存在无穷多个自然数n ，使得n 不能表示为a 2 + p （a > 0是整数，p 为素数）的形式。
第 2 节1. 证明：12∣n 4 + 2n 3 + 11n 2 + 10n ，n ∈Z 。
2. 设3∣a 2 + b 2，证明：3∣a 且3∣b 。
3. 设n ，k 是正整数，证明：n k 与n k + 4的个位数字相同。
4. 证明：对于任何整数n ，m ，等式n 2 + (n + 1)2 = m 2 + 2不可能成立。
5. 设a 是自然数，问a 4 - 3a 2 + 9是素数还是合数？6. 证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。
第 3 节1. 证明定理1中的结论(ⅰ)—(ⅳ)。
2. 证明定理2的推论1, 推论2和推论3。
3. 证明定理4的推论1和推论3。
4. 设x ，y ∈Z ，17∣2x + 3y ，证明：17∣9x + 5y 。
5. 设a ，b ，c ∈N ，c 无平方因子，a 2∣b 2c ，证明：a ∣b 。
6. 设n 是正整数，求1223212C ,,C ,C -n n n n 的最大公约数。
第 4 节1. 证明定理1。
2. 证明定理3的推论。
3. 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。
4. 求正整数a ，b ，使得a + b = 120，(a , b ) = 24，[a , b ] = 144。
5. 设a ，b ，c 是正整数，证明：),)(,)(,(),,(],][,][,[],,[22a c c b b a c b a a c c b b a c b a =。
初等数论习题
初等数论练习题1、()=320011 ()10，()=107137 ()2。
2、()=531404 ()10，()=1021580()8 3、比较()21011011与()41203的大小。
4、求证：对于任意整数n m ,，必有1616+≠-n m 。
5、如果n 是一个自然数，则()1+n n 是 （填“奇数”或“偶数”）6、若b a ,两数的和与积均为偶数，则b a ,的奇偶性是 。
7、若a 除以b 商c 余r ，则am 除以bm 商 余 。
8、设4>n ，且()()2434+-n n ，求n 。
9、设()223b a +，证明a 3且b 310证明：若()()pq mn p m +-，则()()np mq p m +-。
11、若23++n m 是偶数，试判定()()200311+--n m 是奇数还是偶数。
12、求证：若b a ，a b ，则b a ±=。
11、设b a ,是正整数，且b a ≤，若5776=ab ，()31,=b a ，求b a ,。
13、设b a ,是正整数，且b a ≤，若50=+b a ，()5,=b a ，求b a ,。
14、如果p 是素数，a 是整数，则有()1,=p a 或者____ ___ 15、()=204,360 ，[]=204,360 。
16、若()()24,4,==b a ，则()=+4,b a 。
17、写出1500的标准分解式是，60480的标准分解式为 18、541是 。
（填“质数”或“合数”）19、设()1,=n m ，求证：()()()n d m d mn d =，()()()n S m S mn S =。
20、计算()430d ，()430S 。
21、求！100末尾0的个数。
22、求13除486的余数。
23、写出模9的一个完全剩余系，使其中每个数都是奇数。
24、写出模9的一个完全剩余系，使其中每个数都是偶数。
25、若()1,=m a ，求证：若x 通过模m 的简化剩余系，则ax 通过模m 的简化剩余系。
初等数论期末练习
初等数论期末练习一、单项选择题2、如果（a,b） = l9则（ab,a + b）=（）・A aB bC 1D a + b3、小于30的素数的个数（）•A 10B 9C 8D 74、如果a = /?（mod 〃?），c是任意整数，则A ac =B a = bC ac T bc（modm）D a * b5、不定方程525x+231y = 210 （）.A有解B无解C有正数解D有负数解6、整数5874192能被（）整除.A 3 B3 与9 C 9 D3 或98、公因数是最大公因数的（）.A因数E倍数C相等D不确定9、大于20且小于40的素数有（）•A4个E5个C2个D3个11、因为（）,所以不定方程12v+15>- = 7没有解.A [12, 15]不整除7B （12, 15）不整除7C 7不整除（12, 15 ）D 7不整除[12, 15]二、填空题1、有理数纟，0YdYb,（m）= l,能写成循环小数的条件是（）・b2、同余式1力+15三0（mod45）有解，而且解的个数为（）.3、不大于545而为13的倍数的正整数的个数为（）.4、设“是一正整数，Euler函数久“）表示所有（）“，而且与“（）的正整数的个数.5、设a,b 整数，则（a,b）（）= ab.6、一个整数能被3整除的充分必要条件是它的（）数码的和能被3整除.7、x = [x] +（）.8、同余式llLv = 75（mod321）有解，而且解的个数（）.9、在176与545之间有（）是17的倍数.10、如果肋A0,则[d,b]（d,b）=（）.11、a,b的最小公倍数是它们公倍数的（）.12、如果（a,b） = l,那么（ab,a+b）=（）.三、计算题1、求24871与3468的最小公倍数?2、求解不定方程107A-+37J =25. （8分）$429、3、求—L其中563是素数•（8分）4、解同余式lllx三75(mod321)・(8分)5、求[525,231]=?6、求解不定方程6.v-lly = 18.7、判断同余式A2 =365(modl847)是否有解？8、求11的平方剩余与平方非剩余.四、证明题1、任意一个〃位数①“一…你①与其按逆字码排列得到的数勺①…的差必是9的倍数.(11分)2、证明当〃是奇数时，有3怦+1)・(10分)3、一个能表成两个平方数和的数与一个平方数的乘枳，仍然是两个平方数的和;两个能表成两个平方数和的数的乘积，也是一个两个平方数和的数.(11分)4、如果整数“的个位数是5,则该数是5的倍数.5、如果("是两个整数上A0,则存在唯一的整数对如•，使得a = bq+r^中0"Yd《初等数论》期末练习答案一、单项选择题2、C3、A4、A5、A6、E 8、A 9、A 11、B二、填空题1、有理数纟，0YdYb,(m)= l,能写成循环小数的条件是((M0) = l )・b2、同余式1S+15三0(mod45)有解，而且解的个数为(3 ).3、不大于545而为13的倍数的正整数的个数为(41 ).4、设〃是一正整数，Euler函数处“)表示所有(不大于"，而且与“(互素)的正整数的个数.5、设整数,则(a,b) ( [a,b] ) = ab.6、一个整数能被3整除的充分必要条件是它的(十进位)数码的和能被3整除.7、X =[A]+({x} ).8、同余式llLz75(mod321)有解,而且解的个数(3 ).9、在176与545之间有(12 )是17的倍数.10、如果ab >■ 0,则[«,/?](«, b) =( ab ).11、a,b的最小公倍数是它们公倍数的(因数).12、如果(a,b) = l,那么(",a + b)=( 1 ).三、计算题1、求24871与3468的最小公倍数?解：因为(24871,3468) =17所以[24871,3468]= 24871x3468 17=5073684 所以24871与3468的最小公倍数是5073684。
初等数论期末练习
初等数论练习题一、单项选择题2、如果1),(=b a ，则),(b a ab +=（ ）.A aB bC 1D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 74、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(m od m bcD b a ≠ 5、不定方程210231525=+y x （ ）.A 有解B 无解C 有正数解D 有负数解 6、整数5874192能被( )整除.A 3B 3与9C 9D 3或9 8、公因数是最大公因数的（ ）.A 因数B 倍数C 相等D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15]二、填空题1、有理数ba，1),(,0=b a b a ，能写成循环小数的条件是（ ）. 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(m od 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ). 11、b a ,的最小公倍数是它们公倍数的( ). 12、如果1),(=b a ,那么),(b a ab +=( ).三、计算题1、求24871与3468的最小公倍数?2、求解不定方程2537107=+y x .（8分）3、求⎪⎭⎫⎝⎛563429,其中563是素数. （8分）5、求[525,231]=?6、求解不定方程18116=-y x .8、求11的平方剩余与平方非剩余.四、证明题1、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.（11分）2、证明当n 是奇数时，有)12(3+n .（10分）3、一个能表成两个平方数和的数与一个平方数的乘积,仍然是两个平方数的和;两个能表成两个平方数和的数的乘积,也是一个两个平方数和的数.（11分）4、如果整数a 的个位数是5,则该数是5的倍数.5、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.《初等数论》练习答案一、单项选择题2、C3、A4、A5、A6、B 8、A 9、A 11、B 二、填空题1、有理数ba，1),(,0=b a b a ，能写成循环小数的条件是（ 1)10,(=b ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( 3 ).3、不大于545而为13的倍数的正整数的个数为( 41 ).4、设n 是一正整数，Euler 函数)(n ϕ表示所有( 不大于 )n ，而且与n （ 互素 ）的正整数的个数.5、设b a ,整数，则),(b a （ ],[b a ）=ab .6、一个整数能被3整除的充分必要条件是它的（ 十进位 ）数码的和能被3整除.7、+=][x x （ }{x ）.8、同余式)321(m od 75111≡x 有解,而且解的个数( 3 ). 9、在176与545之间有( 12 )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ab ).11、b a ,的最小公倍数是它们公倍数的( 因数 ). 12、如果1),(=b a ,那么),(b a ab +=( 1 ).三、计算题1、求24871与3468的最小公倍数? 解：因为（24871,3468）=17 所以 [24871,3468]=17346824871⨯=5073684 所以24871与3468的最小公倍数是5073684。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业次数：学号姓名作业成绩第0章序言及预备知识第一节序言（1）1、数论人物、资料查询：（每人物写60字左右的简介）（1）华罗庚2、理论计算与证明：（1（2）Show that there are infinitely many Ulam numbers3、用Mathematica数学软件实现A Ulam number is a member of an integer sequence which was devised by Stanislaw Ulamand published in SIAM Review in 1964. The standard Ulam sequence (the (1, 2)-Ulam sequence) starts with U1=1 and U2=2 being the first two Ulam numbers. Then for n > 2, U n is defined to be the smallest integer that is the sum of two distinct earlier terms in exactly one way 。
By the definition, 3=1+2 is an Ulam number; and 4=1+3 is an Ulam number (The sum 4=2+2 doesn't count because the previous terms must be distinct.) The integer 5 is not an Ulam number because 5=1+4=2+3. The first few terms are1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77, 82, 87, 97, 99（1）Find the first 200 Ulam numbers（2）What conjectures can you make about the number of Ulam numbers less than an integer n？Do your computations support these conjetures？作业次数： 学号 姓名 作业成绩第2节 序言（2）1、数论人物、资料查询：（每人物写60字左右的简介）（2）陈景润2、理论计算与证明：（1）用数学归纳法证明：!n n n ≤（2）用数学归纳法证明：2!(4)n n n ≤≥3、用Mathematica 数学软件实现The 3x + 1 problem, also known as the Collatz problem, the Syracuse problem, Kakutani's problem, Hasse'salgorithm , and Ulam's problem , concerns the behavior of the iterates of the function which takes odd integers nto 3n+1 and even integers n to 2n . The 3x+1 Conjecture asserts that, starting from any positive integer n , repeated iteration of this function eventually produces the value 1.参考文献：Jeffrey C. Lagarias, "The 3x+1 problem and its generalizations".作业次数： 学号 姓名 作业成绩第3节 预备知识1、数论人物、资料查询：（每人物写60字左右的简介）（1）王小云（山东大学）（2）The tower of Hanoi2、理论计算与证明： （1）设n f 是第n 个Fabonacci 数，11F 10⎛⎫= ⎪⎝⎭，则1n 1F n n n n f f f f +-⎛⎫= ⎪⎝⎭（2）求证：212232122...n n n f f f f f f f -+++=3、用Mathematica 数学软件实现（The tower of Hanoi puzzle ）The Tower of Hanoi or Towers of Hanoi is a mathematical game or puzzle. It consists of threerods, and a number of disks of different sizes which can slide onto any rod. The puzzle starts withthe disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus makinga conical shape.The objective of the puzzle is to move the entire stack to another rod, obeying the followingrules:∙Only one disk may be moved at a time.∙ Each move consists of taking the upper disk from one of the rods and sliding it ontoanother rod, on top of the other disks that may already be present on that rod.∙ No disk may be placed on top of a smaller disk 参考文献：[1]、http://wipos.p.lodz.pl/zylla/games/hanoi5e.html[2]、/wiki/Tower_of_Hanoi作业次数： 学号 姓名 作业成绩第一章 整数的可除性第1节 整数的整除性1、数论人物、资料查询：（每人物写60字左右的简介）（1）素数有无限个的多种证明方法.(2) 欧几里德 高斯2、理论计算与证明：（1）证明：3|(1)(21)n n n ++，其中n 是任何整数。
（2）若00ax by +是形如ax by +(,x y 是任意整数，,a b 是两个不全为零的整数)的数中的最小正数，则00()|()ax by ax by ++。
作业次数： 学号 姓名 作业成绩第2节 带余数除法、辗转相除法1、数论人物、资料查询：（每人物写60字左右的简介）（1）DONALD KUNTH2、理论计算与证明：（1）证明00(,)a b ax by =+，其中00ax by +是形如ax by +（,x y 是任意整数）的整数里的最小正数，并将此结果推广到n 个整数的情形。
（2）求(252,198)。
（3）设1n f +和2n f +是连续的Fibonacci 序列，1n >，求证：12(,)1n n f f ++=作业次数： 学号 姓名 作业成绩第3节 最大公约数1、数论人物、资料查询：（每人物写60字左右的简介）（1）Fibonacci2、理论计算与证明：（1）证明两整数,a b 互质的充分与必要条件是：存在两个整数,s t 满足条件1as bt +=。
（2）设,m n 是正整数，a 是大于1的整数。
证明：(,)(1,1)1m n m n a a a --=-。
（3）如果,m n 是正整数，则(,)(,)m n m n f f f =。
作业次数：学号姓名作业成绩第4节最小公倍数、素数与算术基本定理1、数论人物、资料查询：（每人物写60字左右的简介）（1）ALTE SELBERG2、理论计算与证明：（1）若21n+是素数，则n是2的方幂。
（2）设,,a b c都是正整数，则max{,,}min{,}min{,}min{,}min{,,}a b c a b c a b a c b c a b c=++---+由此证明：(,,) [,,](,)(,)(,)abc a b ca b ca b a c b c=作业次数：学号姓名作业成绩第6节函数[x]与{x}1、数论人物、资料查询：（每人物写60字左右的简介）（1）PAUL ERDOS2、理论计算与证明：（1）求30!的标准分解式。
（2）求20!的末尾有多少个零？（3）设n是任一正整数，α是实数，证明：（i）[][] nnαα⎡⎤=⎢⎥⎣⎦（ii）11[][]...[][]nnn nαααα-+++++=作业次数： 学号 姓名 作业成绩第二章 不定方程第一节 二元一次不定方程1、数论人物、资料查询：（每人物写60字左右的简介）（1）整理Fermat last theorem 的历史过程2、理论计算与证明（1）解方程 1525100x y += （2）证明：二元一次不定方程,0,0,(,)1ax by N a b a b +=>>=的非负整数解为N ab ⎡⎤⎢⎥⎣⎦或1N ab ⎡⎤+⎢⎥⎣⎦。
（3）解方程 2345x y z ++=作业次数： 学号 姓名 作业成绩第三章 同余第一节 同余的概念1、数论人物、资料查询：（每人物写60字左右的简介）（1）G .L. DIRICHLET2、理论计算与证明（1） 找出被2,3,5,6,7,9整除的整数的刻画.（2） 设1101010...,09n n n n i a a a a a --=+++≤≤，证明：011|11|(1)n i i i a a =⇔-∑ （3） 证明：32641|21+.作业次数： 学号 姓名 作业成绩第二节 剩余类及完全剩余系、简化剩余系1、数论人物、资料查询：（每人物写60字左右的简介）（1）DA VID HILBERT2、理论计算与证明（1）证明 2(1)()()...(),p p p p p ααϕϕϕϕ++++=为素数。
（2）求(200)ϕ。
作业次数： 学号 姓名 作业成绩第三节 欧拉定理及费马小定理1、数论人物、资料查询：（每人物写60字左右的简介）（1）PIEERE DE FERMAT(2) ANDREW WILES2、理论计算与证明（1）设p 是素数，12,h h 是整数，则1212()(mod )p p p h h h h p +≡+.（2）设n 是正整数，则|()d nd n ϕ=∑.(3) 设p 是素数，如果p p p x y z +=,证明:|p x y z +-.作业次数： 学号 姓名 作业成绩第四章 同余式第一节 基本概念及一次同余式、孙子定理1、数论人物、资料查询：（每人物写60字左右的简介）（1）RSA 三个人物(2) 整理 The RSA Cryptosystem2、理论计算与证明（1）解同余式(i) 25(mod 7)x ≡ (iii) 95(mod 25)x ≡(iii) 256179(mod337)x ≡ (2) 设m 是正整数，(,)1a m =，证明:()1(mod )m x ba m ϕ-≡是同余式(mod )ax b m ≡的解。