大学初等数论期末试卷及答案.docxVIP

大学初等数论期末试卷及答案

考试时间：______分钟总分：______分姓名：______

一、填空题（每空5分，共20分）

1.若整数a,b满足a|b且b|a，则称a与b互为__________。

2.设p是素数，若p|ab，则p至少整除a与b中的一个。

现已知a=2730，b=625，则gcd(2730,625)=__________，lcm(2730,625)=__________。

3.模3同余方程2x≡1(mod3)的解是__________。

4.在小于100的自然数中，能被3或5整除的数的个数是__________。

二、计算题（每题10分，共30分）

1.用欧几里得算法求gcd(252,198)，并写出其中一个整除表示式。

2.解同余方程2x≡5(mod7)。

3.计算φ(30)和φ(100)，并验证欧拉函数的性质：φ(ab)=φ(a)φ(b)（a,b互素）。

三、证明题（每题15分，共45分）

1.证明：对于任意整数a，a2与a3关于6同余（即a2≡a3(mod6)）。

2.设a,b是正整数，证明：如果a≡b(modm)，那么gcd(a,b)≡gcd(a,m)(modm)。

3.证明：不存在整数x,y使得x2+y2=14。

试卷答案

一、填空题

1.最大公约数

2.25,6250

3.2

4.33

二、计算题

1.gcd(252,198)=18

252=1×198+54

198=3×54+36

54=1×36+18

36=2×18+0

所以gcd(252,198)=18。

18=54-1×36

36=198-3×54

带入上式得：18=54-1×(198-3×54)=4×54-1×198

带入54=252-1×198得：18=4×(252-1×198)-1×198=4×252-5×198。

故一个整除表示式为：18=4×252-5×198。

2.2x≡5(mod7)等价于2x=7k+5(k为整数)。

两边乘以2的逆元3（在模7下，2×3=6≡-1(mod7)），得：

1×x≡15(mod7)

x≡1(mod7)

解为x≡1,8,15,...(mod21)或写成x≡1(mod7)。

3.φ(30)=φ(2×3×5)=φ(2)φ(3)φ(5)=(2-1)(3-1)(5-1)=1×2×4=8。

φ(100)=φ(22×52)=φ(22)φ(52)=(22-21)(52-51)=2×20=40。

验证：φ(30)φ(100)=8×40=320。

φ(30×100)=φ(3000)=φ(23×53)=φ(23)φ(53)=(23-22)(53-52)=4×100=400。

320≠400。此处欧拉函数的性质验证失败，说明a,b不互素时该性质不成立。题目要求验证性质，但给出反例，故此题按计算φ(30)和φ(100)及写性质给分。

（修正：若题目意图是验证性质φ(ab)=φ(a)φ(b)对互素a,b成立，则应给出互素数，例如φ(5)φ(12)=4×4=16，φ(5×12)=60，φ(60)=24，则16≠24，性质不成立。但若直接用30和100，则φ(30)φ(100)=320，φ(30×100)=φ(3000)=400，不相等，性质不成立。按此逻辑，题目本身可能设计有误。若按标准答案思路，只需计算φ(30)和φ(100)的值即可。）

（更正思路：题目要求验证性质φ(ab)=φ(a)φ(b)，直接计算φ(30)和φ(100)的值8和40，并不能直接验证该性质。正确的验证需要选择互素的a,b，例如a=5,b=12。φ(5)=4,φ(12)=4,φ(5×12)=φ(60)=24。4×4=16≠24，性质不成立。或者选择a=5,b=7（互素）。φ(5)=4,φ(7)=6,φ(5×7)=φ(35)=24。4×6=24=24，性质成立。此处题目未说明a,b互素，若按标准答案思路，可能仅要求计算值。）

（最终决定：按原标准答案，计算φ(30)