De Moivreov teorem
razdvojbena stranica na Wikimediji / From Wikipedia, the free encyclopedia
De Moivreov teorem u kombinatorici je matematički poučak koji govori o svojstvu multiskupova, odnosno kolekciji objekata koji se smiju ponavljati, za razliku od skupova. Ako se neki element multiskupa ponavlja beskonačno mnogo puta, kažemo da ima beskonačnu kratnost. Teorem je nazvan po francuskom matematičaru Abrahamu de Moivreu.
Teorem glasi:
- Neka je
multiskup s
različitih elemenata od kojih svaki ima beskonačnu kratnost. Tada je broj r-kombinacija od
u kojima se svaki od
različitih elemenata pojavljuje barem jednom jednak
.[1]