Kardinalitet er et matematisk begrep som beskriver størrelsen på et bestemt sett med elementer. Et hovednummer blir da representert som et ikke-negativt heltall som identifiserer det nøyaktige antall elementer i et endelig sett. Det brukes ofte i matematikk for å sammenligne sett, da to sett kanskje ikke er like, men har identisk kardinalitet. Prosessen for å bestemme hovednummeret til et sett er veldig enkel og anvendelig for ethvert endelig sett med elementer.
Få et begrenset sett med elementer. Elementer i et sett er ikke begrenset til tall og kan inneholde symboler og bokstaver. Anta for eksempel at et sett R er definert som:
R = {a, 1, 3, 7, @}
Tell antall elementer i settet og identifiser denne verdien som hovednummeret. Det er fem elementer innenfor settet R; derfor er kardinaliteten til eksempletsettet R 5.
Innse at rekkefølgen på settet ikke påvirker kardinaliteten. Elementene i eksempelsettet, R, kan ordnes i hvilken som helst rekkefølge og har fortsatt den samme kardinaliteten på 5. I tillegg er to sett kanskje ikke like, men har identisk kardinalitet. For eksempel er settene R og S som følger ikke like, men har samme kardinalitet på 5:
R = {a, 1, 3, 7, @} S = {1, 2, b, 3, 9}