Core Pure 1 Chapter 8: Proof by Induction

2 flashcards · Mathematics · by TheoTyson

1. What is the function of proof by induction?

   To prove that a general statement is true for all positive integers.

2. What are the four steps of proof by induction?

   Basis - Prove the general statement is true for n=1n=1n=1 . Assumption - Assume the general statement is true for n=kn=kn=k . Inductive - Show that the general statement is then true for n=k+1n=k+1n=k+1 . Conclusion - The general statement is then true for all positive integers, nnn .