下载文档原格式
第一章 §11 证明：n a a a ,,21 都是m 的倍数。
∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111又n q q q ,,,21 是任意n 个整数m p q p q q p a q a q a q n n n n )(22112211+++=+++∴即n n a q a q a q +++ 2211是m 的整数2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n3 证： b a , 不全为0∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而有形如by ax +的最小整数00by ax +Z y x ∈∀,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+则S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=rby ax by ax ++∴/00 下证8P 第二题by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+4 证：作序列 ,23,,2,0,2,,23,b b b b b b ---则a 必在此序列的某两项之间即存在一个整数q ，使b q a b q 212+<≤成立 )(i 当q 为偶数时，若.0>b 则令b qa bs a t q s 2,2-=-==，则有22220b t b qb q a b q a t bs a <∴<-=-==-≤若0<b 则令b qa bs a t q s 2,2+=-=-=，则同样有2b t < )(ii 当q 为奇数时，若0>b 则令b q a bs a t q s 21,21+-=-=+=，则有 2021212b t b q a b q a bs a t b ≤∴<+-=+-=-=≤-若 0<b ，则令b q a bs a t q s 21,21++=-=+-= 则同样有 2b t ≤综上 存在性得证 下证唯一性当b 为奇数时，设11t bs t bs a +=+=则b s s b t t >-=-)(11 而b t t t t b t b t ≤+≤-∴≤≤1112,2矛盾 故11,t t s s ==当b 为偶数时，t s ,不唯一，举例如下：此时2b为整数 2,2),2(2212311b t b t b b b b b ≤=-+⋅=+⋅=⋅ 2,2,222211bt b t t bs t bs a ≤-=+=+=5.证：令此和数为S ，根据此和数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数（1） 令S=n14131211+++++，取M=p k 75321⋅⋅⋅-这里k 是使n k ≤2最大整数，p 是不大于n 的最大奇数。
第一章 §11 证明：n a a a ,,21 都是m 的倍数。
∴存在n 个整数n p p p ,,21使n n n m p a m p a m p a ===,,,222111又n q q q ,,,21 是任意n 个整数m p q p q q p a q a q a q n n n n )(22112211+++=+++∴即n n a q a q a q +++ 2211是m 的整数2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n3 证： b a , 不全为0∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而有形如by ax +的最小整数00by ax +Z y x ∈∀,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+则S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=rby ax by ax ++∴/00 下证8P 第二题by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+4 证：作序列 ,23,,2,0,2,,23,b b b b b b ---则a 必在此序列的某两项之间即存在一个整数q ，使b q a b q 212+<≤成立 )(i 当q 为偶数时，若.0>b 则令b qa bs a t q s 2,2-=-==，则有22220b t b qb q a b q a t bs a <∴<-=-==-≤若0<b 则令b qa bs a t q s 2,2+=-=-=，则同样有2b t <)(ii 当q 为奇数时，若0>b 则令b q a bs a t q s 21,21+-=-=+=，则有 2021212b t b q a b q a bs a t b ≤∴<+-=+-=-=≤-若 0<b ，则令b q a bs a t q s 21,21++=-=+-= 则同样有 2b t ≤综上 存在性得证 下证唯一性当b 为奇数时，设11t bs t bs a +=+=则b s s b t t >-=-)(11 而b t t t t b t b t ≤+≤-∴≤≤1112,2矛盾 故11,t t s s ==当b 为偶数时，t s ,不唯一，举例如下：此时2b为整数 2,2),2(2212311b t b t b b b b b ≤=-+⋅=+⋅=⋅ 2,2,222211bt b t t bs t bs a ≤-=+=+=5.证：令此和数为S ，根据此和数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数（1） 令S=n14131211+++++，取M=p k 75321⋅⋅⋅-这里k 是使n k≤2最大整数，p 是不大于n 的最大奇数。
《初等数论》各章习题参考解答第一章习题参考解答1.解:因为25的最小倍数是100,9的最小倍数是，所以满足条件的最小正整数11111111100a =。
2.解：3在100!的分解式中的指数()1001001001003100!33113148392781⎡⎤⎡⎤⎡⎤⎡⎤=+++=+++=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦， 在100!的分解式中的指数()1001001001001002100!50251261942481664⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤=++++=++++=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦，∴ ()9448474847100!2343123,,61k k k k =⋅⋅=⋅⋅=⋅=。
故 max 47n =，min 3M k =，(),61k =。
故 当M 最小值是3的倍数，但不是2的倍数。
3.解：112121n n n n x x ++++++等价于()()21221n n n x x x ++-+-，从而3x ³（n 就不会太大，存在反向关系）。
由()()22121n nn x x x -+-?+，得()()2212n n n x x -+?，即()()()121122nn x x -+?。
若2n ³，则()()()()251221114242nn x xx x-?+??，导致25140x x -+?，无解。
所以，只有1n =，335314x x x +-?，只能是37,14x +=，从而4,11x =。
综上所述，所求正整数对()()(),4,111,1x n =、。
4.解：按题意，2m n >>，记*,m n k k N =+?；则()222211111n n k nk n k k a a a a a a a a a a a a +++-+-?-+--++-22211111n k k n k k a a a a a a a a a ++?---+?-+-，故 存在无穷多个正整数a 满足2111n k k a a a a ++-+-。
