Proof by Induction

Question 1

What do you call what you’re trying to prove?

Answer 1

P(n)

Question 2

What do you show it’s true for first?

Answer 2

P(1)

Question 3

What do you use P(k) to show?

Answer 3

That P(k+1) is true

Question 4

What’s the ending statement?

Answer 4

P(1) is true and if P(k) is true then P(k+1) is true. Using the principle of mathematical induction P(n) is true