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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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
===
，，，则同余式组。