Está en la página 1de 31

ALGEBRA I

UNIDAD Nº 3
RELACIONES Y FUNCIONES
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

INDICE:

Introducción 2

Par ordenado 2
Producto cartesiano 3
Relación 6
El dominio 7
El recorrido 8
Propiedades de las relaciones en un conjunto 10
Propiedad ref lexiva 10
Propiedad simétrica 11
Propiedad transitiva 12
Relación de equivalencia 13
Función 14
Propiedad de f unciones 17
Propiedad inyectiva 17
Propiedad sobreyectiva 19
Propiedad biyectiva 20
Bibliograf ía 22

Autor: Elio Romero Cuéllar Pág ina 1 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

UNIDAD N°3

RELACIONES Y FUNCIONES

INTRODUCCIÓN.-

Establecer o estudiar una dependencia entre dos conjuntos es algo


muy frecuente al tratar de conocer fenómenos de la naturaleza, es
decir de la vida real. Así por ejemplo:

“La presión atmosférica depende de la altitud”


“A cada persona le corresponde su edad”
“A cada materia le corresponde un cierto número de créditos”

Para traducir simbólicamente esta dependencia usamos la


matemática, para ello es necesario formular la noción general de
relación entre dos objetos.

En esta unidad estudiaremos dichas relaciones, que nos servirán de


base para nuestros estudios posteriores.

Para definir una relación, es necesario definir primero el producto


cartesiano de dos conjuntos y para ello el par ordenado.

PAR ORDENADO.-

Definición.- Es un conjunto de dos elementos {a,b}, que satisfacen


un esquema proposicional en dos variables F(x,y) donde “a” es la
primera componente y “b” es la segunda componente del par
ordenado.

Generalmente los pares ordenados se denotan por: (a,b)


También se suele expresar así:

(a,b) = { {a}, {a,b} }


= { {a},{b,a} }
= { {a,b}, {a} }
= { {b,a}, {a} }

Donde el conjunto unitario indica la primera componente del par


ordenado.

Teorema:

Dos pares ordenados son iguales cuando sus componentes


correspondientes son iguales, es decir:
(a,b) = (c,d) si y solo si a=c  b=d

Corolario: Si ab, entonces (a,b)  (b,a)


Si a=b, entonces (a,b) = (b,a)

Ejemplo de aplicación.-
Autor: Elio Romero Cuéllar Pág ina 2 de 31
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

a) Calcular el valor de x y de y para que el par (2-x, y-5) se


igual al par (2x-1, 3y+3)

b) Calcular el valor de x y de y para que el par (3-y, y-1) se


igual al par (3x-4, 2x+5)

PRODUCTO CARTESIANO.-

Dados dos conjuntos A y B en ese orden, se llama producto


cartesiano de A con B al conjunto de todos los pares ordenados cuya
primer componente es un elemento perteneciente al conjunto A y la
segunda componente es un elemento perteneciente al conjunto B y se
simboliza por (AxB).

Definición simbólica:

A x B = { (x,y) / x A  y  B }

Ejemplo.-

Dados los conjuntos A = { 1,2,3 } y el conjunto B = { a,b,c,d } . Hallar:

a) A x B b) B x A

Solución.-
a) A x B = { (x,y) / x A  y  B }

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

b) B x A = { (x,y) / x B  y  A }

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

Nota.-
El producto cartesiano no es conmutativo, es decir: A x B  B x A

Autor: Elio Romero Cuéllar Pág ina 3 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

REPRESENTACION GRAFICA DEL PRODUCTO CARTESIANO.-

CASO I.- Si los conjuntos A y B son finitos:

A= {a,b,c} AxB
B= {1,2,3,4} 4
3
NOTA: B 2
Es un conjunto
discreto de puntos. 1

a b c

A
CASO II .- Si los conjuntos A es finito y B infinito:

A= {a,b,c} 4 AxB
B= {x / 1  x  4} ; xR

NOTA:
B
Es un conjunto discreto de 1
segmentos de rectas.
a b c

A
CASO III.- Si los conjuntos A y B son infinitos:

A= {x / a  x  c} ; xR AxB
4
B= {x / 1  x  4} ; xR

NOTA: B
Es la región de un plano.
1

a c

Autor: Elio Romero Cuéllar Pág ina 4 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

CASO IV.- Si A y B son conjuntos iguales a los números Reales. A=R


B=R

AxB =RxR= R2

Plano
numérico

CARTESIANO ORTOGONAL.-

PY (x,y)
y

 = 90°
u
PX
u x
CARTESIANO OBLICUO.-


(x,y)
y

  90°
u
PX
x
u

Autor: Elio Romero Cuéllar Pág ina 5 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Ejemplo.-

Determine el conjunto solución de los siguientes E.P. en el universo


indicado.

Q (x, y): “x - 2y= -3  2x – y = 0”, U = NxN


F (x, y): “2x2 – y + 1=3  x = 1”, U = ZxZ
H (x, y): “x2 – y < 0”; U = RxR

RELACION.- (De un conjunto A en otro B)

➢ La Relación entre dos conjuntos A y B, es todo subconjunto


del producto cartesiano A x B.
➢ La Relación entre dos conjuntos A y B, es una regla que
asigna a los elementos de A uno o varios elementos de B.

El conjunto solución de un E.P. F(x,y) es lo que se llama relación R, es


decir:
R = { (x, y)  A x B / F(x, y) } = { (x, y) / (x, y) R }  AxB
GRAFICA DE UNA RELACION.-

AXB

B R

A
Observaciones.-

1.- El conjunto solución de un E.P. en dos variables determina una


relación; es decir un conjunto especial de pares ordenados.

2.- Una relación es el conjunto solución de un E.P. en dos variables.

3.- En R  (AxB), al conjunto A se denomina conjunto de partida y al


conjunto B se denomina conjunto de llegada.

¿El conjunto vacío es una relación de A en B?

Si, es una relación de A en B y se denomina relación vacía, ya que el


vacío es subconjunto de todo conjunto, es decir:
{ }  (AxB)

Autor: Elio Romero Cuéllar Pág ina 6 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

¿El conjunto universal U = A x B es relación de A en B?

Si es una relación de A en B y se denomina relación universal, pues


todo conjunto es subconjunto de si mismo, es decir:

U = (AxB)  (AxB)

La relación vacía y la relación universal son relaciones extremas, las


de mayor interés son la intermedias, es decir:

{ }  R  (AxB)

Ejemplo.-

Dados los conjuntos A = { 1,2,3 } y B = { a,b,c,d }. Cuáles de los


siguientes conjuntos de pares ordenados son relaciones de A en B y
cuales son relaciones de B en A.

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

CONJUNTOS VINCULADOS CON UNA RELACIÓN.-

Los conjuntos vinculados a una relación son:


El Dominio de la relación y el Recorrido de la relación

a) EL DOMINIO.-

Dada la relación R = { (x,y) / F(x,y) } = { (x,y) / ( x,y)  R }  (AxB)


Si cuantificamos existencialmente el E.P. F(x,y) en la segunda
variable se obtiene un esquema proposicional en la primer variable.
G(x) : “ y  B / F(x,y)”
: “ y  B / ( x,y)  R ”

Su conjunto solución es lo que se llama dominio de la relación R y se


simboliza asi: DR , es decir:
DR = { x A /  y  B : F(x,y) }  A
= { x A /  y  B : ( x,y)  R }  A

Autor: Elio Romero Cuéllar Pág ina 7 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

CARACTERIZACION EQUIVALENTE DE DOMINIO.-

El dominio de la relación R  (AxB), es el conjunto formado por las


primeras componentes de todos los pares ordenados de la relación R.

INTERPRETACIÓN GEOMÉTRICA O GRÁFICA.- AXB

yo (a, yo) (a1,y o)


B

R
Conjunto
de llegada

a a1
A
Conjunto de
partida DR

Si (a,yo)  R, entonces a  DR
Si (a 1,yo) R, entonces a 1  DR

Un punto “a” del conjunto A (conjunto de partida) pertenece al dominio


de la relación R , si y solamente si la recta vertical trazada a partir de
él corta la gráfica de la relación R , por lo menos en un punto.

b) RECORRIDO.- (Contradominio, Rango, Dominio de Imagen)

Dada la relación R = { (x,y) / F(x,y) } = { (x,y) / ( x,y)  R }  (AxB)


Si cuantificamos existencialmente el E.P. F(x,y) en la primer variable
se obtiene otro esquema proposicional en la segunda variable.

S(y) = “ x  A / F(x,y)” = “ x  A / ( x,y)  R ”

Autor: Elio Romero Cuéllar Pág ina 8 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Su conjunto solución es lo que se llama recorrido de la relación R y se


simboliza asi: RecR , es decir:
RecR = { yB /  x  A : F(x,y) }  B
= { yB /  x  A : ( x,y)  R }  B

CARACTERIZACION EQUIVALENTE DEL RECORRIDO.-

El recorrido de la relación R  (AxB), es el conjunto formado por las


segundas componentes de todos los pares ordenados de la relación
R.
INTERPRETACIÓN GEOMÉTRICA O GRÁFICA.-

RecR AxB

(x 1,b 1)
b1

B Si (x,b o) R, entonces


(x,b o)bo RecR
bo Si (x1,b 1) R, entonces b 1 RecR

R
Conjunto
de llegada

x x1
A
Conjunto
de partida

Un punto “b” del conjunto B (conjunto de llegada) pertenece al


recorrido de la relación R , si y solamente si la recta horizontal trazada
a partir de él corta la gráfica de la relación R , por lo menos en un
punto.

EJEMPLO.-

Dados los conjuntos A = {1,2,3} y B = {a,b,c}. Se define la relación R


de A en B de la siguiente manera: R = { (1,a), (2,c), (2,b)}
Determine el dominio y el recorrido de la relación R :
a) Por caracterización equivalente.
b) Usando la definición formal. (Solución analítica)
c) Usando la interpretación gráfica. (Solución gráfica)

Autor: Elio Romero Cuéllar Pág ina 9 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

EJEMPLO.-

Dada la relación R = { (x,y) / x2 + y2 = 9 }  RxR


Calcular el dominio y el recorrido de R :
a) Usando la definición formal. (Solución analítica)
b) Usando la interpretación gráfica. (Solución gráfica)

PROPIEDADES DE LAS RELACIONES.- (Definidas en un


conjunto)

Es decir R  (AxA)

a) PROPIEDAD REFLEXIVA.-

DEFINICIÓN.- R (AxA) es reflexiva, si y solo si xA; (x,x)  R


INTERPRETACIÓN GEOMÉTRICA.-

 (Diagonal)

AxA
(x,x)
x
Conjunto de A R
llegada

x
A
Conjunto de
partida

R es reflexiva si y solo si, la diagonal delta () está contenida en la


gráfica de la relación R.

No reflexiva: R  (AxA) es no reflexiva si y solo si:


[ xA: (x,x) R ]

Arreflexiva: R  (AxA) es arreflexiva si y solo si:


[ xA: (x,x) R ]

Autor: Elio Romero Cuéllar Pág ina 10 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Ejemplos y contraejemplos.-

1.- Dado el conjunto A= {a,b,c,d}

¿Identificar cuales de las siguientes relaciones de A en A son


reflexivas?
R1 = {(a,a), (b,c), (c.c), (b,b), (d,d)}
R2 = {(a,a), (b,b), (c.c)}
R3 = {(a,a), (b,b), (c.c), (d,d)}

2.- ¿ R es reflexiva ?
R = { (x,y) / x-y es divisible por 2}  Z2

3.- ¿ R es reflexiva ?
R = { (x,y) / x2-y  0}  R2
b) PROPIEDAD SIMÉTRICA.-

DEFINICIÓN.- R (AxA) es simétrica, si y solo si:


xA, yA: (x,y)R  (y,x)R

INTERPRETACIÓN GEOMÉTRICA.-

 (Diagonal)

(y,x) AxA
x
y
Conjunto de A R (x,y)
llegada

x y
A
Conjunto de
partida

R es simétrica, si y solo si su gráfica es simétrica respecto de la


diagonal principal .

Autor: Elio Romero Cuéllar Pág ina 11 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

No simetría: R  (AxA) es no simétrica si y solo si:


[ xA, yA; (x,y)R  (y,x)R ]
xA, yA; (x,y)R  (x,y)R

Asimetría: R  (AxA) es asimétrica si y solo si:


xA, yA; (x,y)R  (y,x) R

Ejemplos y contraejemplos.-

1.- Dado el conjunto A= {a,b,c,d}

Identificar cuales de las siguientes relaciones de A en A son


simétricas.
R1 = {(a,a), (b,c), (c.b)}
R2 = {(a,a), (b,b), (c.c), (d,d)}
R3 = {(a,b), (b,b), (b.a), (c,d)}

2.- ¿ R es simétrica ?
R = { (x,y) / x tiene la misma edad de y}  HoxHo
3.- Dado el conjunto A={1,2,3,4}
R = { (x,y) / x divide a y }  A2
Identificar si R tiene la propiedad simétrica.

c) PROPIEDAD TRANSITIVA.-

DEFINICIÓN.-R (AxA) es transitiva, si y solo si:


xA, yA, xA: [ (x,y)R  (y,z)R ]  (x,z)R

Es decir, R es transitiva si un elemento esta relacionado con otro (no


necesariamente distinto), y este está relacionado con un tercero,
entonces el primero está relacionado con el tercero.

No transitiva: Por ser la negación de la transitividad, decimos:


R (AxA) es no transitiva, si y solo si:
xA, yA, xA: [ (x,y)R  (y,z)R ]  (x,z)R

R  (AxA) es atransitiva, si y solo si:


Atransitiva:
xA, yA, xA: [ (x,y)R  (y,z)R ]  (x,z)R

Autor: Elio Romero Cuéllar Pág ina 12 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Ejemplos y contraejemplos.-

1.- Dado el conjunto A= {a,b,c,d}


¿Identificar cuales de las siguientes relaciones de A en A, son
transitivas?
R1 = {(a,a), (b,b), (c.c)}
R2 = {(a,a), (a,b), (b.a), (c,d), (c,c)}
R3 = {(a,b), (b.a)}

2.- Sea R = {(a,b) / a tiene los mismos padres que b}  (H uxH u).
Identificar si posee la propiedad transitiva.

3.- Dada la relación R = { (x,y) / x-y es divisible por 2}  (ZxZ).


Demuestre que tiene la propiedad transitiva.

RELACION DE EQUIVALENCIA.-

DEFINICION.- R  (AXA) es de equivalencia, si y solo si:


R es reflexiva, R es simétrica y R es transitiva, simultáneamente.

Es decir R es relación de equivalencia 

i) xA; (x,x)  R
ii) xA, yA: (x,y)R  (y,x)R
iii) xA, yA, xA: [ (x,y)R  (y,z)R ] 
(x,z)R

Nota: Toda relación de igualdad siempre es reflexiva, simétrica y transitiva.

Ejemplos y contraejemplos.-

1.- Identificar si las siguientes relaciones son de equivalencia.


i) R = { (x,y) / x=y }  RxR
ii) R = { (x,y) / x<y }  R2
iii) R = { (x,y) / x-y es divisible por 2}  (ZxZ).

2.- En R vamos a considerar la relación binaria R definida mediante:


R = { (x,y)  R2 / y  x  y x+3 }
a) Representar gráficamente R
b) Clasificar R de acuerdo a las propiedades que
posee.

Autor: Elio Romero Cuéllar Pág ina 13 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

CLASES DE EQUIVALENCIA.-
Si R es una relación de equivalencia sobre A. Dado aA se llama
clase de equivalencia determinado por R o según la relación R, o
subconjunto a• de A, constituido por los elementos x talque (x,a) R.
a• = {xA/(x,a)  R }
El conjunto de las clases de equivalencia según la relación R, será
indicado por A/ R y llamado conjunto cociente de A por R
Ejemplo.- Sea A={1,2,3,4} y la relación de equivalencia:
R ={(1,1),(1,2),(2,1),(1,4),(4,1),(2,2),(2,4),(4,2),(3,3),(4,4)}
Clases de equivalencia:
1• = {1,2,4} A
2•= {2,1,4} 1• •2
3•= {3}
4•= {1,2,4}
3• •4

Observe que: 1•=2•=3•


Entonces A/ R = {{1,2,3,4}, {3}}

PARTICION DE UN CONJUNTO NO VACIO.-


Sea A un conjunto no vacio y se B= A/ R un conjunto de cocientes de
A, se dice que B es una partición de A si:
a) Dos miembros cualesquiera de B, o son iguales o son
disjuntos
b) La unión de los miembros de B es igual a A.

Ejemplo.- Si A = {1,2,3,4}, entonces B es una partición de A.


Si B = {{1,2,4},{3}} y C es otra partición de A, si C={{1},{2,3},{4}}.

A A
1• •2 1• •2

3• •4 3• •4

Partición B Partición A

Teorema 1.- Si R es una relación de equivalencia sobre el conjunto A,


entonces A/ R es una partición de A.
Teorema 2.- Si B es una partición de A, entonces existe una relación
de equivalencia sobre A ( Asociada a la partición B) de modo que A/ R =B

Autor: Elio Romero Cuéllar Pág ina 14 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Ejemplo.- Si A={1,2,3,4,5,6} y sea la partición B={{1,2},{4},{3,5,6}}


R ={(1,1),(1,2),(2,1),(2,2)(4,4),(3,3),(3,5),(5,3),(5,5),(5,6),(6,5),(3,6),(6,3),(6,6)}
Si dentro de cada subconjunto de la partición, se trazan todas las
flechas posibles entonces:
A/ R = {{1,2}, {4},{3,5,6}} = B
A
•2
1• •3

•4 6• •5

Ejemplo.- Hallar la relación de equivalencia sobre D={a,b,c,d,e},


asociada a la partición E.
E={{a,b},{c,d,e}}

D
•a
b• •c

d• •e

R= {(a,a),(a,b)),(b,a),(b,b),(c,c),(c,d),(d,c),(c,e),(e,c),(d,d),(d,e),(e,d),(e,e)}

RELACION DE ORDEN.-

Si R es una relación sobre un conjunto A no vacio, se llama relación de


orden parcial sobre A, si y solo si, R es reflexiva, transitiva y
antisimétrica, es decir; si cumple :

i) xA; (x,x)  R
ii) xA, yA, zA: [ (x,y)R  (y,z)R ]  (x,z)R
iii) xA, yA:[ (x,y)R  (y,x)R]  y=x
Cuando R es una relación de orden parcial sobre A, para expresar el
par (a,b)  R, usaremos la notación a≤b ( R) que se lee “a precede a b
en la relación R”.
Para expresar que (a,b)R y a≠b usaremos la notación a<b ( R) que se
lee, “a precede estrictamente a b en la relación R”.

CONJUNTO PARCIALMENTE ORDENADO.-


Un conjunto parcialmente ordenado es aquel sobre el cual se define
una cierta relación de orden parcial.

ELEMENTOS COMPARABLES.-
Si R es una relación de orden parcial sobre A, los elementos a,b  A
se dicen comparables mediante R si a≤b ó b≤a.
Autor: Elio Romero Cuéllar Pág ina 15 de 31
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

CONJUNTO TOTALMENTE ORDENADO.-


Si dos elementos cualesquiera de A fueran “comparables mediante R”,
entonces R será llamada relación de orden total sobre A, y el conjunto
A en este caso es llamado “conjunto totalmente ordenado”.

Ejemplo.-

Si R ={(a,a),(a,b),(b,b),(c,c),(a,b),(b,c),(a,c)} es una relación de orden


total sobre A={a,b,c}

Verificación como relación de orden:


xA; (x,x)  R, CUMPLE!
xA, yA, zA: [ (x,y)R  (y,z)R ]  (x,z)R, CUMPLE!
xA, yA:[ (x,y)R  (y,x)R]  y=x, CUMPLE!
Es relación de orden. Además todos los elementos son comparables,
por lo que es una relación de orden total, y además el conjunto A es
un conjunto totalmente ordenado.

Observe que no hay dos puntos que no estén ligados por una flecha,
entonces es relación de orden total (todos son comparables).

•b
a•

c•

Ejemplo.-

La relación R sobre R definida por:

R ={(x,y)  R /x≤y } es una relación de orden total ya que cumple:

xA; (x,x)  R
xA, yA, zA: [ (x,y)R  (y,z)R ]  (x,z)R
xA, yA:[ (x,y)R  (y,x)R]  y=x

MAXIMO Y MINIMO.-

Sea A un subconjunto no vacio del conjunto E parcialmente ordenado


por la relación ≤.

Definición.-
Un elemento MA es un máximo de A cuando se verifica la siguiente
proposición:
xA  x ≤ M
M es el límite superior de A que pertenece a A.

Autor: Elio Romero Cuéllar Pág ina 16 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Definición.-
Un elemento mA es un mínimo de A cuando se verifica la siguiente
proposición:
xA  m ≤ x
m es el límite inferior de A que pertenece a A.

Si A es un subconjunto de un conjunto E parcialmente ordenado y


existe un máximo o mínimo de A, entonces este es único.

CONJUNTO BIEN ORDENADO.- Se dice que A es un conjunto bien


ordenado por ≤ si y solo si se cumple que:

1.- A está totalmente ordenado por ≤


2.- x, si xA, entonces x tiene primer elemento

Ejemplo.-
Dado el conjunto A = {1,2,3,4,5,6} verifique si es bien ordenado por ≤

1.- A es totalmente ordenado (porque cualquier par de elementos de A


son comparables), por ejemplo:
2≤4, 3≤6, 5≤6; etc.
2.- Todo subconjunto no vacio de A tiene primer elemento.

Se cumple 1.- y 2.- entonces A es un conjunto bien ordenado por ≤

Ejemplo.-
Sea A={*, a, +, ÷, ∞, , , } verificar si el conjunto A (de simbolos) es
bien ordenado por ≤

1.- A no es totalmente ordenado.


2.- En ningún subconjunto de A existe primer elemento.

FUNCION.-

Una función de A en B es un tipo especial de relación de A en B.


Para que una relación R  (AxB) sea función debe cumplir las
siguientes condiciones:

Primer condición: CONDICION DE EXISTENCIA


xA, yB, (x,y)R
Es decir se cumple la condición de existencia si el Dominio de la
relación coincide con el conjunto de partida, es decir: DR = A

Segunda condición: CONDICION DE UNICIDAD


xA, yB, zB: [ (x,y) R  (x,z) R ]  y = z
xA, y es único: (x,y) R .
Es decir se cumple la condición de unicidad, si no hay en la relación al
menos dos pares ordenados distintos con la primer componente igual.

Autor: Elio Romero Cuéllar Pág ina 17 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

INTERPRETACION GEOMETRICA.-

A
i) Se cumple la condición de existencia si y solo si
toda recta vertical corta la gráf ica de la relación al
menos en un punto.

ii) Se cumple la condición de unicidad si y solo si la


recta vertical que corta la gráf ica de la relación lo
hace en un único punto.

Ejemplo:
Mostrar la independencia de las condiciones de existencia
y unicidad en los siguientes gráf icos:

R1
B B R2

A A

B B
R3 R4

A A

Ejemplo:

Autor: Elio Romero Cuéllar Pág ina 18 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Dados los conjuntos: A = { 1, 2, 3, 4} y B = {a, b, c } y la


relación R = { (1,a), (2,b), (3,a), (1,b) }  ( A x B ). Identificar si R
es una función de A en B.

i) Analíticamente
ii) Gráficamente

Ejemplo:

Dados los conjuntos: A = { 1, 2, 3 } y B = {a, b, c, d } y la


relación R = { (1,b), (2,d), (3,c), (2,b) }  ( A x B ). Identificar si R
es una función de A en B.

i) Analíticamente
ii) Gráficamente

Ejemplo:
Dada la relación R
= { (x, y) / x=y }  ( R x R ). Identificar si R es
una función de R en R.
i) Analíticamente
ii) Gráficamente

Ejemplo:
Dada la relación R = { (x, y) / y=x3 }  ( R x R ). Identificar si R es
una función de R en R.
i) Analíticamente
ii) Gráficamente

NOTACIÓN.-

Para designar una función utilizaremos letras tales como f, g,


h,......etc. y si las funciones fueran muchas utilizaremos letras con
subíndices:
f 1, f 2, f 3, ........................., f n

VALOR DE UNA FUNCION EN EL PUNTO x DEL DOMINIO.- [f(x)]

El valor de la función f en el punto x del dominio es la segunda


componente del par que esta en f y cuya primera componente es x.

Valor de f en x es f(x).

Observaciones.-

➢ f es función (conjunto de pares ordenados).


➢ f(x) es el valor de la función f en el punto x del dominio.

Por tanto es error grave escribir f = f(x)

Mostrando gráficamente las observaciones anteriores se tiene:


Autor: Elio Romero Cuéllar Pág ina 19 de 31
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

➢ f es toda la curva (conjunto de


f pares ordenados).
B ➢ f(x) es un punto del eje vertical. (f(x)
f(x) es la segunda componente de los
pares de la función f).

x
A

Ejemplo.-

Dado el conjunto A = { 1, 2, 3, 4 }, se def ine la f unción f en A de


la siguiente manera:
f = { (1, 3), (2, 1), (3, 2), (4, 3) }  (AxA)
Expresar el valor de f en cada uno de los puntos del dominio.

Ejemplo.-

Dada f unción f en R de la siguiente manera:


f = { (x, y) / y = 2 x 2 - x - 1 }  (RxR)
1
Expresar: f (-1), f ( 2 ) y f ( )
3

NOTACIÓN MODERNA DE FLECHAS.-

La función f = { (x, y) / y =f(x) }  ( A x B ). Se expresa en notación


moderna de flechas de la siguiente manera:

f :A→ B
x → f(x)
Donde:

A es el conjunto de partida
B es el conjunto de llegada
x es un punto cualquiera del dominio
f(x) es la expresión que permite calcular las segundas componentes
de los pares de f.

Se lee: “ Función f definida sobre A con valores en B que a x hace


corresponder f(x)”.

Ejemplo:

Escriba en notación moderna de flechas cada una de las funciones


siguientes:

1) f = { (x,y) / y = x2 – 3 }  (RxR)
2) g = { (x,3x-1) / xR+, y  R }

Autor: Elio Romero Cuéllar Pág ina 20 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

PROPIEDADES DE LAS FUNCIONES.-

Las propiedades de las funciones son:


La propiedad Inyectiva, la propiedad Sobreyectiva y la propiedad
Biyectiva.

PROPIEDAD INYECTIVA.-

Una función f es Inyectiva cuando no existen dos p ares ordenados


distintos con la segunda componente igual.

Definición.-

La función f: A → B es Inyectiva  x1A, x2A: [x1  x2 ]  [ f(x1) 


f(x2) ]

Equivalentemente mediante la contrareciproca podemos decir:

La función f: A → B es Inyectiva  x1A, x2A: [ f(x1) = f(x2)]  [ x1


= x2 ]

INTERPRETACIÓN GEOMÉTRICA.-

➢ F es inyectiva, si y solo si las rectas


f horizontales que pasan por los
B puntos de B y cortan la gráfica de f lo
y hacen en un único punto.

x
A
Ejemplos y contraejemplos.-

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


f = { (a,4), (b,2), (c,3) }  (AxB)
Identificar si la función f es inyectiva, analítica y gráficamente.

2.- Dada la función h = { (1,2), (2,3), (3,1), (4,2) } , definida A = {


1,2,3,4},
con valores en B = { 1,2,3 }. Indicar si h es una función inyectiva.

3.- Dada la función


f : R+ U {0} → R+ U {0}
x → y = x2
Identificar si f es Inyectiva, analítica y gráficamente.

Solución 3.-

Analíticamente:
Sabemos que f  (AxB) es Inyectiva si y solamente si x1A, x2A:
[x1  x2 ]  [ f(x1)  f(x2) ]

Autor: Elio Romero Cuéllar Pág ina 21 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Elegimos arbitrariamente dos elementos distintos x1, x2 de los R+ U


{0}, de aquí debemos probar que f(x1)  f(x2). Podemos elegir x1 y x2
sin perdida de generalidad como 0  x1  x2  0  (x1)2  (x2)2  0 
f(x1)  f(x2)  f(x1)  f(x2) con lo que se prueba que f es Inyectiva, ya
que en puntos distintos del dominio sus valores también son distintos.
En otras palabras la proposición Universal doble x1A, x2A: [x1 
x2 ]  [ f(x1)  f(x2) ], es verdadera.

Gráficamente:

PROPIEDAD SOBREYECTIVA.-

Una función es Sobreyectiva, si y solo si el recorrido de f es igual al


conjunto de llegada.

Definición.-

La función f: A → B es Sobreyectiva  yB, xA: (x,y) f


 yB, xA: y = f(x)
Es decir, la función f es Sobreyectiva  Rec f = B

INTERPRETACIÓN GEOMÉTRICA.-

➢ F es sobreyectiva, si y solo si cada


recta horizontal que pasa por los
f puntos de B corta la grafica de f al
B
menos en un punto (puede cortar
y
más de uno)

x
A
Ejemplos y contraejemplos.-

1.- Dados los conjuntos A = 1,2,3,4 y B = a, b ,c.


Se define la función f=(1,a), (2,c), (3,b), (4,a) (AxB)
Identificar si la función f es sobreyectiva, grafica y analíticamente.

2.- Dado el conjunto A= 1,2,3 se define h=(1,2), (3,2), (2,2)


(AxA)
Identificar si h es Sobreyectiva.
3.- Dada la función
f : R+ U {0} → R+ U {0}
x → y = x2
Identificar si f es sobreyectiva, analítica y gráficamente.

Autor: Elio Romero Cuéllar Pág ina 22 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Mostrar la independencia de la inyectividad y sobreyectividad de la


función f en los gráficos siguientes:

f B
B f

A
A

B B
f f

A A
PROPIEDAD BIYECTIVA.-

Definición.-

La función f: A → B es Biyectiva  f es Inyectiva y Sobreyectiva a la


vez.

Es decir 
i) x1A, x2A: [x1  x2 ]  [ f(x1)  f(x2) ]
ii)yB, xA: y = f(x) osea: yB, xA: (x,y) f

INTERPRETACIÓN GEOMÉTRICA.-

➢ F es biyectiva si y solo si toda recta


f horizontal que pase por los puntos de
B cota la gráfica de f en un único
B
punto.
y

x
A
Ejemplos y contraejemplos.-

1.- Dada la función


f :R → R
x → y= x
Autor: Elio Romero Cuéllar Pág ina 23 de 31
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Identificar si es biyectiva.

2.- Dada la función


g :R → R
x → y = x2
Identificar si es biyectiva.

3.- Sea la función


h : -1,  → -2, 
x → x2 + 2x – 1
Identificar si h es biyectiva.

4.- Sea
f :R → R
x → 2.e -x -1
Determinar si la función f es biyectiva.

5.- Sea
g : R-{-1/2} → R
x −1
x →
2x + 1
Determinar si la función g es biyectiva.

6.- Sea
f : R-{0} → R-{-1}
2+ x
x →
x
Determinar si la función f es biyectiva.

OPERACIONES CON FUNCIONES.-

RELACION INVERSA.-

Sea f: A → B
x → f(x)

una función de A en B, la relación inversa de f es:

R-1 = { (y, x) / -1
(x,y)R }  ( B x A )
En general esta relación que llamamos relación inversa de f, no es
una función de B en A como se puede ver en el ejemplo siguiente:

Sea f = {(1,2), (2,3), (3,4), (4,2)}  (A x B). Siendo A= {1, 2, 3, 4}


y B= {1, 2, 3, 4, 5}
Determinar R

Solución.-

Autor: Elio Romero Cuéllar Pág ina 24 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

-1
R = {(2,1), (3,2), (4,34), (2,4)}  ( B x A )

R-1 no cumple la primera condición de función porque DR ≠ B.


Tampoco cumple la segunda condición de función porque hay en dos
pares distintos con la primer componente igual (2,1) y (2,4).

-1
Por tanto R no es función.

OBSERVACIONES.-

1.- R-1 no cumple la condición de existencia si y solo si f no es


sobreyectiva, es decir si Rec f =B
-1
2.- R no cumple la condición de unicidad si y solo si f no es inyectiva.
3.- R-1 (inversa de f) es función si y solo si f es biyectiva.
Ejemplo.-

Sea f: R→R
1
x→ y= ( x − 3)
2
¿Hallar la inversa de f ?

Graficar f y la inversa de f en un solo cartesiano.

Solución.-
1
El par (x, y) f si y solo si y = ( x − 3) , despejamos de aqui x:
2
-1
X = 2y +3 , para que el par pertenezca a R debe cumplir y = 2x + 3 ,
por tanto R-1 : R→R
x → y = 2x + 3

Graficando ambas en un solo cartesiano tenemos:

Autor: Elio Romero Cuéllar Pág ina 25 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

R-1
Diagonal “”

NOTACION.-

-1
Cuando la relación R sea una función la designaremos con f -1
(Inversa de f).
La inversa de la inversa de f, es la misma f, es decir (f -1)-1 = f
Por definición:
f = { (x, y) / (x,y)f }  (A x B)
f -1 = { (y, x) / (x,y)f }  (B x A)
(f -1)-1 = { (x, y) / (x,y) f -1}  (A x B)

Gráficamente:

f =f -1
B

f -1

Ejemplo.-

Dada la función f definida en los reales, f= {(x,3x-¾/ xϵR}


Hallar f -1 y (f -1 )-1 en notación moderna de flechas.

Autor: Elio Romero Cuéllar Pág ina 26 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

COMPOSICION DE FUNCIONES.-

Sean las funciones:

f: A → B y g: C → D

f g D
A B C

x F(x) g[f(x)]= [gof](x)

gof

Notación.-

a) gof, se lee “f compuesta con g”


b) fog, se lee “g compuesta con f”

a) gof ={(x,z)/ xϵA, z=[gof](x)}(AxD), si el Rec f  Dg


[gof](x) = g[f(x)]

b) fog ={(x,z)/ xϵC, z=[fog](x)}(CxB), si el Rec g  Df


[fog](x) = f[g(x)]

Ejemplo.-
Dados los conjuntos:
A=B={a,b,c,d,e}
C=D={a,b,c,d}

f = {(a,b),(b,c),(d,d),(e,b),(c,a)}(AxB)
g = {(a,a),(b,c),(c,d),(d,a)}(CxD)

Hallar si existen: a) gof b) fog

Solución:
a) fog = {(a,c),(b,d),(c,a),(d, a),(e,c)}
b) gof = {(a,b),(b,a),(c,d),(d,b)}

De aquí podemos observar que la composición de funciones no es


conmutativa ya que gof ≠ fog

Ejemplo.- Dadas las funciones


Autor: Elio Romero Cuéllar Pág ina 27 de 31
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

F: R → R+ g: R+ → R+
x → x2 x → √𝑥 + 1

Expresar en notación moderna de flechas si existen las


composiciones siguientes:

a) gof b) fog

Ejemplo.- Dadas las funciones

h: R-{3} → R g: R → R
2𝑥−1 1
x → 𝑥−3 x → 5𝑥 − 2

Expresar en notación moderna de flechas si existen las


composiciones siguientes:

a) goh b) hog

Ejemplo.- Dadas las funciones

f: R → R g: R+{0} → R+ {0}
2𝑥−1
x → 𝑥−3 x → √𝑥

i) Demostrar que Rec f = [ 1, ∞[


ii) Demostrar que Rec f  Dg
iii) Expresar en notación moderna de flechas si existe gof

Ejemplo.-
Dada la función

f = {(1,3),(2,4),(3,5),(4,6)}  (A={1,2,3,4}xB={3,4,5,6})

Hallar:
i) f -1
ii) f -1of
iii) fof -1

Teoremas.- Dadas las funciones f: A → B y g: C → D

1) Si f y g son inyectivas, entonces gof es inyectiva también.


2) Si f y g son sobreyectivas, entonces gof es sobreyectiva
también.
3) f, g, h, se cumple que: (hog)of = ho(gof)

ADICION, SUSTRACCION, MULTIPLICACION Y DIVISION DE


FUNCIONES.-

Dadas las funciones f y g se define las operaciones de adición,


sustracción, multiplicación y división de funciones de la siguiente
manera:
Adición: f+g = {(x, f(x)+g(x)) / x Df ∩ Dg }
Autor: Elio Romero Cuéllar Pág ina 28 de 31
ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Sustracción: f-g = {(x, f(x)-g(x)) / x Df ∩ Dg }

Multiplicación: f xg = {(x, f(x)xg(x)) / x Df ∩ Dg }

División: f÷g = {(x, f(x)÷g(x)) / x Df ∩ Dg, g(x)≠0 }

Ejemplo.-
Dadas las funciones:

f = {(1,2),(5,3),(4,7),(9,6),(8,1)}
g = {(9,7),(5,1),(8,0),(1,4)}

Hallar:
i) f+g
ii) f-g
iii) f xg
iv) f÷g

Ejemplo.-
Dadas las funciones:

f= {(x,y)R2 / y= 7x+3; -6≤x<3}


g={(x,y)R2 / y= x2-4; -2≤x≤5}
Hallar:
i) f+g
ii) f-g
iii) f xg
iv) f÷g

PRINCIPIO DE INDUCCIÓN COMPLETA.- (PIC)

Este principio se utiliza para demostrar la verdad de proposiciones


universales en el universo de los números naturales.

Introducción.- Consideremos que tenemos 2.000.000 de alumnos


dispuestos en fila india. ¿Qué condiciones o instrucciones debe mos
darles a los alumnos para que en algún momento podamos afirmar
con total certeza que los 2.000.000 de alumnos estén cantando?.

Sea el conjunto M={nZ/ n≥a} y sea una proposición de la forma


“nM, P(n)”, se puede demostrar la veracidad de esta proposición, a
partir de los siguientes pasos:

I) P(a) tiene valor de verdad verdadero


II) kM, k ≥ a, la proposición [P(k)P(k+1)]tiene valor de
verdad verdadero.

Si consideramos el conjunto de los Naturales (N) y una proposición de


la forma: “nN, P(n)”

Autor: Elio Romero Cuéllar Pág ina 29 de 31


ALGEBRA I “La matemática honra el espíritu huma no” Leibnitz UNIDAD N° 3

Se puede demostrar la veracidad de esta proposición probando los


siguientes pasos:

I) P(1) tiene valor de verdad verdadero


II) kN, k ≥ 1, la proposición [P(k)P(k+1)]tiene valor de
verdad verdadero.
Es decir que: Si I y II se cumplen, entonces; nN, P(n), se cumple.

Ejemplo.- Demostrar por PIC que: nN se cumple:

𝑛.(𝑛+1).(2𝑛+1)
1 2 + 22 +32 + 4 2+........... +𝑛 2 = 6

Ejemplo.- Demostrar por PIC que: nN se cumple:

𝑛.( 𝑛+1)
1+2+3+4+........... +𝑛 = 2

Ejemplo.- Demostrar por PIC que: nN se cumple:

𝑛2.(𝑛+1)2
1 3 + 23 +33 + 4 3+........... +𝑛 3 = 4

Ejemplo.- Demostrar por PIC que:

“nN, (52n + 7) es divisible por 8”.

Ejemplo.- Demostrar por PIC que: nN se cumple:


1 1 1 1 𝑛
+ + + … … … … …+ =
2.5 5.8 8.11 ( 3𝑛 − 1) .(3𝑛 + 2) 6𝑛 + 4

BIBLIOGRAFÍA:
1.- Pedro Antonio Gutiérrez : Algebra I : Editorial La Hoguera
2.- Braulio Cáceres Chacón : Lógica y conjuntos : Editorial El País
3.- Armando Rojo : Algebra I : Editorial Ateneo
4.- Lipschutz Seymour : Matemáticas finitas :Editorial Mc. Graw Hill
5.- Sebastian Lazo G. : Algebra Moderna : Impresiones Soipa Ltda.

Autor: Elio Romero Cuéllar Pág ina 30 de 31

También podría gustarte