(完整版)初等数论第2版习题答案.docxVIP

第一章 §1 1 证明：  a1 , a2  , an  都是  m 的倍数。 存在  n 个整数  p1 , p2 ,  pn 使 a1  p1m1 , a2  p2m2 ,  , an  pn mn 又 q1 ,q2 , , qn 是任意 n 个整数 q1 a1 q2 a2 qn an ( p1 q1 q2 p2 qn pn )m 即 q1 a1 q2a2 qn an 是 m 的整数 2 证： n( n 1)(2n 1) n( n 1)(n 2 n 1) n(n 1)( n 2) (n 1) n(n 1) 6 / n(n 1)( n 2),6 /( n 1)n( n 1) 6 / n( n 1)(n 2) (n 1)n(n 1) 从而可知 6 / n( n 1)(2n 1) 3 证： a, b不全为 0 在整数集合 S ax by | x, y Z 中存在正整数，因而 有形如 ax by 的最小整数 ax0 by0 x, y Z ，由带余除法有 ax by (ax0 by0 )q r ,0 r ax0 by0 则 r ( x x0 q)a ( y y0 q)b S ，由 ax0 by0 是 S 中的最小整数知 r 0 ax0 by0 / ax by 下证 P8 第二题 ax0 by0 / ax by （ x, y 为任意整数） ax0 by0 / a, ax0 by0 / b ax0 by0 /( a, b). 又有 (a,b) / a, (a, b) / b (a,b) / ax0 by0 故 ax0 by 0 (a, b) 4 证：作序列 , 3b , b , b ,0, b , b , 3 b , 则 a 必在此序列的某两项之间 2 2 2 2 即存在一个整数 q ，使 q b a q 1 b 成立 2 2 (i ) 当 q 为偶数时，若 b 0. 则令 s q ,t a bs a q b ，则有 2 2 0 a bs t a q b a q b q b t b 2 2 2 2 若 b 0 则令 s q ,t a bs a q b ，则同样有 t b 2 2 2 (ii ) 当 q 为奇数时，若 b 0 则令 s q 1 a bs a q 1 2 ,t b ，则有 2 b t a bs a q 1b a q 1 b 0 t b 2 2 2 2 若 b 0 ，则令 s q 1 a bs a q 1 2 , t 2 b 则同样有 t b 2 综上 存在性得证 下证唯一性 当 b 为奇数时，设 a bs t bs1 t1 则 t t 1 b(s s) b 1 b , t1 b t t1 t t1 b 矛盾 故 s s1 ,t t1 而 t 2 2 当 b 为偶数时， s,t 不唯一，举例如下：此时 b 为整数 2 3 b b 1 b b 2 ( b ), t1 b , t1 b 2 2 2 2 2 a bs1 t1 bs2 t2 , t 2 b , t 2 b 2 2 5. 证：令此和数为 S，根据此和数的结构特点，我们可构造一个整数 M，使 MS不是整数，从 而证明 S 不是整数 （1） 令S=1 1 1 1 1 ，取 M=2k 1 3 5 7 p 这里 k 是使 2 k n 最大 2 3 4 n 整数， p 是不大于 n 的最大奇数。 则在 1，2，3，┄，n 中必存在一个 n0 2k ， 所以 MS= M M M M M 2 3 n0 n 由 M= k 1 3 5 7 p 知 M ， M , , M M 3 5 7 p 2 3 2 n n0 然不是整数， MS不是整数，从而 S 不是整数 （2） 令 M= k 1 5 7 (2n 1) M M M M ， 5 2n 1 2n 3 1 由 M=3k 1 5 7 (2n 1)知M,M, , M ，而 3 5 2n 1 M 3k 1 5 7 (2n 1) 不为整数 2n 1 2n 1 SM不为整数，从而 S 1 1 1 也不是整数 3 5 2n 1 第一章 §2 1． 证：设 d 是 a， b 的任一公因数， d |a ， d |b 由带余除法 a bq1 r1, b r1 q2 r2 , , rn 2 rn 1qn rn , rn 1 rn qn 1 ,0 rn 1 rnrn 1 r1 b (a,b) rn 。 d | a bq1 r1 ， d | b r1q2 r2 ，┄ , d | rn 2 rn