1 option
How to Count : An Introduction to Combinatorics and Its Applications / by Robert A. Beeler.
Springer Nature - Springer Mathematics and Statistics eBooks 2015 English International Available online
View online- Format:
- Book
- Author/Creator:
- Beeler, Robert A., Author.
- Language:
- English
- Subjects (All):
- Combinatorial analysis.
- Probabilities.
- Combinatorics.
- Probability Theory and Stochastic Processes.
- Local Subjects:
- Combinatorics.
- Probability Theory and Stochastic Processes.
- Physical Description:
- 1 online resource (XV, 361 p. 61 illus., 2 illus. in color.)
- Edition:
- 1st ed. 2015.
- Place of Publication:
- Cham : Springer International Publishing : Imprint: Springer, 2015.
- Language Note:
- English
- Summary:
- Providing a self-contained resource for upper undergraduate courses in combinatorics, this text emphasizes computation, problem solving, and proof technique. In particular, the book places special emphasis the Principle of Inclusion and Exclusion and the Multiplication Principle. To this end, exercise sets are included at the end of every section, ranging from simple computations (evaluate a formula for a given set of values) to more advanced proofs. The exercises are designed to test students' understanding of new material, while reinforcing a working mastery of the key concepts previously developed in the book. Intuitive descriptions for many abstract techniques are included. Students often struggle with certain topics, such as generating functions, and this intuitive approach to the problem is helpful in their understanding. When possible, the book introduces concepts using combinatorial methods (as opposed to induction or algebra) to prove identities. Students are also asked to prove identities using combinatorial methods as part of their exercises. These methods have several advantages over induction or algebra.
- Contents:
- Preliminaries
- Basic Counting
- The Binomial Coefficient
- Distribution Problems
- Generating Functions
- Recurrence Relations
- Advanced Counting - Inclusion and Exclusion
- Advanced Counting - Polya Theory
- Application: Probability
- Application: Combinatorial Designs
- Application: Graph Theory
- Appendices.
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
- Includes bibliographical references and index.
- Description based on publisher supplied metadata and other sources.
- ISBN:
- 3-319-13844-8
- OCLC:
- 904980450
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.