Clase 30/09

Introducción a la Teoría de Conjuntos

 Introducción a la Teoría de Conjuntos

Podemos pensar a un conjunto como una

colección de objetos (eventualmente vacía).
A los objetos que forman la colección los
llamaremos elementos del conjunto.
Los elementos pueden ser individuos o
conjuntos.
 Introducción a la Teoría de Conjuntos

Podemos pensar a un conjunto como una

colección de objetos (eventualmente vacía).
A los objetos que forman la colección los
llamaremos elementos del conjunto.
Los elementos pueden ser individuos o
conjuntos.
 Introducción a la Teoría de Conjuntos

Podemos pensar a un conjunto como una

colección de objetos (eventualmente vacía).
A los objetos que forman la colección los
llamaremos elementos del conjunto.
Los elementos pueden ser individuos (a, b, c,…)o
conjuntos (A, B, C,….)
 Introducción a la Teoría de Conjuntos

Definición de un conjunto:
 Introducción a la Teoría de Conjuntos

Definición de un conjunto:
1) Comprensión (especificando alguna
propiedad que compartan todos sus
elementos)
 Introducción a la Teoría de Conjuntos

Definición de un conjunto:
1) Comprensión (especificando alguna
propiedad que compartan todos sus
elementos)
2) Extensión (enumerando todos sus
elementos).
 Notación
Ejemplos:
 Notación
Ejemplos:
 Notación
Ejemplos:
 Notación
Ejemplos:

Relación de pertenencia
 Notación
Ejemplos:
 Notación
Ejemplos:

‘’, ‘’, y ‘’
 Notación
En general:

1) Si ,
 Notación
En general:

1) Si ,
 Notación
En general:

1) Si ,
 Notación
En general:

2) Si ,
 Notación
En general:

2) Si ,
Relaciones
 Relaciones
Identidad:
 Relaciones
Identidad:

 , entonces
 Relaciones
Identidad:

 , entonces

 , entonces
 Relaciones
Inclusión:

Si los elementos de A son elementos de B, decimos que

A está incluido en B, o que A es un subconjunto de B.
 Relaciones
Inclusión:

Si los elementos de A son elementos de B, decimos que

A está incluido en B, o que A es un subconjunto de B.

Puede ser propia o impropia

 Relaciones
Inclusión:

1) Impropia
 Relaciones
Inclusión:

1) Impropia
 Relaciones
Inclusión:

1) Impropia
 Relaciones
Inclusión:

1) Impropia
 Relaciones
Inclusión:

1) Impropia
 Relaciones
Inclusión:

2) Propia
 Relaciones
Inclusión:

2) Propia
 Relaciones
Inclusión:

Se debe tener cuidado de confundir la relación de

inclusión con la de pertenencia.
 Relaciones
Inclusión:

Se debe tener cuidado de confundir la relación de

inclusión con la de pertenencia.

Por ejemplo, es correcto afirmar que ; pero no es

verdad que .
 Conjunto vacío
Muchas veces hablamos de conjuntos , para los que no
hay objetos que cumplan Px.
 Conjunto vacío
Muchas veces hablamos de conjuntos , para los que no
hay objetos que cumplan Px.

Algunos ejemplos son:

Conjunto vacío
 Conjunto vacío

Ejercicios.

• El conjunto vacío está incluido en todo conjunto.

Explique por qué.
• ¿Es verdad que ? ¿Por qué?
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Operaciones entre conjuntos
Intersección

Unión

Diferencia
 Enunciados generales
Todo A es B

Ningún A es B

Algún A es B

Algún A no es B
 Enunciados generales
Todo A es B

Ningún A es B

Algún A es B

Algún A no es B
 Enunciados generales
Todo A es B

Ningún A es B

Algún A es B

Algún A no es B
 Enunciados generales
Todo A es B

Ningún A es B

Algún A es B

Algún A no es B
 Enunciados generales
Todo A es B

Ningún A es B

Algún A es B

Algún A no es B
Pares ordenados
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Una primera opción sería representarla como el par de
objetos .
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Una primera opción sería representarla como el par de
objetos .
Pero, entonces, ¿cómo representaríamos la secuencia
ca? ¿Cómo el conjunto ? Claramente, no; porque el
Principio de Extensionalidad, nos obliga a aceptar que ;
y luego a aceptar que las secuencias ac y ca son
idénticas. Pero esto es absurdo.
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Una primera opción sería representarla como el par de
objetos .
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Una primera opción sería representarla como el par de
objetos .
El problema surge porque que al representar la
secuencia por medio de , no se está teniendo en cuenta
el orden en que están dispuestos a y c.
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Para tal fin, introducimos a continuación el concepto de
par ordenado, que simbolizaremos ‘’, con x como
primer componente y con y como segundo
componente.
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Para cualesquiera objetos x, y, z, w, tenemos el
siguiente criterio de identidad para pares ordenados
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Para cualesquiera objetos x, y, z, w, tenemos el
siguiente criterio de identidad para pares ordenados

Este criterio no hace más que enfatizar el lugar que

ocupa cada componente de la secuencia.
 Pares ordenados
¿Cómo representar la secuencia ac en términos de
conjuntos?
Para cualesquiera objetos x, y, z, w, tenemos el
siguiente criterio de identidad para pares ordenados

Ahora no surgirá un resultado inesperado al

representar ac como y ca como
Producto cartesiano
Producto cartesiano
 Producto cartesiano

Para cualesquiera objetos x, y

 Producto cartesiano

Si nos interesan los pares ordenados de objetos

pertenecientes a un mismo conjunto, escribimos , o , y
decimos que dos objetos cualesquiera x, y
 Producto cartesiano

Ejercicios:
Sea . Especifique los elementos de A y los de B
 Producto cartesiano

Ejercicios:
Dados A y B, ¿en qué casos sí, y en qué casos no, ?
(AYUDA: para mostrar que no, puede proponer un
contraejemplo –es decir, un caso en el que no se
cumpla)
 Producto cartesiano

Ejercicios:
¿? Justifique su respuesta.
 Conjunto Potencia
La potencia de un conjunto A, que simbolizaremos ‘’, es
el conjunto de todos sus subconjuntos.

Si un conjunto tiene n elementos, su conjunto potencia

tiene .
 Conjunto Potencia
La potencia de un conjunto A, que simbolizaremos ‘’, es
el conjunto de todos sus subconjuntos.

Si un conjunto tiene n elementos, su conjunto potencia

tiene .
 Conjunto Potencia
La potencia de un conjunto A, que simbolizaremos ‘’, es
el conjunto de todos sus subconjuntos.

Si un conjunto tiene n elementos, su conjunto potencia

tiene .
 Conjunto Potencia
La potencia de un conjunto A, que simbolizaremos ‘’, es
el conjunto de todos sus subconjuntos.

Si un conjunto tiene n elementos, su conjunto potencia

tiene .
Relaciones y funciones
 Relaciones y funciones
Una relación es un conjunto de pares ordenados.

Que , significa que está relacionado por con

El dominio de una relación R es el conjunto de todos los

primeros elementos de los pares ordenados que
pertenecen a R.

El rango es el conjunto de todos los segundos elementos

de los pares ordenados que pertenecen a R.
 Relaciones y funciones
Una relación es un conjunto de pares ordenados.

Que , significa que está relacionado por con

El dominio de una relación R es el conjunto de todos los

primeros elementos de los pares ordenados que
pertenecen a R.

El rango es el conjunto de todos los segundos elementos

de los pares ordenados que pertenecen a R.
 Relaciones y funciones
Una relación es un conjunto de pares ordenados.

Que , significa que está relacionado por con

El dominio de una relación R es el conjunto de todos los

primeros elementos de los pares ordenados que
pertenecen a R.

El rango es el conjunto de todos los segundos elementos

de los pares ordenados que pertenecen a R.
 Relaciones y funciones
Una relación es un conjunto de pares ordenados.

Que , significa que está relacionado por con

El dominio de una relación R es el conjunto de todos los

primeros elementos de los pares ordenados que
pertenecen a R.

El rango es el conjunto de todos los segundos elementos

de los pares ordenados que pertenecen a R.
 Relaciones y funciones
Como todo conjunto, una relación puede ser definida por
extensión
 Relaciones y funciones
Como todo conjunto, una relación puede ser definida por
extensión

donde es la relación sucesor en el conjunto

 Relaciones y funciones
Como todo conjunto, una relación puede ser definida por
extensión

donde es la relación sucesor en el conjunto

Es una relación en porque:

 Relaciones y funciones
O puede ser definida por comprensión
 Relaciones y funciones
O puede ser definida por comprensión

En general, si

Decimos que

Una relación contiene a todos los pares ordenados que cumplen

la condición que la define.
 Relaciones y funciones
O puede ser definida por comprensión

En general, si

Decimos que

Una relación contiene a todos los pares ordenados que cumplen

la condición que la define.
 Relaciones y funciones
O puede ser definida por comprensión

En general, si

Decimos que

Una relación contiene a todos los pares ordenados que cumplen

la condición que la define.
 Relaciones y funciones
Toda relación de los elementos de A hacia los elementos de B es
un subconjunto de .

Esto significa que toda relación posible es un elemento de .

 Relaciones y funciones
Supongamos que R es una relación que cumple la siguiente
condición:

Si y son elementos de R, entonces .

 Relaciones y funciones
Supongamos que R es una relación que cumple la siguiente
condición:

Si y son elementos de R, entonces .

En este caso, y sólo en este caso, diremos que R es una función

 Relaciones y funciones
Una función es una relación que asigna a cada elemento del
dominio un único elemento del rango.

Adoptaremos la convención de simbolizar las funciones con .

Si es una función, la expresión ‘’ es sinónima con la más familiar

‘’.

A los elementos del rango de una función se los llama imágenes

de los elementos del dominio.
 Relaciones y funciones
Una función es una relación que asigna a cada elemento del
dominio un único elemento del rango.

Adoptaremos la convención de simbolizar las funciones con .

Si es una función, la expresión ‘’ es sinónima con la más familiar

‘’.

A los elementos del rango de una función se los llama imágenes

de los elementos del dominio.
 Relaciones y funciones
Una función es una relación que asigna a cada elemento del
dominio un único elemento del rango.

Adoptaremos la convención de simbolizar las funciones con .

Si es una función, la expresión ‘’ es sinónima con la más familiar

‘’.

A los elementos del rango de una función se los llama imágenes

de los elementos del dominio.
 Relaciones y funciones
Una función es una relación que asigna a cada elemento del
dominio un único elemento del rango.

Adoptaremos la convención de simbolizar las funciones con .

Si es una función, la expresión ‘’ es sinónima con la más familiar

‘’.

A los elementos del rango de una función se los llama imágenes

de los elementos del dominio.
 Tipos de funciones
Decimos que es una función de , que simbolizaremos , si el
dominio de la función es A y su codominio es B.
 Tipos de funciones
Decimos que es una función de , que simbolizaremos , si el
dominio de la función es A y su codominio es B.

A B

1 a
2 b
3 c
d
 Tipos de funciones
Decimos que es una función de , que simbolizaremos , si el
dominio de la función es A y su codominio es B.

A B

1 a
2 b
3 c
d
 Tipos de funciones
Decimos que es una función de , que simbolizaremos , si el
dominio de la función es A y su codominio es B.

A B

1 a
2 b
3 c
d
 Tipos de funciones
Decimos que una función de , si B es el rango de . Es decir, si cada
elemento de B es imagen de algún elemento del dominio.
 Tipos de funciones
Decimos que una función de , si B es el rango de . Es decir, si
cada elemento de B es imagen de algún elemento del dominio.

A B

1 a
2 b
3
 Tipos de funciones
Decimos que una función de , si B es el rango de . Es decir, si
cada elemento de B es imagen de algún elemento del dominio.

A B

1 a
2 b
3
 Tipos de funciones
Decimos que una función de , si B es el rango de . Es decir, si
cada elemento de B es imagen de algún elemento del dominio.

A B

1 a
2 b
3
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio le
corresponden elementos diferentes del rango.
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio
le corresponden elementos diferentes del rango.

A B

a
1 b
2 c
3 d
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio
le corresponden elementos diferentes del rango.

A B

a
1 b
2 c
3 d
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio
le corresponden elementos diferentes del rango.

A B

a
1 b
2 c
3 d
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio le
corresponden elementos diferentes del rango. Cuando esto ocurre
escribiremos .
A B

a
1
b
2
c
3
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio
le corresponden elementos diferentes del rango. Cuando esto
ocurre escribiremos .
A B

a
1
b
2
c
3
 Tipos de funciones
Decimos que una función , si a elementos diferentes del dominio
le corresponden elementos diferentes del rango. Cuando esto
ocurre escribiremos .
A B

a
1
b
2
c
3