作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/04/29 20:07:35
求证:一个数与另外两个数互质,必与这两个数的积互质.
帮帮忙.
求证:一个数与另外两个数互质,必与这两个数的积互质.
反证法.假设a和b的积ab与c不互质,那么ab与c必有公约数d.
则,c有一个约数为d,ab也有一个约数为d,可以推断d为a的约数或b的约数.
那么c和a不互质或c和b不互质,与题目相反,所以假设不成立,则结论成立.