Proof Flashcards

(1 cards)

1
Q

What are the steps to the proof of induction?

A

1) prove its true for n=1
2) assume its true for n=k
3) prove for n= k+1 and use the sub of n=k

How well did you know this?
1
Not at all
2
3
4
5
Perfectly