一个素数肯定与比它小的任意非零自然数互质这句话对吗

港联 1年前 已收到1个回答 举报

mytl 春芽

共回答了20个问题采纳率:95% 举报

一个素数肯定与比它小的任意非零自然数互质!
证明: 假如这个素数与比它小的某个非零自然数不互质
那么这个素数与这个非零自然数就有(除1和其本身之外的)公约数
这个结论和素数的定义相矛盾
所以上述的假设不成立
即“一个素数肯定与比它小的任意非零自然数互质!”

1年前

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