# Thread: Mathematical Induction

1. ## Mathematical Induction

Question:

Use the principal of Mathematical Induction to prove 2|(n2+n) for all n>=0

2. Originally Posted by oldguy
Question:

Use the principal of Mathematical Induction to prove 2|(n2+n) for all n>=0
for n=0, $2|(0^2 + 0) = 2|0$

suppose it is true that for n=k, $2|(k^2 + k)$.
show that if n=k+1, then $2|((k+1)^2 + (k+1))$.

now, $(k+1)^2 + (k+1) = k^2 + 2k + 1 + k + 1 = k^2 + k + 2k + 2 = k^2 + k + 2(k + 1)$..
notice that, $2|k^2 + k$ and $2|2(k + 1)$

therefore, $2|k^2 + k + 2(k + 1)$ or $2|(k+1)^2 + (k+1)$ . QED

3. Hello, oldguy!

Use Mathematical Induction to prove: . $2\,|\,(n^2+n)$ for all $n \geq 0$
$S(n)\!: \;n^2+n$ is a multiple of 2.

Verify $S(1)\!:\;\;1^2 + 1 \:=\:2$ . . . True!

Assume $S(k)\!:\;\;k^2 + k \:=\:2a$ for some integer $a$

Add $2k+2$ to both sides: . $k^2 + k + {\color{blue}2k + 2} \;=\;2a + {\color{blue}2k + 2}$

We have: . $k^2 + 2k + 1 + k + 1 \;=\;2a + 2k + 2$

. . . . . . . .. $\underbrace{(k+1)^2 + (k+1)}_{\text{Left side of S(k+1)}} \;=\;\underbrace{2(a + k + 1)}_{\text{multiple of 2}}$

Therefore, we have proved $S(k+1).$
. . The inductive proof is complete.

4. Thanks for the help.