Solved

For Each Integer n3n \geq 3 , Let P(n)P ( n )

Question 8

Essay

For each integer n3n \geq 3 , let P(n)P ( n ) be the equation
3+4+5++n=(n2)(n+3)2P(n)3+4+5+\cdots+n=\frac{(n-2)(n+3)}{2} \cdot \leftarrow P(n)
(Recall that by definition 3+4+5++n=i=3ni.3 + 4 + 5 + \cdots + n = \sum _ { i = 3 } ^ { n } i _ {. } )
(a) Is P(3)P ( 3 ) true? Justify your answer.
(b) In the inductive step of a proof that P(n)P ( n ) is true for all integers n3n \geq 3 , we suppose P(k)P ( k ) is true (this is the inductive hypothesis), and then we show that P(k+1)P ( k + 1 ) is true. Fill in the blanks below to write what we suppose and what we must show for this particular equation.
Proof that for all integers k3k \geq 3 , if P(k)P ( k ) is true then P(k+1)P ( k + 1 ) is true:
Let kk be any integer that is greater than or equal to 3 , and suppose that___ We must show that________
(c) Finish the proof started in (b) above.

Correct Answer:

verifed

Verified

a. blured image
blured image is true because the left-hand side ...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions