互质数

若两个数互质,证明它们的和与它们的积互质

证明：设这两个数为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