Kardinalitet är en matematisk term som beskriver storleken på en specifik uppsättning element. Ett huvudnummer representeras sedan som ett icke-negativt heltal som identifierar det exakta antalet element i en begränsad uppsättning. Det används ofta i matematik för att jämföra uppsättningar, eftersom två uppsättningar kanske inte är lika, men har identisk kardinalitet. Processen för att bestämma kardinalnumret för en uppsättning är mycket enkel och tillämpbar för alla begränsade uppsättningar av element.
Skaffa en begränsad uppsättning element. Element inom en uppsättning är inte begränsade till siffror och kan innehålla symboler och bokstäver. Antag till exempel att en uppsättning R definieras som:
R = {a, 1, 3, 7, @}
Räkna antalet element i uppsättningen och identifiera detta värde som huvudnummer. Det finns fem element inom uppsättningen R; därför är kardinaliteten för exempeluppsättningen R 5.
Inse att ordningen på uppsättningen inte påverkar kardinaliteten. Elementen i exempeluppsättningen, R, kan ordnas i valfri ordning och har fortfarande samma kardinalitet på 5. Dessutom kan två uppsättningar inte vara lika men ha identisk kardinalitet. Till exempel är uppsättningarna R och S som följer inte lika men har samma kardinalitet på 5:
R = {a, 1, 3, 7, @} S = {1, 2, b, 3, 9}