I'm struggling to understand why the following is true: x^d mod p = x^(d mod (p-1)) mod p Can anyone help to explain this?
Follow Math Help Forum on Facebook and Google+
Originally Posted by timorrill x^d mod p = x^(d mod (p-1)) mod p Can anyone help to explain this? Assuming . Let . Let . Then if and only if if and only if . But and so .
View Tag Cloud