2016年春西南大学初等数论大作业及答案
初等数论习题与答案、及测试卷
初等数论习题与答案、及测试卷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、已知361a是一个4位数（其中a 是个位数），它能被5整除，也能被3整除，则a的值是（）。
A：0B：2C：5D：9正确答案：C 得分：102、下面的（）是模4的一个简化剩余系。
A：4,17B：1,15C：3,23D：13,6正确答案：B 得分：103、小于20的正素数的个数是（）。
A：11B：10C：9D：8正确答案：D 得分：104、下面的数是3的倍数的数是（）。
A：19B：119C：1119D：11119正确答案：C 得分：105、-4除-39的余数是（）。
A：3B：2C：1D：0正确答案：C 得分：106、一个正整数n的各位上的数字是0或1，并且n能被2和3整除，则最小的n是（）。
A：1110B：1101C：1011D：1001正确答案：A 得分：107、[[4.5]+[3.7]]等于（）。
A：3B：4C：7D：8正确答案：C 得分：108、{{1.8}+{2.9}}等于（）。
A：0.4B：0.5C：0.6D：0.7正确答案：D 得分：109、100与44的最小公倍数是（）。
A：4400B：2200C：1100D：440正确答案：C 得分：1010、使3的n次方对模7同余于1的最小的正整数n等于（）。
A：6B：2C：3D：13正确答案：A 得分：1011、设a,b,c,d是模5的一个简化剩余系，则a+b+c+d对模5同余于（）。
A：0B：1C：2D：3正确答案：A 得分：1012、下面的（）是不定方程3x + 7y = 20的一个整数解。
A：x=0,y=3B：x=2,y=1C：x=4,y=2D：x=2,y=2正确答案：D 得分：1013、下面的（）是模4的一个完全剩余系。
A：9，17，-5，-1B：25，27，13，-1C：0，1，6，7D：1，-1，2，-2正确答案：C 得分：1014、下面的（）是模12的一个简化剩余系。
2016年初等数论第四次作业答案
2016年西南大学初等数论第四次作业证明题1． 设n 是整数，证明6 | n (n + 1)(2n + 1)。
证明：n (n + 1)(2n + 1) = n (n + 1)(n – 1) + n (n + 1)(n + 2)。
n (n + 1)(n – 1)是三个连续整数的积，n (n + 1)(n + 2)也是三个连续整数的积， 而三个连续整数的积可被6整除，所以6 | n (n + 1)(n – 1)，6 | n (n + 1)(n + 2)。
由整出的性质可得6 | n (n + 1)(2n + 1)。
2． 设n 是整数，证明：n n -3|6。
证明：)1)(1(3+-=-n n n n n 。
由于)1)(1(+-n n n 是3个连续整数的积，所以n n -3|3。
由于)1(-n n 是2个连续整数的积，所以n n -3|2。
又（2,3）= 1，所以n n -3|6。
3． 设x ，y 均为整数。
证明：若y x 2|7+，则y x 610|7+。
证明：)2(37610y x x y x ++=+，因为y x 2|7+，所以)2(3|7y x +, 因为7|7，所以7|7x ，从而)2(37|7y x x ++，所以y x 610|7+4． 设x ，y 均为整数。
证明：若y x 9|5+，则y x 78|5+。
证明：y y x y x 65)9(878-+=+。
因为y x 9|5+，所以)9(8|5y x +。
又因为5|65，所以5|65y 。
从而y y x 65)9(8|5-+，所以y x 78|5+。
5.设x 是实数，n 是正整数，证明：⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡n x n x ][。
证明：设⎥⎦⎤⎢⎣⎡=n x a ，则1+<≤a n x a ，所以)1(+<≤a n x na 。
因为na 与n (a +1)都是整数，所以)1(][+<≤a n x na ， 于是1][+<≤a n x a ，从而a n x =⎥⎦⎤⎢⎣⎡][，所以 ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡n x n x ][。
2018年西南大学初等数论期末大作业及答案
3、（15分）求400与240的最大公因数。
解：ቤተ መጻሕፍቲ ባይዱ为 ， ，
所以400与240的最大公因数是 ，即80。
4、（15分）求不定方程10x+9y=1的一切整数解。
解：因为(10,9) = 1，所以不定方程有整数解。
显然x= 1，y= -1是其一个特解，
答：94536是9的倍数，因为 是9的倍数。
3.写出模6的最小非负完全剩余系。
答：模6的最小非负完全剩余系为0，1，2，3，4，5。
2、（30分）给出有关同余的一条性质并加以证明。
答：同余的一条性质：整数a，b对模m同余的充要条件是m｜a-b，即a=b+mt，t是整数。
证明如下：设 ， ， ， 。若a≡b（modm），则 ，因此 ，即m｜a－b。
所以不定方程的一切整数解为：
，其中t取一切整数。
5、（10分）证明：若a，b都是m的倍数，则 也是m的倍数。
证明：由题可得，a=xm，b=ym.
所以，a+b=xm+ym。得a+b=(x+y)m.
所以，得证a+b也是m得倍数。
西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：数学与应用数学（数学教育）2018年12月
课程名称【编号】：初等数论【0346】A卷
大作业满分：100分
一、简答题（每小题10分，共30分）
1.判断30是质数还是合数，如果是合数，请给出其标准分解式。
答：30是合数，其标准分解式为 。
2.94536是否是9的倍数，为什么？
《初等数论》各章习题参考解答
《初等数论》各章习题参考解答第一章习题参考解答1.解:因为25的最小倍数是100,9的最小倍数是，所以满足条件的最小正整数11111111100a =。
2.解：3在100!的分解式中的指数()1001001001003100!33113148392781⎡⎤⎡⎤⎡⎤⎡⎤=+++=+++=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦， 在100!的分解式中的指数()1001001001001002100!50251261942481664⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤=++++=++++=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦，∴ ()9448474847100!2343123,,61k k k k =⋅⋅=⋅⋅=⋅=。
故 max 47n =，min 3M k =，(),61k =。
故 当M 最小值是3的倍数，但不是2的倍数。
3.解：112121n n n n x x ++++++等价于()()21221n n n x x x ++-+-，从而3x ³（n 就不会太大，存在反向关系）。
由()()22121n nn x x x -+-?+，得()()2212n n n x x -+?，即()()()121122nn x x -+?。
若2n ³，则()()()()251221114242nn x xx x-?+??，导致25140x x -+?，无解。
所以，只有1n =，335314x x x +-?，只能是37,14x +=，从而4,11x =。
综上所述，所求正整数对()()(),4,111,1x n =、。
4.解：按题意，2m n >>，记*,m n k k N =+?；则()222211111n n k nk n k k a a a a a a a a a a a a +++-+-?-+--++-22211111n k k n k k a a a a a a a a a ++?---+?-+-，故 存在无穷多个正整数a 满足2111n k k a a a a ++-+-。
初等数论试卷模拟试题和答案
初等数论试卷一一、单项选择题：（1分/题×20题=20分）１．设为实数，为的整数部分，则( )Ａ．； Ｂ．；Ｃ．； Ｄ．．２．下列命题中不正确的是( )Ａ．整数的公因数中最大的称为最大公因数；Ｂ．整数的公倍数中最小的称为最小公倍数Ｃ．整数与它的绝对值有相同的倍数Ｄ．整数与它的绝对值有相同的约数３．设二元一次不定方程（其中是整数，且不全为零）有一整数解，则此方程的一切解可表为( )Ａ．Ｂ．Ｃ．Ｄ．４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５；Ｃ．３，４，５； Ｄ．８，１６，１７５．下列推导中不正确的是( )Ａ．Ｂ．Ｃ．Ｄ．６．模１０的一个简化剩余系是( )Ａ． Ｂ．Ｃ． Ｄ．７．的充分必要条件是( )Ａ． Ｂ．Ｃ． Ｄ．８．设，同余式的所有解为( )Ａ．或 Ｂ．或Ｃ．或 Ｄ．无解．9、设f(x)=其中为f(x)的一个解则:( )A．B．C．D．10．则同余式：（）A．有时大于p但不大于n; B．可超过pC．等于p D．等于n11．若2为模p的平方剩余，则p只能为下列质数中的 :( )A．3 B．11 C．13 D．2312．若雅可比符号，则 ( )A．B．;C．;D．．13．( )A． 4 B． 3 C． 2 D． 114．模12的所有可能的指数为;( )A．1，2，4 B．1，2，4，6，12 C．1，2，3，4，6，12 D．无法确定15．若模m的单根存在，下列数中，m可能等于: ( )A． 2 B． 3 C． 4 D． 1216．对于模5，下列式子成立的是: ( )A． B．C． D．17．下列函数中不是可乘函数的是: ( )A．茂陛鸟斯(mobius)函数w(a) ;B．欧拉函数；C．不超过x的质数的个数；D．除数函数；18．若对模的指数是，>0，>0，则对模的指数是( )A． B． C． D．无法确定19．，均为可乘函数，则( )A．为可乘函数； B．为可乘函数C．为可乘函数； D．为可乘函数20．设为茂陛乌斯函数，则有( )不成立A． B． C． D．二．填空题：（每小题1分，共10分）21． 3在45中的最高次n＝ ____________________；22．多元一次不定方程：，其中，，…，，N均为整数，，有整数解的充分必要条件是___________________；．有理数，，，能表成纯循环小数的充分必要条件是_____；24．设为一次同余式，的一个解，则它的所有解为_________________________；25．威尔生（wilson）定理：________________________________________；26．勒让德符号=________________________________________；27．若，则是模的平方剩余的充分必要条件是_____________(欧拉判别条件)；28．在模的简化剩余系中，原根的个数是_______________________；29．设，为模的一个原根，则模的一个原根为_____________；30．_________________________________。
(完整版)初等数论练习题答案
初等数论练习题一一、填空题1、d(2420)=12;(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、18100被172除的余数是_256。
8、 =-1。
⎪⎭⎫⎝⎛103659、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为 p-1 。
二、计算题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)是否有解？11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-∙--∙-（）（）（）（），（）（）（）（，（（）（）（（）（解： 故同余方程x 2≡42(mod 107)有解。
初等数论试卷和答案
初等数论试卷和答案初等数论考试试卷1一、单项选择题(每题3分，共18分)1、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=2、如果n 3，n 5，则15（）n .A 整除B 不整除C 等于D 不一定3、在整数中正素数的个数（）.A 有1个B 有限多C 无限多D 不一定4、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(m od m bcD b a ≠5、如果( ),则不定方程c by ax =+有解.A c b a ),(B ),(b a cC c aD a b a ),(6、整数5874192能被( )整除.B 3与9C 9D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（）.2、同余式)(m od 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分)1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数. 2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分)1、D.2、A4、A5、A6、B二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(m od 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分)1、求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391] =[391,17221136?]=[1768,391] ------------(4分) = 173911768?=104?391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分）解：因为（9，21）=3，1443，所以有解； ----------------------------（2分）化简得4873=+y x ； -------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分）所以原方程的特解为48,96=-=y x ， -------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
初等数论练习题答案（优选.）
初等数论练习题答案（优选.）初等数论练习题答案原点教育培训学校初等数论练习题⼀⼀、填空题1、d(2420)=12; ?(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、18100被172除的余数是_256。
8、??? ??10365 =-1。
9、若p 是素数，则同余⽅程x p - 1 ≡1(mod p )的解数为 p-1 。
⼆、计算题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)是否有解？11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（）（解：故同余⽅程x 2≡42(mod 107)有解。
《初等数论》习题集及答案
《初等数论》习题集及答案《初等数论》习题集第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 =。
初等数论测试(带答案)
,其中
563
是素数.
（8 分）
四、证明题(第 1 小题 10 分，第 2 小题 11 分，第 3 小题 11 分，共 32 分)
n n2 n3 17、证明对于任意整数 n ,数 3 2 6 是整数.
18、证明相邻两个整数的立方之差不能被 5 整除. 19、证明形如 4n 1 的整数不能写成两个平方数的和.
A ac bc(mod m) B a b C ac T bc(mod m) D a b
5、如果( ),则不定方程 ax by c 有解.
A (a, b) c B c (a, b) C a c D (a, b) a
6、整数 5874192 能被( )整除. A 3 B 3与9 C 9 D 3或9
证明 设 n 是正数,并且 n 1(mod 4) ,
----------（3 分）
如果
n x2 y2 , 则因为对于模 4, x, y 只与 0,1,2,-1 等同余, 所以 x2 , y 2 只能与 0,1 同余,
所以
x2 y 2 0,1,2(mod 4) ,
而这与 n 1(mod 4) 的假设不符,
C 7 不整除（12，15） D 7 不整除[12，15]
12、同余式
（ ）.
A 有解 B 无解 C 无法确定 D 有无限个解
二、填空题 1、有理数 ，
，能写成循环小数的条件是（ ）.
2、同余式
有解，而且解的个数为( ).
3、不大于 545 而为 13 的倍数的正整数的个数为( ).
4、设 是一正整数，Euler 函数
429 67
27 67
(1)
27 1. 67 1 22
67 27
67 27
初等数论试卷和答案解析
初等数论考试试卷1一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ). Ab a = B b a -= C b a ≤ D b a ±=2、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定 3、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定 4、如果)(mod m b a ≡,c 是任意整数,则 A)(mod m bc ac ≡ B b a = C ac T )(mod m bc D b a ≠5、如果( ),则不定方程c by ax =+有解. Acb a ),( B),(b a c Cca Dab a ),(6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（ ）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分) 1、求[136,221,391]=? 2、求解不定方程144219=+y x . 3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分) 1、D. 2、A 3、C 4、A 5、A 6、B 二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为(][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分) 1、求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391]=[391,17221136⨯]=[1768,391]------------(4分)= 173911768⨯=104⨯391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分） 解：因为（9，21）=3，1443，所以有解；----------------------------（2分） 化简得4873=+y x ；-------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分） 所以原方程的特解为48,96=-=y x ，-------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
西南大学2016《初等数论》网上作业（共4次）
西南大学2016《初等数论》网上作业（共4次）初等数论第一次作业简答题1. 叙述整数a被整数b整除的概念。
2. 给出两个整数a，b的最大公因数的概念。
3. 叙述质数的概念，并写出小于14的所有质数。
4. 叙述合数的概念，并判断14是否为合数。
5. 不定方程c+有整数解的充分必要条件是什么？byax=6. 列举出一个没有整数解的二元一次不定方程。
7. 写出一组勾股数。
8. 写出两条同余的基本性质。
9. 196是否是3的倍数，为什么？10. 696是否是9的倍数，为什么？11. 叙述孙子定理的内容。
12. 叙述算术基本定理的内容。
13.给出模6的一个完全剩余系。
14.给出模8的一个简化剩余系。
15.写出一次同余式)ax≡有解得充要条件。
(mod mb答：1.设a,b是任意两个整数，其中b≠0，如果存在一个整数q使得等式a=bq 成立，我们就称b整除a或a被b整除,记做b|a。
2.设a,b是任意两个整数，若整数d是他们之中每一个的因数，那么d就叫做a,b的一个公因数。
a,b的公因数中最大的一个叫做最大公因数。
3.一个大于1的整数，如果它的正因数只有1和它本身，就叫作质数(或素数)。
14的所有质数为2,3,5,7,11,134.一个大于1的整数，如果它的正因数除了1和它本身，还有其他的正因数，则就叫作合数。
14的所有正因数为1,2,7,14，除了1和本身14，还有2和7两个正因数，所以14是合数。
5.不定方程cax=+有整数解的充分必要条件是。
by6.没有整数解的二元一次不定方程10x+10y=5。
7.一组勾股数为3,4,5。
8.同余的基本性质为：性质1 m为正整数，a，b，c为任意整数，则①a≡a（mod m）；②若a≡b（mod m），则b≡a（mod m）；③若a≡b（mod m），b≡c（mod m），则a≡c（mod m）。
性质3①若（mod m），（mod m），则（mod m）②若a＋b≡c（mod m），则a≡c－b（mod m）。
初等数论练习题二（含答案）
初等数论练习题二（含答案）《初等数论》期末练习一一、单项选择题1、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=2、如果n 3，n 5，则15（）n .A 整除B 不整除C 等于D 不一定3、在整数中正素数的个数（）.A 有1个B 有限多C 无限多D 不一定4、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(m od m bcD b a ≠5、如果( ),则不定方程c by ax =+有解.A c b a ),(B ),(b a cC c aD a b a ),(6、整数5874192能被( )整除.A 3B 3与9C 9D 3或97、如果n 2，n 15，则30（）n .A 整除B 不整除C 等于D 不一定8、大于10且小于30的素数有（）.A 4个B 5个C 6个D 7个9、模5的最小非负完全剩余系是( ).A -2,-1,0,1,2B -5,-4,-3,-2,-1C 1,2,3,4,5D 0,1,2,3,410、整数637693能被( )整除.A 3B 5C 7D 9二、填空题1、素数写成两个平方数和的方法是（）.2、同余式)(m od 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为(). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0.7、设p 是素数,则不定方程22y x p +=有（）.8、如果同余式)(m od 0m b ax ≡+有解,则解的个数( ).9、在176与545之间有( )是13的倍数.10、如果0 ab ,则),](,[b a b a =( ).11、如果1),(=b a ,那么),(b a ab +=( ).三、计算题1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求??563429,其中563是素数. （8分） 5、求[24871,3468]=?6、求解不定方程18176=-y x .7、解同余式)321(m od 75111≡x . 8、求17的平方剩余与平方非剩余.四、证明题1、证明对于任意整数n ,数62332n n n ++是整数. 2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.4、如果整数a 的个位数是5,则该数是5的倍数.5、证明相邻两个偶数的乘积是8的倍数.初等数论期末练习一答案一、单项选择题1、D.2、A3、C4、A5、A6、B7、A8、C9、D 10、C二、填空题1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(m od 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][ba ). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.7、设p 是素数,则不定方程22y x p +=有（唯一解）.8、如果同余式)(m od 0m b ax ≡+有解,则解的个数( ),(m a ).9、在176与545之间有( 28 )是13的倍数.10、如果0 ab ,则),](,[b a b a =( ab ).11、如果1),(=b a ,那么),(b a ab +=( 1 ).三、计算题1、求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391] =[391,17221136?] =[1768,391] = 173911768? =104?391=40664.2、求解不定方程144219=+y x .（8分）解：因为（9，21）=3，1443，所以有解；化简得4873=+y x ；考虑173=+y x ，有1,2=-=y x ，所以原方程的特解为48,96=-=y x ，因此，所求的解是Z t t y t x ∈-=+-=,348,796。
初等数论习题集参考答案
习题参考答案第一章习题一1. (ⅰ) 由a∣b知b = aq，于是b = (-a)(-q)，-b = a(-q)及-b = (-a)q，即-a∣b，a∣-b及-a∣-b。
反之，由-a∣b，a∣-b及-a∣-b也可得a∣b；(ⅱ) 由a∣b，b∣c知b = aq1，c = bq2，于是c = a(q1q2)，即a∣c；(ⅲ) 由b∣a i知a i= bq i，于是a1x1+a2x2+ +a k x k = b(q1x1+q2x2+ +q k x k)，即b∣a1x1+a2x2+ +a k x k；(ⅳ) 由b∣a知a = bq，于是ac = bcq，即bc∣ac；(ⅴ) 由b∣a知a = bq，于是|a| = |b||q|，再由a ≠ 0得|q| ≥ 1，从而|a| ≥ |b|，后半结论由前半结论可得。
2. 由恒等式mq+np = (mn+pq) - (m-p)(n-q)及条件m-p∣mn+pq可知m-p∣mq+np。
3. 在给定的连续39个自然数的前20个数中，存在两个自然数，它们的个位数字是0，其中必有一个的十位数字不是9，记这个数为a，它的数字和为s，则a, a+ 1, , a+ 9, a+ 19的数字和为s, s+ 1, , s+ 9, s+ 10，其中必有一个能被11整除。
4. 设不然，n1 = n2n3，n2≥p，n3≥p，于是n = pn2n3≥p3，即p≤3n，矛盾。
5. 存在无穷多个正整数k，使得2k+ 1是合数，对于这样的k，(k+ 1)2不能表示为a2+p的形式，事实上，若(k+ 1)2 = a2+p，则(k+ 1 -a)( k+ 1 +a) = p，得k+ 1 -a = 1，k+ 1 +a = p，即p = 2k+ 1，此与p 为素数矛盾。
第一章习题二1. 验证当n =0,1，2，… ,11时，12|f(n)。
2.写a = 3q1+r1，b = 3q2+r2，r1, r2 = 0, 1或2，由3∣a2+b2 = 3Q+r12+r22知r1 = r2 = 0，即3∣a且3∣b。
初等数论课后习题答案
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 byax++/00 （y x ,为任意整数） b byaxa byax /,/0++∴,/(0ba byax+∴ 又有b b a a b a /),(,/),(/),(by axb a +∴ 故),(00b a byax=+4 证：作序列 ,23,,2,0,2,,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<b 则令b q a bs a t q s 2,2+=-=-=，则同样有2b t <)(ii 当q 为奇数时，若0>b 则令b q a bs a t q s 21,21+-=-=+=，则有2021212b t b q a b q a bs a t b ≤∴<+-=+-=-=≤-若 0<b ，则令b q a bs a t q s 21,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 bst bs a ≤-=+=+=5.证：令此和数为S ，根据此和数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数（1） 令S=n14131211+++++，取M=p k 75321⋅⋅⋅-这里k 是使n k≤2最大整数，p 是不大于n 的最大奇数。
初等数论试卷和答案
初等数论考试试卷1一、单项选择题(每题3分，共18分)1、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=2、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定3、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定4、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(mod m bcD b a ≠5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),(6、整数5874192能被( )整除.A 3B 3与9C 9D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（ ）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r π≤0.三、计算题(每题8分，共32分)1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分)1、D.2、A3、C4、A5、A6、B二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r π≤0.三、计算题(每题8分，共32分)1、 求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391]------------(4分) = 173911768⨯=104⨯391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分）解：因为（9，21）=3，1443，所以有解； ----------------------------（2分）化简得4873=+y x ； -------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分）所以原方程的特解为48,96=-=y x ， -------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
西南大学专升本2016初等数论第三次作业
初等数论第三次作业计算题1.求169与121的最大公因数。
答；(169, 121) = (169- 12L 121) = (48, 121) = (48, 121 -48)=(48, 73) = (48, 25) = (23, 25) =1.所以(169, 121) =1.2.求出12!的标准分解式。
答;12!=2n x3A x5c x7rf xir,所以12!的标准分解式为12!= 2,o x35 x52 x7xll3・求不定方程3x-4y= 1的一切整数解。
答；因为(3,4)二1，所以不定方程有整数解。
观察知x=3, y = 2是其一个整数解。
由公式知其一切整数解为]X = 3 + 4Z, /为整数。
[y = 2 + 3t4.求不定方程7x + 2y = 1的一切整数解。
答；因为(7,2)=1川1,所以不定方程有解。
观察知其一个整数解是儿=1>0 = - 3 °V* 1 ^L. O /于是其一切整数解为，『取一切整数。
y = _3_7/5.解同余式3兀三l(mod7)。
= 10,答；因为(3,7) =1,所以同余式有解且有一个解。
/rl x = 5 + 7t由3x-7v= 1得彳，y = 2 + 3t所以同余式的解为X三5(mod7)6.解同余式3x三8 (mod 10)。
答；因为(3,10) =1,118,所以同余式有解，并且只有一个解。
由3x-10y = 8得一个解b=6,所以同余式的解为x三6(mod 10)。
l>o = 17.解同余式28x = 21 (mod 35)。
答：因为(28, 35) = 7,而7121,所以同余式28x H 21 (mod 35)有解，且有7 个解。
同余式28x = 21(mod 35)等价于4x三3(mod 5),解4x三3(mod 5)得x = 2(mod 5),故同余式2& 三21 (mod 35)的7 个解为x = 2, 7, 12, 17, 22, 27, 32(mod 35)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西南大学网络与继续教育学院课程考试答题卷
学号：姓名：层次：
类别：网教专业：数学与应用数学（数学教育） 201 6 年 6 月课程名称【编号】：初等数论【 0346 】 A 卷
题号一二三四五总分评卷人
得分
（横线以下为答题区）
一、填空题（每小题2分，共14分）
1. 6除19的商是 3 。
2. [9.9] = 9 。
3. 44的标准分解式为 11×22。
4. 310的个位数是 9 。
5. 9的所有正因数的和是 13 。
6. 模9的最小非负简化剩余系是 0,1,2,3,4,5,6,7,8 。
7. 大于6且小于18的质数是 7,11,13,17 。
二、简答题（每小题5分，共30分）
1. 叙述带余数除法定理的内容。
答：若a，b是两个整数，其中b>0，则存在两个整数q及r，使得
a=bq+r，（2）
成立，而且q及r是唯一的。
证作整数序列
…，－3b，－2b，－b，0，b，2b，3b，…
则a必在上述序列的某两项之间，及存在一个整数q使得qb≤a<(q+1)b成立。
令a－qb＝r，则r
为整数，且a＝qb＋r，而
设是满足（2）的另两个整数，则
，
所以，于是，故。
由于r，都是小于b的正整数或零，故。
如果，则，这是一个矛盾。
因此，从而。
2. 叙述公因数的概念。
答：设b
a,是两个整数，若整数d是他们之中每一个的因数，那么d就叫做b
a,的一个公因数。
整数b
a,的公因数中最大的一个叫做它们的最大公因数。
3. 叙述模m的最小非负完全剩余系的定义。
答：设m是一个给定的正整数，则全部整数可以分成m个集合，记作，其中是由一切形如的整数所组成的，这些集合具有下列性质：（1）每一整数必包含在而且仅包含在上述的一个集合里面；
（2）两个整数同在一个集合的充要条件是这两个整数对模m同余。
4. 写出两条有关整除的基本性质。
答：（1）若a是b的倍数，b是c的倍数，则a是c的倍数。
即：若b| a，c| b，则c|a。
（2）若a，b都是m的倍数，则也是m的倍数。
5. 203是否是5的倍数，为什么？
答：203是5的倍数，因为2+0+3=5是5的倍数。
6. 叙述孙子定理的内容。
答：设
k
m
m
m，
，
，
2
1
是k个两两互质的正整数，
12
1,2,,
k i i
m m m m m m M i k
===
，，，则同余式组。