Thread: Eulers theorem

Can some1 please help me with this
made another mistake its
please help me solve the following without using a calculator

9^7 mod 143 oops!!

thanks

Note that 143 = 11.13 so we do it by the Chinese Remainder Theorem, and use Fermat's Little Theorem.

Modulo 11: 9^7 == (3^2)^7 == 3^14 == 3^10.3^4 == 1.3^4 == 81 == 4

Modulo 13: 9^7 == (3^2)^7 == 3^14 == 3^12.3^2 == 1.3^2 == 9

Now to reconstruct the answer. 6.11 - 5.13 = 1 by Euclid's algorithm. So
6.11.a - 5.13.b is == a mod 13 and == b mod 11. The answer is thus 6.11.9 - 5.13.4 == 594 - 260 == 334 == 48 mod 143.

Answer: 48.