§6 Combinatorics & Probability
In this chapter you will learn:
- Mathematical induction as a method for proving statements for all natural numbers
- The multiplication principle and how to count permutations
- What arrangements are and how to count them
- Combinations, binomial coefficients, and Pascal’s triangle
- Relative frequency and its connection to probability
- Classical probability and its properties
- How to compute probabilities of compound events using combinatorics
- Basic ideas of statistics: data collection, representation, and analysis