Por Matthew Perdue, actualizado el 30 de agosto de 2022
AndreaObzerova/iStock/GettyImages
La cardinalidad es un concepto fundamental en la teoría de conjuntos que describe el tamaño de una colección finita de objetos distintos. En la práctica, un número cardinal es un número entero no negativo que especifica exactamente cuántos elementos contiene un conjunto.
Aunque la noción es simple, determinar correctamente la cardinalidad es esencial tanto para los matemáticos como para los informáticos y los analistas de datos. Dos conjuntos pueden diferir en composición pero compartir la misma cardinalidad, razón por la cual el concepto se utiliza para comparar el "tamaño" de conjuntos en lugar de sus miembros específicos.
Comience con un conjunto finito concreto. Los elementos no tienen por qué ser números; pueden ser letras, símbolos o cualquier elemento distinto. Por ejemplo:
R ={a, 1, 3, 7, @}
Simplemente cuente cada elemento distinto del conjunto. En el ejemplo anterior, hay cinco elementos, por lo que la cardinalidad del conjunto R es 5 .
La secuencia en la que aparecen los elementos no afecta la cardinalidad. Reorganizar el conjunto produce el mismo recuento:
R ={a, 1, 3, 7, @}
R′ ={7, @, 3, a, 1}
Además, dos conjuntos diferentes pueden tener cardinalidades idénticas. Considere:
R ={a, 1, 3, 7, @}
S ={1, 2, b, 3, 9}
Ambos conjuntos contienen cinco elementos, por lo que Tarjeta(R) =Tarjeta(S) =5 , aunque no son iguales como conjuntos.
Comprender la cardinalidad le permite realizar comparaciones precisas entre conjuntos, analizar la complejidad algorítmica e interpretar estructuras de datos con confianza.
