Tuesday, October 3, 2017

modular arithmetic - modules concerning Fermat's little thoerem

Suppose 2a2b(mod101). Is ab(mod100) always true?


The first thing that came in my mind was Fermat's Little Theorem. WLOG ab. Since (101,2)=1, dividing both sides by 2b gives 2ab1(mod101)

Also, 21001(mod101)
by Fermat's Little Theorem.


How should I continue?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...