Question

Prove that if n is an odd positive integer, then 1 ≡ n(power of 2) (mod 4).

Answer 1

Use Mathematical Induction to prove that    1
1
.2 1 2 2.
n
i n
r
i n 

   