码迷,mamicode.com
首页 > 其他好文 > 详细

两两互质,必然全体互质

时间:2015-03-06 13:57:28      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:

两两互质,必然全体互质

1、如果(a,b)=1,则(ac,b)=(c,b)。

2、如果(a,b)=1,且(c,b)=1,那么(ac,b)=1。

   证明:根据定理1)因为(a,b)=1,所以(ac,b) = (c,b) =1。

3、与ab素质的数一定也与a、b分别互质。

4、两两互质,必然全体互质。

  证明:依次应用定理2)可证明。

  技术分享

 

两两互质,必然全体互质

标签:

原文地址:http://www.cnblogs.com/tekka/p/4317932.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!