Stack Exchange
Mathematics Stack Exchange
Questions
Tags
Users
About
Mathematics Stack Exchange
Public
Questions
Tags
Users
About
Prove $(M^e \pmod n)^d \pmod n = M^{ed} \pmod n$?
Asked
Mar 15 '20 at 22:30
Active
Mar 15 '20 at 22:37
Viewed
27 times
0
Is
$(M^e \pmod n)^d \pmod n = M^{ed} \pmod n$
?
If this is true, how can I prove that?
elementary-number-theory|discrete-mathematics|modular-arithmetic
edited Mar 15 '20 at 22:37
amWhy
209,954
asked Mar 15 '20 at 22:30
Gouz
47
4
Yes, it is true. It is a consequence of the fact that $$ (M_1 \bmod n) (M_2 \bmod n)\cdots (M_k \bmod n) = (M_1M_2 \cdots M_k) \bmod n. $$
–
Ben Grossmann
Mar 15 '20 at 22:36
thank you very much
–
Gouz
Mar 15 '20 at 22:43
0 Answers
0