寄托天下
查看: 2222|回复: 2

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

Rank: 5Rank: 5

声望
14
寄托币
981
注册时间
2006-9-11
精华
1
帖子
8
发表于 2008-10-27 23:27:20 |显示全部楼层
书上的例题不知道乍做。。。
2 mod 17的指数为8,3 mod 17的指数为16=fai(17),计算3^157mod17

使用道具 举报

Rank: 2

声望
47
寄托币
293
注册时间
2005-7-15
精华
0
帖子
17
发表于 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: 5Rank: 5

声望
14
寄托币
981
注册时间
2006-9-11
精华
1
帖子
8
发表于 2008-11-2 22:22:10 |显示全部楼层

回复 #2 Riemann 的帖子

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

使用道具 举报

RE: 问道数论的题 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
问道数论的题
https://bbs.gter.net/thread-888288-1-1.html
复制链接
发送
回顶部