During an effort to show that 220≡1mod41, I have done the following:
220=(25)4=324
Since 32≡−9mod41, we get 324≡(−9)4=81⋅81mod41
From here, I know that I can reduce the 81s, such that I get 220≡(−1)(−1)mod41, so I can solve the problem, but I can't connect this reduction to a particular rule of modular arithmetic.
Question
From 220≡81⋅81mod41, which rule is it that states that the 81s can be reduced to their individual congruences, modulo 41? In other words, why may I reduce them to (−1)(−1)?
I'm familiar with some of the rules, like the basic addition/subtraction/multiplication/power ones, but if it's one of these, I don't quite see the connection.
No comments:
Post a Comment