Chapter Summary
This chapter began with some cautionary remarks pertaining to conducting formal proofs: how one has to spend some time assessing whether the proof goal is achievable, and then how to carry out the proof in a manner that is easily verifiable. It then discussed the operators ‘if’ (⇒) and ‘iff’ (⇔). Proof by contradiction was introduced through the game of Mastermind. After discussing quantifications, inductively defined sets and functions, and induction principles, a proof of equivalence between arithmetic and complete induction was given. Various other induction principles were also discussed. Many of these concepts were illustrated by the pigeon-hole principle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media LLC
About this chapter
Cite this chapter
(2006). Mathematical Logic, Induction, Proofs. In: Computation Engineering. Springer, Boston, MA. https://doi.org/10.1007/0-387-32520-4_5
Download citation
DOI: https://doi.org/10.1007/0-387-32520-4_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24418-1
Online ISBN: 978-0-387-32520-0
eBook Packages: Computer ScienceComputer Science (R0)