《初等数论》第三版习题解答2003.doc

《初等数论》习题解答（第三版） PAGE 1 / NUMPAGES 78 第一章 整数的可除性 §1 整除的概念·带余除法 1．证明定理3 定理3 若都是得倍数，是任意n个整数，则是得倍数． 证明： 都是的倍数。 存在个整数使 又是任意个整数 即是的整数 2．证明 证明 又，是连续的三个整数 故 从而可知 3．若是形如（x，y是任意整数，a，b是两不全为零的整数）的数中最小整数，则． 证： 不全为 在整数集合中存在正整数，因而有形如的最小整数 ，由带余除法有 则，由是中的最小整数知 （为任意整数） 又有， 故 4．若a，b是任意二整数，且，证明：存在两个整数s，t使得 成立，并且当b是奇数时，s，t是唯一存在的．当b是偶数时结果如何？ 证：作序列则必在此序列的某两项之间 即存在一个整数，使成立 当为偶数时，若则令，则有 若 则令，则同样有 当为奇数时，若则令，则有 若 ，则令，则同样有，综上所述，存在性得证． 下证唯一性 当为奇数时，设则 而 矛盾 故 当为偶数时，不唯一，举例如下：此时为整数 §2 最大公因数与辗转相除法 1．证明推论4.1 推论4.1 a，b的公因数与（a，b）的因数相同． 证：设是a，b的任一公因数，|a，|b 由带余除法 |， |，┄, |, 即是的因数。 反过来|且|，若则，所以的因数都是的公因数，从而的公因数与的因数相同。 2．证明：见本书P2，P3第3题证明。 3．应用§1习题4证明任意两整数的最大公因数存在，并说明其求法，试用你的所说的求法及辗转相除法实际算出（76501，9719）． 解：有§1习题4知： 使。， ，使如此类推知： 且 而b是一个有限数，使 ，存在其求法为： 4．证明本节（1）式中的 证：由P3§1习题4知在（1）式中有 ，而 ， ，即 §3 整除的进一步性质及最小公倍数 1．证明两整数a，b互质的充分与必要条件是：存在两个整数s，t满足条件． 证明 必要性。若，则由推论1.1知存在两个整数s，t满足：， 充分性。若存在整数s，t使as+bt=1，则a，b不全为0。 又因为，所以 即。 又， 2．证明定理3 定理3 证：设，则 ∴又设 则。反之若，则， 从而，即= 3．设 （1） 是一个整数系数多项式且，都不是零，则（1）的根只能是以的因数作分子以为分母的既约分数，并由此推出不是有理数． 证：设（1）的任一有理根为，。则 （2） 由， 所以q整除上式的右端，所以，又， 所以； 又由（2）有 因为p整除上式的右端，所以 ，，所以 故（1）的有理根为，且。 假设为有理数，，次方程为整系数方程，则由上述结论，可知其有有理根只能是 ，这与为其有理根矛盾。故为无理数。 另证，设为有理数=，则 但由知，矛盾，故不是有理数。 §4 质数·算术基本定理 1．试造不超过100的质数表 解：用Eratosthenes筛选法 （1）算出a （2）10内的质数为：2，3，5，7 （3）划掉2，3，5，7的倍数，剩下的是100内的素数 将不超过100的正整数排列如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 2．81057226635000的标准式． 解：因为8|848，所以， 又8|856，所以8|B，， 又4|32，所以4|C， 又9|（3+2+3+4+3+3），所以9|D，， 又9|（3+5+9+3+7），所以9|E， 又 所以； 同理有。 3．证明推论3.3并推广到n个正整数的情形． 推论3.3 设a，b是任意两个正整数，且 ，，， ，，， 则，， 其中，， 证：， ∴