若a整除n,b整除n,且存在整数x,y使得ax+by=1,证明ab整除n
人气：124 ℃ 时间：2020-04-12 09:06:18
解答
假设n=sa=tb,(s,t∈Z),
ax+by=1——》x/b+y/a=1/ab
——》n/ab=n(x/b+y/a)=nx/b+ny/a=tx+sy,
t、x、s、y均为整数,所以tx+sy为整数,
——》ab整除n.
推荐
- 已知a整除n,b也整除n,并存在整数x,y,使ax加by等于1.求证ab整除n
- （1）已知a、b为整数，且n=10a+b，如果17|a一5b，请你证明：17|n． （2）已知一个三位数，它的百位数字加上个位数字再减去十位数字所得的数是11的倍数．证明：这个三位数也是11的倍数．
- a,b,c是整数,证明ax+by=c在整数范围内有解的充要条件是（a,b）整除c
- a,b是正整数,证明30整除ab(a^4-b^4)
- 利用分解因式说明：（n+5）2-（n-1）2能被12整除．
- 夜莺的歌声中小夜莺是一个什么样的孩子 50字要句子,
- 为什么绝大多数化学反应是可逆的
- [x-y]的平方=[x+y]的平方+[ ],则括号内应填的是
猜你喜欢
