2.

Conjuntos, relaciones y
pruebas matemáticas
2.2 Relaciones y funciones
2.2.1 Notaciones
2.2.1.1 Relaciones
 Definición

• Una relación binaria 𝑅𝑅 del conjunto 𝑥𝑥 a 𝑦𝑦, se denota como 𝑥𝑥𝑥𝑥𝑥𝑥 o 𝑅𝑅(𝑥𝑥, 𝑦𝑦) es
un subconjunto del producto cartesiano 𝑥𝑥 × 𝑦𝑦

• Una relación n-aria entre conjuntos 𝐴𝐴1, … , 𝐴𝐴𝑛𝑛 es un subconjunto del n-ario
producto 𝐴𝐴1 × ⋯ × 𝐴𝐴𝑛𝑛 .La cardinalidad mínima de una relación 𝑅𝑅 es cero y la
máxima es 𝑛𝑛2
 Propiedades

• Una relación binaria de un conjunto A es un subconjunto de 𝐴𝐴 × 𝐴𝐴

• Para dos conjuntos distintos 𝐴𝐴 y 𝐵𝐵, que tienen cardinales 𝑚𝑚 y 𝑛𝑛

respectivamente, la cardinalidad máxima de un relación 𝑅𝑅 de 𝐴𝐴 a 𝐵𝐵 es 𝑚𝑚𝑚𝑚
 Dominio y Rango

• Sean 𝐴𝐴 y 𝐵𝐵 dos conjuntos, 𝑅𝑅 una relación de pares ordenados 𝑥𝑥, 𝑦𝑦 :

• El dominio de 𝑅𝑅, Dom(𝑅𝑅), es el conjunto 𝑥𝑥|(𝑥𝑥, 𝑦𝑦) ∈ 𝑅𝑅 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑦𝑦 𝑒𝑒𝑒𝑒 𝐵𝐵

• El rango de 𝑅𝑅, Ran(𝑅𝑅), es el conjunto 𝑦𝑦|(𝑥𝑥, 𝑦𝑦) ∈ 𝑅𝑅 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑥𝑥 𝑒𝑒𝑒𝑒 𝐴𝐴
 Ejemplos

• Sean 𝐴𝐴 = {1,2,9} y 𝐵𝐵 = {1,3,7}

• Caso 1. Relación igual a

• Caso 2. Relación menor que
• Caso 3. Relación mayor que
 Ejemplos
• Sean 𝐴𝐴 = {1,2,9} y 𝐵𝐵 = {1,3,7}

• Caso 1. Relación igual a

• 𝑅𝑅 = 1,1 , 𝐷𝐷𝐷𝐷𝐷𝐷 𝑅𝑅 = 1 , 𝑅𝑅𝑅𝑅𝑅𝑅 𝑅𝑅 =
• Caso 2. Relación menor que
• 𝑅𝑅 = 1,3 , 1,7 , 2,3 , (2,7) , 𝐷𝐷𝐷𝐷𝐷𝐷 𝑅𝑅
• Caso 3. Relación mayor que
• 𝑅𝑅 = 2,1 , 9,1 , 9,3 , (9,7) , 𝐷𝐷𝐷𝐷𝐷𝐷 𝑅𝑅
1
= 1,2 , 𝑅𝑅𝑅𝑅𝑅𝑅 𝑅𝑅 = 3,7
= 2,9 , 𝑅𝑅𝑅𝑅𝑅𝑅 𝑅𝑅 = 1,3,7
 Representación de relaciones

• Una relación puede representarse usando un grafo dirigido

• El número de vértices en el grafo es igual al número de elementos en el

conjunto donde la relación está definida

• Para cada par ordenado (𝑥𝑥, 𝑦𝑦) en la relación 𝑅𝑅, habrá un arco dirigido del
vértice 𝑥𝑥 al 𝑦𝑦
 Ejemplo

• Sea la relación 𝑅𝑅 = 1,1 , 1,2 , 3,2 del conjunto 𝑆𝑆 = 1,2,3

1 2

3
 Relación vacía

• La relación entre conjuntos 𝑋𝑋 y 𝑌𝑌 es el conjunto vacío ∅

 Relación universal

• La relación entre conjuntos 𝑋𝑋 y 𝑌𝑌 es el conjunto 𝑋𝑋 × 𝑌𝑌

 Relación de identidad

• La relación en el conjunto 𝑋𝑋 es el conjunto {𝑥𝑥| 𝑥𝑥, 𝑥𝑥 𝑥𝑥 ∈ 𝑋𝑋}

 Relación inversa

• La inversa 𝑅𝑅𝑅 de una relación 𝑅𝑅 se define como 𝑅𝑅′ = {(𝑏𝑏, 𝑎𝑎)|(𝑎𝑎, 𝑏𝑏) ∈ 𝑅𝑅}

• Sea 𝑅𝑅 = 1,2 , 2,3 , 𝑅𝑅 ′ = { 2,1 , (3,2)}

 Relación reflexiva

• Una relación 𝑅𝑅 en un conjunto 𝐴𝐴 es reflexiva si ∀𝑎𝑎 ∈ 𝐴𝐴 está relacionado a 𝑎𝑎

• La relación 𝑅𝑅 = {(𝑎𝑎, 𝑎𝑎)(𝑏𝑏, 𝑏𝑏)} en el conjunto 𝑋𝑋 = {𝑎𝑎, 𝑏𝑏}

 Relación irreflexiva

𝑧𝑧
• Una relación 𝑅𝑅 en un conjunto 𝐴𝐴 es irreflexiva si no hay un 𝑎𝑎 ∈ 𝐴𝐴 que este
relacionado a 𝑎𝑎

• La relación 𝑅𝑅 = {(𝑎𝑎, 𝑏𝑏)(𝑏𝑏, 𝑎𝑎)} en el conjunto 𝑋𝑋 = {𝑎𝑎, 𝑏𝑏}

 Relación simétrica

• Una relación 𝑅𝑅 en un conjunto 𝐴𝐴 es simétrica si 𝑥𝑥𝑥𝑥𝑥𝑥 implica 𝑦𝑦𝑦𝑦𝑦𝑦 ∀𝑥𝑥 ∈ 𝐴𝐴 y

∀𝑦𝑦 ∈ 𝐴𝐴

• La relación 𝑅𝑅 = 1,2 , 2,1 , 2,3 , 3,2 , 1,3 , (3,1 } en el conjunto 𝐴𝐴 =

{1,2,3}
 Relación antisimétrica

• Una relación 𝑅𝑅 en un conjunto 𝐴𝐴 es antisimétrica si 𝑥𝑥𝑥𝑥𝑥𝑥 y 𝑦𝑦𝑦𝑦𝑦𝑦 implica 𝑥𝑥 = 𝑦𝑦

∀𝑥𝑥 ∈ 𝐴𝐴 y ∀𝑦𝑦 ∈ 𝐴𝐴

• La relación 𝑅𝑅 = 1,1 , 2,2 , (3,3) en el conjunto 𝐴𝐴 = {1,2,3}

 Relación transitiva

• Una relación 𝑅𝑅 en un conjunto 𝐴𝐴 es transitiva si 𝑥𝑥𝑥𝑥𝑥𝑥 y 𝑦𝑦𝑦𝑦𝑦𝑦 implica 𝑥𝑥𝑥𝑥𝑧𝑧

∀𝑥𝑥, 𝑦𝑦, 𝑧𝑧 ∈ 𝐴𝐴

• La relación 𝑅𝑅 = { 1,2 , 2,3 , (1,3)} en el conjunto 𝐴𝐴 = {1,2,3}

 Relación equivalente

• Una relación es una relación equivalente si es reflexiva, simétrica y transitiva

• La relación 𝑅𝑅 = { 1,1 , 2,2 , 3,3 , 1,2 , 2,1 , 2,3 , 3,2 , 1,3 , (3,1)} en
el conjunto 𝐴𝐴 = {1,2,3}
2.2.1.2 Funciones
 Definición

• Una función, se denota 𝑓𝑓: 𝑋𝑋 → 𝑌𝑌 es una relación de elementos de un

conjunto 𝑋𝑋 con elementos de otro conjunto 𝑌𝑌. 𝑋𝑋 y 𝑌𝑌 son conjuntos no vacíos

• 𝑋𝑋 es el dominio y 𝑌𝑌 es el codominio de la función 𝑓𝑓

• 𝑓𝑓 es una relación de 𝑋𝑋 y 𝑌𝑌, dado que para 𝑥𝑥 ∈ 𝑋𝑋, existe un único 𝑦𝑦 ∈ 𝑌𝑌 tal
que 𝑥𝑥, 𝑦𝑦 ∈ 𝑅𝑅.
 Función inyectiva

• Una función 𝑓𝑓: 𝐴𝐴 → 𝐵𝐵 es inyectiva o uno a uno si distintos elementos de 𝐴𝐴 se

mapean en distintos elementos de 𝐵𝐵

• Si 𝑎𝑎1 ≠ 𝑎𝑎2 entonces 𝑓𝑓(𝑎𝑎1) ≠ 𝑓𝑓(𝑎𝑎2)

• Si 𝑎𝑎1 = 𝑎𝑎2 entonces 𝑓𝑓(𝑎𝑎1) = 𝑓𝑓(𝑎𝑎2)
 Ejemplo
• ¿Cuáles son funciones inyectivas?

• 𝑓𝑓: 𝑁𝑁 → 𝑁𝑁, 𝑓𝑓 𝑥𝑥 = 5𝑥𝑥

• 𝑓𝑓: 𝑁𝑁 → 𝑁𝑁, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2

• 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2
 Ejemplo

• 𝑓𝑓: 𝑁𝑁 → 𝑁𝑁, 𝑓𝑓 𝑥𝑥 = 5𝑥𝑥, Si

• 𝑓𝑓: 𝑁𝑁 → 𝑁𝑁, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2 , Si

2
• 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 , No
 Función sobre

• Una función 𝑓𝑓: 𝐴𝐴 → 𝐵𝐵 es sobre si ∀𝑏𝑏 ∈ 𝐵𝐵, ∃𝑎𝑎 ∈ 𝐴𝐴 tal que

𝑓𝑓 𝑎𝑎 = 𝑏𝑏
 Ejemplo

• ¿Cuáles son funciones sobre?

• 𝑓𝑓: 𝑁𝑁 → 𝑁𝑁, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥
• 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2
 Ejemplo

• 𝑓𝑓: 𝑁𝑁 → 𝑁𝑁, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥, Si

• 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2 , No
 Función biyectiva

• Una función 𝑓𝑓: 𝐴𝐴 → 𝐵𝐵 es biyectiva, si y sólo si 𝑓𝑓 es

inyectiva y sobre
 Ejemplo

• Determinar si la siguiente función es biyectiva

• 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅, 𝑓𝑓 𝑥𝑥 = 2𝑥𝑥 − 3

 Ejemplo

• 𝑓𝑓: 𝑅𝑅 → 𝑅𝑅, 𝑓𝑓 𝑥𝑥 = 2𝑥𝑥 − 3

• Si 𝑓𝑓(𝑥𝑥1) = 𝑓𝑓(𝑥𝑥2), entonces 2𝑥𝑥1 − 3 = 2𝑥𝑥2 − 3, 𝑥𝑥1 = 𝑥𝑥2,
inyectiva
𝑦𝑦+3
• Si 2𝑥𝑥 − 3 = 𝑦𝑦, 𝑥𝑥 = 2
, 𝑓𝑓 𝑥𝑥 = 𝑦𝑦, sobre
 Inversa de una función

• La inversa de una función uno a uno 𝑓𝑓: 𝐴𝐴 → 𝐵𝐵 es la

función 𝑔𝑔: 𝐵𝐵 → 𝐴𝐴 que:

• 𝑓𝑓 𝑥𝑥 = 𝑦𝑦 ⇔ 𝑔𝑔 𝑦𝑦 = 𝑥𝑥
 Ejemplo

• Obtener la inversa de las funciones

• 𝑓𝑓: 𝑍𝑍 → 𝑍𝑍, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 + 5
• 𝑓𝑓: 𝑍𝑍 → 𝑍𝑍, 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2
 Composición de funciones
• La composición de dos funciones 𝑓𝑓: 𝐴𝐴 → 𝐵𝐵 y 𝑔𝑔: 𝐵𝐵 → 𝐶𝐶, se denota como g ∘ 𝑓𝑓

• Es una función de 𝐴𝐴 a 𝐶𝐶 definida por g ∘ 𝑓𝑓 𝑥𝑥 = 𝑔𝑔(𝑓𝑓 𝑥𝑥 )

• Si 𝑓𝑓 y 𝑔𝑔 son inyectivas la función g ∘ 𝑓𝑓 también

• Si 𝑓𝑓 y 𝑔𝑔 son sobre la función g ∘ 𝑓𝑓 también

• La composición conserva la propiedad de ser asociativa pero no la

conmutativa
 Ejemplo

• Sea 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 + 2 y 𝑔𝑔 𝑥𝑥 = 2𝑥𝑥 + 1

• 𝑓𝑓 ∘ 𝑔𝑔 𝑥𝑥 = 𝑓𝑓 𝑔𝑔 𝑥𝑥

• 𝑔𝑔 ∘ 𝑓𝑓 𝑥𝑥 = 𝑔𝑔 𝑓𝑓 𝑥𝑥
 Ejemplo

• Sea 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 + 2 y 𝑔𝑔 𝑥𝑥 = 2𝑥𝑥 + 1

• 𝑓𝑓 ∘ 𝑔𝑔 𝑥𝑥 = 𝑓𝑓 𝑔𝑔 𝑥𝑥 = 𝑓𝑓 2𝑥𝑥 + 1 = 2𝑥𝑥 + 1 + 2 = 2𝑥𝑥 + 3

• 𝑔𝑔 ∘ 𝑓𝑓 𝑥𝑥 = 𝑔𝑔 𝑓𝑓 𝑥𝑥 = 𝑔𝑔 𝑥𝑥 + 2 = 2 𝑥𝑥 + 2 + 1 = 2𝑥𝑥 + 5
2.2.2 Características y aplicaciones
2.2.2.1 Relaciones
 RDBMS

• Sistema de Administración de Base de Datos Relacional (por sus siglas en

inglés)

• Oracle, MySQL, Microsoft SQL Server

 Modelo relacional

• La relación está definida como un conjunto de tuplas representadas por una tabla

• Una tabla son datos organizados en renglones y columnas

• Los datos de cada columna tienen el mismo tipo

• Existen restricciones para poner condiciones en los tipos de datos que pueden ser
guardados en las relaciones
 Bases de datos relacionales

• Descrito por primera vez en 1960

• Estándar en que la información es organizada y devuelta por las

computadoras

• Núcleo de muchos sistemas (Hospitales, Aerolíneas, Bancos)

 4 Operaciones básicas

• SELECT
• INSERT
• UPDATE
• DELETE
2.2.2.2 Funciones
 Aplicaciones

• Programación funcional

• Funciones recursivas

• Funciones hashing
 Referencias

• VEERARAJAN, T.
Matemáticas discretas con teoría de gráficas y combinatoria
México McGraw-Hill Interamericana, 2008
• ROSEN, Kenneth
Matemáticas discretas y sus aplicaciones
7a. Edición. España, Mc Graw Hill, 2004