Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
UNIDAD N°3
RELACIONES Y FUNCIONES
INTRODUCCIÓN.-
PAR ORDENADO.-
Teorema:
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
PRODUCTO CARTESIANO.-
Definición simbólica:
A x B = { (x,y) / x A y B }
Ejemplo.-
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
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} ; xR
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} ; xR AxB
4
B= {x / 1 x 4} ; xR
NOTA: B
Es la región de un plano.
1
a c
AxB =RxR= R2
Plano
numérico
CARTESIANO ORTOGONAL.-
PY (x,y)
y
= 90°
u
PX
u x
CARTESIANO OBLICUO.-
(x,y)
y
90°
u
PX
x
u
Ejemplo.-
AXB
B R
A
Observaciones.-
U = (AxB) (AxB)
{ } R (AxB)
Ejemplo.-
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) }
a) EL DOMINIO.-
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
RecR AxB
(x 1,b 1)
b1
R
Conjunto
de llegada
x x1
A
Conjunto
de partida
EJEMPLO.-
EJEMPLO.-
Es decir R (AxA)
a) PROPIEDAD REFLEXIVA.-
(Diagonal)
AxA
(x,x)
x
Conjunto de A R
llegada
x
A
Conjunto de
partida
Ejemplos y contraejemplos.-
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.-
INTERPRETACIÓN GEOMÉTRICA.-
(Diagonal)
(y,x) AxA
x
y
Conjunto de A R (x,y)
llegada
x y
A
Conjunto de
partida
Ejemplos y contraejemplos.-
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.-
Ejemplos y contraejemplos.-
2.- Sea R = {(a,b) / a tiene los mismos padres que b} (H uxH u).
Identificar si posee la propiedad transitiva.
RELACION DE EQUIVALENCIA.-
i) xA; (x,x) R
ii) xA, yA: (x,y)R (y,x)R
iii) xA, yA, xA: [ (x,y)R (y,z)R ]
(x,z)R
Ejemplos y contraejemplos.-
CLASES DE EQUIVALENCIA.-
Si R es una relación de equivalencia sobre A. Dado aA 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• = {xA/(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
A A
1• •2 1• •2
3• •4 3• •4
Partición B Partición A
•4 6• •5
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.-
i) xA; (x,x) R
ii) xA, yA, zA: [ (x,y)R (y,z)R ] (x,z)R
iii) xA, yA:[ (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”.
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
Ejemplo.-
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.-
xA; (x,x) R
xA, yA, zA: [ (x,y)R (y,z)R ] (x,z)R
xA, yA:[ (x,y)R (y,x)R] y=x
MAXIMO Y MINIMO.-
Definición.-
Un elemento MA es un máximo de A cuando se verifica la siguiente
proposición:
xA x ≤ M
M es el límite superior de A que pertenece a A.
Definición.-
Un elemento mA es un mínimo de A cuando se verifica la siguiente
proposición:
xA m ≤ x
m es el límite inferior de A que pertenece a A.
Ejemplo.-
Dado el conjunto A = {1,2,3,4,5,6} verifique si es bien ordenado por ≤
Ejemplo.-
Sea A={*, a, +, ÷, ∞, , , } verificar si el conjunto A (de simbolos) es
bien ordenado por ≤
FUNCION.-
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.
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:
i) Analíticamente
ii) Gráficamente
Ejemplo:
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.-
Valor de f en x es f(x).
Observaciones.-
x
A
Ejemplo.-
Ejemplo.-
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.
Ejemplo:
1) f = { (x,y) / y = x2 – 3 } (RxR)
2) g = { (x,3x-1) / xR+, y R }
PROPIEDAD INYECTIVA.-
Definición.-
INTERPRETACIÓN GEOMÉTRICA.-
x
A
Ejemplos y contraejemplos.-
Solución 3.-
Analíticamente:
Sabemos que f (AxB) es Inyectiva si y solamente si x1A, x2A:
[x1 x2 ] [ f(x1) f(x2) ]
Gráficamente:
PROPIEDAD SOBREYECTIVA.-
Definición.-
INTERPRETACIÓN GEOMÉTRICA.-
x
A
Ejemplos y contraejemplos.-
f B
B f
A
A
B B
f f
A A
PROPIEDAD BIYECTIVA.-
Definición.-
Es decir
i) x1A, x2A: [x1 x2 ] [ f(x1) f(x2) ]
ii)yB, xA: y = f(x) osea: yB, xA: (x,y) f
INTERPRETACIÓN GEOMÉTRICA.-
x
A
Ejemplos y contraejemplos.-
Identificar si 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.
RELACION INVERSA.-
Sea f: A → B
x → f(x)
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:
Solución.-
-1
R = {(2,1), (3,2), (4,34), (2,4)} ( B x A )
-1
Por tanto R no es función.
OBSERVACIONES.-
Sea f: R→R
1
x→ y= ( x − 3)
2
¿Hallar la inversa de f ?
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
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.-
COMPOSICION DE FUNCIONES.-
f: A → B y g: C → D
f g D
A B C
gof
Notación.-
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)
Solución:
a) fog = {(a,c),(b,d),(c,a),(d, a),(e,c)}
b) gof = {(a,b),(b,a),(c,d),(d,b)}
F: R → R+ g: R+ → R+
x → x2 x → √𝑥 + 1
a) gof b) fog
h: R-{3} → R g: R → R
2𝑥−1 1
x → 𝑥−3 x → 5𝑥 − 2
a) goh b) hog
f: R → R g: R+{0} → R+ {0}
2𝑥−1
x → 𝑥−3 x → √𝑥
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
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:
𝑛.(𝑛+1).(2𝑛+1)
1 2 + 22 +32 + 4 2+........... +𝑛 2 = 6
𝑛.( 𝑛+1)
1+2+3+4+........... +𝑛 = 2
𝑛2.(𝑛+1)2
1 3 + 23 +33 + 4 3+........... +𝑛 3 = 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.