Álgebra y Matemática Discreta

Prof. Federico Vicente Cristóbal

Tema 3: Conjuntos y funciones

Universidad Internacional de La Rioja

Índice

► Conjuntos

► Funciones

2
Esquema

3
Conjuntos

• Un conjunto es una colección desordenada de objetos

• Los objetos de un conjunto se llaman elementos o miembros del

conjunto. Se dice que un conjunto contiene a sus elementos

• En función de la naturaleza del conjunto se puede definir de una forma

u otra:
• Enumeración
• Intervalo
• Elipsis
• Construcción

4
Conjuntos

1. Enumeración (cuando el número de elementos es pequeño)

Listado exacto de todos sus elementos (tal vez con repetición).

2. Intervalo

Se puede definir un conjunto utilizando su continuidad (Ej: [0,1])

5
Conjuntos
3. Elipsis (la elipsis, puntos suspensivos o sucesión matemática: símbolo
que indica repetición generalmente infinita de un término, valor o secuencia)

Se pueden definir solo unos elementos cuando el patrón es obvio (Ej:

[1, 2, 3, …, 100], [2, 4, 6, …, 20])

4. Construcción

6
Conjuntos

• Conjuntos muy importantes en matemáticas

7
Conjuntos

Notación:

Pertenencia

No pertenencia

Conjunto vacío

8
Conjuntos

El conjunto vacío es un subconjunto de S

S es un subconjunto de S

9
Conjuntos

Si un conjunto S tiene exactamente n elementos distintos, se dice que

S es finito y su cardinal es n.

Si un conjunto no es finito, entonces es infinito

Diagramas de Venn

Conjunto universal
Resto de conjuntos

Ejemplo: vocales

10
Conjuntos

Si S es un conjunto, partes de S (P(S)) es el conjunto de todos los

subconjuntos de S

Ejemplo:

Si un conjunto S tiene n elementos, P(S) tiene 2n elementos

11
Conjuntos

• Producto cartesiano

12
Conjuntos
Operaciones con conjuntos (álgebra de conjuntos)

13
Conjuntos

14
Conjuntos

Relaciones de identidad

15
Conjuntos

Representación en un ordenador

Conjunto ordenado (puede ser de manera arbitraria).

Representación de un subconjunto como cadena de bits, donde “1” si

el elemento está, “0” si no está

16
 Funciones
Función matemática: Relación entre dos conjuntos, a través de la
cual a cada elemento del primer conjunto se le asigna un único
elemento del segundo conjunto o ninguno
Dominio: Conjunto inicial o conjunto de partida. A los elementos
del dominio se los conoce como variables independientes
Codominio: Conjunto final o conjunto de llegada. A los elementos del
codominio se los conoce como variables dependientes

Si es una
Función
No es una Función
Fuente: https://es.wikipedia.org/wiki/Funci%C3%B3n_(matem%C3%A1tica)

17
Rango

Funciones

Rango

18
Funciones
• En una gráfica:

Cuando A y B son subconjuntos de los números reales, podemos

graficar la relación

Si tenemos A en el eje X y B en Y.

Podemos tener una B con muchas A

Ejemplo: función seno, coseno

Pero si tenemos una A con muchas B

no es una función

Prueba de línea vertical:

Para ser una función, una línea vertical
nunca debe intersectar la curva en 2
o más puntos.

19
Rango

Funciones
FUNCIÓN INYECTIVA

Una función es inyectiva (uno a uno) si cada elemento del conjunto de llegada
corresponde como máximo a un elemento del conjunto de partida

Si x ; y Dom ( f ); f (x) = f (y) → x = y

• En una gráfica:

Prueba de línea horizontal:

Para ser inyectiva, una línea horizontal
nunca debe intersectar la curva en 20
2 o más puntos
20
Funciones
FUNCIÓN SOBREYECTIVA
Una función es sobreyectiva (suprayectiva) si cada elemento del conjunto de
llegada (codominio) corresponde por lo menos a un elemento del conjunto de
partida.
Otra definición: una función es sobreyectiva si el rango es igual al conjunto de
llegada o codominio.

Rango = Codominio

FUNCIÓN BIYECTIVA

21
 Funciones Rango = Codominio Rango = Codominio
Ejemplos:

• Una función es inyectiva (uno a uno) si cada elemento del conjunto de llegada corresponde como
máximo a un elemento del conjunto de partida

• Una función es sobreyectiva si cada elemento del conjunto de llegada (codominio) corresponde por lo
menos a un elemento del conjunto de partida

22
Funciones
Ejercicios:

23
Funciones
Ejercicios: Rango = Codominio Rango = Codominio

24
Funciones
• En una gráfica:
Es una Función Biyectiva

Prueba de línea vertical:

Es Función

Prueba de línea horizontal:

Es Inyectiva

Dominio: Dom(f) = R
Codominio: Codom(f) = R
Rango o imagen: Im(f) = R

Es Sobreyectiva
Fuente:https://calculo.cc/temas/temas_bachillerato/primero_ciencias_
sociales/bachillerato_sociales_1.html

25
Funciones: Función inversa

26
Funciones: Función compuesta

27
Funciones: Cardinal de un conjunto

Tamaño, Cardinalidad o Cardinal: Número o cantidad de elementos

de un conjunto, sea esta cantidad finita o infinita.
En un conjunto A, su cardinal se representa como IAI

Sean A y B dos conjuntos:

Si existe una función inyectiva definida desde A hasta B, entonces

el cardinal de A es menor o igual que el cardinal de B. IAI IBI

Si existe una función sobreyectiva definida desde A hasta B, entonces

el cardinal de A es mayor o igual que el cardinal de B. IAI IBI

28
www.unir.net