《初等数论》习题解答.docxVIP

《初等数论》习题集 第1章 第1节 证明定理1。 证明：若 m —p mn 十pq，贝U m —p mq +np。 证明：任意给定的连续 39个自然数，其中至少存在一个自然数， 使得这个自然数的数字和能被 11整除。 设p是n的最小素约数，n = pni, n〔 1,证明：若p 3n，贝U ni 是素数。 证明：存在无穷多个自然数 n,使得n不能表示为 a?+p (a 0是整数，p为素数) 的形式。 第2节 证明：12 n4 + 2n3 + 11n2 + 10n, n§Z。 设3 a2+b2,证明：3 a且3 b。 设n, k是正整数，证明：nk与nk + 4的个位数字相同。 证明：对于任何整数 n, m,等式n2 + (n + 1)2 = m2 + 2不可能成立。 设a是自然数，问a4-3a2+ 9是素数还是合数？ 证明：对于任意给定的 n个整数，必可以从中找出若干个作和，使得 这个和能被n整除。 第3节 证明定理1中的结论(i ) — (iv )。 证明定理2的推论1,推论2和推论3。 证明定理4的推论1和推论3。 设 x, yWZ , 17|2x +3y,证明：17 9x 十5y。 设a, b, c在N, c无平方因子，a2 b2c，证明：a b。 设n是正整数，求ckC …，CM；1的最大公约数。 第4节 证明定理1。 证明定理3的推论。 设 a, b 是正整数，证明：(a+b)[a, b] = a[b, a+b]。 求正整数 a, b,使得 a+b = 120, (a, b) = 24 , [a, b] = 144。 设a, b, c是正整数，证明： 2 2 [a,b, c] (a, b, c) = 。 [a, b][b, c][c,a] (a, b)(b, c)(c, a) 设k是正奇数，证明：1 + 2 +…+ 9|lk + 2k+…+ 9k。 第5节 说明例1证明中所用到的四个事实的依据。 用辗转相除法求整数 x, y,使得1387x - 162y = (1387, 162)。 计算：(27090, 21672, 11352)。 使用引理1中的记号，证明：(Fn + 1, Fn) = 1。 若四个整数2836, 4582, 5164, 6522被同一个大于1的整数除所 得的余数相同，且不等于零，求除数和余数各是多少？ 记 Mn = 2n -1 ,证明：对于正整数 a , b,有(Ma, Mb) = M(a, b)。 第6节 证明定理1的推论1。 证明定理1的推论2。 写标准分解式。 证明：在1,2,…，2n中任取n + 1数，其中至少有一个能被另一个 整除。 、一 1 1 一…， 证明：1+—平?，+— (n 2)不是整数。 2 n 设a, b是正整数，证明：存在 a〔，a2,加，b2,使得 a = a〔a2, b = b〔b2, (a2, b2) = 1 , 并且[a, b] = a2b2° 第7节 证明定理1。 求使12347!被35k整除的最大的k值。 设n是正整数，x是实数，证明： ￡[ ―y—] = n。 rm 2 j 设n是正整数，求方程 X2 - [x2] = (x - [x])2 在[1, n]中的解的个数。 证明：方程 f(x) = [x] [2x] [22x] [23x] [24x] [2 5x] = 12345 没有实数解。 证明：在n!的标准分解式中，2的指数h = n —k,其中k是n的二 进制表示的位数码之和。 第8节 证明：若2n + 1是素数，贝U n是2的乘藉。 证明：若2n - 1是素数，则n是素数。 证明：形如6n + 5的素数有无限多个。 设d是正整数，6 |d，证明：在以d为公差的等差数列中，连续 三项都是素数的情况最多发生一次。 证明：对于任意给定的正整数 n,必存在连续的n个自然数，使得 它们都是合数。 证明：级数 发散，此处使用了定理 1注2中的记号。 n注Pn 第2章 第1节 证明定理1和定理2。 证明定理4。 证明定理5中的结论(i ) — (iv )。 求81234被13除的余数。 设f(x)是整系数多项式，并且 f(1), f(2),…，f(m)都不能被m整除, 则f(x) = 0没有整数解。 已知99 62邠427，求c(与艮 第2节 证明定理1。 证明：若2p + 1是奇素数，贝U (p!)2 + (―1)P 三 0 (mod 2p + 1)。 证明：若p是奇素数，N = 1 + 2 +…+ ( p - 1),贝U (p - 1)!三p - 1 (mod N)。 证明Wilson定理的逆定理：若 n 1 ,并且 (n — 1)!三 T (mod n), 则n是素数。 设m是整数,4 m, ｛a〔, a2,…,am｝与(b