设 b,c是互质整数并且 b^2-c^2是奇数,然后证明 (b-c,b+c)的最大公约数是1
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 14:25:24
![设 b,c是互质整数并且 b^2-c^2是奇数,然后证明 (b-c,b+c)的最大公约数是1](/uploads/image/z/3928960-64-0.jpg?t=%E8%AE%BE+b%2Cc%E6%98%AF%E4%BA%92%E8%B4%A8%E6%95%B4%E6%95%B0%E5%B9%B6%E4%B8%94+b%5E2-c%5E2%E6%98%AF%E5%A5%87%E6%95%B0%2C%E7%84%B6%E5%90%8E%E8%AF%81%E6%98%8E+%28b-c%2Cb%2Bc%29%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E6%98%AF1)
设 b,c是互质整数并且 b^2-c^2是奇数,然后证明 (b-c,b+c)的最大公约数是1
设 b,c是互质整数并且 b^2-c^2是奇数,然后证明 (b-c,b+c)的最大公约数是1
设 b,c是互质整数并且 b^2-c^2是奇数,然后证明 (b-c,b+c)的最大公约数是1
b²-c²为奇数,说明b,c为一奇一偶.
则b-c,b+c都为奇数.
现设b-c,b+c有公共质因子q,则必有q>2(这是因为两个数都奇数)
所以 b-c = sq,b+c=tq
所以有 2b=(s+t)q ,2c=(t-s)q
因q>2,即有b,c有公因子q
与b,c互质矛盾.
所以 (b-c,b+c)的最大公约数是1