MATEMÁTICAS DISCRETAS BA202

2.1 CONJUNTOS

Definición
Asetis es una colección desordenada de objetos.
Los objetos en un conjunto se llaman los elementos, o miembros del conjunto. Se dice que un conjunto contiene
sus elementos.
denota "a es un elemento de un conjunto A."
denota 'a no es un elemento del conjunto A.'
Utiliza la notación de llaves { } para describir un conjunto y todos los elementos del conjunto están listados en { }.
Ejemplo 1: A = {1, 2, 3, 4}, donde A denota el conjunto y 1, 2, 3 y 4 son elementos del
conjuntoA. Así, podemos escribir 1, 2, 3, 4 A.
n(A) o |A| denota el número de elementos de un conjunto A, así que usando el conjunto A del ejemplo 1,
n(A) = 4 o |A| = 4.

Igualdad de Conjuntos
Sean A y B conjuntos. Entonces (A = B) ↔
Ejemplo 2: A = {a, b, c, d, e} y B = {c, a, a, b, c, e, d, b, d, e, e, c}. Entonces A = B
Un conjunto con un elemento se llama conjunto singleton.
Ejemplo 3: {1} es un conjunto singleton cuyo único elemento es 1, mientras que 1 denota el número
1 en sí mismo, y {1} ≠ 1.
El conjunto { 1, {1}} contiene dos elementos que son el número 1 y el conjunto {1}.
Deja Un= {-n,n}. Por lo tanto, el número de elementos del conjunto Undebe haber solo 2 elementos.
Ejemplo 4: U3= {-3, 3}, solo dos elementos que son el número -3 y el número 3.

Algunos conjuntos importantes

N = {0, 1, 2, 3,…} – Números Naturales

Z = {…,-3, -2, -1, 0, 1, 2, 3, …} – Números enteros
Z+ { 1, 2, 3, …} – Números Enteros Positivos
Q = { |a,bZ,b≠ 0} – Números Racionales

R= conjunto de números reales

C= {a+bi|a,bR,i2-1}–Números complejos
Zn= Módulo de enteros

Conjunto Vacío
El conjunto único sin elementos se llama conjunto vacío, denotado por o { }.
es el conjunto sin elementos. es un conjunto con 1 elemento, a saber, el conjunto vacío.

Subconjuntos
Sean A y B conjuntos. A se llama un subconjunto de B, denotado por A , si y solo si cada
el elemento de A también es un elemento de B. Es decir,

A=Bif y solo si A⊆ Casa de huéspedes⊆ A

Para cada conjuntoA, yA⊆ A

Elaborado por Chiang Yoke Yen (2012) Page 1

 MATEMÁTICAS DISCRETAS BA202

Subconjuntos propios
Sean A y B conjuntos, A se llama un subconjunto propio de B, denotado por A , si y solo siA⊆
BperoA≠B.
Ejemplo 5: S = {1, 2, 3}. Encuentra los subconjuntos de S.
, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}

Trivial Subconjuntos propios de S Inadecuado

Conjuntos de potencia

Dado un conjunto S, el conjunto de potencias de S es el conjunto de todos los subconjuntos del conjunto S, denotado por P(S).
Ejemplo 6: ¿Cuál es el conjunto potencia del conjunto S = {1, 2, 3} (Ejemplo 5)?
2|s| = 23= 8

Diagramas de Venn
Un conjunto se puede representar gráficamente utilizando Diagramas de Venn.
En los diagramas de Venn, el conjunto universal U, que contiene todos los objetos bajo
la consideración, está representada por un rectángulo.
Dentro del rectángulo, se utilizan círculos u otras figuras geométricas para representar conjuntos.
Ejemplo 7: Dibuja un diagrama de Venn para representar el conjunto S = {1, 2, 3, 4}.

U
1
2
3
4

Operación de Conjuntos

Dos conjuntos se pueden combinar de muchas maneras diferentes.

En esta lección, aprenderemos cinco operaciones de conjuntos:-
Unión
Intersección
Disjunto
Diferencia
Complemento
Diferencia Simétrica

Unión
Sean A y B conjuntos. La unión de los conjuntos A y B, denotada por A ∪ B, es el conjunto que
contiene aquellos elementos que están en A o en B, o en ambos.
Un elemento x pertenece a la unión de los conjuntos A y B si y solo si x pertenece a A o x
pertenece a B. Por lo tanto, A B = {x | x∈ A˅x∈ B}.
Diagrama de Venn que representa la unión de A y B.

Preparado por Chiang Yoke Yen (2012) Page 2

 MATEMÁTICAS DISCRETAS BA202

U
A B

A B está sombreado.

Ejemplo 8: Sea setB = {1, 2, 5} y setD = {2, 6, 8}, entonces la unión de los conjuntos B y D es
B D ={1, 2, 5, 6, 8}.n(B D) = 5 o |B D| = 5.

Intersección
Sean A y B conjuntos. La intersección de los conjuntos A y B, denotada por A∩B, es el conjunto
conteniendo esos elementos en ambos A y B.
Un elemento x pertenece a la intersección de los conjuntos A y B si y solo si x pertenece a A y
x pertenece a B. Por lo tanto, A B = {x|x∈ A˄x∈ B}.
Diagrama de Venn que representa la intersección de A y B.
U
A B

A B está sombreado

Ejemplo 9: Sea setA= {1, 3, 5, 6} y setB= {5, 6, 7, 8, 9}, entonces la intersección de los conjuntos
A y B son A B ={5, 6}.n(A B) = 2 o |A B| = 2.

Disjunto
Dos conjuntos se llaman disjuntos si su intersección es el conjunto vacío, denotado por A ∩ B = ∅.
U

A B

|A B| = |A| + |B| - |A B|. Si A y B son disjuntos, entonces |A B| = |A| + |B|.

Diferencia
Sea A y B conjuntos. La diferencia de A y B, denotada por A–B, es el conjunto que contiene
esos elementos que están en A pero no en B. La diferencia de A y B también se llama
complemento de B respecto a A.
Un elemento x pertenece a la diferencia de A y B si y solo si x∈ Aandx∉ B. Por lo tanto,
A–B= {x|x∈ A˄ x∉ B}.
U
A B

A–Bis sombreado

Preparado por Chiang Yoke Yen (2012) Page 3

 MATEMÁTICAS DISCRETAS BA202

Ejemplo 10: Sea setE= {1, 3, 5} y setF= {1, 2, 3}, entonces la diferencia de los conjuntosE
yFisE–F ={5}.n(E–F) = 1 o |E–F| = 1
Ejemplo 11: Sea setE = {1, 3, 5} y setF = {1, 2, 3}, entonces la diferencia de los conjuntos F
yEisF–E ={2}.n(F–E) = 1 o |F–E| = 1
Por lo tanto, a partir de los ejemplos 10 y 11, encontramos que E - F ≠ F - E.

Complemento
Sea U el conjunto universal. El complemento del conjunto A, denotado por A’ o, es el
complemento de A respecto a U.
Por lo tanto, el complemento del conjunto A es U–A.
Un elemento pertenece a A' si y solo si x∉ A. Por lo tanto, A' = {x | x∉ A}.
U
A

A'is sombreado
Ejemplo 12: Sea A el conjunto de números enteros positivos mayores que 10 (siendo el conjunto universal el)
conjunto de todos los enteros positivos.) Entonces A' = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.

Diferencia simétrica
Sean A y B conjuntos. La diferencia simétrica de A y B, denotada por A⨁ B, es el conjunto
que contienen esos elementos en A o B, pero no en ambos A y B.

A B

Ejemplo 13: Sea A = {1, 3, 5} y B = {1, 2, 3}, entonces la diferencia simétrica de los conjuntos
AyDeBisA⨁ B ={2, 5}.n(A⨁ B) = 2 o |A⨁ B| = 2.

Las leyes de De Morgan

Para cualesquiera dos conjuntos A y B:
(A∪ B)’=A’∩B’-Ley de De Morgan Primera Ley
A’∪ B'– Segunda Ley de De Morgan

Preparado por Chiang Yoke Yen (2012) Page 4

 MATEMÁTICAS DISCRETAS BA202

Ejercicio de Tutorial 2.1

1. Enumera los miembros de estos conjuntos.

a) {x|x es un número real tal que x 2= 1}
{x|x es un número entero positivo menor que 12}
{x|x es el cuadrado de un entero y x < 100}
d) {x|x es un número real tal que 10 < 4x < 50}

2. Usa un diagrama de Venn para ilustrar el conjunto de todos los meses del año cuyos nombres no
contengan la letra R en el conjunto de todos los meses del año.

3. Sea A ={1, 2, 3, 4, 5}, B= {0, 3, 6}, C ={a, b, c, d, e} y D= {a, d, g, m, p}. Encuentra

a) A∩B b) A∪ B
c)A–B d)B–A
e)C∩D f)B∪ C
g)C–D h)D–C
i)A–C j)D–B
k)A⨁ B l)C⨁ D

4. Find the setsAandBifA–B ={1, 5, 7, 8},B–A ={2, 10} andA∩B= {3, 6, 9}.

5. Sea A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6} y C = {4, 5, 6, 7, 8, 9, 10}. Encontrar

a)A∪ B∪ C
b)A∩ B∩ C
c) (A∪ B) ∩C
(A∩B)∪ C

6. Dibuja los diagramas de Venn para cada una de estas combinaciones de los conjuntos A, B y C.
a) A∩ (B–C)
(A∩B)∪ (A ∩ C)
(A ∩ B ’)∪ (A ∩ C')

Preparado por Chiang Yoke Yen (2012) Page 5

 MATEMÁTICAS DISCRETAS BA202

2.2 RELACIONES

Definición
Sea A y B conjuntos. Una relación binaria de A a B es un subconjunto de A×B.
R⊆ A×B. Si a∈ A, b∈ B, escribimos a R b, "a está relacionado con b" para denotar (a, b)∈ R.
Si R es una relación de un conjunto A a sí mismo (R⊆ A×A), decimos que R es una relación en A.
Ejemplo 1: Supongamos que A= {0, 1, 2, 3, 4}, B= {0, 1, 2, 3}. Sea R la relación de A
aB, define una relaciónR= {∀un/a∈ A,∀b∈ B|a R b↔a < b}.
A×B= {(0,0), (0,1), (0,2), (0,3), (1,0), (1,1), (1,2), (1,3), (2,0), (2,1), (2,2), (2,3)}
(3,0), (3,1), (3,2), (3,3), (4,0), (4,1), (4,2), (4,3)
R⊆ A × B que debe satisfacer la condición "a < b", así que
R ={(0,1), (0,2), (0,3), (1,2), (1,3), (2,3)}
Ejemplo 2: Sea A = {1, 2, 3, 4}. Definir una relación R = {(a, b) | (a / b) ≥ 1}
Es porque ha establecido A solo, así que R⊆ A×Aque∀a∈ A,∀b∈ Y satisface
(a / b) ≥ 1
R= {(1,1), (2,1), (2,2), (3,1), (3,2), (3,3), (4,1), (4,2), (4,3), (4,4)}

Grafos dirigidos (Digrafos)

Un grafo dirigido (digrafo) consiste en un conjunto V de vértices (nodos) junto con un conjunto E de
pares ordenados de elementos de V llamados arcos. El vértice a se llama el vértice inicial
del borde (a, b), y el vértice b se llama el vértice terminal de este borde.
Un borde de la forma (a, a) se representa utilizando un arco desde el vértice a de regreso a sí mismo.
Tal un borde se llama un ciclo.
Ejemplo 3: Dibuja el grafo dirigido de la relación R= {(a, b), (a, d), (b, b), (b, d), (c, a),
(c, b), (d, b)} en el conjunto {a, b, c, d}.

Propiedades de las Relaciones

Estas son varias propiedades que se utilizan para clasificar relaciones en un conjunto:
Reflexivo
Simétrico
Antisimétrico
Transitivo
Los dígrafos se pueden usar para probar las propiedades de las relaciones.
Una relación puede contener más de una propiedad de relaciones.

Reflexivo
Una relación R en un conjunto A se llama reflexiva si (a, a)∈ Rpara cada elementoa∈ A.
Usando la cuantificación, la relación R en el conjunto A es reflexiva si∀a((a, a)∈ R), donde el
el universo de discurso es el conjunto de todos los elementos en A.
Ejemplo 4: Considera las siguientes relaciones sobre {1, 2, 3, 4}:
R1={(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}
R2{(1,1), (1,2), (2,1)}
R3= {(1,1), (1,2), (1,4), (2,1), (2,2), (3,3), (4,1), (4,4)}

Preparado por Chiang Yoke Yen (2012) Page 6

 MATEMÁTICAS DISCRETAS BA202

R4= {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}

R5={(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
R6={(3,4)}.
¿Cuáles de estas relaciones son reflexivas?
Las relacionesR3yR5son reflexivos porque ambos contienen todos los pares de la forma
(a,a), a saber (1,1), (2,2), (3,3) y (4,4).
Digrama: Si todos los vértices tienen lazos, entonces R es reflexiva.

Simétrico
Una relación en un conjunto A se llama simétrica si (b, a)∈ Siempre que (a, b)∈ R, para todos, b∈
A.
Usando la cuantificación, la relación R en el conjunto A es simétrica si y solo si∀a∀b((a, b)∈
(b, a)∈ R).
Ejemplo 5: ¿Cuáles de las relaciones del ejemplo 4 son simétricas?
Las relacionesR2yR3son simétricas, porque en cada caso (b, a) pertenece a la
relación siempre que (a, b) lo haga.
ParaR2lo único que hay que verificar es que tanto (2,1) como (1,2) estén en la relación.
ParaR3, es necesario verificar que tanto (1,2) como (2,1) pertenecen a la relación, y
(1,4) y (4,1) pertenecen a la relación.
Un digrafo es simétrico si y solo si para cada arista entre vértices distintos
en su digrafo hay una arista en la dirección opuesta (aristas paralelas), de modo que (y, x) está en
la relación siempre que (x, y) esté en la relación.

Antisimétrico
Una relación en el conjunto A tal que para todo a, b∈ A, si (a, b)∈ Rand (b, a)∈ R, thena = b
se llama antisimétrico.
La relación en el conjunto A es antisymétrica si∀a∀b(((a, b)∈ R˄(b, a)∈ R) → (a = b)).
Una relación es antisimétrica si y solo si no hay pares de elementos distintos a y b.
con relación atbandb relacionado con a.
Los términos simétrico y antisimétrico no son opuestos, porque una relación puede tener ambos.
de estas propiedades o puede carecer de ellas.
Una relación no puede ser simultáneamente simétrica y antisimétrica si contiene algún par de la forma
(a, b), donde a ≠ b.
Ejemplo 6: ¿Cuáles de las relaciones del ejemplo 4 son antisimétricas?
R4, R5yR6son todos antisimétricos. Para cada una de estas relaciones no hay par de
elementos a y b con a ≠ b tales que (a, b) y (b, a) pertenecen a la relación.
Un digrafo es antisimet́rico si y solo si nunca hay dos aristas en sentido opuesto.
direcciones entre vértices distintos.

Transitivo
Una relación en un conjunto A se llama transitiva si siempre que (a, b)∈ Rand (b, c)∈ R, entonces (a, c)
∈ R, para alla, b, c∈ A.
Usando la cuantificación, la relación Ron un conjunto A es transitiva si tiene∀a∀b∀c(((a, b)∈ R˄
(b, c)∈ R) → (a, c)∈ R).
Ejemplo 7: ¿Cuáles de las relaciones del ejemplo 4 son transitivas?

Preparado por Chiang Yoke Yen (2012) Page 7

 MATEMÁTICAS DISCRETAS BA202

R4, R5yR6son transitivas. Porque si (a, b) y (b, c) pertenecen a la relación, entonces (a,
c) también lo hace.
R4es transitivo porque (3,2) y (2,1), (4,2) y (2,1), (4,3) y (3,1), y (4,3) y
(3,2) son los únicos conjuntos de pares, y (3,1), (4,1) y (4,2) pertenecen a R4.
Un digrafo: Una relación es transitiva si y solo si siempre que hay una arista desde un vértice
a un vértice y una arista de un vértice a un vértice z, hay una arista de x a z.

Relaciones de Equivalencia
Una relación en un conjunto A se llama relación de equivalencia si es reflexiva, simétrica, y
transitivo.
Dos elementos a y b que están relacionados por una relación de equivalencia se llaman equivalentes.
La notación a ~ b se utiliza a menudo para denotar que a y b son elementos equivalentes con
respecto a una relación de equivalencia particular.
Ejemplo 12: Sea R la relación en el conjunto de los números reales tal que a R si y solo si
a–b∈ Z. ¿Es una relación de equivalencia?
Debemos mostrar que R cumple con las propiedades reflexiva, simétrica y transitiva.
Porque a–a =0 es un entero para todos los números reales a, a R para todos los números reales a.
Por lo tanto, R es reflexivo.
Supongamos que a R b. Entonces a - b es un entero, por lo que b - a también es un entero. Por lo tanto, b R a.

Así, Rissimétrico.
Si a R b R c, entonces a–b y b–c son enteros. Por lo tanto, a–c = (a–b) + (b–c)
también es un entero. Por lo tanto, a R c. Así, R es transitivo.
Por lo tanto, R es una relación de equivalencia.

Preparado por Chiang Yoke Yen (2012) Page 8

 MATEMÁTICAS DISCRETAS BA202

Ejercicio de Tutorial 2.2

1. Enumera los pares ordenados en la relación R de A = {0, 1, 2, 3, 4} a B = {0, 1, 2, 3}, donde

(a, b)∈ Rif y solo si
a) a=b
b) a+b=4
c) a>b

2. a) Enumera todos los pares ordenados en el R= {(a, b)|a 2<b+2} en el conjunto {1, 2, 3, 4, 5, 6}.
b) Representa esta relación con un diagrama dirigido.

3. Dibuja el gráfico dirigido para representar cada una de estas relaciones en el conjunto {1, 2, 3, 4}. Luego,
determina si es reflexivo, simétrico, antisimétrico y/o transitivo.
a) {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)}
b) {
c) {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}

4. Enumera los pares ordenados en las relaciones representadas por el gráfico dirigido y determina
si es una relación de equivalencia.

Preparado por Chiang Yoke Yen (2012) Page 9

 MATEMÁTICAS DISCRETAS BA202

2.3 FUNCIONES

Definición
Sean A y B conjuntos no vacíos. Una función f de A a B se denota como f: A → B.
Las funciones son una regla que asigna a cada elemento∈ Con exactamente un elemento∈ B, eso
isf(a) = b.
Si f es una función de A a B, entonces A es el dominio de f y B es el codominio de f.
Si f(a) = b, entonces b es la imagen de a y a es la preimagen de b.
El rango de f es el conjunto de todas las imágenes de los elementos de A.
Ejemplo 1: Dado f: A→B y que f(a) = 2, f(b) = 3, f(c) = 1, y f(d) = 4, determina el
dominio fuera, el codominio fuera y la imagen.
Dominio de = {a, b, c, d} y codominio de = {1, 2, 3, 4}
2 es la imagen de a, 3 es la imagen de b, 1 es la imagen de c, y 4 es la imagen de 4.
Desde la función a continuación, encuentra el rango de la función.

f
a 1
2
b
3
c 4

A B

Porque solo 1, 2 y 4 son la imagen de los elementos del dominio, por lo tanto, el rango de la función es
{1,2,4}

Propiedades de las funciones

En este tema, aprenderemos cuatro propiedades de las funciones:
Funciones uno a uno (Inyectivas)
Funciones onto (sobreyectivas)
Funciones inversas
Funciones de composición

Funciones uno a uno

Una función f se dice que es uno a uno, o inyección, si y solo si f(a1) =f(a2) implica que a1
=a2para todos1anda2en el dominio de off.∀a1∀a2(f(a1) =f(a2) →a1=a2)].
Una función se dice que es uno a uno si y solo si f(a1) ≠f(a2) siempre que1≠a2.
[[∀a1∀a2(a1≠a2→ f(a1) ≠f(a2))]
Ejemplo 2: Determina si la función f de {a, b, c, d} a {1, 2, 3, 4, 5} con f(a)
= 4, f(b) = 5, f(c) = 1, y f(d) = 3 es uno a uno.
La función es uno a uno porque toma valores diferentes en los cuatro elementos de
su dominio.
Ejemplo 3: Determina si la función f(x) = x2del conjunto de enteros al conjunto de
los enteros son uno a uno.
La función f(x) = x2no es uno a uno porque, por ejemplo, f(1) =f(-1)= 1 pero 1 ≠ -1.
Preparado por Chiang Yoke Yen (2012) Page 10
 MATEMÁTICAS DISCRETAS BA202

Funciones Ontológicas

Una función f de A a B se llama sobreyectiva, o onto, si y solo si para cada elemento b∈

Bhay un elemento∈ Awithf(a) =b.[∃x∀y(f(x) =y), donde el universo del discurso
forxis el dominio de y el discurso del universo de y es el codominio de.
Ejemplo 4: Sea f la función de {a, b, c, d} a {1, 2, 3} definida por f(a) = 3, f(b) = 2,
f(c) = 1, yf(d) = 3. ¿Es f una función sobrejetiva?
Porque los tres elementos del codominio son imágenes de elementos en el dominio,
asífis sobre.

Funciones de Correspondencia Uno a Uno (Bijectivas)

La función es una correspondencia uno a uno, o una biyección, si es tanto uno a uno como
sobre.
Ejemplo 5: Sea f la función de {a, b, c, d} a {1, 2, 3, 4} con f(a) = 4, f(b) = 2,
f(c)= 1, y f(d) = 3. ¿Es una biyección?
La función f es uno a uno y sobre.
Es uno a uno porque no se asignan los mismos valores de la función a dos valores en el dominio.
valor.
Es sobre porque los cuatro elementos del codominio son imágenes de elementos en el
dominio.
Por lo tanto, f es una biyección.

Funciones Inversas
Sea f: A → B una función de correspondencia uno a uno. La función inversa de f, denotada
byf-1, es la función que asigna a un elemento b∈ B, un elemento único∈ Como tal
f(a) = b. Por lo tanto, f-1=a.
-1
Si A → B, entonces f :B → A.
Ejemplo 6: Sea f la función de {a, b, c} a {1, 2, 3} tal que f(a) = 2, f(b) = 3 y
f(c) = 1. Encuentra las funciones inversas.
f(a) = 2, entonces f-1(2) =a
f(b) = 3, entonces f-1(3) =b
f(c) = 1, entonces f-1(1) =c
Ejemplo 7: Sea f(x) = 2x–1, encuentra la función inversa, f.-1
Lety = 2x - 1
y + 1 = 2x
(y + 1) / 2 = x
-1
f(y) = (y + 1) / 2
-1
∴ f(x) = (x + 1) / 2

Funciones de Composición
Sea una función de el conjunto A al conjunto B y sea f la función de el conjunto B a
el conjuntoC. La composición de las funciones f y g, denotada por fᵒ g.
Se define como (fᵒ g)(a) = f(g(a)) = f(b) = c, donde a∈ A,b∈ Bandc∈ C.
fᵒ gis no está definido si el rango de g no es un subconjunto del dominio de f.

Preparado por Chiang Yoke Yen (2012) Page 11

 MATEMÁTICAS DISCRETAS BA202

(fᵒ g)(a)

• g(a) f(g(a)) •
a •
g(a) f(g(a))
g f
A B C

Ejemplo 8: Deje que la función del conjunto {a, b, c} a sí mismo sea tal que g(a) = b, g(b) =
c, y g(c) = a. Sea f la función del conjunto {a, b, c} al conjunto {1, 2, 3} tal que f(a)
= 3, f(b) = 2, y f(c) = 1. ¿Cuál es la composición de f y g, y cuál es la composición?
ofgandf.
(fᵒ g)(a) = f(g(a)) = f(b) = 2
f(g(b)) = f(c) = 1
(fᵒ g)(c)
gᵒ fis no está definido porque el rango de f no es un subconjunto del dominio de g, como:
gᵒ f(a) = g(f(a)) = g(3). Por lo tanto, gᵒ f no está definido.
Ejemplo 9: Sea f(x) = x + 2 y g(x) = 2x - 1. Encontrar
(a)fg
(b)g2
(c)gf(5)
fg(x) = f[g(x)]
=f(2x–1)
= (2x–1) + 2
= 2x + 1
2
g (x) =g[g(x)]
= g(2x–1)
=2(2x–1)–1
=4x- 3
gf(5) = g[f(5)] o gf(x) = g[f(x)]
= g(5 + 2) =g(x+ 2)
= g(7) = 2(x + 2) - 1
=2(7)–1 = 2x + 3
=13 gf(5) = 2(5) + 3 = 13

Ejemplo 10: La función f está definida por f:x→x–4 y fg:x→3x2-4. Encontrar

(a) La función g(x)
(b) El valor de xifg = gf.
f[g(x)] = 3x2-4
g(x)–4 = 3x2-4
g(x) = 3x2
gf(x) = g(x–4)
=3(x–4)2
=3x2-24x + 48
Desdefg = gf
3x2–4 = 3x2-24x + 48
24x = 52
x = 13/6

Preparado por Chiang Yoke Yen (2012) Page 12

 MATEMÁTICAS DISCRETAS BA202

Funciones Gráficas
Sea f una función del conjunto A al conjunto B. El gráfico de la función f es el conjunto de
pares ordenados {(a, b) |a∈ Aandf(a) =b}.
Ejemplo 11: Muestra el gráfico de la función f(x) = 2x + 1 del conjunto de enteros al
conjunto de enteros.
El gráfico es el conjunto de pares ordenados de la forma (x, 2x + 1), donde x es un número entero.
El gráfico se muestra a continuación:-

(2, 5)

(1, 3)

(0, 1)

(-1, -1)

Función de piso
La función piso asigna al número real x el entero más grande que es menor o igual.
toxico
El valor de la función piso en atxis se denota por⌊x⌋.
Ejemplo 12: Estos son algunos valores de las funciones de piso:
⌊0.5⌋ = 0 ⌊-0.5⌋ = -1 ⌊3.1⌋ = 3 ⌊7⌋ = 7

Gráfico de la función de piso

La función piso tiene el mismo valor a lo largo del intervalo [n, n+1).
Ejemplo 13: El gráfico de y =⌊x⌋.

Preparado por Chiang Yoke Yen (2012) Page 13

 MATEMÁTICAS DISCRETAS BA202

Función techo
La función techo asigna al número real x el menor entero que es mayor que
o igual a x.
El valor de la función piso en x se denota por⌈x⌉.
Ejemplo 14: Estos son algunos valores de las funciones techo:
⌈0.5⌉ = 1 ⌈-0.5⌉ = 0 ⌈3.1⌉ = 4 ⌈7⌉ = 7

Gráfica de la función techo

La función techo tiene el mismo valor en todo el intervalo (n, n+1].
Ejemplo 15: El gráfico de y =⌈x⌉.

Ejemplo 16: Encuentra el valor de la función⌊⌊3.6⌋ + ⌈4.1–2.8⌉ -5.7⌋.

⌊3.6⌋ = 3
⌈4.1–2.8⌉ =⌈1.3⌉ = 2
⌊⌊3.6⌋ + ⌈4.1–2.8⌉ -5.7⌋ = ⌊3 + 2–5.7⌋
= ⌊- 0.7⌋
=1

Preparado por Chiang Yoke Yen (2012) Page 14

 MATEMÁTICAS DISCRETAS BA202

Ejercicio de Tutorial 2.3

1. Determina si cada una de estas funciones de {a, b, c, d} a sí mismo es uno a uno, sobre
o correspondencia uno a uno (biyectiva).
a) f(a) = b, f(b) = a, f(c) = c, f(d) = d
b)f(a) =b,f(b) =b,f(c) =d,f(d) =c
c)f(a) =d,f(b) =b,f(c) =c,f(d) =d

2. Dada la función f(x) = 3x + 2 y g(x) = 6/x, x ≠ 0, encuentra

a)f-1(x)
b)f-1g(x)

-1
3. Dada f(x) = x - 4, encuentra f (0) yf-1(3).

4. Dada f(x) = (2x + 3)/5 y g(x) = x2+ 3. Encontrar

(a)fg(x)
(b)gf(x)

5. Dada la función f(x) = x + 1 y fg(x) = 2x2+3x+ 5, encuentra

(a)g(x)
(b) el valor de x cuando gf(x) = 18

6. Si f(x) = 3x + 4, encuentra la función g tal que gf(x) = 9x.2+ 24x + 22.

Preparado por Chiang Yoke Yen (2012) Page 15