„Skatulyaelv” változatai közötti eltérés

198 bájt hozzáadva ,  12 évvel ezelőtt
kép
[ellenőrzött változat][ellenőrzött változat]
(→‎Véletlenített általánosítás: valószínűségszámítási általánosítás)
(kép)
[[Image:TooManyPigeons.jpg|thumb|right|A skatulyaelv szemléltetése galambokkal. {{nowrap|''n'' ({{=}} 10)}} galamb {{nowrap|''m'' ({{=}} 9)}} lyukban, ezért lesz lyuk, amibe több galamb jut.]]
 
A '''skatulyaelv''' az a [[Dirichlet]] által megfogalmazott matematikai elv, mely szerint ha ''n'' és ''m'' pozitív egészek és ''n''>''m'', akkor ''n'' elemet ''m'' skatulyába helyezve kell lennie olyan skatulyának, amelyben 1-nél több elem van. Az elv végtelen halmazokra is alkalmazható, csak ilyenkor elemszám helyett számosságot kell használni.