若两个数互质,证明它们的和与它们的积互质
证明:设这两个数为p ,q
M=p+q N=pq
假设M,N不互质,则有:M=aN或 N=aM (a>1且a为自然数)
当M=aN时,
p+q=apq
p= q(ap-1)
p/q=ap-1
因为p,q互质,所以p/q为1或非整数
当p/q=1时,ap=2(不符)
当p/q为非整 数时 ,ap-1为整 数 ,矛盾即M不等于aN
同理可证N不等于aM
所以 M,N互质
两个互质数的和(或差)与原来的数仍然是互质数.
M和N互质,则M+N和M或N也互质。
反证法:若M+N和M不互质,则有公约数K,且存在正整数P,Q,使M+N=PK,M=QK。
所以N=(M+N)-M=PK-QK=(P-Q)K,说明K是M和N的公约数,这与题意条件【M和N互质】矛盾。
于是可以得到结论【M+N和M或N也互质】。
参考
https://www.zybang.com/question/ecee283945ca2711d16ee014981cc1fe.html
https://iask.sina.com.cn/b/17892430.html