已知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
推荐
猜你喜欢
- 学校图书馆有甲乙两个书架,甲书架上有274本书,比乙书架上的3倍少20本,乙书架上有多少本书
- 一块质量为18kg的冰,它的密度是0.9g/立方cm;,求它的质量是多少立方cm?这冰全部熔化成水,水的体积是几立方m
- 一辆火车通过3.5米长的大桥,用时五分钟,火车的速度是0.8千米/分,火车多长?
- 一个文具店出售每支五角的铅笔,很少有人买.于是文具店把这种铅笔降价售出
- 同样重力的物体,不同材质,密度不同,浸在同种液体,浮力相等吗?
- Scolded by the teacher,the girl sat there without lifting her head.//英语翻译
- I want shirt 和 I want a shirt 对么?
- 一个弹簧测力计1N,一个小球3N,弹簧下面挂一个球下面再挂一个弹簧再挂一个球问两个弹簧测力计的示数分别