Question

If n is an odd number then n2/4 the remainder:​

Answer 1

Step-by-step explanation:

If you still want to use induction: let P(n) be the statement n2≡1(mod4).

Consider n=1, 12≡1(mod4), so P(1) is true.

Assume P(k) is true for some k∈Z.

k2≡1(mod4)

Consider n=k+2,

(k+2)2=k2+4k+4≡k2≡1(mod4)

So P(k+2) is true.

For negative odd n, n2=(−n)2≡1(mod4).