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

PAGE PAGE # / 77 PAGE PAGE # / 77 《初等数论》习题解答(第三版) 第一章整数的可除性 §1整除的概念?带余除法 1.证明定理3 定理3 若外的,…，勺都是〃?得倍数，卬%，…，%是任意〃个整数，则 q}a} + q2a? + …+ qnan 是 m 得倍数. 证明：＜ ％,6…M“都是〃？的倍数。 二 存在〃个整数Pi，P2,…P〃使q=PM，“2 = PW】，…,4=PM 又夕I,是任是几个整数 夕⑼+%弓+…+%% =% Pg + % P2m + …+ q〃PM = (Pi/+%〃2+,?, + %/〃)〃？ 即-- + %。2 +…+ ..是朋的整数 2,证明 31〃(〃 + 1)(2〃 + 1) 证明 〃(〃 +1)(2〃 +1) = 〃(〃 +1)(〃 + 2 + 〃 -1) =〃(〃 +1)(7? + 2) + (〃 - 1)〃(〃 +1) 乂 + 1)(〃+ 2),。?一1)，?(〃 + 2)是连续的三个整数 故 3 I 〃(〃 + 1)(/2 + 2), 31(/7-1)/7(/: + 1) 31 〃(〃 +1)(/2 +2) + (〃 -1)〃(〃 +1) 从而可知 31 〃(〃 +1)(2〃 +1) .若。%)+外0是形如《次+外(X，y是任意整数，a, b是两不全为零的整数)的数中最小 整数，则(。%+为0)1(如+力). 《初等数论》习题解答（第三版） 《初等数论》习题解答（第三版） PAGE PAGE # / 77 《初等数论》习题解答（第三版） 《初等数论》习题解答（第三版） PAGE PAGE # / 77 《初等数论》习题解答(第三版) 《初等数论》习题解答(第三版) PAGE PAGE # / 77 证：a.b不全为0 ，在整数集合S = {at+①，lx,)，wZ}中存在正整数，因而有形如办+外的最小整数 Vx,y eZ ,由带余除法有ax + by =(〃叫)+ by。)q + rOr a% + hy0 则r = (x-xoq)a + (y- yQq)b e S ,由a%+人凡是S中的最小整数知r = 0 s.ax^+by^ \ax + hy axQ+by() \ax + by ( 为任意整数).??4q+Z?)b \a.ax0+byQ \h ?,. ax()+by() I (〃/). 乂有(a,b) I a , (a,b) \b ：.(a, b) I ar0 + by。故 axQ + by0 = (a, b) .若a, b是任意二整数，旦力WO,证明：存在两个整数s, t使得 a = bs + t, IH —2 成立，并且当b是奇数时，s, t是唯一存在的.当b是偶数时结果如何? 证：作序列…,一坐第，鸟。耳瓦当…则〃必在此序列的某两项之间 TOC \o 1-5 \h \z 即存在一个整数“，使幺问《〃＜绊例成立 2 2 (i)当q为偶数时，若h＞0 .则令s = gj = a-加= a — V/),则有 2 2 0 a - bs = t = a - — b = a -~\b\ —\b\ |^| — 2 2 2 2 若力＜0则令s = —g,f=a—加=〃 +幺％,则同样有川＜ 也2 2 2 ()当9为奇数时，若〃＞0则令5 =空=〃—加=。一平/2,则有 2 2 2 2 2 1 1 11 2 若b0,则令s =—。一加=4 +绊〃，则同样有川04 综上所述，存在性 2 2 2 , 得证. 下证唯一性 当b为奇数时,设a = bs +1 =加i +1｝则/一矶=帆』-s）| \b\ 而川丝同4?力f闫4 +用工网矛盾故5 ==乙 乙 乙 当〃为偶数时，S不唯一，举例如下：此时2为整数 2 b b b /? . . h 3丁岳1 +弓=岳2 + （-5）/ =不，止不 乙 乙 乙 乙 乙 §2最大公因数与辗转相除法 .证明推论4』 推论4.1 a, b的公因数与（a, b）的因数相同. 证：设d’是a, b的任一公因数，二dla, dlb 由带余除法 a = bq] +/\,b =他+W-2 =。1， ??（〃,》= / 二 d\a-bq[=r[,1g一4%=弓，…，八* = *q〃+5=（〃/）, 即d是（。力）的因数。 反过来（4米）1〃且（〃/）仍，若””1（。力）,则1。,”小，所以3涉）的因数都是的公因 数，从而〃力的公因数与（b）的因数相同。 .证明：见本书P2, P3第3题证明。 .应用§1习题4证明任意两整数的最大公因数存在，并说明其求法，试用你的所说的求 法及辗转相除法实际算出（76501, 9719）. 解：有§1习题4知： Va, 〃 e Z, Z? W 0,玉/￡ Z，使〃