假设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个回答
相关问题
-
一道关于整除的数学题已知存在存在正整数N,能使11...111(N个1)被1987整除,求证:P=11..1199..9
-
不好意思啊已知a,b为整数,n=10a+b,17整除a-5b,证明17整除n
-
求证:a-b整除a^n-b^n.
-
已知3n+m能被13整除，求证：3n+3+m也能被13整除．
-
已知3n+m能被13整除，求证：3n+3+m也能被13整除．
-
已知3n+m能被13整除，求证：3n+3+m也能被13整除．
-
已知3n+m能被13整除，求证：3n+3+m也能被13整除．
-
整数题 - 整除整数N大于6,问下列哪个可以被3整除?A.n (n+1) (n-4)B.n (n+2) (n-1)C.n
-
已知f(1)=f(2)=1,f(n+2)=f(n+1)+f(n),求证当4整除n时,3整除f(n)
-
是否存在一个正整数n,满足n能被2000个不同质数整除,并且2^n+1能被n整除