数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3043|回复: 0

[求助]证明一个数论结论

[复制链接]
发表于 2010-11-25 09:49 | 显示全部楼层 |阅读模式
已知:n为奇合数,2< r | (n-1),e,k,n两两互素,且e和k都小于n^0.5
           e^(2r) mod n = -1;  k^(2r) mod n = -1;  
证明:(ek)^(r) mod n = 1或-1
说明:
(ek)^(2r)mod n = 1 ---->(ek)^(r)mod n = ±1
如果n是素数,可以这样直接推导。但是在这里,n是合数。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-5 11:04 , Processed in 0.087424 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表