SOLUTION: Write an indirect proof. If n/2 is an integer, then n is even.

Question 79573This question is from textbook Geometry Reasoning
: Write an indirect proof. If n/2 is an integer, then n is even.
This question is from textbook Geometry Reasoning

Answer by wgunther(43) (Show Source): You can put this solution on YOUR website!
Lemma: if n/2 is an integer, n is an integer.
Proof: Unproved, pretty intuitive.
Theorem: if n/2 is an integer, n is even.
Proof: Suppose n isn't even. Then n is odd, as n is an integer, and all integers are dichotomous (even or odd). Then n=2k+1, where k is an integer. (2k+1)/2 = k+1/2. This isn't an integer. -><-, contradiction. Therefore, n is even.
RELATED QUESTIONS
Write an indirect proof for, Given: n squared is even Prove: n squared is divisible by... (answered by jim_thompson5910)

Prove: If n is an integer, then n^2 + n^3 is an even... (answered by jim_thompson5910)

Help with a proof, please. Here is the example and solution: Q: Show that if n is an... (answered by richard1234)

Show by contraposition that if n is an integer n³+5 is odd then n is... (answered by math_helper)

Give proof that 9^n-7^n is divisable by 32 if n is an even... (answered by Fombitz)

Write an indirect proof to prove Theorem 4-2: If there is a line and a point not on the... (answered by CPhill)

I know it's a lot, but I've got no where else to go. Please. > is an if/then symbol (answered by richwmiller)

If n-1 is an odd integer, what is the next largest even... (answered by unlockmath)

"Prove that if n is an integer and log2 is rational, then log2 n is an integer?" (answered by stanbon)