Fundamentos PR PDF
Fundamentos PR PDF
Fundamentos PR PDF
Tema 1: Fundamentos.
Ejercicios
⇐=) 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.
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
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 )).
(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.
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)
0 = −(x · 0) + (x · 0 + x · 0) = (−(x · 0) + x · 0) + x · 0 = 0 + x · 0 = x · 0.
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:
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.
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.
(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 ).
(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.
U(A) = {a ∈ A | a inversible}
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,
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.