研究生基础数学1考试复习资料数论练习题

一、整除理论 1．

证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。 2．

设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。

证明：设不然，n 1 = n 2n 3，n 2 ≥ p ，n 3 ≥ p ，于是n = pn 2n 3 ≥ p 3

， 即p ≤3n ，矛盾。 3．

设3∣a 2 + b 2，证明：3∣a 且3∣b 。

写a = 3q 1 + r 1，b = 3q 2 + r 2，r 1, r 2 = 0, 1或2，

由3∣a 2 + b 2 = 3Q + r 12 + r 22知r 1 = r 2 = 0，即 3∣a 且3∣b 4．

证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。

设给定的n 个整数为a 1, a 2, , a n ，作 s 1 = a 1，s 2 = a 1 + a 2， ，s n = a 1 + a 2 + + a n ，

如果s i 中有一个被n 整除，则结论已真，否则存在s i ，s j ，i < j ， 使得s i 与s j 被n 除的余数相等，于是n ∣s j - s i = a i + 1 + + a j

5．

设a ，b ，c 是正整数，证明：)

,)(,)(,(),,(],][,][,[],,[2

2a c c b b a c b a a c c b b a c b a =

因为

，故只须证明(a , b , c )(ab , bc , ca ) = (a , b )(b , c ) (c , a )，此式用

类似于例3的方法即可得证。

6．

设k 是正奇数，证明：1 + 2 + …… + 9∣1k + 2k + …… + 9k 。

设s = 1k + 2k + + 9k ，则由2s = (1k + 9k ) + (2k + 8k ) + + (9k + 1k ) = 10q 1及2s = (0k + 9k ) + (1k + 8k ) + + (9k + 0k ) = 9q 2得10∣2s 和9∣2s ，于是有90∣2s ，从而1 + 2 + + 9 = 45∣s 7． 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。

只须证

，即只须证(b , a + b ) = (a , b )，此式显然。

8．

用扩展欧几里德算法法求整数x ，y ，使得1387x - 162y = (1387, 162)。

作辗转相除：1387 = (-162)⋅(-8) + 91，-162 = 91⋅(-2) + 20，91 = 20⋅4 + 11，20 = 11⋅1 + 9，11 = 9⋅1 + 2，9 = 2⋅4 + 1，2 = 1⋅2 + 0，由此得n = 6，q 1 = -8，q 2 = -2，q 3 = 4，q 4 = 1，q 5 = 1，q 6 = 4，x = (-1)n -1Q n = 73，y = (-1)n P n = 625，又(1387, 162) = r n = 1，故1387⋅73 - 162⋅625 = 1 = (1387, 162)

9. 若四个整数2836，4582，5164，6522被同一个大于1的整数除所得的余数相同，且不等于零，求除数和余数各是多少。 设除数为d ，余数为r ，则由

d ∣4582 - 2836 = 1746，d ∣5164 - 4582 = 582，d ∣6522 - 5164 = 1358 知d ∣(1746, 582, 1358) = 194，由此得d = 97，r = 23或d = 194，r = 120

9． 证明：在1, 2, , 2n 中任取n + 1数，其中至少有一个能被另一个整除。

写i = ，i = 1, 2, , 2n ，则λi 为1, 2, , 2n 中的奇数，即λi 只能取n 个数值，在n + 1个这样的数

中，必存在λi = λj （i ≠ j ），于是易知i 与j 成倍数关系

10．

求最大的正整数k ，使得10k ∣199!。

解 由定理3，199!的标准分解式中所含的5的幂指数是

(519951995)

199][][][3

2

+++ = 47，

而所含2的幂指数>47，所以，所求的最大整数是k = 47。

11．

设n 是正整数，则]24[]1[+=++n n n 。

解 首先，我们有 []

<，

所以，

.

若上式中的等式不成立，即

，

则存在整数a,使得, 因此

,

,

, 所以

a 2-2n-1=2n+1,

a 2=4n+2.

但是，无论2|n 或2n,式(10)都不能成立，这个矛盾说明式（9）不能成立，即式(7)成立. 12．

设n 是正整数，x 是实数，证明：∑∞

=-+1

1

][22r r

r n = n 。 由例4得

= [2x ]- [x ]，于是

=[n ] = n 。

例4 设x 是正数，n 是正整数，则

[x]+[x+]+[x+]+ . . . +[x+]=[nx].

解设x=[x]+, , 0i n-1,则

[x]+[x+]+[x+]+ . . . +[x+]= n[x]+i=n[x]+[n]

=[n([x]+)]=[nx].

13．证明：若2n- 1是素数，则n是素数。

设不然，则n = n1n2，1 < n1 < n，则2n- 1 = < 2n + 1，表明2n- 1是合数，矛盾。同余

1．求81234被13除的余数。

因为82≡-1(mod 13)，所以81234 = (82)617≡ (-1)617≡-1 ≡ 12 (mod 13)，即81234被13除的余数是12。

2．已知99∣427

62αβ，求α与β

由得α+β = 6或α+β = 15，从得α-β = -2或α-β = 9，于是解关于α，β的方程组

得α = 2，β = 4。

3．求n =777的个位数

我们有

71≡-3, 72 ≡-1, 74 ≡1 (mod 10),

因此, 若

77 ≡r (mod 4),(3)

则

n=≡ 7r (mod 10). (4)

现在, 71≡-1,72 ≡1, 77 ≡≡3 (mod 4), 所以, 由式(4)可知

n=≡ 73 ≡≡-7≡ 3 (mod 10),

即n的个位数是3.

4．证明：若n是正整数，则13∣42n + 1+ 3n + 2

由42n+1+3n+2=

（mod 13）得证.

5．设m > 0是偶数，{a1, a2, …, a m}与{b1, b2, …, b m}都是模m的完全剩余系，证明：{a1+b1, a2+b2, …, a m +b m}不是模m的完全剩余系

因为{1,2,… ,m}与{a1,… ,a m}都是模m的完全剩余系,所以