skatulyaelv
Magyar
Kiejtés
- IPA: [ ˈʃkɒtujɒɛlv]
Főnév
skatulyaelv
- (matematika) A skatulyaelv az a Dirichlet által megfogalmazott matematikai tétel, 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. Másképpen megfogalmazva: nem létezik olyan véges halmazokon értelmezett injektív függvény, amelynek az értékkészlete kisebb elemszámú, mint az értelmezési tartománya.
- angol: pigeonhole principle (en)
- orosz: принцип Дирихле (ru) (princip Dirixle)