02 Conjuntos

Conjuntos
Miguel Raggi
mraggi@gmail.com
Matem
aticas Discretas
Escuela Nacional de Estudios Superiores
UNAM
8 de agosto de 2016
Miguel Raggi mraggi@gmail.com (Matem

aticas Discretas Escuela
Conjuntos
Nacional de Estudios Superiores UNAM)
8 de agosto de 2016
1 / 17
Indice:
1
Conjuntos
Definicion
Propiedades
Diagramas de Venn
Subconjuntos, Operaciones, etc

Subconjuntos
Operaciones: Union, Intersecci
on, Diferencia
Elementos
El Conjunto Vaco
Cardinalidad
Producto Cartesiano
Conjunto Potencia
N
umeros

Conjuntos
8 de agosto de 2016
2 / 17
Indice:
1
Conjuntos
Definicion
Propiedades
Diagramas de Venn

Subconjuntos
on, Diferencia
Elementos
El Conjunto Vaco
Cardinalidad
Producto Cartesiano
Conjunto Potencia
N
umeros

Conjuntos
8 de agosto de 2016
3 / 17
Conjuntos
Que es un conjunto?
Informalmente, es una agrupaci
on de cosas, o una descripcion que
dice que elementos estan y que elementos no estan.

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
Para describir un conjunto usamos llavecitas y enumeramos (cuando
se puede) a los elementos del conjunto:

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
{perro, gato, 17, x2 }

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
A veces describimos a un conjunto por sus propiedades:

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
{h humano : h tiene menos de 25 a
nos.}

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
nos.}
{p : p es un n
umero primo.}

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
nos.}
{p : p es un n
umero primo.}
El smbolo : (tambien se utiliza |) significa tal que.

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
nos.}
{p : p es un n
umero primo.}
Escribimos x A si x es un elemento del conjunto A:

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
nos.}
{p : p es un n
umero primo.}
17 {perro, gato, 17, x2 }

Conjuntos
8 de agosto de 2016
4 / 17
Conjuntos
Que es un conjunto?
nos.}
{p : p es un n
umero primo.}
17 {perro, gato, 17, x2 }
2
/ {perro, gato, 17, x2 }
Conjuntos
8 de agosto de 2016
4 / 17
Propiedades
En un conjunto solo importa quienes son sus elementos: quien SI

pertenece al conjunto y quien NO pertenece.

Conjuntos
8 de agosto de 2016
5 / 17
Propiedades

El orden no importa. Es decir, los siguientes conjuntos son iguales:

Conjuntos
8 de agosto de 2016
5 / 17
Propiedades

{perro, gato, 17, x2 } = {gato, x2 , 17, perro}

Conjuntos
8 de agosto de 2016
5 / 17
Propiedades

Los elementos no pueden repetirse.

Conjuntos
8 de agosto de 2016
5 / 17
Propiedades

{perro, gato, 17, x2 } = {perro, gato, 17, 17, 17, x2 }

Conjuntos
8 de agosto de 2016
5 / 17
Propiedades

{perro, gato, 17, x2 } = {perro, gato, 17, 17, 17, x2 }
Los conjuntos son la estructura basica de las matematicas.

Conjuntos
8 de agosto de 2016
5 / 17
Diagramas de Venn
Los diagramas de Venn son representaciones graficas de varios conjuntos y
sus relaciones entre ellos:

Conjuntos
8 de agosto de 2016
6 / 17
Indice:
1
Conjuntos
Definicion
Propiedades
Diagramas de Venn

Subconjuntos
on, Diferencia
Elementos
El Conjunto Vaco
Cardinalidad
Producto Cartesiano
Conjunto Potencia
N
umeros

Conjuntos
8 de agosto de 2016
7 / 17
Subconjunto
Definicion
Decimos que un conjunto A es subconjunto de un conjunto B (o que B
contiene a A) si todos los elementos de A son tambien elementos de B.

Conjuntos
8 de agosto de 2016
8 / 17
Subconjunto
Definicion
Escribimos
AB

Conjuntos
8 de agosto de 2016
8 / 17
Subconjunto
Definicion
Escribimos
AB

Conjuntos
8 de agosto de 2016
8 / 17
Operaciones de conjuntos

Conjuntos
8 de agosto de 2016
9 / 17
Union: A B = {x : x A o x B}

Conjuntos
8 de agosto de 2016
9 / 17
Interseccion: A B = {x : x A y x B}

Conjuntos
8 de agosto de 2016
9 / 17
Interseccion: A B = {x : x A y x B}
Diferencia: A \ B = {x : x A pero x
/ B}

Conjuntos
8 de agosto de 2016
9 / 17
Filosofa: Conjunto vs Elemento

Conjuntos
Nacional de Estudios Superiores 8UNAM)
de agosto de 2016
10 / 17
No hay diferencia!

Conjuntos
de agosto de 2016
10 / 17
No hay diferencia!
Por ejemplo, se vale hacer cosas as:
{1, 2, {1, 2}, perro}

Conjuntos
de agosto de 2016
10 / 17
No hay diferencia!
Por ejemplo, se vale hacer cosas as:
{1, 2, {1, 2}, perro}
O incluso
{{{0}}, {gato}}

Conjuntos
de agosto de 2016
10 / 17
El Conjunto Vaco

Conjuntos
de agosto de 2016
11 / 17
El Conjunto Vaco
Definicion
Hay un conjunto que no tiene ning
un elemento: el conjunto vaco. Lo
denotamos por
= {}

Conjuntos
de agosto de 2016
11 / 17
Cardinalidad
Definicion
La cardinalidad de un conjunto A es el n
umero de elementos de ese
conjunto. Se denota por |A|.

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}|

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
||

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0
|{{1, 2, 3}}|

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0
|{{1, 2, 3}}| = 1

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0
|{{1, 2, 3}}| = 1
|N|

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0
|{{1, 2, 3}}| = 1
|N| =

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0
|{{1, 2, 3}}| = 1
|N| =
|{{1, 2, 3}, 1, 4, {14}, , , {1, 2, 3}}|

Conjuntos
de agosto de 2016
12 / 17
Cardinalidad
Definicion
Ejemplos:
|{1, 4, 5}| = 3
|| = 0
|{{1, 2, 3}}| = 1
|N| =
|{{1, 2, 3}, 1, 4, {14}, , , {1, 2, 3}}| = 5

Conjuntos
de agosto de 2016
12 / 17
El producto cartesiano de dos conjuntos
Definicion
Sean A y B conjuntos. Definimos el producto cartesiano de A y B por:
A B := {(a, b) : a A, b B}

Conjuntos
de agosto de 2016
13 / 17
Definicion
A B := {(a, b) : a A, b B}
Es decir, el producto cartesiano consta de todas las posibles parejas de
alguien en a y alguien en b.

Conjuntos
de agosto de 2016
13 / 17
Definicion
A B := {(a, b) : a A, b B}
Ejemplo: Si A = {1, 2, 3} y B = {rojo, verde}, cuanto vale A B?

Conjuntos
de agosto de 2016
13 / 17
Definicion
A B := {(a, b) : a A, b B}
Ejemplo: Si A = {1, 2, 3} y B = {rojo, verde}, cuanto vale A B?
AB = {(1, rojo), (1, verde), (2, rojo), (2, verde), (3, rojo), (3, verde)}

Conjuntos
de agosto de 2016
13 / 17
Preguntas
{0, 1} {0, 1} =

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} =

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
Cuanto vale A para cualquier A?

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
Cuanto vale A para cualquier A? A =

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
Si A tiene 5 elementos y B tiene 3, cuantos elementos tiene A B?

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
15

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
15
En general, |A B| =

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
15
En general, |A B| = |A| |B|

Conjuntos
de agosto de 2016
14 / 17
Preguntas
{0, 1} {0, 1} = {(0, 0), (0, 1), (1, 0), (1, 1)}
{a, b, c} {1} = {(a, 1), (b, 1), (c, 1)}
15
En general, |A B| = |A| |B|

Conjuntos
de agosto de 2016
14 / 17
Conjunto Potencia
Definicion
Sea A un conjunto. El conjunto potencia de A se denota por 2A y se
define as:
2A = {X : X A}

Conjuntos
de agosto de 2016
15 / 17
Conjunto Potencia
Definicion
define as:
2A = {X : X A}
Por ejemplo:
2{1,2,3} =

Conjuntos
de agosto de 2016
15 / 17
Conjunto Potencia
Definicion
define as:
2A = {X : X A}
Por ejemplo:
2{1,2,3} = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}

Conjuntos
de agosto de 2016
15 / 17
Conjunto Potencia
Definicion
define as:
2A = {X : X A}
Por ejemplo:
2{1,2,3} = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
Otro ejemplo:
2 =

Conjuntos
de agosto de 2016
15 / 17
Conjunto Potencia
Definicion
define as:
2A = {X : X A}
Por ejemplo:
2{1,2,3} = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
Otro ejemplo:
2 = {}

Conjuntos
de agosto de 2016
15 / 17
Indice:
1
Conjuntos
Definicion
Propiedades
Diagramas de Venn

Subconjuntos
on, Diferencia
Elementos
El Conjunto Vaco
Cardinalidad
Producto Cartesiano
Conjunto Potencia
N
umeros

Conjuntos
de agosto de 2016
16 / 17
Que tipos de numeros hay?
Estos son los tipos de n

umeros:

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}
Racionales: Q = { 53 , 73 , 2.83, 9, ...}

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}
Racionales: Q = { 53 , 73 , 2.83, 9, ...} = { ab : a, b Z y b 6= 0}

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}
Reales: R = {0.352521, 2, , e, ...}

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}
Reales: R = {0.352521, 2, , e, ...}
Complejos: C = R + 1

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}
Reales: R = {0.352521, 2, , e, ...}
Complejos: C = R + 1 = {a + bi : a, b R}

Conjuntos
de agosto de 2016
17 / 17

umeros:
Naturales: N = {0, 1, 2, 3, 4, ...}
Enteros: Z = {..., 2, 1, 0, 1, 2, ...}
Reales: R = {0.352521, 2, , e, ...}
Complejos: C = R + 1 = {a + bi : a, b R}
Notemos que
NZQRC

Conjuntos
de agosto de 2016
17 / 17

02 Conjuntos

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

02 Conjuntos

Transféré par

Droits d'auteur :

Formats disponibles

Conjuntos

Miguel Raggi mraggi@gmail.com (Matem

Subconjuntos, Operaciones, etc

Miguel Raggi mraggi@gmail.com (Matem

Subconjuntos, Operaciones, etc

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

En un conjunto solo importa quienes son sus elementos: quien SI

Miguel Raggi mraggi@gmail.com (Matem

En un conjunto solo importa quienes son sus elementos: quien SI

Miguel Raggi mraggi@gmail.com (Matem

En un conjunto solo importa quienes son sus elementos: quien SI

Miguel Raggi mraggi@gmail.com (Matem

En un conjunto solo importa quienes son sus elementos: quien SI

Miguel Raggi mraggi@gmail.com (Matem

En un conjunto solo importa quienes son sus elementos: quien SI

Miguel Raggi mraggi@gmail.com (Matem

En un conjunto solo importa quienes son sus elementos: quien SI

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Subconjuntos, Operaciones, etc

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Filosofa: Conjunto vs Elemento

Miguel Raggi mraggi@gmail.com (Matem

Filosofa: Conjunto vs Elemento

Miguel Raggi mraggi@gmail.com (Matem

Filosofa: Conjunto vs Elemento

Miguel Raggi mraggi@gmail.com (Matem

Filosofa: Conjunto vs Elemento

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

Miguel Raggi mraggi@gmail.com (Matem

El producto cartesiano de dos conjuntos

Miguel Raggi mraggi@gmail.com (Matem

El producto cartesiano de dos conjuntos

Miguel Raggi mraggi@gmail.com (Matem

El producto cartesiano de dos conjuntos