Hostname: page-component-76fb5796d-vfjqv Total loading time: 0 Render date: 2024-04-25T23:00:37.297Z Has data issue: false hasContentIssue false

Notes on Mathematical Induction

Published online by Cambridge University Press:  20 January 2009

Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Mathematical induction in its simplest form may be stated thus: Suppose there is a set of propositions p0, p1, p2…which are so related that the truth of pn implies the truth of pn+1 then if p0 is true, it follows that all the other propositions of the set are true. For since p0 is true therefore p2 is true, therefore p2 is true, and so on as far as we please.

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 1912