Ugrás a tartalomhoz

skatulyaelv

A Wikiszótárból, a nyitott szótárból

Kiejtés

  • IPA: [ ˈʃkɒtujɒɛlv]

Főnév

skatulyaelv

  1. (matematika, valószínűségszámítás) 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.