Uploaded June 2021 | Updated September 2026, 5 hours ago

---

In this video we show that any n+1 element subset of {1, 2, ... , 2n} must have a pair of numbers where one divides the other. We prove this using the pigeonhole principle.

Subscribe ✅
youtube.com/c/DrWeselcouch

PLAYLISTS 🎵 :
Number Theory Problems: youtube.com/playlist?list=PLscpLh9rN1RfOeiBA6o4YSXtAWF3-3_AT

Math and Minecraft: youtube.com/playlist?list=PLscpLh9rN1Rf-dqLO4r3GAwvm1O_xL7D1

Combinatorics Problems: youtube.com/playlist?list=PLscpLh9rN1RfNzyUsA_KzsfQ_k1AR9Ebs

Geometry Problems: youtube.com/playlist?list=PLscpLh9rN1RdFKjA3-vvTL_xG6s3YxB6r

Calculus Problems: youtube.com/playlist?list=PLscpLh9rN1Rcv3XYXq5Z0oXMEOVL-aocI

Calculus 2 Problems: youtube.com/playlist?list=PLscpLh9rN1RcqIZyidbChYLuMAdZhhEwN

Multivariable Calculus Problems: youtube.com/playlist?list=PLscpLh9rN1RcdbQLLvRItUxOMRKnbDJaw

Linear Algebra Problems: youtube.com/playlist?list=PLscpLh9rN1Rfo0ifw9RZFoJ2Te2jk_pwX

Statistics Problems: youtube.com/playlist?list=PLscpLh9rN1RexwCjV9_1RmfluCTv5HKe1