Crowdly

Add to Chrome

Prove that if n n is even then n 2 ≡ 0 n^2 \equiv 0 (mod 4 4 ).

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Prove that if nn is even then n2≡0n^2 \equiv 0 (mod 44).

Using the EI rule, there is an integer kk such that n=2kn=2k.

n2=(2k)2=4k2n^2 = (2k)^2 = 4k^2

Using the direct proof technique, we assume nn is even.

n2≡0n^2 \equiv 0 (mod 44)

proof

The statement we need to prove is a universally quantified statement, so we consider an arbitrary integer nn.

QED

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome