Start speaking a new language. It’s just 3 weeks away.
Google, IBM & Microsoft Certificates — All in One Plan
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the pigeonhole principle through a 29-minute video lecture featuring several examples, including a famous problem from Erdos and one from the 1994 Putnam Exam. Delve into problem-solving techniques as the instructor introduces the concept and demonstrates its application in various scenarios, such as picked socks, pigeon holes, and linear algebra. Gain valuable insights into this fundamental mathematical principle and enhance your problem-solving skills through clear explanations and practical examples.
Syllabus
Introduction
Example 1 Picked Socks
Example 2 Pigeon Holes
Example 5 Pigeon Holes
Example 6 Linear Algebra
Taught by
Michael Penn