N-verzameling

In de verzamelingenleer, een deelgebied van de wiskunde, is een n-verzameling een verzameling met precies ${\displaystyle n}$ elementen, waarbij ${\displaystyle n}$ een natuurlijk getal is. Zo is elke eindige verzameling een ${\displaystyle n}$-verzameling voor een specifiek natuurlijk getal ${\displaystyle n}$. Als ${\displaystyle S}$ een willekeurige verzameling is, wordt een deelverzameling van ${\displaystyle S}$ met ${\displaystyle k}$ elementen een ${\displaystyle k}$-deelverzameling of een ${\displaystyle k}$-combinatie genoemd. De familie van alle ${\displaystyle k}$-deelverzamelingen van een gegeven ${\displaystyle n}$-verzameling heeft ${\displaystyle {\tbinom {n}{k}}}$ elementen (${\displaystyle {\tbinom {n}{k}}}$ is de binomiaalcoëfficiënt).

Referenties

• (en) Gian-Carlo Rota (1978). Studies in Combinatorics. Mathematical Association of America, p. 3. ISBN 0-88385-117-2.