Monday, March 21, 2016

modular arithmetic - Show akbkpmodm



I need to show that if a,b,k and m are integers and k1,m2, and ab(modm), then: akbk(modm).



But I have no idea how to show this, I have never been this confused. So is there anyone who could help? just a little, like I honestly feel overwhelmed (sounds stupid I know, sorry)



*what do i need to do with the m ≥ 2 ???


Answer



I assume you know (all equivalences are mod m)





  1. abab0

  2. c0cd0



Then



abab0(ab)(ak1+ak2b++abk2+bk1)0akbk0



The last deduction above is technically hand-waved but can be made formal with a summation or with induction.


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