> 数学 >
已知a整除n,b也整除n,并存在整数x,y,使ax加by等于1.求证ab整除n
人气:466 ℃ 时间:2020-04-16 01:37:26
解答
假设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.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版