Kardinalitet er et matematisk udtryk, der beskriver størrelsen på et specifikt sæt af elementer. Et hovedtal repræsenteres derefter som et ikke-negativt heltal, der identificerer det nøjagtige antal elementer i et endeligt sæt. Det bruges ofte i matematik til at sammenligne sæt, da to sæt muligvis ikke er ens, men har identisk kardinalitet. Processen til bestemmelse af et sæt kardinalnummer er meget enkel og anvendelig for ethvert endeligt sæt af elementer.
Få et endeligt sæt af elementer. Elementer inden for et sæt er ikke begrænset til tal og kan omfatte symboler og bogstaver. Antag for eksempel, at et sæt R er defineret som:
R = {a, 1, 3, 7, @}
Tæl antallet af elementer i sættet, og identificer denne værdi som hovednummeret. Der er fem elementer inden for sættet R; derfor er kardinaliteten i eksempletsættet R 5.
Indse, at rækkefølgen af sættet ikke påvirker kardinaliteten. Elementerne i eksempelsættet, R, kan arrangeres i en hvilken som helst rækkefølge og har stadig den samme kardinalitet på 5. Derudover er to sæt muligvis ikke ens, men har identisk kardinalitet. For eksempel er sæt R og S, der følger ikke ens, men har den samme kardinalitet på 5:
R = {a, 1, 3, 7, @} S = {1, 2, b, 3, 9}