The Pigeon Hole Principle: 7 gorgeous proofs
https://www.youtube.com/watch?v=TCZ3YwbcDaw
Publisher, Mathologer, Video, YouTube
Let's say there are more pigeons than pigeon holes. Then, if all the pigeons are in the holes, at least one of the holes must house at least two of the pigeons. Completely obvious. However, this unassuming pigeon hole principle strikes all over mathematics and yields some really surprising, deep and beautiful results. In this video the Mathologer presents his favourite seven applications of the pigeon hole principle.
16 May 2021 Edit: 16 May 2021
User submitted, thanks to Nordin Zuber
- Topics:
- Advanced, Combinations and Permutations, Proof
- Content Type:
- Publisher, Mathologer, Video, YouTube
- Australian Curriculum / Specialist Mathematics
- Unit 1 Topic 1 Combinatorics, The pigeon-hole principle:, ACMSM006 solve problems and prove results using the pigeon-hole principle.
- NSW Mathematics Extension 1 Stage 6 Syllabus
- Combinatorics, ME-A1 Working with Combinatorics, ME-A1.1 Permutations and combinations
Submit a correction to this link | Help align this link to NSW Mathematics Syllabuses
Comments
How have you used this link in your classroom? Share your teaching ideas or leave a review about this link.
Sign in to leave a comment.
There are no comments for this link.