第一章整数的可除性答案.pptVIP

美丽有两种 一是深刻又动人的方程一是你泛着倦意淡淡的笑容 例1.2.6 用辗转相除法求(125, 17)，以及x，y，使得 125x ? 17y = (125, 17)。 解 做辗转相除法： 125 = 7?17 ? 6，q1 = 7，r1 = 6， 17 = 2?6 ? 5， q2 = 2，r2 = 5， 6 = 1?5 ? 1， q3 = 1，r3 = 1， 5 = 5?1， q4 = 5。 由定理4，(125, 17) = r3 = 1。 利用定理2计算（n = 3） P0 = 1，P1 = 7，P2 = 2?7 ? 1 = 15，P3 = 1?15 ? 7 = 22， Q0 = 0，Q1 = 1，Q2 = 2?1 ? 0 = 2，Q3 = 1?2 ? 1 = 3，取x = (?1)3 ? 1Q3 = 3，y = (?1)3P3 = ?22，则 125?3 ? 17?(?22) = (125, 17) = 1。 美丽有两种 一是深刻又动人的方程一是你泛着倦意淡淡的笑容 习 题 1. 2 1. 设x，y?Z，17?2x ? 3y，证明：17?9x ? 5y。 2. 设a，b，c?N，c无平方因子，a2?b2c，证明：a?b。 3. 设n是正整数，求的最大