How to prove this congruent proof?

  • Level: Graduate 
  • Thread starter jy02354441
  • Start date
  • Tags Tags
    Proof
1 reply · 3K views · last reply
jy02354441
Messages
2
Reaction score
0
If a is congruent to b mod n and a^k−1 is congruent to b^k−1 mod n, then a^k is congruent to b^k mod n.? n>0 and k>1

How to prove it by induction?
 
I'm assuming that's ak-1 and not ak-1. Do you know what the rules are for multiplication modulo n?