《《初等数论》习题集相关章及内部小节知识归纳》由会员分享，可在线阅读，更多相关《《初等数论》习题集相关章及内部小节知识归纳（8页珍藏版）》请在金锄头文库上搜索。
1、初等数论习题集第1章第 1 节1. 证明定理1。2. 证明：若m - pmn + pq，则m - pmq + np。3. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。4. 设p是n的最小素约数，n = pn1，n1 1，证明：若p ，则n1是素数。5. 证明：存在无穷多个自然数n，使得n不能表示为a2 + p（a 0是整数，p为素数）的形式。第 2 节1. 证明：12n4 + 2n3 + 11n2 + 10n，nZ。2. 设3a2 + b2，证明：3a且3b。3. 设n，k是正整数，证明：nk与nk + 4的个位数字相同。4. 证明：对于任何整
2、数n，m，等式n2 + (n + 1)2 = m2 + 2不可能成立。5. 设a是自然数，问a4 - 3a2 + 9是素数还是合数？6. 证明：对于任意给定的n个整数，必可以从中找出若干个作和，使得这个和能被n整除。第 3 节1. 证明定理1中的结论()()。2. 证明定理2的推论1, 推论2和推论3。3. 证明定理4的推论1和推论3。4. 设x，yZ，172x + 3y，证明：179x + 5y。5. 设a，b，cN，c无平方因子，a2b2c，证明：ab。6. 设n是正整数，求的最大公约数。第 4 节1. 证明定理1。2. 证明定理3的推论。3. 设a，b是正整数，证明：(a + b)a,
3、b = ab, a + b。4. 求正整数a，b，使得a + b = 120，(a, b) = 24，a, b = 144。5. 设a，b，c是正整数，证明：。 6. 设k是正奇数，证明：1 + 2 + L + 91k + 2k + L + 9k。第 5 节1. 说明例1证明中所用到的四个事实的依据。2. 用辗转相除法求整数x，y，使得1387x - 162y = (1387, 162)。3. 计算：(27090, 21672, 11352)。4. 使用引理1中的记号，证明：(Fn + 1, Fn) = 1。5. 若四个整数2836，4582，5164，6522被同一个大于1的整数除所得的余数
4、相同，且不等于零，求除数和余数各是多少？6. 记Mn = 2n - 1，证明：对于正整数a，b，有(Ma, Mb) = M(a, b)。第 6 节1. 证明定理1的推论1。2. 证明定理1的推论2。3. 写出22345680的标准分解式。4. 证明：在1, 2, L, 2n中任取n + 1数，其中至少有一个能被另一个整除。5. 证明：（n 2）不是整数。6. 设a，b是正整数，证明：存在a1，a2，b1，b2，使得a = a1a2，b = b1b2，(a2, b2) = 1，并且a, b = a2b2。第 7 节1. 证明定理1。2. 求使12347!被35k整除的最大的k值。3. 设n是正整
5、数，x是实数，证明：= n。4. 设n是正整数，求方程x2 - x2 = (x - x)2在1, n中的解的个数。5. 证明：方程f(x) = x + 2x + 22x + 23x + 24x + 25x = 12345没有实数解。6. 证明：在n!的标准分解式中，2的指数h = n - k，其中k是n的二进制表示的位数码之和。第 8 节1. 证明：若2n + 1是素数，则n是2的乘幂。2. 证明：若2n - 1是素数，则n是素数。3. 证明：形如6n + 5的素数有无限多个。4. 设d 是正整数，6d，证明：在以d为公差的等差数列中，连续三项都是素数的情况最多发生一次。5. 证明：对于任意给
6、定的正整数n，必存在连续的n个自然数，使得它们都是合数。6. 证明：级数发散，此处使用了定理1注2中的记号。第2章第 1 节1. 证明定理1和定理2。2. 证明定理4。3. 证明定理5中的结论()()。4. 求81234被13除的余数。5. 设f(x)是整系数多项式，并且f(1), f(2), L, f(m)都不能被m整除，则f(x) = 0没有整数解。6. 已知99，求a与b。第 2 节1. 证明定理1。2. 证明：若2p + 1是奇素数，则(p!)2 + (-1)p 0 (mod 2p + 1)。3. 证明：若p是奇素数，N = 1 + 2 + L + ( p - 1)，则(p - 1)!
7、 p - 1 (mod N)。4. 证明Wilson定理的逆定理：若n 1，并且(n - 1)! -1 (mod n)，则n是素数。5. 设m是整数，4m，a1, a2, L, am与b1, b2, L, bm是模m的两个完全剩余系，证明：a1b1, a2b2, L, ambm不是模m的完全剩余系。6. 设m1, m2, L,mn是两两互素的正整数，di（1 i n）是整数，并且di 1 (mod mi)， 1 i n，di 0 (mod mj)，i j，1 i, j n。证明：当bi通过模mi（1 i n）的完全剩余系时，b1d1 + b2d2 + L + bndn通过模m = m1m2Lm
8、n的完全剩余系。第 3 节1. 证明定理1。2. 设m1, m2, L, mn是两两互素的正整数，xi分别通过模mi的简化剩余系（1 i n），m = m1m2Lmn，Mi =，则M1x1 + M2x2 + L + Mnxn通过模m的简化剩余系。3. 设m 1，(a, m) = 1，x1, x2, , xj(m)是模m的简化剩余系，证明：。其中x表示x的小数部分。4. 设m与n是正整数，证明：j(mn)j(m, n) = (m, n)j(m)j(n)。5. 设a，b是任意给定的正整数，证明：存在无穷多对正整数m与n，使得aj(m) = bj(n)。6. 设n是正整数，证明：() j(n) ；(
9、) 若n是合数，则j(n) n -。第 4 节1. 证明：1978103 - 19783能被103整除。2. 求313159被7除的余数。3. 证明：对于任意的整数a，(a, 561) = 1，都有a560 1 (mod 561)，但561是合数。4. 设p，q是两个不同的素数，证明：pq - 1 + qp - 1 1 (mod pq)。5. 将612 - 1分解成素因数之积。6. 设nN，bN，对于bn + 1的素因数，你有甚麽与例6相似的结论？第4章第 1 节1. 将写成三个既约分数之和，它们的分母分别是3，5和7。2. 求方程x1 + 2x2 + 3x3 = 41的所有正整数解。3. 求
10、解不定方程组：。4. 甲班有学生7人，乙班有学生11人，现有100支铅笔分给这两个班，要使甲班的学生分到相同数量的铅笔，乙班学生也分到相同数量的铅笔，问应怎样分法？5. 证明：二元一次不定方程ax + by = n，a 0，b 0，(a, b) = 1的非负整数解的个数为+ 1。 6. 设a与b是正整数，(a, b) = 1，证明：1, 2, L, ab - a - b中恰有个整数可以表示成ax + by（x 0，y 0）的形式。第 2 节1. 证明定理2推论。2. 设x，y，z是勾股数，x是素数，证明：2z - 1，2(x + y + 1)都是平方数。3. 求整数x，y，z，x y z，使x
11、 - y，x - z，y - z都是平方数。4. 解不定方程：x2 + 3y2 = z2，x 0，y 0，z 0，(x, y ) = 1。5. 证明下面的不定方程没有满足xyz 0的整数解。() x2 + y2 + z2 = x2y2；() x2 + y2 + z2 = 2xyz。 6. 求方程x2 + y2 = z4的满足(x, y ) = 1，2x的正整数解。第 3 节1. 求方程x2 + xy - 6 = 0的整数解。2. 求方程组的整数解。3. 求方程2x - 3y = 1的正整数解。4. 求方程的正整数解。5. 设p是素数，求方程的整数解。6. 设2n + 1个有理数a1, a2,
12、L, a2n + 1满足条件P：其中任意2n个数可以分成两组，每组n个数，两组数的和相等，证明：a1 = a1 = L = a2n + 1。第5章第 1 节1. 证明定理1。2. 解同余方程：() 31x 5 (mod 17)；() 3215x 160 (mod 235)。3. 解同余方程组：。4. 设p是素数，0 a n。第 4 节1. 解同余方程：() 3x11 + 2x8 + 5x4 - 1 0 (mod 7)；() 4x20 + 3x12 + 2x7 + 3x - 2 0 (mod 5)。2. 判定() 2x3 - x2 + 3x - 1 0 (mod 5)是否有三个解；() x6 + 2x5 - 4x2 + 3 0 (mod 5)是否有六个解？3. 设(a, m) = 1，k与m是正整数，又设x0k a (mod m)，证明同余方程xk a(mod m)的一切解x都可以表示成x yx0 (mod m)，其中y满足同余方程yk 1 (mod m)。4. 设n是正整数，p是素数，(n
