Abstract
The theory of counting, or enumeration, is the theoretical counterpart of everyday practical counting. The chapter starts by defining an experiment to be any activity with well-defined, observable outcomes or results, and an event as a set of outcomes. Tree diagrams are introduced to represent sequences of events.
The multiplication principle and the rule of sum are introduced. Venn diagrams are used to describe events and in counting the number of outcomes in unions and intersections of events. The principle of inclusion and exclusion is introduced.
One-to-one correspondences are discussed, as are finite and infinite and countable and uncountable sets. Selections and arrangements are studied, leading to the binomial theorem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor 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). The Theory of Counting. In: A Beginner's Guide to Discrete Mathematics. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-8286-6_5
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8286-6_5
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)