Skip to content
scrambled
Programming Language Theory Flashcard

What does the principle of ordinary induction state?

Question

What does the principle of ordinary induction state?

Answer

A proof technique with a base case and an inductive step that assumes the property holds for the immediate predecessor to prove it for the successor.