The values of "e" and "d" were chosen to satify,formula_95Which is to say, there exists some integer "k", such thatformula_96Now we substitute into the encrypted then decrypted message,formula_97We apply Euler's theorem, and achive the result.formula_98