Académique Documents
Professionnel Documents
Culture Documents
1 Relaciones Binarias
• Definición
• Observación
• Ejemplo
(2) Sean A = {1; 2; 3} y B = {1; 2}, entonces A×B = {(1, 1); (1, 2); (2, 1); (2, 2); (3, 1); (3, 2)}
y por ejemplo,
R = {(1, 1); (2, 2)}
1
es una relación de A en B definida por extensión. Grafíquela.
(3) En R, definimos una relación binaria R de la siguiente manera:
def
xRy = x < y,
es decir, (x, y) ∈ R ⇐⇒ x < y, luego
R = {(x, y) ∈ N2 / x < y} ⊆ R × R. Grafíquela.
(4) En N, la f.p. f (x, y) : y = x2 , define en R la relación binaria
R = {(x, y) ∈ R2 / y = x2 } ⊆ R × R. Cuya gráfica es una parábola que pasa por
(0,0).
(5) Sea A un conjunto cualquiera, la fp. f (x, y) : x = y define la relación en A;
R = {(x, y) ∈ A2 / y = x}, llamada la relación Identidad en A y denotada por IA , es
decir
IA = {(x, y) ∈ A2 / y = x} y (x, y) ∈ IA ⇐⇒ x, y ∈ A ∧ x = y,
• Definición
Sea R una relación binaria en U.
Al conjunto de todos los pares de U × U que no estan en R, le llamaremos el com-
plemento de R,
Esta relación en U, la denotaremos por Rc o R , es decir, Rc = U × U − R
Nos referiremos a Rc como a la relación complementaria de R.
• Ejemplo
Si U = {1; 2; 3} y R = { (x, y) / y = x}, entonces:
U × U = {(1, 1); (1, 2); (1, 3); (2, 1); (2, 2); (2, 3); (3, 1); (3, 2); (3, 3) }, y
Rc = { (1, 2); (1, 3); (2, 1); (2, 3); (3, 1); (3, 2) } = { (x, y) / y =x }
Grafique cada uno de estos conjuntos.
• Definición
Sean A, B conjuntos, y R ⊆ A×B, llamaremos relación inversa de R, que denotaremos
por R−1 , al conjunto de los pares ordenados (y, x) ∈ B × A, tales que, (x, y) ∈ R, es
decir,
R−1 = { (y, x) ∈ B × A / (x, y) ∈ R} = {(x, y) ∈ B × A / (y, x) ∈ R }
(2) Si
R = { (x, y) ∈ N2 / 2x + y = 10 }
entonces
= { (0, 10); (1, 8); (2, 6); (3, 4); (4, 2); (5, 0) },
R−1 = { (x, y) ∈ N2 / 2y + x = 10 }
= { (10, 0); (8, 1); (6, 2); (4, 3); (2, 4); (0, 5) }
2
• Definición
Sean A, B conjuntos, y R ⊆ A × B, llamaremos ”Dominio de R” que denotaremos
por D∗ o Dom(R),
al conjunto de todos los x ∈ A, tales que ∃y ∈ B de modo que (x, y) ∈ R, o sea
D∗ = Dom(R) = {x ∈ A / ∃y ∈ B , (x, y) ∈ R} ⊆ A.
Llamaremos “Recorrido de R” que denotaremos por R∗ o Rec(R) ,
al conjunto de todos los y ∈ B, tales que ∃x ∈ A de modo que (x, y) ∈ R, o sea
R∗ = Rec(R) = {y ∈ B / ∃x ∈ A , (x, y) ∈ R} ⊆ B.
Conjuntos que se conocen como proyecciones de R sobre A y B, respectivamente:
D∗ ⊆ A ; R∗ ⊆ B.
• Ejemplo
Para la relación R :
R = { (x, y) ∈ N2 / 2x + y = 10 }
= { (0, 10); (1, 8); (2, 6); (3, 4); (4, 2); (5, 0) },
Dom(R) = {0; 1; 2; 3; 4; 5} ; Rec(R) = {0; 2; 4, 6; 8; 10},
Dom(R−1 ) = {0; 2; 4; 6; 8; 10} ; Rec(R−1 ) = {0; 1; 2; 3; 4; 5}.
• Definición
Sean A, B conjuntos, X ⊆ A; Y ⊆ B; R ⊆ A × B, entonces la relación de X en Y
R ∩ X × Y ⊆ X × Y se llama “la restricción de R, a X e Y”.
• Proposición
Sean A, B conjuntos, y R ⊆ A × B, entonces
(a) Dom(R) = Rec(R−1 ); Rec(R) = Dom(R−1 )
(b) (R−1 )−1 = R.
Demostración:
(a) Como x ∈ Dom(R) ⇐⇒ ∃y ∈ B, xRy ⇐⇒ ∃y ∈ B, yR−1 x
⇐⇒ x ∈ Rec(R−1 )
luego Dom(R) = Rec(R−1 ).
La demostración de Rec(R) = Dom(R−1 ) se deja como ejercicio.
(b) Como R−1 = {(x, y) / (y, x) ∈ R }, es inmediato que
(R−1 )−1 = {(x, y) / (x, y) ∈ R } = R.
Si trabajamos con elementos:
(a, b) ∈ (R−1 )−1 =⇒ (b, a) ∈ R−1 =⇒ (a, b) ∈ R, luego
(R−1 )−1 ⊆ R (1)
3
• Definición
Sean A, B, C, conjuntos; R ⊆ A × B y S ⊆ B × C.
Llamaremos “Relación compuesta de R con S” o “Composición de las relaciones
R y S” a la relación de A en C, que se denota por S ◦ R, y se define por:
Notemos que:
Si ∃y ∈ B , (x, y) ∈ R ∧ (y, z) ∈ S entonces y ∈ Rec(R) ∧ y ∈ Dom(S),
luego para que S ◦ R = φ, es necesario que Rec(R) ∩ Dom(S) = φ
• Ejemplo
(1) Sean R = {(2, 5); (3, 4); (6, 2); (3, 0); (2, 7)}
S = {(4, 8); (5, 3); (0, 9); (2, 2); (7, 4); (5, 10)}, dos relaciones, entonces:
S ◦ R = {(2, 3); (2, 10); (3, 8); (6, 2); (3, 9); (2, 4)}
(2) Sean
R = { (x, y) ∈ R2 / y = 2x }
S = { (x, y) ∈ R2 / y = x3 }
S◦R=
{ (x, z) ∈ R2 / ∃y ∈ R, (x, y) ∈ R ∧ (y, z) ∈ S } =
{ (x, z) ∈ R2 / ∃y ∈ R, y = 2x ∧ z = y 3 } =
{ (x, z) ∈ R2 / z = 8x3 }
R◦S=
{ (x, z) ∈ R2 / ∃y ∈ R, (x, y) ∈ S ∧ (y, z) ∈ R } =
{ (x, z) ∈ R2 / ∃y ∈ R, y = x3 ∧ z = 2y } =
{ (x, z) ∈ R2 / z = 2x3 }
Observemos que
S ◦ R =R ◦ S.
• Proposición
Demostración:
(a) ejercicio
(b)
4
• Ejercicio.
• Proposición
Demostración
Sean R, S y T relaciones; R ⊆ A × B; S ⊆ B × C y T ⊆ C × D
(T ◦ S) ◦ R) =
{ (x, u) ∈ A × D / ∃y ∈ B, (x, y) ∈ R ∧ (y, u) ∈ T ◦ S } =
{ (x, u) / ∃y ∈ B, ∃z ∈ C, (x, y) ∈ R ∧ ( (y, z) ∈ S ∧ (z, u) ∈ T ) } =
{ (x, u) / ∃z ∈ C, ∃y ∈ B, ( (x, y) ∈ R ∧ ( (y, z) ∈ S ) ∧ (z, u) ∈ T } =
{ (x, u) / ∃z ∈ C, (x, z) ∈ S ◦ R ∧ (z, u) ∈ T } =
{ (x, u) ∈ A × D / (x, u) ∈ T ◦ (S ◦ R) } = T ◦ (S ◦ R).
• Proposición
IA ◦R = R ◦ IA = R.
Demostración
IA ◦R = {(x, z) / ∃y ∈ A, (x, y) ∈ R, (y, z) ∈ IA }
= { (x, z) / ∃y ∈ A, (x, y) ∈ R, y = z }
= { (x, z) / (x, z) ∈ R } = R.
R ◦ IA = {(x, z) / ∃y ∈ A, (x, y) ∈ IA , (y, z) ∈ R }
= { (x, z) / ∃y ∈ A, x = y, (y, z) ∈ R }
= { (x, z) / (x, z) ∈ R } = R.
IA ◦ R = R ◦ IA = R.
Los siguientes tipos de relaciones que a continuación trataremos, son relaciones impor-
tantes que Ud. frecuentemente usará, a medida que avance en sus conocimientos de
esta disciplina.
Damos a continuación algunas propiedades importantes que puede tener una relación
R definida en un conjunto A
• Definición
5
• Ejercicio
• Definición
• Ejemplo
(2) Sea A: conjunto de las rectas del plano. R la relación en A definida por:
xRy ⇐⇒ x y ( x es paralela a y )
6
• Definición
La relación de equivalencia Rn definida en Z , se conoce como
“La relación congruencia módulo n”
y en lugar de aRn b denotaremos “a ≡ b(módn)” y diremos que “a es congruente
con b módulo n”
• Ejercicio
• Observación
xRy ⇐⇒ x ∼ y
• Definición
• Ejemplo
ARB ⇐⇒ A ⊆ B
7
(ii) x|y ∧ y|x =⇒ x = y,
es decir, xRy ∧ yRx =⇒ x = y.
• Observación
aRb ≡ a ≤ b.
• Definición
• Definición
• Proposición
Demostración (ejercicio)
• Ejemplo
8
2 Funciones y Aplicaciones
• El concepto de función es uno de los conceptos fundamentales más importantes de toda
la matemática, el estudio de las funciones se basa en los conjuntos. Los matemáticos
han tenido que formular la idea de función en términos de conjuntos, para que su
estudio sea lo más claro posible.
En esta sección estudiaremos un tipo especial de relaciones binarias de gran importan-
cia en matemática y que es el centro de estudio en cursos de Cálculo . Nos interesará
estudiar relaciones R de A en B, tales que para cada a ∈ A, exista un único elemento
de B tal que (a, b) ∈ R este tipo de relaciones se llaman funciones. Las relaciones que
son funciones se denotan usualmente por: f, g, h, . . . ,etc.
f : A −→ B.
• Definición
La expresión
f : A −→ B.
Se lee ” f es una función de A en B ”
• Ejemplo
• Observación
9
iii) una regla, ley, o procedimiento que hace corresponder a cada elemento de A un
único elemento de B.-
Debemos entender aquí que la palabra “regla”, ley o procedimiento, puede rep-
resentar muchas clases diferentes de esquemas para efectuar correspondencia
entre los elementos de dos conjuntos. Algunas veces la regla es una expresión al-
gebraica, una fórmula, pero en otros casos puede ser sólo una lista de correspondencias
arbitrarias dadas en una tabla, que no siguen ningún modelo.-
• Ejemplo
ε : A −→ B
• Definición
Sean f y g funciones diremos que f es igual a g :
• Ejemplo
10
2.1 Tipos de función
• En nuestro ejemplo 3.11 el recorrido de la función es el conjunto de los números
naturales que representan la edad de alguna persona que está en la sala, es claro que
el Conjunto de Llegada no necesariamante es igual al recorrido de la función, en
nuestro caso seguramente en el recorrido no estaran los naturales menores que 15 y
mayores que 90.
Notemos que tanto el Dominio de una función como su Recorrido son conjuntos,
que están sujetos a Exigencias bastante diferentes. Todo elemento del Dominio de
una función tiene únicamente un elemento del Recorrido asociado a él, sin
embargo, un elemento particular del Recorrido de una función puede estar relacionado
con varios elementos diferentes de su Dominio (varias personas pueden tener la misma
edad).
• Definición
• Ejemplo
g: A −→ A / ∼
a −→ [a]
• Definición
f −1 (Y ) = { x ∈ A / f(x) ∈ Y } ⊆ A.
11
Notemos que de la definición se tiene que:
f (A) = Rec(f ); f −1 (B) = Dom(f ) = A, f(φ) = φ; f −1 (φ) = φ
• Proposición
Sea f : A −→ B y
sean X; X1 ; X2 subconjuntos de A; Y ; Y1 ; Y2 subconjuntos de B entonces
(1) X1 ⊆ X2 =⇒ f (X1 ) ⊆ f (X2 ); (1 ) Y1 ⊆ Y2 =⇒ f −1 (Y1 ) ⊆ f −1 (Y2 )
(2) f (X1 ∪ X2 ) = f (X1 ) ∪ f (X2 ); (2 ) f −1 (Y1 ∪ Y2 ) = f −1 (Y1 ) ∪ f −1 (Y2 )
(3) f (X1 ∩ X2 ) ⊆ f (X1 ) ∩ f (X2 ); (3 ) f −1 (Y1 ∩ Y2 ) = f −1 (Y1 ) ∩ f −1 (Y2 )
(4) f (f −1 (Y )) ⊆ Y ; (4 ) f −1 (f (X)) ⊇ X
Demostración:
La demostración de (1) a (3’) se deja como ejercicio
sea y ∈ f (f −1 (Y )) ⇐⇒ ∃x ∈ f −1 (Y ), y = f (x)
Para (4) ⇐⇒ f (x) ∈ Y, y = f (x)
=⇒ y∈Y
luego f (f −1 (Y )) ⊆ Y ;
sea x ∈ X =⇒ f (x) ∈ f (X)
Para (4’) =⇒ x ∈ f −1 (f (X))
luego X ⊆ f −1 (f (X))
• Ejemplo
Sean A = {1; 2; 3; 4} y B = {4; 5; 7; 8}; X = {3; 4}; Y = {4; 8} y
f = { (1, 7); (2, 4); (3, 5); (4, 7) },
luego f (X) = {5; 7}; f −1 (Y ) = {2}; f −1 ({8}) = φ; f −1 (f (X)) = {3; 4; 1}
Usando estos conceptos tenemos que:
f es epiyectiva ssí f (A) = B, y como f (A) ⊆ B, bastará probar que B ⊆ f (A).
• Definición
Sea f : A −→ B función diremos que:
f es una función inyectiva o uno a uno, de A en B.
Sí y sólo sí f (x) = f (y) =⇒ x = y ó bien
Sí y sólo sí ;x =y =⇒ f (x) =f (y)
• Ejemplo
Sea f : N −→ N, definida por f (n) = 2n.
Como f (n) = f (m) =⇒ 2n = 2m =⇒ n = m, vemos que se trata de una función
inyectiva de N en N.
• Definición
Sea f : A −→ B función diremos que:
f es una función biyectiva , de A en B.
Sí y sólo s’i f es inyectiva y epiyectiva
O sea, f es una función biyectiva si todo elemento de B, es imagen bajo f,
de un único elemento de A.
12
• Ejemplo
f : R −→ R
(1) Sea x −→ ax + b ; a =0.
c−b c−b
f( )=a· + b = c − b + b = c.
a a
c−b
Así, dado cualquier c ∈ R (contradominio), existe x = a
∈ R (dominio), tal
que, f (x) = c, lo que muestra que f es epiyectiva.
f : Z −→ Z
(2) x −→ ax + b ; a =0. es solo inyectiva. Verifíquelo.
f : R −→ R+
0
(3) Sea x −→ x2 ; R+
0 : reales no negativos.
f : IR −→ R
(4) Sea x −→ x3
Veamos si es epiyectiva:
Sea c ∈ R (contradominio), entonces
√
f (x) = c =⇒ x3 = c =⇒ x = 3 c ∈ R es tal que
√ √
f ( 3 c) = ( 3 c)3 = c, o sea, f es epiyectiva.
13
Inyectiva: Sean x, y ∈ R no ambos nulos
Supongamos que f (x) = f (y), es decir, x3 = y 3 , o sea x3 − y 3 = 0, lo que
equivale afirmar que:
(x − y)(x2 + xy + y 2 ) = 0 , como (x2 + xy + y 2 ) > 0 luego
x − y = 0 =⇒ x = y, luego f inyectiva. Por lo tanto biyectiva.
f : X ×Y −→ X g : X ×Y −→ Y
(6) Sean (x, y) −→ x (x, y) −→ y
(7) f : Z −→ N
2n − 1 si n > 0
0 si n = 0
n →
−2n si n < 0
Epiyectiva
Inyectiva
f : A −→ B
1 −→ a
2 −→ b
3 −→ c
14
• Proposición
x ∼ y ⇐⇒ f (x) = f (y)
entonces:
(i) ∼, es una relación de equivalencia.
(ii) Si f es biyección, entonces ∼ es equivalente a la igualdad en X (=).
Demostración
• Observación
15
• Proposición
Sea f : A −→ B entonces
f −1 : B −→ A Sí y sólo sí f es biyección
• Definición
b = f (a) ⇐⇒ a = f −1 (b).
Sin olvidar que toda función es una relación veamos algunas propiedades
de una función inversa.
• Observación
• Proposición
Si f : A → B y g : B → C entonces g ◦ f : A → C
16
• Definición
• Ejemplo
Sean
√
f = {(x, x) / x ∈ R, x ≥ 0},
g = {(x, 2x + 3) / x ∈ R},
√
o sea, f (x) = x ; g(x) = 2x + 3, entonces
√
(f ◦ g)(x) = g(f (x)) = f (2x + 3) = 2x + 3
• Observación
1.- Sean A, B, C, D conjuntos,
f : A −→ B, g : B −→ C, h : C −→ D funciones,
entonces por proposición sobre relación inversaa tenemos que: (h ◦ g) ◦ f =
h ◦ (g ◦ f ) ,
por lo que simplemente escribiremos h ◦ g ◦ f.
2.- Diremos que los siguientes diagramas de conjuntos y funciones
g
g B
A −→ B
j↓ ↓f A ↓f
h h
C −→ D C
f ◦g =h◦j y h=f ◦g
respectivamente.
3.- f : A −→ B, es Inyectiva: si y sólo si, existe una función
17
g : B −→ A, tal que f og = IB
• Definición
A≡B ⇐⇒ ∃ f : A −→ B biyección
Z ≡ N,
aunque N ⊂ Z.
La cardinalidad de N se denota:
• Definición
18
• Proposición
Demostración
• Observación
• Proposición
f −1 ◦ f = IX ; f ◦ f −1 = IY .
Demostración
Sea (x, z) ∈ f −1 ◦ f ⇐⇒ ∃y ∈ Y , (x, y) ∈ f ∧ (y, z) ∈ f −1
⇐⇒ ∃y ∈ Y , (x, y) ∈ f ∧ (z, y) ∈ f
como f es inyectiva
=⇒ (x, z) ∧ x = z luego
=⇒ (x, z) ∈ IX
Por otro lado
Sea (x, z) ∈ IX ⇐⇒ x = z, x ∈ X
=⇒ ∃y ∈ Y , (x, y) ∈ f
luego (y, x) ∈ f −1
=⇒ es decir (x, x) ∈ f −1 ◦ f luego
=⇒ (x, z) ∈ f −1 ◦ f
Luego concluimos que: f −1 ◦ f = IX
La demostración de f ◦ f −1 = IY se deja como ejercicio
19
• Corolario
f ◦ f −1 = f −1 ◦ f = IX .
• Ejemplo
Sea
f : R − {3} −→ R − {1}
x −→ x−2
x−3
f ◦ f −1 = IR−{1} ; f −1 ◦ f = IR−{3}
Como
f (x) = f (y) =⇒ x−2
x−3
= y−2
y−3
=⇒ (x − 2)(y − 3) = (y − 2)(x − 3)
=⇒ xy − 2y − 3x + 6 = yx − 3y − 2x + 6
=⇒ y − x = 0 =⇒ x = y
la función es inyectiva.
3y−2
Sea y ∈ IR − {1},luego si tomamos como x a la expresión y−1
, vemos que
3y−2
−2 3y−2−2(y−1)
f (x) = f ( 3y−2
y−1
)= y−1
3y−2
−3
= 3y−2−3(y−1)
= y
1
= y,
y−1
y = f (x) ⇐⇒ x = f −1 (y)
luego y = x−2
x−3
=⇒ xy − 3y = x − 2 =⇒ x = 2−3y1−y
, o sea haciendo cambio de
2−3x
variables encontramos que : f −1 (x) = 1−x .
Así vemos que para y ∈ R − {1} tenemos:
2−3y
−2
(f ◦ f −1 )(y) = f (f −1 (y)) = f ( 2−3y
1−y
)= 1−y
2−3y
−3
1−y
2−3y−2+2y −y
= 2−3y−3+3y
= −1
= y = IR−{1} (y)
para x ∈ R − {3}
2−3( x−2 )
(f −1 ◦ f )(x) = f −1 (f (x)) = f −1 ( x−2
x−3
)= x−3
1− x−2
x−3
2x−6−3x+6 −x
= x−3−x+2
= −1
= x = IR−{3} (x)
20
• Ejercicio
• Definición
• Ejemplo
√
La función real f que asigna a cada real x, el real x, tiene como Dominio
a todos los reales no-negativos (¿Por qué?) y como Recorrido tiene a todo
R+0,
√
f : x −→ f (x) = x. Tambien son funciones reales
1.- f (x) = 3x + 1
2.- g(x) = 2x2 − 5x + 1
√
3.- h(x) = x − 1
1 + x2 six ≤ 2
4.- f (x) =
x+3 si 2 < x
• Observación
√
El enunciado f (x) = 25 − 9x2 , es una abreviación del enunciado:
√
“La función f definida por la ecuación f (x) = 25 − 9x2 ”.
Lo que en notación conjuntista se escribe como:
√
f = {(x, y) / x, y ∈ R ∧ y = f (x) = 25 − 9x2 }
21
2.2 Gráfica de funciones reales.
• Ejes de Coordenadas.
El eje horizontal XX’ se llamará eje x ó el eje de las x, el eje vertical YY’
se llamará eje y ó el eje de las y.
Coordenadas Cartesianas de un punto.
y1
1 P
X'
-3 -2 -1 x1 3
-0.5
-1
Y'
22
Toda función real f , en el Plano Cartesiano tiene asociada una gráfica:
La gráfica de f está dada por los puntos del Plano que tienen como coorde-
nadas los pares ( x ,f (x) ) con x en el Dom(f ), para obtener dicha gráfica
debemos ubicar un número adecuado de puntos en el plano , haciendo una
tabla de x versus f(x)
• Ejercicio
• Ejemplo
grafíquela.
√ 2
(f + g)(x) = f (x) + g(x) = 4 − x2 +
x
23
Restricción del dominio de una función.
• Ejemplo
Dada la función:
f : R∗ −→ R
x −→ x5
Sin mayor dificultad Ud. puede verificar que se trata de una función inyec-
tiva y que existe la relación inversa.
f −1 ⊆ R × R∗
5
x −→ x
f = {(x, y) / y = x2 }
es una función de R en R+
0 , y su relación inversa es
√
f −1 = {(x, y) / y = ± x}
=================================================
curso : algebra i - ingenieria
UTA - i semestre 2009
24