SOLUTION: Write an indirect proof for, Given: n squared is even Prove: n squared is divisible by 4

SOLUTION: Write an indirect proof for, Given: n squared is even Prove: n squared is divisible by 4

Algebra.Com

Question 387192: Write an indirect proof for,
Given: n squared is even
Prove: n squared is divisible by 4

Answer by jim_thompson5910(35256) (Show Source): You can put this solution on YOUR website!
The idea is that if is even, then is even (you can prove this by contraposition). So for some integer k.

So . So because , this means that is a multiple of 4.
RELATED QUESTIONS
Given:n squared is even prove: n squared is divisible by... (answered by Alan3354)

Write an indirect proof. If n/2 is an integer, then n is even. (answered by wgunther)

Prove or disprove algebraically: Any even number squared is divisible by... (answered by Alan3354)

Prove that n^8 − n^4 is divisible by 5 for any natural... (answered by robertb,ikleyn)

prove by contradiction. for any integer n, n^2-2 is not divisible by... (answered by Edwin McCravy)

i need serious help if someone can help me out with this Given : n^ is even prove:... (answered by Alan3354)

Prove that for any integer n, {{{ n(n^2-1)(n+2) }}} is divisible by 12. Below is my... (answered by ikleyn)

Use mathematical induction to prove each statement is true for all positive integers n:... (answered by math_helper)

Prove that n^5 − n is divisible by 5 for any natural... (answered by richard1234)