Tuesday, January 29, 2019

elementary number theory - Reducing products in modular arithmetic

During an effort to show that 2201mod41, I have done the following:


220=(25)4=324


Since 329mod41, we get 324(9)4=8181mod41


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 2208181mod41, 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

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...