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

若p是与10互质的质数,则p-1个9能被p整除

时间:2015-04-13 20:29:52      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:

若p是与10互质的质数,则k(p-1)个9能被p整除

  因为(p,10)=1,所以(p,10^k)=1。根据费马定理,10^(k*(p-1))-1|p。

  而10^k*(p-1)-1是一个位数为(p-1)倍数且各位数均为9的数,所以本题得证。

  比如:999999|7,999999999999|13。

参考:http://images.cnitblog.com/blog2015/727898/201503/251419339587614.png

若p是与10互质的质数,则p-1个9能被p整除

标签:

原文地址:http://www.cnblogs.com/tekkaman/p/4423096.html

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