Abstract
The second chapter goes into the basics of set theory and data structures. The first section takes an excursion into propositions and logic, including the definition and application of truth tables. Tautologies are defined and the basic laws of logic are introduced.
The second section treats the basic ideas of set theory: finite, infinite, and empty sets, the operations of union, intersection, and relative complements, and disjointness are defined, and the properties of the operations are explored. Then proof methods in set theory are studied, including the use of truth tables and Venn diagrams. There is a discussion of syllogisms using Venn diagrams. In Section 2.4 further set operations, such as the Cartesian product and relative difference, are introduced and their properties are studied.
The chapter concludes with a very important section on mathematical induction. After the introduction of the principle of mathematical induction, there is a discussion of the related well-ordering principle. There are a number of examples of the use of induction in the proof of mathematical results. The Fibonacci numbers are introduced, and the flaws in the purported “proofs” by induction are explored.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Wallis, W.D. (2012). Sets and Data Structures. In: A Beginner's Guide to Discrete Mathematics. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-8286-6_2
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8286-6_2
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-8285-9
Online ISBN: 978-0-8176-8286-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)