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

《初等数论》习题解答（第三版） 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