Skip to content
scrambled
Programming Language Theory Flashcard

What does the principle of complete induction state?

Question

What does the principle of complete induction state?

Answer

A proof technique where the inductive step assumes the property holds for all predecessors (not just the immediate one), deriving the property for the current element.