证明:如果整数a,b满足(a,b)=1,那么(a+b,a-b)=1或者2
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/13 04:11:44
![证明:如果整数a,b满足(a,b)=1,那么(a+b,a-b)=1或者2](/uploads/image/z/11701371-3-1.jpg?t=%E8%AF%81%E6%98%8E%EF%BC%9A%E5%A6%82%E6%9E%9C%E6%95%B4%E6%95%B0a%2Cb%E6%BB%A1%E8%B6%B3%EF%BC%88a%2Cb%EF%BC%89%3D1%2C%E9%82%A3%E4%B9%88%EF%BC%88a%2Bb%2Ca-b%EF%BC%89%3D1%E6%88%96%E8%80%852)
xRN@ CmݵM)%"JxFLt-w{|Nb4BᎴIUB2ΡSQPze$eb7~){(*6'5['i/%h ͵x4q
cbf3Cr,,Tj("C٩c` 7
(F5b 뺊*x JU0.e&+~i#(k5Ǜk^uסY) d#i'Ijy#xK|5%e41D*rO9f?k]7권"
b}z،1 Moz.j`Nd+YN:}nE
证明:如果整数a,b满足(a,b)=1,那么(a+b,a-b)=1或者2
证明:如果整数a,b满足(a,b)=1,那么(a+b,a-b)=1或者2
证明:如果整数a,b满足(a,b)=1,那么(a+b,a-b)=1或者2
设(a+b,a-b)=k k为大于2的整数.
a+b=i*k
a-b=j*k
=>a=(i+j)/2*k
b=(i-j)/2*k
如果a,b同为奇数,如果k是奇数,则i和j必定都是偶数,(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k 与已知条件矛盾;如果k是偶数,如果k=4,则a,b都是偶数,所以,k不可能等于4.k>4 =>(a,b)=k/2,与已知条件矛盾.
如果a,b一个是奇数一个是偶数,i,j,k必须都是奇数.=>(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k 与已知条件矛盾.
所以,假设不成立.
=>(a+b,a-b)=1或者2
希望能解决您的问题.