TECNOLÓGICO NACIONAL DE MEXICO

INSTITUTO TECNOLÓGICO DE CD. VALLES

INGENIERÍA EN SISTEMAS COMPUTACIONALES

Conjuntos y Relaciones

Nombre Alumno(a): Abel Erubiel Vera Herná ndez

Profesor: M.S.I. Jorge Alberto Izaguirre Camacho

Cd. Valles, S.L.P., 05 de Octubre del 2021

2.1 Características de los conjuntos y subconjuntos

La palabra conjunto generalmente la asociamos con la idea de agrupar objetos,
por ejemplo, un conjunto de discos, de libros, de plantas de cultivo y en otras
ocasiones en palabras como hato, rebaño, piara, parcelas, campesinado, familia,
etc.,
La característica esencial de un conjunto es la de estar bien definido, es decir que,
dado un objeto particular, determinar si este pertenece o no al conjunto. Por
ejemplo, si se considera el conjunto de los números dígitos, sabemos que el 3
pertenece al conjunto, pero el 19 no. Por otro lado, el conjunto de las bellas obras
musicales no es un conjunto bien definido, puesto que diferentes personas puedan
incluir distintas obras en el conjunto.

UNIVERSO O CONJUNTO UNIVERSAL:

El conjunto que contiene a todos los elementos a los que se hace referencia recibe
el nombre de conjunto Universal, este conjunto depende del problema que se
estudia, se denota con la letra U y algunas veces con la letra S (espacio muestral).

Por ejemplo, si solo queremos referirnos a los 5 primeros números naturales el

conjunto queda:

U= {1, 2, 3, 4, 5}.

CONJUNTO VACÍO:

Es un conjunto que carece de elementos. Se suele llamarle conjunto nulo, y se le

denota por el símbolo ø o {}.

Ejemplos:

A = {Los perros que vuelan} A= {} A= Ø

B = {x / x es un mes que tiene 53 días} B = {} B= Ø

Números Naturales, Enteros, Racionales, Irracionales y Reales
Los números naturales "N" Son los números que se usan para contar los
elementos de un conjunto (0,1,2,3,4,5,6,7[…]) en ese conjunto no hay términos
medios. Con estos números se pueden hacer operaciones como sumarse,
restarse, multiplicarse y dividirse.

Los números enteros "Z" son un conjunto de números que incluye a los números
naturales distintos de cero (1, 2, 3, ...), los negativos de los números naturales (...,
−3, −2, −1) y al cero, 0.

Los enteros negativos, como −1 ó −3 (se leen "menos uno", "menos tres", etc.),
son menores que todos los enteros positivos (1, 2, ...) y que el cero. Al igual que
los números naturales, los números enteros pueden sumarse, restarse,
multiplicarse y dividirse, de forma similar a los primeros. Sin embargo, en el caso
de los enteros es necesario calcular también el signo del resultado.

Los números racionales "Q" se llama número racional a todo número que puede
representarse como el cociente de dos enteros con denominador distinto de cero
(una fracción común). El término racional alude a ración o parte de un todo, y no al
pensamiento o actitud racional.

Definimos un número racional como un decimal finito o infinito periódico (por

ejemplo, el número decimal finito 0,75 es la representación decimal del número
racional 3/4. El número decimal infinito periódico 0,333... es la representación
decimal del número racional 1/3).

Los números Irracionales son números que poseen infinitas cifras decimales no
periódicas, que por lo tanto no pueden ser expresados como fracciones.

Los números reales no son más que el conjunto de los numero racionales y los
números irracionales. Con los números reales podamos acometer operaciones
tales como las sumas (interna, asociativa, conmutativa, de elemento opuesto, de
elemento neutro…) o las multiplicaciones. En este último caso habría que subrayar
que en lo que respecta a la multiplicación de los signos de los números el
resultado sería el siguiente: + por + equivale a +; – por – es igual a +; – por + da
como resultado -; y + por – es igual a -.

Los números Imaginarios son números cuya potenciación es negativa. Es decir

que cuando se eleva al cuadrado o se multiplica por sí mismo, su resultado es
negativo. Si se eleva al cuadrado a cualquier otro número real su resultado
siempre será positivo. Por ejemplo, cinco al cuadrado o 5², es decir 5 × 5 da como
resultado 25. En su defecto, -5² a pesar de ser un número negativo su resultado
también será positivo debido a que -5 × -5 anula su negatividad y da como
resultado 25.
Subconjuntos
Sean los conjuntos A= {0, 1, 2, 3, 5, 8} y B= {1, 2, 5}

En este caso decimos que B está contenido en A, o que B es subconjunto de A.

En general si A y B son dos conjuntos cualesquiera, decimos que B es un
subconjunto de A si todo elemento de B lo es de A también. Por lo tanto, si B es
un subconjunto de A se escribe BA. Si B no es subconjunto de A se indicará con
una diagonal ₵.

Note que Є se utiliza solo para elementos de un conjunto y solo para conjuntos.

http://numerosirracionales.com/

http://www.tesoem.edu.mx/alumnos/cuadernillos/2012.007.pdf

http://colposfesz.galeon.com/est501/conjunto/teoconj.htm

Citado por:

Callejas Aboytes Ariana

Serrano Vargas Yamiel Aban

Domínguez Cosme Alejandro

2.2 Operaciones con conjuntos (Unión, Intersección, Complemento,

Diferencia y diferencia simétrica)
UNIÓN:
La unión de dos conjuntos A y B la denotaremos por A v B y es el conjunto
formado por los elementos que pertenecen al menos a uno de ellos o a los dos. Lo
que se denota por:

AvB = {x/xE A ó xE B}

Ejemplo: Sean los conjuntos A= {1, 3, 5, 7, 9} y B= {10, 11, 12}

A v B = {1, 3, 5, 7, 9, 10, 11, 12}

INTERSECCIÓN
Sean A= {1, 2, 3, 4, 5, 6, 8, 9} y B= {2, 4, 8, 12}

Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le

llama intersección de A y B; y se denota por A ^ B, algebraicamente se escribe así:

A ^ B = {x/x E A y xE B}

Y se lee el conjunto de elementos x que están en A y están en B.

Ejemplo:

Sean Q= {a, n, p, y, q, s, r, o, b, k} y P= {l, u, a, o, s, r, b, v, y, z}

Q ^ P= {a, b, o, r, s, y}

CONJUNTO VACÍO
Un conjunto que no tiene elementos es llamado conjunto vacío ó conjunto nulo lo
que denotamos

por el símbolo 0.

por ejemplo:

Sean A= {2, 4, 6} y B= {1, 3, 5, 7} encontrar A ^ B.

A ^B= {} = 0
El resultado de A ^ B= {} muestra que no hay elementos entre las llaves, si este es
el caso se le

llamará conjunto vacío o nulo y se puede representar como: A ^ B=0

CONJUNTOS AJENOS
Sí la intersección de dos conjuntos es igual al conjunto vacío, entonces a estos
conjuntos les

llamaremos conjuntos ajenos, es decir:

Si A ^ B = 0 entonces A y B son ajenos.

COMPLEMENTO
El complemento de un conjunto respecto al universo U es el conjunto de
elementos de U que no

pertenecen a A y se denota como A' y que se representa por comprensión como:

A'= {x E U/x y x E A}

Ejemplo:

Sea U = {1, 2, 3, 4, 5, 6, 7, 8, 9}

A= {1, 3, 5, 7, 9} donde A c U

El complemento de A estará dado por:

A'= {2, 4, 6, 8}

DIFERENCIA
Sean A y B dos conjuntos. La diferencia de A y B se denota por A-B y es el
conjunto de los

elementos de A que no están en B y se representa por comprensión como:

A - B= {x/xE A; X E B}

Ejemplo:

Sea A= {a, b, c, d} y

B= {a, b, c, g, h, i}

A - B= {d}

En el ejemplo anterior se observa que solo interesan los elementos del conjunto A
que no estén en

B. Si la operación fuera B - A el resultado es

B – A = {g, h, i}

E indica los elementos que están en B y no en A.

2.3 Propiedades y aplicaciones de los conjuntos

CONJUNTOS

Un conjunto es una colección bien definida de objetos, entendiendo que dichos

objetos pueden ser cualquier cosa: números, personas, letras, otros conjuntos,
etc. Algunos ejemplos son:

A es el conjunto de los números naturales menores que 5.

B es el conjunto de los colores verde, blanco y rojo.

C es el conjunto de las letras a, e, i, o y u.

D es el conjunto de los palos de la baraja francesa.

Los conjuntos se denotan habitualmente por letras mayúsculas. Los objetos que
componen el conjunto se llaman elementos o miembros. Se dice que
«pertenecen» al conjunto y se denota mediante el símbolo ∈: n 1 la expresión a ∈
A se lee entonces como «a está en A», «a pertenecer a A», «A contiene a a», etc.
Para la noción contraria se usa el símbolo ∉. Por ejemplo:

3 ∈ A, ♠ ∈ D

Amarillo ∉ B, z ∉ C

Link:

http://mate-discretasj2.blogspot.com/p/unidad-2.html

Autores: Esmeralda Zurita Gallegos

Cesar A. Pech Interian

Russel Chuc Aguilar

2.4 Conceptos básicos: producto cartesiano y relación binaria

Cartesianos

Dados dos conjuntos A y B, el producto cartesiano de estos dos conjuntos es el

conjunto formado por todos los pares ordenados (a,b) donde a es un elemento de
A y b es un elemento de B.

Relación

Dados dos conjuntos A y B una relación es un subconjunto del producto cartesiano

A x B.
Un elemento a, que pertenece al conjunto A, está relacionado con un elemento b,
que pertenece al conjunto B, si el par (a, b) pertenece a un subconjunto G
(llamado grafo) del producto cartesiano A x B.

Ejemplo: Sean A = {a, b, c} y B = {1, 2} dos conjuntos. El producto cartesiano A x B

= {(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}. Una relación sería R = {(a,1),(c,2)}.

A las relaciones también se les llama correspondencias.

Relaciones binarias

La relación binaria definida en un conjunto A es un subconjunto del producto

cartesiano A x A. Propiedades de una relación binaria

Las principales propiedades que puede presentar una relación binaria R definida
en un conjunto A se indican en la siguiente tabla, junto con sus respectivas
condiciones.

Propiedades de una relación binaria

Las principales propiedades que puede presentar una relación binaria R definida
en un conjunto A se indican en la siguiente tabla, junto con sus respectivas
condiciones.

Un ejemplo:

Sea el conjunto A = {x, y, z}. El grafo de la siguiente figura representa una relación
binaria definida en A, puesto que los pares (x, z), (y, x) (y, y) constituyen un
subconjunto de A x A.

Se dice que dos elementos a y b están relacionados, y se escribe a R b, “a está

relacionado con b mediante la relación binaria R”, cuando el par ordenado (a, b)
pertenece al subconjunto del producto cartesiano que define la relación.

Si dos elementos a y b no están relacionados mediante R en algún sentido,

escribiremos a R b o b R a o ambas cosas.
Fuentes: https://trabajoenequipoitq.wixsite.com/matematicas-discreta/51-
conceptos-bsicos

Autor: Callejas Aboytes Ariana

2.5 Representación de las relaciones
La forma más directa de expresar una relación entre elementos de dos conjuntos
es usando pares ordenados, por lo que de manera abstracta se puede definir una
relación es como un conjunto de pares ordenados. En este contexto se
considerará que el primer elemento del par ordenado está relacionado con el
segundo elemento del par ordenado. (Becerra, 2011)

Definición:

Si A y B son dos conjuntos no vacíos, el producto cartesiano A × B será el

conjunto de pares ordenados (a, b), donde a ∈ A y b ∈B, es decir:

A × B = {(a, b) | a ∈A y b ∈B}

Se usa la notación a R b para denotar que (a, b) ∈ R y a b para denotar que (a, b)
∉R.

Ejemplo:

Sean A = {1, 2, 3} y B = {r, s} entonces:

A × B = {(1, r), (1, s), (2, r), (2, s), (3, r), (3, s)}

B × A = {(r, 1), (r, 2), (r, 3), (s, 1), (s, 2), (s, 3)}

Se puede ver que A × B es diferente de B × A

Definición:

Una relación binaria, o simplemente relación, R de un conjunto A en un conjunto B

es un subconjunto

del producto cartesiano A × B. Si (a, b) ∈ R se escribe a R b y significa que a esta

en relación con b.

Si A = B se dice que R es una relación binaria sobre A.

Ejemplo:

Sea A = {1, 2, 3, 4} y sea R = {(a, b) | a divide a b}. ¿Cuáles pares ordenados

están en dicha relación?

Nota: La división debe ser entera.

R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}, en ese caso R es una
relación binaria sobre A.

Definición:

Si R ⊆ (A × B) es una relación de A en B, el dominio de R, que se escribe Dom(R),

y es el conjunto de los elementos de A que están relacionados con B, es decir:

Dom(R) = {a ∈ A | (a, b) ∈ R, para algún b ∈ B}

Ejemplo:

Sean A = {1, 2, 3, 4}, B = {r, s}y R = {(1, r), (1, s), (2, s), (3, s)}, entonces Dom(R) =
{1, 2, 3}

Definición:

Si R ⊆ (A × B) es una relación de A en B, el codominio (rango, imagen o recorrido)

de R, se escribe Cod(R) o Ran(R) y es el conjunto de los elementos de B, que
están relacionados con algún elemento de A, es decir:

Cod(R) = {b ∈ B | (a, b) ∈ R, para algún a ∈ A}

Ejemplo:

Sea A = {1, 2, 3, 4} y B = {r, s} además sea R = {(1, r),(2, s),(3, r)}, entonces
Cod(R) = {r, s}

Otras representaciones de las relaciones

Las relaciones además de ser representadas como conjuntos de pares ordenados,
se pueden representar de las siguientes maneras:

a. Tablas

b. Diagramas

c. Matriz de Relación

d. Por medio de Grafos Dirigidos (dígrafos).

Ejemplo:

Sean A = {1, 2, 3} y B = {r, s} y sea R = {(1, r), (1, s), (2, r), (3, s)}

La representación por medio de grafos dirigidos, se utiliza cuando R es relación

binaria sobre A.

Ejemplo:

Sea R la relación sobre A = {1, 2, 3, 4} definida como sigue:

(x, y) ∈ R si x ≤ y donde x, y ∈A

Por lo que R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} y
su representación como dígrafo es:

Los puntos son llamados vértices y representan los elementos de A.

Las flechas son llamadas aristas dirigidas de x a y y representan que el elemento

(x, y) está relacionado.

Las flechas que representan elementos de la forma (x, x) se llaman lazos.

2.6 Propiedades De Las Relaciones

Relaciones Reflexivas e Irreflexivas

Una relación R en un conjunto A es reflexiva si (a, a) £ R para todas las a £ A, esto
es, si a R e para todas las a e A. Una relación R en un conjunto A es irreflexiva si
a R a para toda a £ A.

Por consiguiente, R es reflexiva si cada elemento a e A está relacionado consigo

mismo y es irreflexiva si ningún elemento está relacionado consigo mismo.

Ejemplo:

(a) Sea Δ = [(a, a) \ a £ A], de modo que A es la relación de igualdad en el

conjunto A. Entonces A es reflexiva, ya que (a, a) £ Δ para todas las a e A.

(b) Sea R = {(a, b) e A x A | a + b}, R es la relación de desigualdad en el conjunto

A. Entonces R es irreflexible, ya que (a, a) £ R para todas las x € A.

Relaciones Simétricas y Asimétrica

Una relación R en un conjunto A es simétrica si cuando a R b, entonces b R a. De
esto se sigue que R no es simétrica se tiene a y b € A con a R b, pero b R a. Una
relación R en un conjunto A es asimétrica si cuando a R b, entonces b Ra. De esto
se sigue que R no es simétrica si se tiene a y b e A con ambos a R b y b R a.

Una relación R en un conjunto A es asimétrica si cuando a R b y b R a, entonces a

= b. Otra forma de expresar esta definición es diciendo que R es anti simétrica si
cuando a ≠ b, se tiene a R b o b R a. De esto se sigue que R no es anti simétrica
si se tiene a y b en A. a ≠ b, y ambas a R b y b R a.

Ejemplo Sea A «= [a, b, c, d, e} y sea R la relación simétrica dada por

R = {(a, b), (b, a), (a, c), (c, a), (b, c), (c, b), (b, e), (e, b), (e, a), (a, e), (c, a), (a, c)}
El grafo dirigido de R se muestra en la figura 2(a), mientras que en la figura Grafo
dirigido de R Grafo dirigido de R aparece el grado de R. Obsérvese que cada
arista no dirigida corresponde a dos pares ordenados en la relación R.

Relaciones Transitivas
Se dice que una relación R en un conjunto A es transitiva si cuando a R b y b R e,
entonces a R c. Se sigue que R no es transitiva si y sólo si se puede encontrar
elemento a, b y c en A tal que a R b y b R c, pero a R c.

Ejemplo: Sea A = Z el conjunto de los enteros y sea R la relación considerada en

el ejemplo 2 Para ver si R es transitiva, se supone que a R b y b R c. Por
consiguiente, a < b; b < c. Entonces se sigue que a < c, por lo cual a R c. De aquí
que R sea transitiva.

Una relación R en un conjunto A es transitiva si y sólo si satisface las siguientes

propiedades: Si existe una trayectoria de longitud mayor que 1 del vértice a al
vértice b, hay una trayectoria de extensión 1 de a a b (esto es, a está relacionada
con b). Establecido algebraicamente, R es transitiva si y sólo si Rn £ R para todas
las n≥1.
Bibliografía
Becerra, J. F. (23 de Febrero de 2011). “Apuntes para la materia de matemáticas
discretas".

Obtenido de mate.cucei: http://mate.cucei.udg.mx/matdis/notas_mat_dis.pdf

Poot, V. (12 de Junio de 2011). 5.2 Propiedades De Las Relaciones. Obtenido de

Matemáticas Dsicretas:
http://matediscretasrelaciones.blogspot.com/2011/12/5_2124.html

2.7 RELACIONES DE EQUIVALENCIA

Una relación de equivalencia es aquella que tiene las tres propiedades: reflexiva;
A está relacionada con A, simétrica; si A está relacionada con B, B está
relacionada con A y transitiva; si A está relacionada con B y B está relacionada
con C, entonces A está relacionada con C. Por otro lado, una relación de
equivalencia tiene clases de equivalencia y éstas forman particiones.

Las clases de equivalencia son conjuntos que contienen a todos los elementos b e
B y que están relacionados con a e A. Los elementos del primer conjunto se
encierran entre corchetes, de forma que una clase de equivalencia se puede
indicar como.

[a] = {b | b e B, aRb}

Una partición es un conjunto de clases de equivalencia con las siguientes

propiedades:

1. Deberán estar contenidos todos los elementos del conjunto A.

2. La intersección entre las clases de equivalencia deberá se: vacía.

EJEMPLO.
Sean A = B = {1, 2, 3, 4, 5} y

R = {(1, 1), (1, 2), (1, 5), (2, 1), (2, 2), (2, 5), (3, 3), (3, 4), (4, 3), (4, 4), (5, 1), (5, 2),
(5, 5)}

Por inspección de R se ve que se cumple que aRa V a e A, esto es, todo elemento
del conjunto A está relacionado con él mismo. Otra forma de ver esto es observar
que la diagonal principal de la matriz de la relación sólo contiene unos:

Es una relación simétrica porque para todos los pares simétricos de la relación se
cumple que si (a, b) e R entonces (b, a) e R. Esto significa que R = R_1:

R = {(1, 1), (1, 2), (1, 5), (2, 1), (2, 2), (2, 5), (3, 3), (3, 4), (4, 3), (4, 4), (5, 1), (5, 2),
(5, 5)}

R-» = ((1, 1), (2, 1), (5, 1), (1, 2), (2, 2), (5, 2), (3, 3), (4, 3), (3, 4), (4, 4), (1, 5), (2,
5), (5, 5))

O bien por medio de matrices se cumple que MR = MR- i:

También es una relación transitiva, ya que si (a, b) e R y (b, c) e R entonces (a, c)

<= R, en todos los casos. Esto se puede observar fácilmente ya que MR = MR+
MR2.

Como se trata de una relación de equivalencia, entonces sus clases de

equivalencia son las siguientes:

[1] = {1,2,5} Todos los elementos que

están relacionados con 1.
 [2] = {1,2, 5} Todos los elementos que
están relacionados con 2.

[3] = {3, 4}

[4] = {3, 4}

[5] = {1,2, 5}

Hay que observar que en ningún caso la clase de equivalencia es vacía, ya que la
propiedad reflexiva hace que cuando menos contenga un elemento (a g [a]).

La partición es un conjunto de conjuntos en donde están contenidos todos los

elementos de A, pero en donde la intersección de esos conjuntos es vacía. En
este caso se tienen dos particiones:

X = {[1], [3]} = {[1], [4]} = {[2], [3]} = {[2], [4]} = {[5], [3]} = {[5], [4]}

X = {{1,2, 5}, {3, 4}}

Una de las características de las particiones es que el grafo de la relación R está

partido en subgrafos completos. En este caso está partido en dos:

2.8 FUNCIONES

Una función f es una relación que asigna a cada elemento x de un conjunto A un

único elemento b de un conjunto B. Sean A y B conjuntos no vacíos. Una función f
de A en B se escribe como:

f: A —>B
No todas las Elaciones son funciones. Para que una relación sea considerada
como una función, deberá cumplir con las siguientes condiciones:

1. El Dom(f) = A. Esto es, el conjunto de los primeros elementos de todos los

pares ordenados de la relación es el dominio de la función y también es
igual al conjunto A.

2. Si hay dos pares ordenados (a, b) y (a, c) que pertenecen a f, entonces b =

c. Esto significa que cada elemento del dominio deberá estar relacionado
sólo con un elemento del codominio

Sean los conjuntos A = {1, 2, 3, 4} y B = {a, b, c}.

Determinar si las siguientes relaciones son funciones:

1. R = {(1, b), (2, c), (3, a), (4, b)}

2. R = {(1, a), (2, c), (1, b), (3, a), (4, c)}

3. R = {(1, c), (2, c), (3, c), (4, c)}

4. R = {(1, b), (2, c), (4, a)}

Solución

· Sí es una función, ya que cumple con las dos propiedades de la definición.

· No es una función, ya que no satisface la segunda condición.

Específicamente, existen al menos dos pares ordenados (1, a) y (1, b), cuyo
primer elemento es 1 y a * b.

· Sí es una función ya que satisface las condiciones de la definición

planteada.

· No es una función, ya que Dom(f) * A.

Esta función puede estar definida para dos o más parámetros o variables
independientes, además de incluir la condición de que para éstos siempre obtenga
como resultado un solo valor. Un ejemplo de función de dos cables independientes
a partir de las cuales se obtiene un solo valor es una función y = mod(a,b) cuyo
valor es el resto que se obtiene al dividir a e b, de forma que en particular para el
caso y = mod(14, 3) se obtiene valor 2, que es el resto de dividir 14 entre 3. Otro
ejemplo es el de la solución para obtener el mayor de dos números enteros:

Función mayor (a, b: entero): entero;

Inicio

si a > b entonces

mayor = a

sino

mayor = b;

fin

COMPOSICIÓN DE FUNCIONES

5; f : A à B y g: B à C son funciones, entonces la combinación g ° f llamada

composición también es una función. En la siguiente figura se ilustra el concepto
de composición de funciones.
Hay que observar que (a, c) e (g ° f) si y sólo si (a, b)e f y(b, c ) e g para alguna b e
B, de forma que

c = g(b) = g(f(a)) = (g ° f)(a)

La composición de funciones es de gran utilidad en el campo de la computación,

ya que permite la aplicación de varias funciones en una misma línea de código,
dando por resultado programas más compactos.

TIPOS DE FUNCIONES

1. Una función f: A B se llama uno a uno o inyectiva si a cada elemente

distinto del conjunto A le corresponde un elemento distinto del conjunte B,
esto es, para todo a, a' e A si f(a) = f(a') implica que a = a'.

2. Una función f: A -» B se llama sobre o suprayectiva si el conjunto de los

segundos elementos de los pares ordenados de la función es igual al
conjunto B, dicho de otra forma, es sobre si Cod(f) = B.

3. Cuando una función es uno a uno y sobre o biyectiva, se dice que f tiene n
a correspondencia uno a uno.

EJEMPLO

En cada inciso determinar si la función dada es inyectiva, suprayectiva o biyectiva:

a. A = (a, b, c, d}
B = {1, 2, 3}

f = {(a, 2), (b, 3), (c, 2), (d, 1)}

b. A = {1,2, 3,4, 5} = B

f = {(l, 3), (2, 5), (4, 3), (3, 5), (5, 1)}

c. A = B = R. Aquí R es el conjunto de los números reales.

f(a) = |a|

d. A = B = {1, 2, 3, 4, 5} y sea f = {(1, 2), (2, 5), (3,1), (4, 4), (5, 3)}.

Solución de a)

• No es inyectiva ya que no se cumple que para a ± a', entonces f(a) * f(a').

Ejemplos de esto son los pares ordenados (a, 2) y (c, 2).

• Sí es suprayectiva ya que Cod(f) = B = {1, 2, 3}.

• No es biyectiva porque debería ser inyectiva y suprayectiva a la vez.

Solución de b)

• No es inyectiva ya que no se cumple que para a * a' debe ser f(a) * f(a'), como lo
muestran los pares (1, 3) y (4, 3).

• No es suprayectiva ya que Cod(f) * B. Faltan los elementos 2 y 4.

• Obviamente tampoco es biyectiva.

Solución de c)
• No es inyectiva ya que por ejemplo para a = -1.7 y a' = 1.7 se tiene que f(a) =
f(a') y por lo tanto no se cumple que para a * a' debe ser f(a) * f(a').

• No es suprayectiva ya que cod(f) * B. Faltan los negativos en el codominio.

• No es biyectiva.

Solución de d)

• Es inyectiva ya que cada elemento del dominio tiene exclusivamente una imagen
del codominio. • Es suprayectiva, ya que Cod(f) = B.

• Como es inyectiva y suprayectiva a la vez, por lo tanto, también es biyectiva.

FUNCIONES INVERTIBLES

Una función f : A -> B es invertible si su relación inversa f_1 es una función.

Específicamente:

a) r 1 es una función si y sólo si f es inyectiva y suprayectiva, es decir, es una

biyección.

b) Si el inciso (a) se cumple, entonces la función f_1 también es una función

biyectiva y (f-1)-1 = f

Ejemplo.
Sea f: A —> B con A = {1, 2, 3} y B = {rojo, verde, azul}. Entonces f = {(1, verde),
(2, azul), (3, rojo)}. Obtener f 1.

Solución

Como la función es inyectiva y suprayectiva, entonces es biyectiva y se puede

obtener su inversa:

f-1 = {(verde, 1), (azul, 2), (rojo, 3)}

Como se ve, esta función f_1 también es biyectiva.

EJEMPLO 2.

Sean A = B = R y f(a) = a3 + 2. Obtener la inversa de la función.

Solución.

Lo primero que hay que hacer es determinar si la función dada es biyectiva y para
esto se observa su gráfica.

2.9 APLICACIÓN DE LAS RELACIONES.

Como ya se mencionó, las relaciones tienen muchas aplicaciones y en particular

las que se presentan a continuación en el área de la computación.

UNA LISTA ENLAZADA EN UNA RELACIÓN

Sea A un vector de dimensión N que contiene nombres de personas, les cuales

fueron colocados de acuerdo con el orden en que llegan, y sea P otro: vector de
las mismas dimensiones para guardar la dirección del siguiente nombre. Además,
se considera una variable X que guarda la posición es donde inicia la tabla de
nombres.

a. Si el orden en que llegan los nombres es “María”, “Juan”, “Ana’ “Pedro”,

"Jaime”, ¿cuál es el valor de la variable X y cómo quedarían los vectores A
y P?

Considérese que la variable que indica el inicio de la lista es X = * y

los arreglos A y P están vacíos, como se muestra en la siguiente tabla:

X = * (* significa fin de lista) Al llegar el primer nombre los arreglos

quedan así

X=1

Cuando llega el segundo nombre los arreglos tienen la siguiente información

X=2

Como el nombre de Juan se coloca alfabéticamente antes que María, ahora: i la

variable que indica el inicio de la lista apunta a la posición de ese i; nombre X = 2.

X=3

Hay que observar que al colocar la información de esta forma es posible"

recorrerla en orden alfabético, permitiendo con ello un acceso más rápido. El
primer nombre está en la posición 3, como lo indica la variable X, el sigue está en
la posición 5, como lo indica el arreglo P, el que le sigue en posición 2, y así
sucesivamente hasta llegar al fin de lista indicado por *

LAS RELACIONES EN LAS BASES DE DATOS

2.9.1 APLICACIÓN DE LAS FUNCIONES.

Cada uno de los lenguajes conocidos como Java, C++, Pascal y Basic, tienen
funciones integradas al lenguaje como sin(x), abs(x), sqrt(x), mod(x, y) y pziN x),
entre otras. Además, en cada uno de los lenguajes es posible crear sucesiones
con características especiales que las funciones estándar no en, pero que se
consideran necesarias ya sea porque se usan con mucha frecuencia, por que
permiten dar claridad al código o porque hacen compactos los programas. Por
ejemplo, si las funciones y = x3- 1, potencia = ab se usan frecuentemente en un
programa, se pueden crear de la siguiente manera

Función y(x: real): real Función potencia(a, b: entero): entero

Inicio Inicio

y: = xA3 - 1 potencia: = a^b

retornar y retornar potencia

fin

Una vez creadas las funciones, simplemente se les pasa el valor o valores por
medio de los parámetros que están entre paréntesis y de esa manera se obtiene el
resultado. Por ejemplo:

Imprimir y(2) El resultado que imprime es 7(2^3 - 1)

r: = potencia(2, 3) El resultado obtenido es r = 8(2^3)

Referencias

Khan Academy Coporative. (s.f.). Khan Academy. Obtenido de Aritmética Modular:

https://bit.ly/3a1IF47

Murillo, J. A. (2008). Matemáticas para la Computación. Pitágoras 1139, Col. Del

Valle, 03100, México D.F.: © 2009 Alfaomega Grupo Editor, S.A. de C.V.