高校数学かわかないのですが、高校の数学で解ける問題なのでわかるかたがいたらレスしていただくとありがたいです。
ＲＳＡ暗号の勉強をしていて出てきた問題です。

問題：
Ｎとe（encorder）が与えられていて、Ｍ（message）＜Ｎ　がencodeされたものを
Ｒ（Ｍ＾e≡Ｒ　mod Ｎ）とする。Ｍが０からＮ−１の値をとるとき、Ｒがどのような値をとりうるか考察し、求めよ。
※
Ｎ＝ｐ・ｑ（ｐとｑは互いに素数）
Ｄ（decorder）は以下のように求められる。　
e・Ｄーｋ・（ｐ−１）（ｑ−１）＝１　この問題でＤを使う必要があるかはわかりませんが。

Ｒは少なくとも０からＮ−１ではありますよね。そして、どれも同じになりそうにないから１対１に対応して、
０からＮ−１が自分の答えなのですが、証明に何を使えばいいかわかりません。