Page 192 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 192
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
De forma análoga a la desigualdad “<” está el símbolo “c”, es decir A c B significa que el conjunto A
es subconjunto o es igual al conjunto B.
Es muy importante mencionar que el conjunto vacío es subconjunto de cualquier conjunto. Sea un
conjunto cualquiera, siempre se cumple que 0 c A . Pero no siempre el conjunto vacío es un elemen-
to de cualquier conjunto, es decir, no siempre se cumple que 0 A.
La cardinalidad de un conjunto es la cantidad de elementos de un conjunto que se denota con . .
Por ejemplo:
• Sea A = {a, b, c}, la cardinalidad es
• .
Otra literatura lo marca con #. Por ejemplo:
• Sea A = {a, b, c, d], #A = 4.
El conjunto potencia es el número de subconjuntos que se pueden formar de un conjunto dado.
Ejemplo:
• A = {1,2,3}, P(A) = {{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2.3}},
por lo que la cardinalidad de un conjunto potencia se define como #P(A) = 2 . Ejemplo:
#A
• A = {1,2,3}, P(A) = {{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2.3}}, P(A) = 2 = 2 = 8.
3
#A
La unión de dos conjuntos da como resultado un conjunto cuyos elementos están en o en . Por
ejemplo:
•
•
186
