Skip to content

Deduction, contradiction and induction

Introduced
Watch lesson
Vocabulary
English Meaning
proof by inductionA proof that shows a statement is true for n = 1 and that truth for n = k implies truth for n = k + 1.
basis/ˈbeɪsɪs/The first part of an induction proof, showing the statement is true for the first value, usually n = 1.
inductive step/ɪnˈdʌktɪv step/The part of an induction proof that uses the case n = k to prove the case n = k + 1.
Next →

Handout

Log in or create account

IGCSE, A-Level & AP