查看: 2249|回复: 2

[数学] 问道数论的题 [复制链接]

Rank: 5 Rank: 5

电梯直达

楼主

发表于 2008-10-27 23:27:20 |只看该作者 |倒序浏览

书上的例题不知道乍做。。。
2 mod 17的指数为8，3 mod 17的指数为16=fai(17),计算3^157mod17

0 0

Rank: 2

沙发

发表于 2008-11-2 18:00:00 |只看该作者

回复 #1 crazygyz 的帖子

答案是 2.

这里 n mod 17 指数的意思是，最小的正整数m，使得 n^m ≡ 1 mod 17.

3^157 ≡ 3^13 ≡ 3* 27^4 ≡ 3* 10^4 ≡ 30000 ≡ 2 mod 17.

[ 本帖最后由 Riemann 于 2008-11-2 18:07 编辑 ]

Rank: 5 Rank: 5

板凳

发表于 2008-11-2 22:22:10 |只看该作者

hehe~~~那天短路了~~后来想起来又忘了删帖~~~
BTW,答案是-5或者12，你正中间那步推导好像不对~~~Anyway,还是谢谢啦~~~~~~

转发该帖子

问道数论的题

https://bbs.gter.net/thread-888288-1-1.html

复制链接

发送