求证:一个数与另外两个数互质,必与这两个数的积互质.

求证:一个数与另外两个数互质,必与这两个数的积互质.
帮帮忙.
adawsunrain 1年前 已收到1个回答 举报

末日流星语 幼苗

共回答了14个问题采纳率:85.7% 举报

反证法.假设a和b的积ab与c不互质,那么ab与c必有公约数d.
则,c有一个约数为d,ab也有一个约数为d,可以推断d为a的约数或b的约数.
那么c和a不互质或c和b不互质,与题目相反,所以假设不成立,则结论成立.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.529 s. - webmaster@yulucn.com