作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 16:54:43
求证:一个数与另外两个数互质,必与这两个数的积互质
反证法.假设a和b的积ab与c不互质,那么ab与c必有公约数d.
则,c有一个约数为d,ab也有一个约数为d,可以推断d为a的约数或b的约数.
那么c和a不互质或c和b不互质,与题目相反,所以假设不成立,则结论成立.
请首先关注【我的采纳率】
如果不懂,请继续追问!
请及时点击【采纳为最佳回答】按钮~
如还有新的问题,在您采纳后可以继续求助我!
您的采纳是我前进的动力~