Some beautiful arguments using mathematical induction

E.W. Dijkstra

Research output: Contribution to journalArticleAcademicpeer-review

34 Citations (Scopus)


Three elegant proofs and an efficient algorithm are derived. The derivations evolve smoothly from the choice to apply mathematical induction, the pattern of reasoning that has been chosen as the Leitmotiv for this small collection. The last proof is the by-product of the algorithm.
Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalActa Informatica
Issue number1
Publication statusPublished - 1980


Dive into the research topics of 'Some beautiful arguments using mathematical induction'. Together they form a unique fingerprint.

Cite this