Question

Could someone explain to me how 3^2 ≡ 2 (mod 7)?

Answer 1

1 2 3 4 5 6 7
8 9
^

Answer 2

Whats confusing me is I thought 3^2 and 2 had to have the same remainder when divided by 7.

Answer 3

9/7 = 1R2

2/7 = 0R2

Answer 4

that works as well

Answer 5

oh!

Answer 6

i get it. thx!

Answer 7

mod is just the remainder after division.

9 divided by 7 gives a remainder of 2.

Answer 8

ok, one last thing. I'm looking at this congruence that says 6≡ -1 (mod 7). Is that because 6/7 = 1 ?

Answer 9

7/6= 1 , sry