Abstract
The proof technique “double counting” is presented. It is applied to computing sums of successive natural numbers. Vandermonde’s identity is introduced as an application. Golomb’s proof of Fermat’s little theorem using the counting of orbits is given. The number of edges of an icosahedron is computed using this technique. Pythagoras’s theorem is proven using equal areas.
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
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Joshi, M. (2015). Double Counting. In: Proof Patterns. Springer, Cham. https://doi.org/10.1007/978-3-319-16250-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-16250-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16249-2
Online ISBN: 978-3-319-16250-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)