Fundamentos PR PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Problemas y Ejercicios Resueltos.

Tema 1: Fundamentos.

Ejercicios

1.- Demostrar que B ⊆ A si y sólo si P(B) ⊆ P(A).

Solución. =⇒) Si B ⊆ A, entonces B es un subconjunto de A. Por tanto, para cada C ∈ P(A), se


cumple C ⊆ B. Luego, C ⊆ B ⊆ A. En particular, C ⊆ A y, por consiguiente C ∈ P(A).

⇐=) Es inmediato. Si P(B) ⊆ P(A), tomando como elemento de P(B) a B, se sigue que B ∈ P(A).
Pero, los elementos de P(A) son los subconjuntos de A, luego B ⊆ A.

2.- Si A = {0, 7} y B = {1, 7}, hallar (A × B) ∩ (B × A).

Solución. Por definición, A × B = {(0, 1), (0, 7), (7, 1), (7, 7)} y B × A = {(1, 0), (1, 7), (7, 0), (7, 7)},
luego (A × B) ∩ (B × A) = {(7, 7)}.

3.- Sean A = {a, b, c}, B = {1, 2, 3, 4}, B1 = {1, 3} y f : A → B y g : B → A dos aplicaciones definidas por
f (a) = f (b) = 1, f (c) = 4, g(1) = g(4) = c, g(2) = b, g(3) = a.

(i) Calcular f ◦ g

(ii) Calcular Im(f ◦ g), (f ◦ g)(B1 ), (f ◦ g)−1 (B1 ) y g −1 (f −1 (B1 )).

Solución. (i) Por definición f ◦ g : B → B definida por f ◦ g(1) = f (g(1)) = f (c) = 4, f ◦ g(2) =
f (g(2)) = f (b) = 1, f ◦ g(3) = f (g(3)) = f (a) = 1, f ◦ g(4) = f (g(4)) = f (c) = 4.

(ii) Im(f ◦ g) = {f (g(x))|x ∈ B} = {1, 4}. (f ◦ g)(B1 ) = {f (g(1)), f (g(3))} = {1, 4}. (f ◦ g)−1 (B1 ) =
{x ∈ B|f (g(x)) ∈ B1 } = {2, 4} = g −1 (f −1 (B1 )).

4.- Estudiar si las siguientes aplicaciones son inyectivas y/o sobreyectivas:



1 − x, si x ≤ 0.
i) f : R → R, donde f (x) = .
1 + x2 , si x > 0.

ii) f : R × R → R, donde f ((x, y)) = 2x + 3y.

Introducción al Álgebra Lineal. M.A. Garcı́a Sánchez y T. Ramı́rez Alzola.

Proyecto OCW de la UPV/EHU.


2 Fundamentos

Solución. (i) No es ni inyectiva ni sobreyectiva. En efecto, f (−1) = f (1), luego no es inyectiva y


f −1 (−2) = ∅, asi que tampoco es sobreyectiva.

(ii) No es inyectiva ya que f ((3, 0)) = 6 = f ((−3, 4)). Sı́ es sobreyectiva ya que para cada a ∈ R si
2
tomamos (x, a−2x a−2x
3 ) ∈ R , se cumple f ((x, 3 )) = a.

5.- Demostrar que si (R, +, ·) es un anillo, entonces, x · 0 = 0 = 0 · x.

Solución. Como 0 es el elemento neutro para la suma, se cumple 0 = 0 + 0, ası́ que, aplicando la
propiedad distributiva se sigue
x · 0 = x · (0 + 0) = x · 0 + x · 0
Pero si sumamos −(x · 0) a ambos miembros de la igualdad obtenemos

0 = −(x · 0) + x · 0 = −(x · 0) + (x · 0 + x · 0)

y aplicando la propiedad asociativa y que −(x · 0) es el elemento opuesto de x · 0, concluimos

0 = −(x · 0) + (x · 0 + x · 0) = (−(x · 0) + x · 0) + x · 0 = 0 + x · 0 = x · 0.

Para demostrar 0 · x = 0 se razona igual.

Problemas

1.- Demostrar que los conjuntos A − B, B − A y A ∩ B definen una partición de A ∪ B, y como consecuencia
se tiene
|A ∪ B| = |A| + |B| − |A ∩ B|.

Solución. Comprobamos en primer lugar que los conjuntos A − B, B − A y A ∩ B son disjuntos dos a
dos:

(a) Supongamos por reducción al absurdo que existe x ∈ (A − B) ∩ (B − A). Entonces, x ∈ A − B y


x ∈ B − A. Pero x ∈ A − B significa x ∈ A y x 6∈ B. Ahora x ∈ B − A equivale a x ∈ B y x 6∈ A. Por
tanto, no existe un elemento que cumpla simultáneamente x ∈ A y x 6∈ B y x ∈ B y x 6∈ A.

(b) Supongamos por reducción al absurdo que existe x ∈ (A − B) ∩ (A ∩ B). Entonces, x ∈ A − B y


x ∈ A ∩ B. Pero como x ∈ A − B, se tiene que x 6∈ B, luego no puede pertenecer a A ∩ B, contradiciendo
que x ∈ A ∩ B.

(c) Intercambiando los papeles de A y B en el caso anterior, se prueba que (B − A) ∩ (A ∩ B) = ∅.

Ahora nos falta comprobar que A∪B = (A−B)∪(B −A)∪(A∩B). Lo vemos viendo el doble contenido.
Si x ∈ A ∪ B, entonces x ∈ A ó x ∈ B. Supongamos que x ∈ A. Tenemos dos opciones:

(a) x ∈ B. Entonces, x ∈ A ∩ B.

(b) x 6∈ B. Entonces, x ∈ A − B.

Por tanto, x ∈ (A − B) ∪ (A ∩ B) ⊆ (A − B) ∪ (B − A) ∪ (A ∩ B). El mismo razonamiento intercambiando


los papeles de A y B prueba que si x ∈ B, entonces x ∈ (B − A) ∪ (A ∩ B) ⊆ (A − B) ∪ (B − A) ∪ (A ∩ B).
Consecuentemente, A ∪ B ⊆ (A − B) ∪ (B − A) ∪ (A ∩ B).

Introducción al Álgebra Lineal. M.A. Garcı́a Sánchez y T. Ramı́rez Alzola.

Proyecto OCW de la UPV/EHU.


Fundamentos 3

Veamos el otro contenido. Si x ∈ (A − B) ∪ (B − A) ∪ (A ∩ B), entonces x ∈ (A − B) ó x ∈ (B − A) ó


x ∈ (A ∩ B). Pero, A − B, B − A, A ∩ B ⊆ A ∪ B, luego x ∈ A ∪ B.

2.- Decidir si los siguientes enunciados son correctos o no. Si es correcto, demostrarlo y si no lo es, dar
un contraejemplo.

(i) A ⊆ B ⇐⇒ A ∩ B = A ⇐⇒ A ∪ B = B.

(ii) A ∩ B = A ∩ C =⇒ B = C.

Solución. (i) Es cierto el enunciado. Para probarlo, demostramos que A ⊆ B si y sólo si A ∩ B = A y


que A ⊆ B si y sólo si A ∪ B = B. En efecto,

(a) Si A ⊆ B, entonces ∀a ∈ A, se cumple a ∈ B. Pero entonces ∀a ∈ A, se tiene a ∈ A ∩ B, esto es,


A ⊆ A ∩ B y como A ∩ B ⊆ A, concluimos A = A ∩ B.

(b) Si A = A ∩ B, significa que ∀a ∈ A, a ∈ A ∩ B y como A ∩ B ⊆ B, se tiene ∀a ∈ A, a ∈ B, esto es,


A ⊆ B.

(c) Supongamos ahora que A ⊆ B y veamos que A ∪ B = B. Si a ∈ A ∪ B, entonces a ∈ A ó a ∈ B. Pero si


a ∈ A, como A ⊆ B, se sigue que a ∈ B. En definitiva, A ∪ B ⊆ B. Pero B ⊆ A ∪ B, luego A ∪ B = B.

(c) Si A ∪ B = B, se tiene que ∀a ∈ A ∪ B, a ∈ B. En particular, si a ∈ A ⊆ A ∪ B, deducimos que a ∈ B,


esto es A ⊆ B.

3.- Se considera en R2 la relación binaria definida por


∀(x1 , y1 ), (x2 , y2 ) ∈ R2 , (x1 , y1 ) ∼ (x2 , y2 ) ⇐⇒ x21 + y12 = x22 + y22 .

(i) Demostrar que es una relación de equivalencia e interpretar geométricamente la clase de equivalen-
cia del elemento (x, y).

(ii) Dada una relación de equivalencia ∼1 sobre un conjunto A, se llama sistema completo de re-
presentantes de la relación de equivalencia ∼1 a un subconjunto X ⊆ A tal que cualquier elemento
de A está relacionado exactamente con un único elemento de X. Encontrar un sistema completo de
representantes para la relación ∼ definida en R2 .

Solución. (i) Para ver que es una relación de equivalencia debemos probar que se cumplen las
propiedades:

(a) Reflexiva: ∀(x1 , y1 ) ∈ R2 , (x1 , y1 ) ∼ (x1 , y1 ), lo cual es cierto puesto que x21 + y12 = x21 + y12 .

(b) Simétrica: ∀(x1 , y1 ), (x2 , y2 ) ∈ R2 , tales que (x1 , y1 ) ∼ (x2 , y2 ), entonces (x2 , y2 ) ∼ (x1 , y1 ). Ahora,
(x1 , y1 ) ∼ (x2 , y2 ) implica x21 + y12 = x22 + y22 , luego x22 + y22 = x21 + y12 y, por tanto, (x2 , y2 ) ∼ (x1 , y1 ).

(c) Transitiva: ∀(x1 , y1 ), (x2 , y2 ), (x3 , y3 ) ∈ R2 , tales que (x1 , y1 ) ∼ (x2 , y2 ) y (x2 , y2 ) ∼ (x3 , y3 ), se
cumple (x1 , y1 ) ∼ (x3 , y3 ). En efecto, como (x1 , y1 ) ∼ (x2 , y2 ) y (x2 , y2 ) ∼ (x3 , y3 ), se cumple
x21 + y12 = x22 + y22 y x22 + y22 = x23 + y32 . Pero ambas igualdades implican que x21 + y12 = x23 + y32 , esto
es, (x1 , y1 ) ∼ (x3 , y3 ).

La clase de equivalencia del elemento (x1 , y1 ) viene dada por


[(x1 , y1 )] = {(x − 2, y2 )|x22 + y22 = x21 + y12 }.

Introducción al Álgebra Lineal. M.A. Garcı́a Sánchez y T. Ramı́rez Alzola.

Proyecto OCW de la UPV/EHU.


4 Fundamentos
p
Este conjunto representa la circunferencia de centro (0, 0) y radio x21 + y12 .

(ii) Un sistema completo de representantes para la relación ∼ es, por ejemplo, I = {(x, 0)|x ≥ 0}. En
efecto, si (x, 0), (x′ , 0) ∈ I verifican (x, 0) 6= (x′ , 0), entonces x 6= x′ y x, x′ ≥ 0, luego x2 6= x′2 . Por
consiguiente, (x, 0) 6∼ (x′ , 0). Además, dado (a, b) ∈ R2 , se tiene que (a, b) ∼ (a2 +b2 , 0) y (a2 +b2 , 0) ∈ I.

4.- Demostrar que si (A, ∗) es un monoide, entonces el conjunto

U(A) = {a ∈ A | a inversible}

con la restricción de la operación * a U(A) es un grupo.

Nota: A (U(A), ∗) se le llama grupo de las unidades de A.

Solución. Comprobamos en primer lugar que ∗|U(A) está bien definida. En efecto, si x1 , x2 ∈ U(A),
entonces existen x−1 −1
1 , x2 ∈ A tales que

xi ∗ x−1
i = e = x−1
i ∗ xi , i = 1, 2,

donde e ∈ A es el elemento neutro de ∗. Entonces, aplicando la asocitiva y la definición de x−1


i , se tiene

x1 ∗ x2 ∗ (x−1 −1 −1 −1 −1 −1
2 ∗ x1 ) = x1 ∗ (x2 ∗ x2 ) ∗ x1 = x1 ∗ e ∗ x1 = x1 ∗ x1 = e,
(x−1 −1 −1 −1 −1
2 ∗ x1 ) ∗ x1 ∗ x2 = x2 ∗ (x1 ∗ x1 ) ∗ x2 = x2 ∗ e ∗ x2 = e

luego x1 ∗ x2 ∈ U(A), si x1 , x2 ∈ U(A). Por otro lado, U(A) es no vacı́o, ya que e ∈ U(A). Pero como
(A, ∗) es un monoide y ∅ 6= U(A) ⊆ A, esto significa que (U(A), ∗|U(A) ) es un semigrupo y al ser e ∈ U(A),
(U(A), ∗|U(A) ) es un monoide. Pero cada elemento x del monoide (U(A), ∗|U(A) ) tiene inverso en U(A), a
saber, x−1 por definición de U(A), luego (U(A), ∗|U(A) ) es un grupo.

Pm i
5.- Sea p(x) = i=0 ai x ∈ Z[x] un polinomio mónico de grado m. Demostrar que todas sus raı́ces
racionales son enteras, esto es, que si α α
β ∈ Q, con α y β coprimos entre sı́, es raı́z de p(x), entonces β
es un número entero.

α
Solución. Sea β ∈ Q, con α y β coprimos entre sı́, una raı́z racional de p(x). Entonces,

  X m  i
α α
p = ai = 0,
β i=0
β

luego
m
X
0= ai αi β m−i = β(a0 β m−1 + · · · + am−1 αm−1 ) + am αm ,
i=0

ası́ que β divide a am αm y como α y β son coprimos entre sı́, se tiene que β divide a am . Pero p(x) es un
polinomio mónico, luego am = 1 y esto implica que β = +1, esto es α β ∈ Z.

Introducción al Álgebra Lineal. M.A. Garcı́a Sánchez y T. Ramı́rez Alzola.

Proyecto OCW de la UPV/EHU.

También podría gustarte