Cardinaliteit is een wiskundige term die de grootte van een specifieke set elementen beschrijft. Een hoofdnummer wordt dan weergegeven als een niet-negatief geheel getal dat het exacte aantal elementen in een eindige reeks identificeert. Het wordt vaak gebruikt in de wiskunde om sets te vergelijken, omdat twee sets mogelijk niet gelijk zijn, maar dezelfde kardinaliteit hebben. Het proces voor het bepalen van het hoofdnummer van een set is zeer eenvoudig en toepasbaar voor elke eindige verzameling elementen.

Verkrijg een eindige verzameling elementen. Elementen binnen een set zijn niet beperkt tot getallen en kunnen symbolen en letters bevatten. Stel dat een set R is gedefinieerd als:
R = {a, 1, 3, 7, @}

Tel het aantal elementen in de set en identificeer deze waarde als het hoofdnummer. Er zijn vijf elementen binnen de set R; daarom is de kardinaliteit van de voorbeeldset R 5.

Realiseer dat de volgorde van de set de kardinaliteit niet beïnvloedt. De elementen in de voorbeeldset, R, kunnen in willekeurige volgorde worden gerangschikt en hebben nog steeds dezelfde kardinaliteit van 5. Bovendien zijn twee sets mogelijk niet gelijk maar hebben dezelfde kardinaliteit. De sets R en S die volgen, zijn bijvoorbeeld niet gelijk, maar hebben dezelfde kardinaliteit van 5:

R = {a, 1, 3, 7, @} S = {1, 2, b, 3 , 9}