智星论坛(IQSTAR BBS)
 
打印

[求助]一道简单的初中题

[求助]一道简单的初中题

已知x是自然数,且19x=9999...99(n个9),求n的最小值。

TOP

18.
几时平移不动点, 何日旋转二重圆; 变出对称与位似, 换来配极和反演.

TOP

引用:
以下是引用[I]几何变换[/I]在2006-2-25 10:18:36的发言:[BR]18.
怎么求出来的呢?请几何变换老师再说一下。

TOP

根据鸽巢原理肯定小于19,然后我觉得再试一下就可以了

TOP

相当于求“10 对模 19 的指数”

相当于解:10^n ≡ 1 (mod 19),即求 10 对模 19 的指数。
由欧拉定理,n = φ(19 )= 18 为其一解。
再分别取 n=1,2,3,6,9进行试探,则(10^n mod 19)依次为:10,5,12,11,18,
∴ n 的最小值为 18.

TOP

初中题啊,不会这么复杂吧。
http://www.bgsq.com/User/Xc_linkin.asp?linkid=jihua

TOP

费马小定理

TOP

什么啊?怎么俺看不懂楼主的意思啊?
好读书不好读书 好读书不好读书

TOP

三楼的大哥解释一下鸽巢定理好么?[em24]

TOP

没看懂题目, 什么意思啊

TOP

当前时区 GMT+8, 现在时间是 2008-11-24 03:29

Processed in 0.054032 second(s), 7 queries, Gzip enabled.


Skin By Wing