Clase 10: Cardinalidad

Algebra Superior

Profesor. Salvador Ynez a

Abril 2012

Profesor. Salvador Ynez a

Cardinalidad. Intuitivamente, contar los elementos de un conjunto A signica poner en correspondencia el conjunto A con los elementos de un conjunto de referencia. Formalmente diremos que Denicin o Diremos que dos conjuntos A y B son equinumerosos si y solo si existe una correspondencia biun voca entre A y B. Qu es una correspondencia bin e u voca entre dos conjuntos? Sean A y B dos conjuntos dados. Diremos que existe una existe una correspondencia biun voca entre A y B si existe una regla que asigna a cada elemento de A un UNICO elemento de B y para cada elemento de B, digamos b, existe un UNICO elemento de A, digamos a, tal que a es asignado a b.

Profesor. Salvador Ynez a

Ejemplo Determine una correspondencia biun voca entre los conjuntos {0, 1, 2, 3, 4} y {a, b, c, d, e}.

Profesor. Salvador Ynez a

Ejemplo Determine una correspondencia biun voca entre los conjuntos {0, 1, 2, 3, 4} y {lados de un pol gono regular }.

Profesor. Salvador Ynez a

Existe una correspondencia buin voca entre los conjuntos {0, 1, 2} y {x, y, z, w}?

Profesor. Salvador Ynez a

Denicin de Cardinal. o Sea A un conjunto dado. El cardinal de A , escribimos |A|, es la clase de todos los conjuntos equinumerosos con A. T picamente usamos algn miembro de |A| para denotar la clase entera. u

Profesor. Salvador Ynez a

Recordemos que los naturales pueden ser denimos como sigue: 0= 1 = {} = 0 2 = {, {}} = {0, 1} . . . n = {0, 1, 2, 3, , n 1} Denicin o Un conjunto A se dice nito si es equinumeroso con algn natural u n N. En este caso diremos que la cardinalidad de A es n. |A| = n. Ejemplo |{0, 1, 2, 3, 4}| = 5, |{Lados de un poligono regular}| = 5.
Profesor. Salvador Ynez a

Un conjunto que NO es nito se dice (sorpresa) innito. Puesto que N no es equinumeroso con ningun natural n (por qu?), se e tiene que |N| = n para todo n N. De aqu se sigue que N es , innito y por lo tanto |N| es un nuevo nmero cardinal. En general u es usual denotar este cardinal como 0 . Por lo tanto, para todo conjunto A que sea equinumeroso con N podemos escribir |A| = 0 . Denicin o Si A es equinumeroso con N, entonces diremos que A es numerable.

Profesor. Salvador Ynez a

Ejemplos de Conjuntos Numerables. Los siguientes son ejemplos de conjuntos numerables: P = {2n : n N} I = {2n + 1 : n N} Estos ejemplos pueden parece anti-intuitivos pues arman que subconjuntos propios de N son equinumerosos con N.

Profesor. Salvador Ynez a

Caracterizaciones de nmerabilidad. u Una forma de caracterizar los conjuntos numerables es la siguiente: Un conjunto A es numerable si y solo si es posible escribir A como una lista (ordenada) innita: A = {a1 , a2 , a3 , } Es decir, existe una sucesin o (a1 , a2 , a3 , ) de elementos de A con la propiedad que todo elemento de A aparece en algn momento en la sucesin. u o

Profesor. Salvador Ynez a

Ejemplo El conjunto de los nmero enteros Z es numerable. u

Profesor. Salvador Ynez a

Ejemplo El conjunto de los nmeros racionales positivos es numerable. u

Profesor. Salvador Ynez a

Ejemplo El conjuntos de los nmeros racionales es numerable. u

Profesor. Salvador Ynez a

Existen conjuntos innitos que no sean numerables? Prxima clase: Conjuntos innitos no numerables. o

Profesor. Salvador Ynez a