两上质数一定是互质数对吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 22:23:59

两上质数一定是互质数对吗?
两上质数一定是互质数对吗?

两上质数一定是互质数对吗?
对的.
反证法:假设两个质数不是互质数,则它们存在大于1的公因数,这与它们都是质数矛盾

对,因为指数只有1和它本身2个因数,所以,两个质数一定是互质数。

两个质数一定是互质数,因为,它们公有的因数只有1。但互质的两个数不一定都是质数。

两上质数一定是互质数错,如8和9是互质,但这是两个是合数。