Di Matthew Perdue, aggiornato il 30 agosto 2022
AndreaObzerova/iStock/GettyImages
La cardinalità è un concetto fondamentale nella teoria degli insiemi che descrive la dimensione di un insieme finito di oggetti distinti. In pratica un numero cardinale è un numero intero non negativo che specifica esattamente quanti elementi contiene un insieme.
Sebbene il concetto sia semplice, determinare correttamente la cardinalità è essenziale per matematici, informatici e analisti di dati. Due insiemi possono differire nella composizione ma condividere la stessa cardinalità, motivo per cui il concetto viene utilizzato per confrontare la "dimensione" degli insiemi piuttosto che i loro membri specifici.
Inizia con un insieme concreto e finito. Non è necessario che gli elementi siano numeri; possono essere lettere, simboli o qualsiasi elemento distinto. Ad esempio:
R ={a, 1, 3, 7, @}
Conta semplicemente ogni elemento distinto del set. Nell'esempio sopra ci sono cinque elementi, quindi la cardinalità dell'insieme R è 5 .
La sequenza in cui appaiono gli elementi non influisce sulla cardinalità. La riorganizzazione del set produce lo stesso conteggio:
R ={a, 1, 3, 7, @}
R′ ={7, @, 3, a, 1}
Inoltre, due insiemi diversi possono avere cardinalità identiche. Considera:
R ={a, 1, 3, 7, @}
S ={1, 2, b, 3, 9}
Entrambi i set contengono cinque elementi, quindi Carta(R) =Carta(S) =5 , anche se non sono uguali come insiemi.
Comprendere la cardinalità ti consente di effettuare confronti accurati tra insiemi, analizzare la complessità algoritmica e interpretare le strutture dei dati con sicurezza.
