西南大学初等数论作业答案
《初等数论》试卷及参考答案(与闵嗣鹤第三版配套)
《初等数论》试卷一、 单项选择题：（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,;abx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;abx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;bax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;bax x t y y t t dd =-=-=±±４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( )Ａ．()()()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 ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;Ｃ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9. ７．()mod a b m ≡的充分必要条件是( ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( ) Ａ．1x =或1;- Ｂ．1x =或4; Ｃ．1x ≡或()1mod5;- Ｄ．无解． 9、设f(x)=10n n a x a x a +++其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解 B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中 D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( )A ．3B ．11C ．13D ．23 12．若雅可比符号1a m ⎛⎫=⎪⎝⎭，则 ( ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( )A ． 4B ．3C ． 2D ． 1 14． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ．3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( )A ．322ind =B ．323ind =C ．350ind =D ．3331025ind ind ind =+ 17．下列函数中不是可乘函数的是: ( ) A ．茂陛鸟斯(mobius)函数w(a) ; B ． 欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18． 若x 对模m 的指数是ab ，a >0，ab >0，则x α对模m 的指数是( ) A ．a B ．b C ．ab D ．无法确定 19．()f a ，()g a 均为可乘函数，则( ) A ．()()f a g a 为可乘函数； B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数 20．设()a μ为茂陛乌斯函数，则有( )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ ____________________； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2n ≥，有整数解的充分必要条件是___________________；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_______________________；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为_________________________；25． 威尔生（wilson ）定理：________________________________________； 26． 勒让德符号5031013⎛⎫⎪⎝⎭=________________________________________； 27． 若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)； 28． 在模m 的简化剩余系中，原根的个数是_______________________； 29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________； 30．()48ϕ=_________________________________。
初等数论 课后答案【khdaw_lxywyl】
设 d 为 n 的任一个正因数，由 dn 知对每一个 pi，d 的标准分解式中 pi 的指数都
k 1 2 1 （0 i i， 不超过 n 的标准分解式中 pi 的指数，即 d 必可表示成 p1 p2 pk
i k）的形式； (ⅱ) 类似于(ⅰ)可证得。
k k 1 1 2. (ⅰ) 显然对于i = min{i, i}，1 i k， p1 pk | a，p1 pk |b ， 而
案
网
第一章
中的最小正整数， 显然有 Y0 = |m|y0； (ⅲ) 代替 a1, a2, , ak 即可。 3. (ⅰ) = b 可得； (ⅲ)
| a，则(p, a) = 1，从而由 pab 推出 pb； (ⅱ) 若p
(a, b1b2bn) = (a, b2bn) = = (a, bn) = 1。
课后答案网，用心为你服务！
大学答案 --- 中学答案 --- 考研答案 --- 考试答案 最全最多的课后习题参考答案，尽在课后答案网（）！ Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点， 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园（） 课后答案网（） 淘答案（）
i 1
k
Hale Waihona Puke 后然； (ⅳ) 设(p, a) = d，则 dp，da，由 dp 得 d = 1 或 d = p，前者推出(p, a) = 1，后者推出 pa。 2. (ⅰ) 由 dai 推出 dy0 = (a1, a2, , ak)； (ⅱ) 分别以 y0 和 Y0 表示集合
k
答
|a2|, ,|ak| 的公约数的集合相同，所以它们的最大公约数相等；
aw .c o
网
初等数论答案
[评注]：[证一]充分体现了 常规方法的特点，而[证二]则表现了较高的技巧。 3． （i）证：由高斯函数[x]的定义有 α = [α ] + r , β = [ β ] + s,0 ≤ r < 1;0 ≤ s < 1 。则
α − β = [α ] − [ β ] + r − s, r − s < 1
pn 使
∴ 存在 n 个整数 p1 , p 2 ,
a1 = p1 m1 , a 2 = p 2 m2 ,
又 q1 , q 2 ,
, a n = p n mn
, q n 是任意 n 个整数 + q n a n = ( p1 q1 + q 2 p 2 + + q n a n 是 m 的整数 + q n p n )m
, a n ] = [| a1 |, | a 2 |,
后
∴| ai || m1 (i = 1,2,
答
2．证：设 [a1 , a 2 ,
3．证：设（1）的任一有理根为
w. ww
p p a n ( ) n + a n −1 ( ) n −1 + q q
∴ a n p n + a n −1 p n −1 q +
4 证： 作序列
课
,− 3b 2
3
证：
a, b 不全为 0
后
从而可知
6 / n( n + 1)( 2n + 1)
答
b 2
∴ 6 / n( n + 1)( n + 2) + (n − 1) n( n + 1)
,− b ,−
案 网
,0, b 间 （区间段）
0346初等数论
四、（15分）求不定方程x+9y=1的一切整数解。
五、（10分）设m,n为整数，证明m+n,m-n与mn中一定有一个是3的倍数。
1、解释概念
1.答：若a，b是两个整数，其中b>0，则存在两个整数q及r，使得
a=bq+r，?0<=r<b???成立，而且q及r是唯一的，q叫做a被b除所得的不完全商。
三、解：因为125 = 53，50 = 252，
所以125与50的最大公因数是52，即25。
四、解：因为(1,9) = 1，所以不定方程有整数解。
显然x = 1，y = 0是其一个特解，
所以不定方程的一切整数解为，其中t取一切整数。
五、证明：若m或n为3的倍数，则mn是3的倍数；若m是3的倍数加1，n是3的倍数加1，则m-n是3的倍数；若m是3的倍数加1，n是3的倍数加2，则m+n是3的倍数；若m是3的倍数加2，n是3的倍数加1，则m+n是3的倍数；若m是3的倍数加2，n是3的倍数加2，则m-n是3的倍数，结论成立。
西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：数学与应用数学2017年06月
课程名称【编号】：初等数论【0346】 A卷
大作业满分：分，共30分）
1.叙述整数a被b除的不完全商的概念。
2.叙述整数a，b对模m同余的概念。
二、（30分）给出有关整除的一条性质并加以证明。
2.答：如果用m去除任意两个整数a与b所得的余数相同，我们就说a与b对模m同余，记为a≡b（mod m）。
二、答：若a是b的倍数，b是c的倍数，则a是c的倍数。即：若b| a，c| b，则 c|a。
证：由b|a，c|b及整除的定义知存在整数q1,q2 使得a=bq1,b=cq2。因此a=(cq2)q1=c(q1q2)，但q1q2是一个整数，故c|a。
《初等数论》作业.
《初等数论》作业第一次作业：一、单项选择题1、=),0(b （ ）. A b B b - C b D 02、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a +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 不一定 7、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定 二、计算题1、求24871与3468的最大公因数?2、求[24871,3468]=?3、求[136,221,391]=? 三、证明题1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.2、证明对于任意整数n ,数62332n n n ++是整数. 3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数. 4、证明相邻两个偶数的乘积是8的倍数.第二次作业一、单项选择题1、如果( A ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),(2、不定方程210231525=+y x （A ）.A 有解B 无解C 有正数解D 有负数解二、求解不定方程 1、144219=+y x .解：因为（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、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、=),0(b （）. A b B b - C b D 02、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=3、如果1),(=b a ，则),(b a ab +=（）. A a B b C 1 D b a +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 不⼀定 7、在整数中正素数的个数（）.A 有1个B 有限多C ⽆限多D 不⼀定⼆、计算题1、求24871与3468的最⼤公因数?2、求[24871,3468]=?3、求[136,221,391]=? 三、证明题1、如果b a ,是两个整数,0 b ,则存在唯⼀的整数对r q ,,使得r bq a +=,其中b r ≤0.2、证明对于任意整数n ,数62332n n n ++是整数. 3、任意⼀个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数. 4、证明相邻两个偶数的乘积是8的倍数.第⼆次作业⼀、单项选择题1、如果( A ),则不定⽅程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),(2、不定⽅程210231525=+y x （A ）.A 有解B ⽆解C 有正数解D 有负数解⼆、求解不定⽅程 1、144219=+y x .解：因为（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，它们的最大公约数为d，最小公倍数为l。
根据最大公约数和最小公倍数的定义，我们有以下等式：a = dxb = dy其中x和y是互素的正整数。
根据最大公约数和最小公倍数的性质，我们有： l = dxy因此，最大公约数和最小公倍数之积等于这两个正整数的乘积。
2. 习题：证明任意一个正整数的平方都是4的倍数或者4的倍数加1。
答案：设正整数为n。
根据整数的奇偶性，我们可以将n分为两种情况讨论。
情况一：n为偶数。
偶数可以表示为2k的形式，其中k为整数。
那么n的平方为(2k)^2 = 4k^2，显然是4的倍数。
情况二：n为奇数。
奇数可以表示为2k+1的形式，其中k为整数。
那么n的平方为(2k+1)^2 = 4k^2 + 4k + 1，显然是4的倍数加1。
综上所述，任意一个正整数的平方都是4的倍数或者4的倍数加1。
3. 习题：证明任意一个正整数的立方都是6的倍数、6的倍数加1或者6的倍数减1。
答案：设正整数为n。
根据整数的奇偶性，我们可以将n分为三种情况讨论。
情况一：n为偶数。
偶数可以表示为2k的形式，其中k为整数。
那么n的立方为(2k)^3 = 8k^3，显然是6的倍数。
情况二：n为奇数且不是3的倍数。
奇数可以表示为2k+1的形式，其中k为整数。
那么n的立方为(2k+1)^3 = 8k^3 + 12k^2 + 6k + 1，显然是6的倍数加1。
情况三：n为奇数且是3的倍数。
奇数可以表示为2k+1的形式，其中k为整数。
那么n的立方为(2k+1)^3 = 8k^3 + 12k^2 + 6k + 1 = 6(4k^3 + 2k^2 + k)+ 1，显然是6的倍数减1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业2
填空题答案
1．7除29的商是 4 。
2．12除26的余数是 2 。
3．5的正因数是 1 5 。
4．{4.5}= 0.5 。
5．[8.3] +[-8.3] = -1 。
6．30的最小质因数是 2 。
7．在所有质数中，是偶数的是 2 。
8．在所有质数中，最小的奇质数是 3 。
9．大于4小于16的素数有___571113__ ____。
10．不定方程有整数解的充分必要条件是 (ab)|c。
11．模5的最小非负完全剩余系是 01234 。
12．模4的绝对最小完全剩余系是 -1012 。
13．的个位数是 5 。
14．77的个位数是_______ 3 ________。
15．316的十进位表示中的个位数字是 1 。
16．66的个位数是 6 。
17．710被11除的余数是 1 。
18．（1516，600）= 4 。
19．6的所有正因数的和是 12 _。
20．24与60的最大公因数是 12 。
21．35的最小质因数是 5 。
22．46的个位数是 6 。
23．8的所有正因数的和是 15 _。
24．18的标准分解式为。
25．20的欧拉函数值= 8 。