UNIDAD 2

RELACIONES Y FUNCIONES
INTRODUCCION

Las relaciones son muy importantes en matemáticas y sobretodo en computación, pues

vienen a ser una herramienta fundamental en bases de datos, programación etc. Casi en
cualquier tópico de una un otra forma se utiliza el concepto de relación. El termino relación
es muy amplio y se puede conceptualizar en términos muy generales, pero la idea central
es muy simple y entendiendo el concepto se puede aplicar en cualquier situación por
diversa que sea.

Una relación es una asociación entre elementos u objetos, generalmente de dos conjuntos
arbitrarios. Una manera de formalizar el concepto y al mismo tiempo hacerlo practico para
usarse en computación es considerar una relación como un conjunto de pares ordenados.
Esto se puede extender posteriormente a tuplos para definir relaciones de varios
elementos.

Recordemos la definición de producto cartesiano.

Definición. A X B= {(a,b)/ aє A. b є B }

Ejemplo: A= {1,2,5}, B = {2,3}

A xB = (1,2),(1,3), (2,2), (2,3), (5,2), (5,3)

Con el producto cartesiano podemos establecer la definición formal de relación.

Definición. Una relación R de A a B es un subconjunto de AxB. Los elementos de A que

Aparecen en la relación forman el dominio y los de B forman el rango.

Notación: R AxB

DOM (R) ={X /(X,Y) є R

RAN (R) = {Y/(X,Y) є R

O sea que una relación de A en B es un conjunto de pares ordenados. Donde los primeros
elementos pertenecen al conjunto a y los segundos al conjunto b.

Las relaciones entre personas, números, conjuntos y cualquier otra entidad pueden
formalizarse con la idea de una relación binaria
PARTICIONES

Una partición o conjunto cociente de un conjunto s no vacio es la colección de los

subconjuntos no vacios A₁, A₂…, de S tal que:

1.- Aj п Aj =ф si i j

2.- cada elemento s є a S pertenece a uno de los subconjuntos de A

A los subconjuntos A j se les llama celdas o bloques de la partición.

Resuelve:

1. Sean A={a ,b} y B={3,4,5}, enlistar los elementos de: a) A²xB²,

b) AXB

A={a, b} B={3,4,5}

A²XB=AXA

A²xB= {a, b) (ab) (b, a) (b, b)}

a)A²XB={(aa)3)(aa)4(aa)5}

{(ab)3)(ab)4(ab)5}

{(b,a)3)(bc)4(ba)5}

{(b,b)3(bb)4(bb)5}

N(A)=N(AXA)=N(A).N(A)=2*2=4

N(A²XB)=N(A²).N(B)=4*3=12

2.sean A={ López ,flores}y B{ presidente, secretario ,tesorero}enlistar los elementos de

AXB, b ) BXA

3X2=6

3.¿cuantas abreviaturas de dos letras pueden formarse con 26 letras del alfabeto sin una
letra pueda repetirse

A={x,y} B {3,4}

A={3,5,6,7} B={

(3.6)(3,10)(3,12)

(5.6)(5,10)(5,12)

(6,6)(6,10)(6,12)
(7,6)(7,10)(7,12)

R={(3.6)(5,10)(6,12)}={(x,y)/ y=2x}

N=(AXB)=43=12

4.describa al menos 2 particiones del conjunto s formando por los números enteros

conjunto: A {1,2,3,4,5,6}

1 3
5

2 4
6

Retomemos el concepto de relación

La idea de una relación entre dos conjuntos de objetos es bastante común e intuitivamente
clara .si A es un conjunto de todos los hombre vivos y B el de todas las mujeres vivas
entonces la relación P (padre) puede definirse de A en B por siguientes si xє Ay yє B
entonces por esta relación con y por la relación P si x es el padre de y ,y se escribe xPy
también se podría considerar las relaciónes H y E de A en B haciendo que xHy significa
que por el hijo de y ,y xEy signifique que es el es el esposo de y.

xPy

Xhy

xEy

si A es el conjunto de todos los numeros reales hay muchas relaciones que se usan
comúnmente de A en A un ejemplo seria la relacion menor que que se escribe
generalmente por lo que x esta relacionada con y si x‹ y otras relaciones de orden son ›y
otras relaciones de orden son›

≤ ,≥ = y≠

lo que es relevante en una relacion es que se sepa exactamente cuales elementos de A

estan relacionados con cuales elementos de B

sean A y B conjuntos no vacios. Una relacion R de A en B es un subconjunto de AxB ,si

AXBy (a,b )єR. Se dice que a esta relacionada con b por R y se escribirá a R b si a no esta
relacionada con b se escribe a b

Frecuentemente Ay B SON son iguales ,en este caso a menudo se dice que R AXA es
una relacion en A en lugar de una relacion de A en A

Si R A X B en una relación de A en B existen dos importantes conjuntos asociados a R el

dominio de R dom (R ) y es el conjunto de elementos de A que esta relacionado con algun
elemento en B .el rango (codominio ,imagen o recorrido ) de R y es el conjunto de
elementos en B que estan relacionados con algun elemento en A

Ejemplos:

1. sean A={1,2,3,4} Y B {r,s,t} entonces R={(1,r),(3,s),(4,r)} es una relación de A en B

dom (R) ={1,3,4} y Ran (R)={6,5}

2. sean A y B conjunto de números reales se define la siguiente relación R (igual) de A

en B abr. si y solo si a=b

dom(R)={172.2,172.2} y Ran(R)={-7.-7}

3. sea A ={1,2,3,4} B={1,2,3,4} escribe la relación (menor que ) en A completa : R{

completa :dom(R)={1,2,3} Ran(R) ={2,3,4}

4. Sean A=B=Z el conjunto de los números enteros positivos se define la siguiente

relación R en Z : a R b si y solo si a divide a b

Completa: dom (R) ={x/xṫ2} Ran(R)={y/yṫz*}

5.sea A=B={x/x es un numero real} se define la siguiente relación R en A : (x,y )є R si y

solo si x y y satisface la ecuación

X2 Y2
 4 9 =1
El conjunto R consta de todos los puntos en la elipse que se muestra en la fig,

6.sea A=B{x/x es un numero real } se define la siguiente relacion R en A :(x,y)є R si y

solo si x yy satisfacen la ecuación 2x+y2 = 16

y ²=16 –x²

y=Ӷ16-x²

y=-Ӷ16-x²

f(2)= Ӷ12

dibuja la graf determinada el dominio y el rango de la relacion dada

7.sea A =B{x/xes un numero real} se define la siguiente relacion R en A (x,y)є R si y solo si

yy satisfacen la ecuación 2x+y2 =5

y2 =5-2x

y=͟ Ӷ5-2x

5-2x=0

5=2x

5/2=x x=2.5
8. sea A=B={ x/x es un numero real}se define la siguiente relacion R en A : (x,y)є R si y
solo si x y y satisfacen la ecuación 2x+3y=6

2x+3y=6

3y=6-2x

6-2x

6-2x

3y

6-2x=3y

4x=3y

y=1.33

dibuja la grafica determina el dominio y el rango de la relacion

9. sea A=B{x/x es un numero real } se define la sig relacion R en A (X,Y)є R si y solo si

x y satisfacen la ecuación y = 6+2x2

RELACION INVERSA
Definición. La relación inversa Rª de una relacion R DE a en B ES
LA SE OBTIOENE SI INVERTIMOS EL ORDEN EN LAS PAREJAS.

Rˉ₁ = {(Y, X): (X, Y) Є R}

Sean A={1,2,3,4,5,6}, B={2,4,8,16,32} y R la relación definida por

R= {(x, y) / y =2}.

a) escriba las parejas ordenadas que forma R

b) Escribe las parejas ordenadas que forman Rˉ₁

C) con palabras describe a Rˉ₁, también escribe Rˉ₁ con la notación
por comprensión

d) ¿Cuántos elementos están en A×B, cuantos en R?

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

REPRECENTACION MATRICIAL

Una relación entre dos conjuntos A y B puede ser representada por

una matriz binaria, que consiste en 0’s y 1’s. Asociamos cada
elemento del primer conjunto A con un renglón de la matriz. Los
elementos deben estar ordenados. El correspondiente lugar del
renglón y columna asociada a un par de elementos el valor es 1 si el
par ordenado está en la relación y 0 si el par no está.

Ejemplo: Si A= {a, b, c, d}, B= {1, 2, 3} y la relación R= {(a, 2)}, (a, 3), (b,
1), (d, 2)}

A/B 1 2 3
a 0 1 1
b 1 0 0
d 0 1 0

La representación matricial nos da otra forma de poder

manejar una relación. Nos sirven parar reconocer
fácilmente que propiedades tiene una relación sobre un
conjunto sobre cómo se verá posteriormente.
-