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

《初等数论》第三版习题解答 第⼀章整数的可除性 §1 整除的概念·带余除法 1 ．证明定理3 定理3 若12n a a a ，，，都是m 得倍数，12n q q q ，，，是任意n 个整数，则 1122n n q a q a q a ++ +是m 得倍数． 证明： 12 ,,n a a a 都是m 的倍数。 ∴存在n 个整数12,, n p p p 使 1122,, ,n n a p m a p m a p m === ⼜12,, ,n q q q 是任意n 个整数 1122n n q a q a q a ∴++ + 1122n n q p m q p m q p m =+++ 1122()n n p q q p q p m =++ + 即1122n n q a q a q a ++ +是m 的整数 2．证明 3|(1)(21)n n n ++ 证明 (1)(21)(1)(21)n n n n n n n ++=+++- (1)(2)(1)(1)n n n n n n =+++-+ ⼜ (1)(2)n n n ++，(1)(2)n n n -+是连续的三个整数 故3|(1)(2),3|(1)(1)n n n n n n ++-+ 3|(1)(2)(1)(1)n n n n n n ∴+++-+ 从⽽可知 3|(1)(21)n n n ++ 3．若00ax by +是形如ax by + （x ，y 是任意整数，a ，b 是两不全为零的整数）的数中最⼩整数，则00()|()ax by ax by ++． 证： ,a b 不全为0 ∴在整数集合{}|,S ax by x y Z =+∈中存在正整数，因⽽有形如ax by +的最⼩整数 00ax by + ,x y Z ?∈，由带余除法有0000(),0ax by ax by q r r ax by +=++≤+ 则00()()r x x q a y y q b S =-+-∈，由00ax by +是S 中的最⼩整数知0r = 00|ax by ax by ∴++ 00|ax by ax by ++ （,x y 为任意整数） 0000|,|ax by a ax by b ∴++ 00|(,).ax by a b ∴+ ⼜有(,)|a b a ，(,)|a b b 00(,)|a b ax by ∴+ 故00(,)ax by a b += 4 ．若a ，b 是任意⼆整数，且0b ≠，证明：存在两个整数s ，t 使得 ||,||2 b a bs t t =+≤ 成⽴，并且当b 是奇数时，s ，t 是唯⼀存在的．当b 是偶数时结果如何？证：作序列 33,,,,0,,,, 2222 b b b b b b 则a 必在此序列的某两项之间 即存在⼀个整数q ，使 1 22 q q b a b +≤成⽴ ()i 当q 为偶数时，若0.b 则令,22 q q s t a bs a b = =-=-，则有 02222 b q q q a bs t a b a b b t ≤-==-=-∴ 若0b 则令,2 2 q q s t a bs a b =-=-=+ ，则同样有2b t ()ii 当q 为奇数时，若0b 则令11 ,22 q q s t a bs a b ++= =-=-，则有 若 0b ，则令11 ,22 q q s t a bs a b ++=- =-=+，则同样有2b t ≤ ，综上所述，存在性得证． 下证唯⼀性 当b 为奇数时，设11a bs t bs t =+=+则11()t t b s s b -=- ⽽111,22 b b t t t t t t b ≤ ≤∴-≤+≤ ⽭盾故11,s s t t == 当b 为偶数时，,s t 不唯⼀，举例如下：此时 2 b 为整数 11312(),,22222b b b b b b b t t ? =?+=?+-=≤ §2 最⼤公因数与辗转相除法 1 ．证明推论4.1 推论4.1 a ，b 的公因数与（a ，b ）的因数相同．证：设d 是a ，b 的任⼀公因数，∴d |a ，d |b 由带余除法 111222 11 1111,,,,, 0n n n n n n n n n n a bq r b r q r r r q r r r q r r r r b ++-=+=+=+==≤ ∴(,)n a b r = ∴d |1a bq -1r =， d |122b r q r -=，┄, d |21(,)n n n n r r q r a b --=+=,