Question

4^n ≡ 1^n ≡ 1(mod3) how?? please explain.

Answer 1

Step-by-step explanation:

4^n ≡ x ( mod3 )

x is the remainder when 4^n is divided by 3

now...

4^1 = 4 ≈ 1 ( mod 3 )

4^2= 16 ≈ 1 ( mod 3 )

4^3 = 64 ≈ 1 ( mod 3 ).......and so on..

note : use definition of mod