Conjuntos

…Se utilizan para agrupar los objetos…

…Es una colección desordenada de objetos…
• https://www.youtube.com/watch?v=BukDIghkThw
 
• Def. Los objetos de un conjunto se llaman elementos o miembros del conjunto.
• Ejemplos:
• S={a, b, c, d}, aquí
• I={1, 3, 5, 7}
• N={0, 1, 2, 3, 4,…}
• Z={…, -2, -1, 0, 1, 2,…}
• ={1, 2, 3,…}
• Q={p/q| p, q Z, q 0}
• R – conjunto de los números reales
Def. Dos conjuntos son iguales si y solo si tienen los mismos elementos.
Construcción de conjuntos.
• 
.
Diagramas de Venn.
Conjunto universal U
Conjunto vacío

BConjunto {
A
Conjunto Universal
Subconjuntos.
•• Def. El conjunto A se dice que es subconjunto de B si y solo si, todo elemento de A es también un
 elemento de B:

Ej. A={1, 2, 3}, B={ 5, 2, 1, 6, 7, 3}

Teorema. Para cualquier conjunto S,
(i) S
(ii) S
Demostración. (i): Sea S un conjunto, hay que demostrar que es verdadero. Como no contienen
elementos entonces es falso, entonces, es verdadero (dem. vacua).
(ii): Sea S un conjunto, hay que demostrar que es verdadero, esta nos da o entonces, es verdadero.

Demostrar (ii) en clase:

Paradoja de Rusell:
https://www.youtube.com/watch?v=a9mrwbWY-Ig
Subconjuntos propios.
••  : subconjunto propio de B si y AB.
• Def. Sea S un conjunto. Si hay exactamente n
elementos en S, donde n es un entero no negativo,
decimos que S es un conjunto finito y n es el numero
cardinal de S. El cardinal de S se denota por |S|.
• Ej. A es conjunto de los enteros positivos impares <10.
Su |A|=5.
• Def. Un conjunto se dice que infinito si no es finito.
• Tarea Leer operaciones con conjuntos pp. 79-87.
El conjunto de las partes de un conjunto.
•  Def. Dado un conjunto S, el conjunto de las partes de S es el conjunto
de todos los subconjuntos de S. Notación: P(S).
• Ej. S={{0}, 1, 2}. |S|
• P(S)={, {{0}}, {1}, {2}, {{0}, 1}, {1, 2}, {{0}, 2}, {{0}, 1, 2} }
• Cual es el conjunto de las partes del conjunto vacio? P()={}
• |P(S)|=2^|S|
• Cual es el conjunto de las partes del conjunto que tiene conjunto
vacio? P({})={}
Producto cartesiano.
•  Def. La n-tupla ordenada es la colección (lista) ordenada en la que es
el primer elemento, - segundo,…, - n-esimo.
• Def. Sean A y B conjuntos. El producto cartesiano de A y B denotado
por AxB es el conjunto de todos los pares ordenados (a,b), donde a,
b.
• a, b
• Def. Una relación del conjunto A en el conjunto B es un subconjunto R
del producto cartesiano AxB.
• Def.
  El producto cartesiano de los conjuntos denotado por , es el
conjunto de n-tuplas , donde , i=1,…,n.
• ={, i=1,…,n}.
• Ej. Sean A={a, b, c}, B={x,y}, C={0,1}. Obtener CxBxA BxA={(x, a),….}
CxBxA={(1, x, a), (1, x, b),……} Cx(BxA)={(0,(x,a)),….
• Ej. Traducir al lenguaje natural: =2).
• Tarea: pp. 78-79 # 21, 24, 14, 27bd.
• Leer operaciones con conjuntos pp. 79-87.
• Pp.87-89. Ej. 4d, 14ª, 21b, 47ac.
Ejercicio.
•  Cuantos elementos tiene conjunto: P({, a, {a}, {{a}}})?
• Determina si es verdadero o falso:
a) {, {}}
b) {x} {x}
c) {x}.