N-verzameling

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

Referenties

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