> 数学 >
已知a是自然数,且17a=111111……111(n个1),求n的最小值.
用算术法
人气:163 ℃ 时间:2019-12-18 23:24:38
解答
17a = (10^n-1)/9
所以10^n = 1 (mod 17)
由费马小定理知10^16 = 1(mod 17)
所以最小的n是16
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版