Pigeonhole principle Application : Property of an (n+1) size subset of [2n]

preview_player
Показать описание
In this video, we discuss an application of pigeonhole principle. If we select any n+1 numbers from the set {1,2,..,2n}, there are always two integers such that one divides another.
Let's prove it.
Рекомендации по теме
Комментарии
Автор

Continuous link is not there can u pls share it

sreejareddybpl
Автор

if the set went all the way to 4n instead of 2n, does that change the equation you use to rewrite every a_i number or will the equation still be the same?

juanelias