Some beautiful arguments using mathematical induction

E.W. Dijkstra

Research output: Contribution to journalArticleAcademicpeer-review

32 Citations (Scopus)

Abstract

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
Volume13
Issue number1
DOIs
Publication statusPublished - 1980

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

  • Cite this