初等数论习题 .pdfVIP

《初等数论》习题集 第 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. 证明：对于任何整数 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, b] = a[b, a b]。 4. 求正整数 a，b，使得 a b = 120，(a, b) = 24，[a, b] = 144。 5. 设 a，b，c 是正整数，证明： 。 6. 设 k 是正奇数，证明：1 2 91k 2k 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 的整数除所得的 余数相同，且不等于零，求除数和余数各是多少？ 6. 记 Mn = 2n 1，证明：对于正整数 a，b，有(Ma, Mb) = M(a, b)。 第 6 节 1. 证明定理 1 的推论 1。 2. 证明定理 1 的推论 2。 3. 写出的标准分解式。 4. 证明：在 1, 2, , 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 是正整数，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