已知a是自然数,且17a=111111……111(n个1),求n的最小值.

已知a是自然数,且17a=111111……111(n个1),求n的最小值.
用算术法
西门子2008 1年前 已收到1个回答 举报

小资哥哥 幼苗

共回答了16个问题采纳率:81.3% 举报

17a = (10^n-1)/9
所以10^n = 1 (mod 17)
由费马小定理知10^16 = 1(mod 17)
所以最小的n是16

1年前

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