I have no problem solving smaller equations and understand the logic but don't know how to go about solving a large one such as the one below:

21^16 mod 17

Please show me the process in which to find the answer.

Thanks for your help

Printable View

- Nov 16th 2010, 01:58 PMdragstang86How to solve large mod equation?
I have no problem solving smaller equations and understand the logic but don't know how to go about solving a large one such as the one below:

21^16 mod 17

Please show me the process in which to find the answer.

Thanks for your help - Nov 16th 2010, 02:08 PMtonio
- Nov 16th 2010, 03:51 PMdragstang86
Thanks for the input. I read about Fermat's Little Theorem but I must be missing something. The way I understand it is if 16 was prime then 21^16 would equal 21 mod 16 which would leave me with (21 mod 16) mod 17 but 16 is not prime. What am I missing?

- Nov 16th 2010, 07:19 PMtonio

Read here Fermat's little theorem - Wikipedia, the free encyclopedia the first few lines, in particular line 6.

Tonio