问题标题:
设(n,10)=1,求证,存在正整数K,使n整除11...11(共k个1)哪位数学高手帮忙做下
问题描述:

设(n,10)=1,求证,存在正整数K,使n整除11...11(共k个1)哪位数学高手帮忙做下

宋睿华回答:
  除以n   余数有n种,即0到n-1   则取1,11,……,1111(n+1个1)   一共n+1个数   则必有两个数除以n余数相同   假设是p个1和q个1,p>q   则p个1减去q个1=(p-q)个1q个0能被n整除   因为n和10互质   所以n整除p-q个1   即n整除11...11(共k个1)
查看更多
数学推荐
热门数学推荐