Crowdly

Додати до Chrome

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome