整数求余证明题-数学-中学作业帮助答疑-宏志网校

[教师即时答疑]>[数学]>[查看问题]

问题304167
提问者：mlgtwyp	状态：本题老师已经讲解	提问时间：2007-11-23 19:55:00	价值：60
标题：整数求余证明题
正文
整数求余证明题已知： P、Q为质数 P mod 4 = 3 Q mod 4 = 3 N = Q * P (D * E) mod N = 1 (X^E) mod N = Y X、 Y、 N 、D 、E、 P 、Q均为正整数求证： (Y^D) mod N = X (注：mod就是求余数如：7 mod 4 = 3 ， ^表示乘方)
[举报违规问题] [给作者发消息] [加作者为好友]
本题老师已经回复，点击查看教师回复查看回复。注：查看他人教师回复需要使用1个智慧果。这里是教师答疑专区，如果您想参与问题讨论，请到学生讨论教室。
如果您尚未注册，请立即注册成为宏志网校学员—— ★随时提出你的问题，马上得到清华北大高考状元和各地优秀中学教师等专业答疑老师的实时在线辅导。 ★查看逾25万庞大中小学问题库，阅读各地名师教案。