初等数论习痰拟答案.docVIP

附录1 习题参考答案 第一章 习 题 一 1. (ⅰ) 由a?b知b = aq，于是b = (?a)(?q)，?b = a(?q)及 ?b = (?a)q，即?a?b，a??b及?a??b。反之，由 ?a?b，a??b及 ?a??b也可得a?b； (ⅱ) 由a?b，b?c知b = aq1，c = bq2，于是c = a(q1q2)，即a?c； (ⅲ) 由b?ai知ai = bqi，于是a1x1 ? a2x2 ? ? ? akxk = b(q1x1 ? q2x2 ? ? ? qkxk)，即b?a1x1 ? a2x2 ? ? ? akxk；(ⅳ) 由b?a知a = bq，于是ac = bcq，即bc?ac； (ⅴ) 由b?a知a = bq，于是|a| = |b||q|，再由a ? 0得|q| ? 1，从而|a| ? |b|，后半结论由前半结论可得。 2. 由恒等式mq ? np = (mn ? pq) ? (m ? p)(n ? q)及条件m ? p?mn ? pq可知m ? p?mq ? np。 3. 在给定的连续39个自然数的前20个数中，存在两个自然数，它们的个位数字是0，其中必有一个的十位数字不是9，记这个数为a，它的数字和为s，则a, a ? 1, ?, a ? 9, a ? 19的数字和为s, s ? 1, ?, s ? 9, s ? 10，其中必有一个能被11整除。 4. 设不然，n1 = n2n3，n2 ? p，n3 ? p，于是n = pn2n3 ? p3，即p ?，矛盾。 5. 存在无穷多个正整数k，使得2k ? 1是合数，对于这样的k，(k ? 1)2不能表示为a2 ? p的形式，事实上，若(k ? 1)2 = a2 ? p，则(k ? 1 ? a)( k ? 1 ? a) = p，得k ? 1 ? a = 1，k ? 1 ? a = p，即p = 2k ? 1，此与p为素数矛盾。 第一章 习 题 二 1. 验证当n =0,1，2，… ,11时，12|f(n)。 写a = 3q1 ? r1，b = 3q2 ? r2，r1, r2 = 0, 1或2，由3?a2 ? b2 = 3Q ? r12 ? r22知r1 = r2 = 0，即3?a且3?b。 3. 记 n=10q+r, (r=0,1,…,9)，则nk+4- nk被10除的余数和rk+4- rk = rk( r4-1)被10 除的余数相同。对r=0,1,…,9进行验证即可。 4. 对于任何整数n，m，n2 ? (n ? 1)2 = m2 ? 2的左边被4除的余数为1，而右边被4除的余数为2或3，故它不可能成立。 5 因a4 ? 3a2 ? 9 = (a2 ? 3a ? 3)( a2 ? 3a ? 3)，当a = 1，2时，a2 ? 3a ? 3 = 1，a4 ? 3a2 ? 9 = a2 ? 3a ? 3 = 7，13，a4 ? 3a2 ? 9是素数；当a ? 3时，a2 ? 3a ? 3 1，a2 ? 3a ? 3 1，a4 ? 3a2 ? 9是合数。 6. 设给定的n个整数为a1, a2, ?, an，作 s1 = a1，s2 = a1 ? a2，?，sn = a1 ? a2 ? ? ? an， 如果si中有一个被n整除，则结论已真，否则存在si，sj，i j，使得si与sj被n除的余数相等，于是n?sj ? si = ai + 1 ? ? ? aj 。 第一章 习 题 三 1. (ⅰ) 因为d?a和d?|a| 是等价的，所以a1, a2, ?, ak的公约数的集合与|a1|, |a2|, ?,|ak| 的公约数的集合相同，所以它们的最大公约数相等； (ⅱ)，(ⅲ) 显然； (ⅳ) 设(p, a) = d，则d?p，d?a，由d?p得d = 1或d = p，前者推出(p, a) = 1，后者推出p?a。 2. (ⅰ) 由d?ai推出d?y0 = (a1, a2, ?, ak)； (ⅱ) 分别以y0和Y0表示集合A = { y；y =，xi?Z，? ? i ? k }和A* = { y；y =，xi?Z，? ? i ? k }中的最小正整数，显然有Y0 = |m|y0； (ⅲ) 在推论2中取m = ?，并用代替a1, a2, ?, ak即可。 3. (ⅰ) 若pa，则(p, a) = 1，从而由p?ab推出p?b； (ⅱ) 在(ⅰ)中取a = b可得； (ⅲ) (a, b1b2?bn) = (a, b2?bn) = ? = (a, bn) = 1。 4. 由恒等式9(2x ? 3y) ? 2(9x ? 5y) = 17y及17?2x ? 3y得17?2(9x ?