初等数论课后习题答案.pptx

初等数论（闵嗣鹤）》习题解答2010修改版 第一章整数的可除性 §1整除的槻念-帯余除汶 I . 11印定坦3 格 I定理3 若马丝…％都是m得信数，如卷…，％是订：总n个整数，则 廿角+ ［迎+…+乩电,是m得倍数. 证叫，h七…,耳都是皿的倍数. .■.存在# 个整数Pi，P2，P? 使 风=叩1、a2 = p;m,….an = pnm 史如是任意h个整数 :?皿+条冬十…十球％ =/ W+WPW+ +払凡用 =5屈+%P井…+細队）冶 即班。I +免％十…十qnay是m的整数;证：/ ti.h不全为0 ，?.您整数集泠S = ｛姑+奶I匕洋Z｝屮存江.i I:整数，1*1 im冇形如皿+也的最小整数 I啊+她 鷲 V.r,€Z,由带余除法有av-hby =（企气+机加+ rj） r axn +b為 则由。町+蛻是$中的最小整数知『=。 /.任、+ yu I ax± by ■, ￡L\f 十 byu lav+6 （ M y 为任意整数）axu + by\t I ￡itavu + by^ I b 二 ax^ + 颜」（。力）.又有 0,b） I % （。⑦）16 二0力）I axn +如以 故江4 +奴I =（孔b ） 4.若編b是任意二弊数，旦BkO,证明：存在两个整数, I使得 a — bs+t. 号 成立.并且当b是奇数时，礼唯一存在的.当b是偶数时结果如何？ 证，作序列 …碧,_陈『§,。,§』阵平,…则爪必在此序列的某两项之间 ilMWi ?个?整担卄』§四叫：絆网成 （i）当q为偶数时,^bO^s = ^t = a-bs^a^bf 则有 0 = ￡7 - Z7 一 子岡 V ~ 阶 T4 ￥ 若0则令￡=一三」=□—.=￡?+贝ui司样有|亦§ （订）当q为奇数时，若b0则令$ = ,『=￡?—￡?牙=興一.则有;一#京=。_知=“-胃卜』-哮亦 若^0,则令￡ = 一耕」=。一虹=口 +导人，则同样有|/|H 综上所述，存在性 得证. ? 下证唯一性 当B 为奇数时,设 =bs-^t=bsl +4 则|etJ = p?（q _$）| |Z?| 而时磚周達却一勺副+市岡矛盾故 当0为偶数时，“不咐、举^如队此时?为整数 3-?=ai+?=小 ￡+（_?）,%=?,kJ E? 学最大公因数与辗转相除法 I.讹叨推论4.1 推论41小b的公■数.与3, m的因数相同一 证:壮廿是a，b的任…公因数，二小扇dlb 由帯余除注 湧 a = hql+rl,b =—血 + g-i =財,* （）=,3 三5 ,-i 5邓 ■ - （） = % ..d\a-bq1 = r[, d1 \b-r{q2 = i\. —, /1农：=孔_网,十乌=（口劣）. 即/是B,劾的因数。;反???来(a,h)\a且若dS 则d\a,d\b,所以(a,b)的因数都是a,I的公因 数，从而“g的公因数与的因数相同. 2. 证叩：见本rP2, P3第3题证明： 3. 应用§1习题4证明任意两整数的最大公因数存在，并说明其求法.试用你的所说的求 法及很转相除法实际尊出76501, 9719? 解：有§1对题4 t||： Z,b=^ 0,3i\/ eZ,-ffi d = Za + f ,1/1 r., .■-*,斗.使山=甲+弓,比区鼻如此类推知： 両 T； +，r+l； 且心,w罗，.珥嘤;证：由P3§1习观4知在(1)式中有 号三等击球，而曲 ,4 .盘3。沙=蛙，叩応囈 2 log log 2 §3整除的进一步性质及最小公倍數 1. 证明两整数a, b互质的充分与必要条件是：存在两个整数s, t满足条件ax+bt = \ 证明 必要性-若(fl,fe) = l.则由推论1.1知存在两个整数s, t满足：as+bt=(a,b) as+ bt = \ 充分性。若存在整数s, t使as+bt= 1,则a, b不全为0° 又因为(a,b)\a,(a,b)\b .所以(a,b\as + bt)即(z,b)ll° 又皿*”。. .*,) = I 2. 证明定即3 定理3 ［马*%?」=［I a, 1,1% I?,J % I］;aj—) +^_|(—)，r +…+0|2+u =U q q ? …+时矿-+%矿=。 ⑵ I 由(匀一％p = %_甲-%+?,?+% 例+%『， 所風q整除上式的右端.所以q\ay, ^{p,q) = \.q\, 所以筋p) = L.iglu,,: 或巾(2)冇％pn +《，一成+…+%『=-财 因为P整除丨.