问题: 已知 gcd(b,m)=1,gcd(k,ϕ(m))=1 xk=b(mod m) 求 x 1 求ku−ϕ(m)v=1 2 x=bv(mod m) 证明 xku(mod m)=xϕ(m)v+1(mod m)=x xku(mod m)=bu(modm) x=bu(mod m)
posted on 2017-11-12 19:55 zzuzxy 阅读(239) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 zzuzxy Powered by .NET 8.0 on Kubernetes