Proof Flashcards

1
Q

What is the conclusion for proof by induction questions?

A

The statement/ conjecture** __ **is true for [ n = 1 ], and if it is true for some [ n = k ], it is also true for [ n = k + 1 ].
Hence the statement is true for all integers [ n >= 1 ] by the principle of mathematical induction.

The bits in bold are what changes over different proofs

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