初等数论答案.pdf

课后答案网 《初等数论》习题集 第1 章 第 1 节 1. 证明定理 1。 2. 证明：若m ? p ?mn + pq ，则m ? p ?mq + np 。 3. 证明：任意给定的连续39 个自然数，其中至少存在一个自然数， 使得这个自然数的数字和能被11 整除。 3 4. 设p 是n 的最小素约数，n = pn ，n 1 ，证明：若p n ，则n 是 1 1 1 素数。 5. 证明：存在无穷多个自然数n ，使得n 不能表示为 a2 + p （a 0 是整数，p 为素数） 的形式。 第 2 节 1. 证明：12 ?n4 + 2n3 + 11n2 + 10n ，n ∈Z 。 2. 设3 ?a2 2 + b ，证明：3 ?a且3 ?b 。 3. 设n ，k是正整数，证明：nk与nk + 4 的个位数字相同。 2 2 2 4. 证明：对于任何整数n ，m ，等式n + (n + 1) = m + 2 不可能成立。 5. 设a是自然数，问a4 ? 3a2 + 9 是素数还是合数？ 6. 证明：对于任意给定的 n 个整数，必可以从中找出若干个作和，使得 这个和能被n 整除。 第 3 节 1. 证明定理 1 中的结论( ⅰ)—(ⅳ) 。 2. 证明定理2 的推论1, 推论2 和推论3 。 3. 证明定理4 的推论1 和推论3 。 4. 设x ，y ∈Z ，17 ?2x + 3y ，证明：17 ?9x + 5y 。 5. 设a ，b ，c ∈N ，c无平方因子，a2 2 ?b c ，证明：a ?b 。 6. 设n 是正整数，求 1 3 2 1n? 的最大公约数。 C , C , n , C2n 2 L 2n 第 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 。 1 课后答案网 5. 设a ，b，c 是正整数，证明： [ ,a ,b ]c 2 ( ,a ,b )c 2 。 [ ,a ][b ,b ][c , c ]a ( , a )(b , b)(c , c )a k k k 6. 设k是正奇数，证明：1 + 2 + L+ 9 ?1 + 2 + L+ 9 。 第 5 节 1. 说明例1 证明中所用到的四个事实的依据。 2. 用辗转相除法求整数x ，y ，使得1387x ? 162y = (1387, 162) 。 3. 计算：(27090, 21672, 11352) 。 4. 使用引理1 中的记号，证明：(F