《初等数论》历年考试集.docxVIP

个人收集整理 -仅供参考 《初等数论》习题集 第 1 章 第 1 节 证明定理 1. 证明：若 m p mn pq，则 m p mq np. 3.证明：任意给定地连续 39 个自然数，其中至少存在一个自然数，使得这个自然数地数字和能被 11 整除 . 4. 设 p 是 n 地最小素约数， n=pn1， n11 ，证明：若 p ，则 n1 是素数 . 5. 证明：存在无穷多个自然数 n，使得 n 不能表示为 a2 p（ a 0 是整数， p 为素数） 地形式 . 第 2 节 1. 4 3 2 证明： 12 n 2n 11n 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 中地结论 (ⅰ )— (ⅳ ). 证明定理 2 地推论 1,推论 2 和推论 3. 证明定理 4 地推论 1 和推论 3. 设 x，y Z ， 17 2x 3y，证明： 17 9x 5y. 设 a， b， c N， c 无平方因子， a2 b2c，证明： a b. 6. 设 n 是正整数，求 地最大公约数 . 第 4 节 证明定理 1. 证明定理 3 地推论 . 3. 设 a， b 是正整数，证明： (a b)[a, b] = a[b, a b]. 4. 求正整数 a， b，使得 a b = 120， (a, b) = 24 ， [a, b] = 144. 1/16 个人收集整理 -仅供参考 设 a， b， c 是正整数，证明： . 6.  设 k 是正奇数，证明：  1  2  9 1k  2k  9k. 第 5 节 1.说明例 1 证明中所用到地四个事实地依据 . 2.用辗转相除法求整数 x，y，使得 1387x 162y = (1387,162). 3.计算： (27090,21672, 11352). 4. 使用引理 1 中地记号，证明： (F n+ 1, Fn) = 1. 若四个整数 2836，4582，5164，6522 被同一个大于 1 地整数除所 得地余数相同，且不等于零，求除数和余数各是多少？b5E2R。 6.记 Mn=2n 1，证明：对于正整数 a， b，有 (Ma, Mb)= M(a, b). 第 6 节 证明定理 1 地推论 1. 证明定理 1 地推论 2. 写出地标准分解式 . 证明：在 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. 求使 12347! 被 35k 整除地最大地 k 值 . 3. 设 n 是正整数， x 是实数，证明： = n. 设 n 是正整数，求方程 x2 [x2] = ( x [x]) 2 在 [1, n] 中地解地个数 . 证明：方程 f(x) = [ x] [2x] [22x] [23x] [24x] [25 x] = 12345 p1Ean。 2/16 个人收集整理 -仅供参考 没有实数解 . 6. 证明：在 n!地标准分解式中， 2 地指数 h = n k，其中 k 是 n 地二 进制表示地位数码之和 . 第 8 节 证明：若 2n 1 是素数，则 n 是 2 地乘幂 . 证明：若 2n 1 是素数，则 n 是素数 . 证明：形如 6n 5 地素数有无限多个 . 设 d 是正整数， 6 d，证明：在以 d 为公差地等差数列中，连续 三项都是素数地情况最多发生一次 . 证明：对于任意给定地正整数 n，必存在连续地 n 个自然数， 使得它们都是合数 . 6. 证明：级数 发散，此处使用了定理 1 注 2 中地记号 . 第 2 章 第 1 节 证明定理 1 和定理 2. 证明定理 4. 证明定理 5 中地结论 (ⅰ )— (ⅳ ). 求 81234 被 13 除地余数 . 5. 设 f(x)是整系数多项式，并且 f(1), f(2), ,f(m