(10pts)
p.280 #3
(5ed p.253 #7)
Using mathematical induction,
show that ∀n∈N.P(n),
where
P(n)=“12+22+...+n2 = n(n+1)(2n+1)/6”.
For all induction proofs:
Include each step (a) through (f).
What is P(1)?
Show P(1) is true, completing the base case.
What is the inductive hypothesis?
What do you need to prove in the inductive step?
Complete the inductive step.
Explain why these steps show
the formula holds for all postive integers n.
(10pts)
p.280 #20.
(5ed p.253 #12)
Using mathematical induction,
show that
∀n∈N,n≥7.P(n),
where P(n) = “3n < n!”.
(Note that “n!” means n·(n-1)·(n-2)·...·2·1.
So 4! = 4·3·2·1· = 24.
It actually follows that 0!=1.)
What is P(7)?
Show P(7) is true, completing the base case.
What is the inductive hypothesis?
What do you need to prove in the inductive step?
Complete the inductive step.
Explain why these steps show
the formula holds for all postive integers n ≥7.