Ejercicios de Algebra B

asica. Curso 2014/15

Tema 1: Conjuntos
Conjuntos. Operaciones b
asicas

Ejercicio 1. Describir las relaciones de inclusion o pertenencia entre los siguientes conjuntos:
A = , B = {}, C = {a, b}, D = {{a}, b}, E = {a}, F = {{a}}.

Ejercicio 2. () Probar:
(1). A A = .
(2). Si A B entonces B A
(3). Si A C y B C entonces A B C
(4). Si C A y C B entonces C A B
(5). Si A B y C D entonces A C B D y A C B D
(6). A B = si y s
olo si A B.

Ejercicio 3. Sean A, B, C X tres subconjuntos de un conjunto universal X.

(1). Suponiendo que A C, probar que A (B C) = (A B) C.
(2). Es cierto en general que A (B C) = (A B) C? Probarlo o dar un contraejemplo.

Ejercicio 4. Sean A, B, C conjuntos. Probar:

(1). A \ B A.
(2). (A \ B) B = .
(3). A \ B = si y s
olo si A B.
(4). B \ (B \ A) = A si y s
olo si A B.
(5). Si A B, entonces A \ C = A (B \ C).
(6). Si A B, entonces C \ B C \ A.

Ejercicio 5. Sean A, B, C X tres subconjuntos de un conjunto universal X.

(1). Suponiendo que A C = , probar que (A B)\C = A (B\C).
(2). Es cierto en general que (A B)\C = A (B\C)? Probarlo o dar un contraejemplo.

Ejercicio 6. Sea X un conjunto. Denotaremos por P(X) al conjunto formado por todos los
subconjuntos de X. A P(X) lo denominaremos el conjunto de las partes de X. Calcular P(X)
cuando X es:
(1). X = {1, 2}
(2). X = {a, b, c}
(3). X = {1, 2, 3, 4}

1
Producto cartesiano. Relaciones de equivalencia

Ejercicio 7. Sean A, B, C, D conjuntos. Probar que

(1). Si A B y C D, entonces A C B D.
(2). A (B C) = (A B) (A C). Idem para .
(3). (B C) A = (B A) (C A). Idem para .

(4). (A B) (C D) = (A C) (B D).

Ejercicio 8. Sean A, B, C conjuntos. Probar:

(1). A C si y s
olo si A (B C) = (A B) C.
(2). A (B \ C) = (A B) \ (A C).
(3). (A C) \ B = (A \ B) (C \ B).

Ejercicio 9. Probar que dados tres conjuntos A, B y C se tiene que:

(A4B) C = (A C)4(B C).

Ejercicio 10. Son las siguientes relaciones de equivalencia?

(1). En R, x R y xy > 0.
(2). En Z, x R y xy 0.
(3). En R2 , (x, y) R (x0 y 0 ) existe un R tal que x = x0 e y = y 0

(4). En Z, x R y x y es m
ultiplo de 6.
(5). En P(X), A R B A B 6= , siendo X un conjunto dado.
p p
(6). En R2 , (x1 , y1 )R(x2 , y2 ) x21 + y12 = (x22 + y22 ).
(7). En R2 , (x1 , y1 )R(x2 , y2 ) y1 = y2 .

(8). En R2 , (x1 , y1 ) R (x2 , y2 ) y2 y1 = 2(x2 x1 ).

(9). En R2 , (x1 , y1 )R(x2 , y2 ) (x2 x1 )2 + (y2 y1 )2 0.
En los casos afirmativos, describir el conjunto cociente.

Ejercicio 11. En cada uno de los siguientes casos, definir una relacion de equivalencia en el
conjunto A de forma que B sea el conjunto cociente asociado, o demostrar que no es posible.
(1). A = {1, 2, 3, 4}, B = {1, 2, {3, 4}}.

(2). A = {1, 2, 3, 4}, B = {{1}, {2}, {3, 4}}.

(3). A = {1, 2, 3, 4}, B = {{1, 2}, {1, 3}, {1, 4}}.
(4). A = {1, 2, 3, 4}, B = {{1}, {3, 4}}.

(5). A = R2 , B = {Rectas verticales de R2 }.

(6). A = R2 , B = {Elipses de R2 centradas en (0, 0)}.
(7). A = R2 \{(0, 0)}, B = {Semirrectas abiertas de R2 con vertice el origen}.

2
 (8). A = R, B = {[n, n + 1); n Z}.
(9). A = Z,
B = {{Subconjuntos de Z de cardinal par}, {Subconjuntos de Z de cardinal impar}}.

Ejercicio 12. Sea A un conjunto, sea B el conjunto cociente de A por una relacion de equivalencia,
y sea P(A) el conjunto formado por los subconjuntos de A. Determinar cuales de las siguientes
afirmaciones son correctas.

(1). A P(A).
(2). A P(A).
(3). B P(A).
(4). B P(A).

(5). A B.
(6). A B.

Ejercicio 13. En el conjunto A = N de n

umeros naturales positivos, se considera la relacion

aRb a b es un cuadrado perfecto

Se pide:
(1). Demostrar que R es una relaci
on de equivalencia.
(2). Describir la clase de equivalencia de 2 A.
(3). Demostrar que el conjunto cociente A/R es infinito.

Ejercicio 14. En el conjunto A = Q de n

umeros racionales, se considera la relacion

aRb a b Z

Se pide:
(1). Demostrar que R es una relaci
on de equivalencia.
(2). Describir las clases de equivalencia de 2 y de 12 .

(3). Demostrar que el conjunto cociente A/R es infinito.

Ejercicio 15. Sea M el conjunto de matrices 2 2 con coeficientes en Z, y definamos la siguiente

on en M:
relaci
A B A B tiene todas sus entradas pares.
(1). Pruebe que es una relaci
on de equivalencia.
(2). Demuestre que ( 13 24 ) ( 11 00 ). Calcule la clase de equivalencia de la matriz ( 13 24 ).

(3). Calcule el cardinal del conjunto cociente M/ .

3
Aplicaciones

Ejercicio 16. Sean A = {1, 2, 3, 4, 5}, B = {a, b, c, d, e, f, g}.

(1). Dar ejemplos de correspondencias (no aplicaciones) entre A y B y entre B y A.
(2). Dar ejemplos de aplicaciones entre A y B y entre B y A.
(3). Si es posible, dar ejemplos de aplicaciones inyectivas entre A y B y entre B y A.
(4). Si es posible, dar ejemplos de aplicaciones sobreyectivas entre A y B y entre B y A.

Ejercicio 17. () Sean A, B conjuntos finitos, ]A = n, ]B = m y f : A B una aplicacion.

Probar que:
(1). Si f es inyectiva, entonces n m.
(2). Si f es sobreyectiva, entonces n m.
(3). Si f es biyectiva, entonces n = m.

Ejercicio 18. () Sean A, B conjuntos finitos, ]A = n = ]B y f : A B una aplicacion. Probar

que f es inyectiva si y s
olo si f es sobreyectiva. Probar, con un ejemplo, que el resultado es falso
si los conjuntos no son finitos.

Ejercicio 19. Decir cuales de las siguientes correspondencias son aplicaciones:

(1). f : R+ R, definida por f (x) = y con y 2 = x.
(2). f : Q Z, definida por f (p/q) = p, para todo p/q Q, con p y q primos entre s.
(3). f : R R, definida por f (x) = x2 1.
(4). f : Z Z, definida por f (x) = 3x + 1.
Estudiar la inyectividad y sobreyectividad de las aplicaciones anteriores.

Ejercicio 20. Sean las aplicaciones

f : R R g : R C h : Z R
x 7 (x + 1)2 x 7 + x x 7 1x

Calcular todas las composiciones posibles de las aplicaciones anteriores.

Ejercicio 21. () Sean f : X Y y g : Y Z dos aplicaciones.

(1). Probar que si f y g son inyectivas, entonces g f es inyectiva.
(2). Probar que si f y g son sobreyectivas, entonces g f es sobreyectiva.
(3). Si g f es sobreyectiva, probar que g es sobreyectiva.
(4). Si g f es inyectiva, probar que f es inyectiva.

Ejercicio 22. () Sea f : X Y una aplicacion. Demostrar que

olo si existe una aplicacion g : Im(f) X tal que g f = idX . (Esto se
(1). f es inyectiva si y s
conoce como una inversa a izquierda.)
olo si existe una aplicacion h : Y X tal que f h = idY . (Esto se
(2). f es sobreyectiva si y s
conoce como una inversa a derecha.)

4
Ejercicio 23. () Sean f : A B una aplicacion, A1 A2 A, B1 B2 B. Probar que:
(1). f (A1 ) f (A2 ).
(2). f 1 (B1 ) f 1 (B2 ).
olo si A1 f 1 (B1 ).
(3). f (A1 ) B1 si y s

Ejercicio 24. Sea f : R R, la aplicacion definida por f (x) = x2 + x 2. Consideremos los

conjuntos A = {1, 1, 0, 2}, B = {0, 2}. Calcular f (A) y f 1 (B).

Ejercicio 25. Sean f : X Y, g : Y Z dos aplicaciones, C Z. Probar que (g f )1 (C) =

f 1 (g 1 (C)).

Ejercicio 26. Sea f : X Y una aplicacion, A, B X, C, D Y. Probar que

(1). f (A) \ f (B) f (A \ B).
(2). f 1 (C \ D) = f 1 (C) \ f 1 (D).
Probar con un ejemplo que la contencion contraria de (1) no es cierta.
on debe cumplir f para que (1) sea cierta para todo A, B X.
Determinar que condici

Ejercicio 27. Determinar que condicion debe cumplir una aplicacion f : X Y para que se
cumpla
f (A B) = f (A) f (B)
para todo A, B X.

Ejercicio 28. Sea f : Z Z la aplicacion


n si n es par
f (n) =
0 si n es impar

Calcular las restricciones de f a los n

umeros pares y a los n
umeros impares.

Ejercicio 29. () Sea f : X Y una aplicacion, y sean A X y B Y .

(1). Si f es inyectiva, probar que A = f 1 f (A) .

(2). Si f es sobreyectiva, probar que f f 1 (B) = B.

Ejercicio 30. Sea f : A B una aplicacion. En el conjunto A se considera la relacion

xRy f (x) = f (y)

(1). Demostrar que R es una relaci

on de equivalencia.
(2). Si f : R R viene dada por f (x) = x2 , describir las clases de equivalencia de 0, 1 y 1.
(3). Describir el conjunto cociente A/R para la f del apartado anterior.

Ejercicio 31. Sea f : R2 R la aplicacion dada por f (x, y) = x + y.

(1). Si A = {(x, 0)|x R} es el eje x, calcular f (A).
(2). Hallar f 1 ([0, 1]).
un subconjunto B R2 tal que f|B sea biyectiva? En caso afirmativo, hallar su
(3). Existe alg
inversa.

5
Ejercicio 32. Sea f : Z2 Z la aplicacion dada por f (a, b) = a b.
(1). Sea A = {1, 3} {1, 2} Z2 . De todos los elementos de A. Calcule f (A).
(2). Sea B = {0, 2} Z. Describa, lo mas concretamente posible, f 1 (B).

un subconjunto A Z2 tal que f |A sea biyectiva? En caso afirmativo, hallar su

(3). Existe alg
inversa.

6

Ejercicios de Algebra B
asica. Curso 2014/15

Tema 2: El grupo de las permutaciones

Propiedades. El grupo de las permutaciones

Ejercicio 1. Probar que Z con la operacion a ? b = a + b + 1 es un grupo.

Ejercicio 2. En Z consideramos la operacion interna a ? b = ab + a. Es (Z, ?) un grupo? Es

abeliano?

Ejercicio 3. Probar que R {1} con la operacion a ? b = a + b ab es un grupo.

Ejercicio 4. Sea G un grupo multiplicativo, g G y definimos una nueva operacion ? sobre G

ormula a ? b = agb para todo a, b G. Pruebe que G con la operacion ? es un grupo.
por la f

Ejercicio 5. Pruebe que R R es un grupo con la operacion definida por

(a, b) ? (c, d) = (ac, ad + b).
Es abeliano?

Ejercicio 6. Sea X un conjunto, G = P(X). Decir cuando (G, ) es un grupo, siendo:

(1). A B = A B
(2). A B = A B
(3). A B = A \ B (diferencia)
(4). A B = A 4 B (diferencia simetrica)

Ejercicio 7. Sea G un grupo. Pruebe que son equivalentes:

(1). G es abeliano.
(2). (ab)2 = a2 b2 , para cualesquiera a, b G.
(3). b1 a1 ba = 1, para cualesquiera a, b G.

Ejercicio 8. Sea G un grupo tal que todo elemento tiene orden 2. Demuestre que entonces G es
abeliano.

Ciclos y Trasposiciones. El grupo Sn

Ejercicio 9. Consideremos en S7 la permutacion

 
1 2 3 4 5 6 7
= .
1 5 7 4 6 2 3
on en ciclos disjuntos de , 2 , 1 . Calcule el orden de , 2 , 1 .
Calcule la descomposici

Ejercicio 10. Dadas las siguientes permutaciones de S7

   
1 2 3 4 1 2 3 4 5
1 = , 2 = ,
1 3 2 4 3 1 2 5 4
   
1 2 3 4 5 6 1 2 3 4 5 6 7
3 = , 4 = ,
4 5 6 3 2 1 7 5 1 3 2 4 6
se pide:

1
 (1). Hallar todos los posibles productos de dos, tres y cuatro i (distintas entre s).
(2). Descomponga las permutaciones i y las halladas en (1) como producto de ciclos disjuntos.
(3). Halle las inversas de las permutaciones i y de las halladas en (1).
(4). Descomponga las permutaciones i y las halladas en (1) como producto de trasposiciones.

(5). Halle los ndices de las permutaciones i y de las halladas en (1).

Ejercicio 11. Sean, en Sn , una permutacion y un ciclo (a1 a2 . . . ar ). Probar que

(a1 a2 . . . ar ) 1 = ((a1 ) (a2 ) . . . (ar )).

Ejercicio 12. Sea n 3.

(1). Calcular (1 i)(1 j)(1 i); (i 1 i)(1 i 1)(i 1 i) e (1 2 . . . n)(i 1 i)(1 2 . . . n)1 , siendo
2 i, j n distintos.

(2). Demostrar que toda permutaci

on de Sn se puede poner como producto de las permutaciones
(1 i), con i = 2, ..., n.
(3). Probar que toda permutaci
on de Sn es producto de las permutaciones (i1 i), con i = 2, ..., n.
(4). Demostrar que toda permutaci on de Sn se puede poner como producto de las dos permuta-
ciones (1 2 . . . n) y (1 2).

Ejercicio 13. Demuestre que un elemento Sn satisface 2 = () si y solo si es producto de

trasposiciones disjuntas.

antos elementos Sn satisfacen 2 = ()?

Ejercicio 14. Cu

Ejercicio 15. Demuestre que los u

nicos elementos de Sn de orden un primo p son los productos
de p-ciclos disjuntos.

Ejercicio 16. Demuestre que un k-ciclo es una permutacion par si y solo si k es impar.

Ejercicio 17. En S6 sean las permutaciones

   
1 2 3 4 5 6 1 2 3 4 5 6
: y : .
2 4 1 5 3 6 6 1 5 3 2 4

Calcule las permutaciones 1 , y 1 . Determine el signo de las permutaciones anteriores.

Ejercicio 18. Demuestre que signo( 1 ) = signo( ) para todos , Sn .

Ejercicio 19. Cu
antas permutaciones en Sn dejan invariante, a lo mas, a un elemento?

Ejercicio 20. Al juego de las coincidencias juegan dos jugadores, cada uno dispone de una baraja
de 52 cartas. Simult
aneamente echan una carta hasta que se produce la coincidencia (las dos cartas
coinciden). Que probabilidad hay de que se produzca una coincidencia?

Ejercicio 21. Una permutaci on Sn se dice que es un desarreglo si (i) 6= i para todo
i {1, 2, . . . , n}. De la lista de los desarreglos de S3 . Cuantos desarreglos hay en S4 ? Y en Sn ?

2
Subgrupos de Sn

Ejercicio 22. Sea V GL2 (R) el conjunto

       
1 0 1 0 1 0 1 0
V = , , , .
0 1 0 1 0 1 0 1

Pruebe que V es un subgrupo (multiplicativo) de GL2 (R).

Ejercicio 23. Sea n 3.

(1). Comprobar que (i j)(j k) = (i j k), (i j)(k l) = (i j k)(j k l), (i j k) = (1 i j)(1 j k),
(1 i j) = (1 2 j)(1 2 i)2 , con todos los ndices i, j, k, l distintos.
(2). Probar que toda permutaci
on de An se puede expresar como producto de 3-ciclos.
(3). Probar que toda permutaci on de An se puede expresar como producto de las permutaciones
(1 2 i), con i = 3, . . . , n.

Ejercicio 24. Demuestre que un subconjunto H Sn no vaco es un subgrupo si y solo si la

composici
on de permutaciones es interna en H.

Ejercicio 25. Si G es el grupo de simetras del triangulo equilatero. puede ver a G como un
subgrupo de un grupo simetrico? Explquelo y hagalo explcito. Haga lo mismo para un cuadrado,
un pent
agono regular y un hexagono regular.

Ejercicio 26. Demuestre que el subgrupo de S5 , H = h(12345), (25)(34)i, tiene 10 elementos y

coincide con el grupo de simetras del pentagono regular.

Ejercicio 27. Demuestre que el subgrupo de S6 , H = h(123456), (26)(35)i, tiene 12 elementos y

coincide con el grupo de simetras del hexagono regular.

Ejercicio 28. En Sn consideremos las permutaciones = (12 n) y

 
1 2 3 n 1 n
: .
1 n n 1 3 2

Demuestre que el subgrupo H = h, i tiene 2n elementos y coincide con el grupo de simetra del
polgono regular de n lados.

Nota: El grupo de simetra del polgono regular de n lados se denomina grupo diedrico de orden
2n y se nota por D2n .

Ejercicio 29. Calcule todos los elementos de D2n que dejan invariante a un vertice. Es un
subgrupo?

Ejercicio 30. Si n 3 demuestre que An esta generado por las permutaciones de la forma
(i i + 1)(j j + 1) donde 1 i, j n, i 6= j, j 6= i + 1.

3

Ejercicios de Algebra B
asica. Curso 2014/15
Tema 3: El anillo de los n
umeros enteros
Divisibilidad

Ejercicio 3.1. Probar que para todo n

umero n, n y n + 1 son primos entre s.
Ejercicio 3.2. Probar que mcd(a, m)| mcd(ab, m) para cualesquiera enteros a, b, m.
Ejercicio 3.3. Probar que si mcd(a, b) = 1 y c divide a a, entonces mcd(c, b) = 1.

Algoritmo de Euclides. Identidad de B

ezout

Ejercicio 3.4. (?) Probar que para cualesquiera enteros a, b, c, si a divide a bc, entonces a/mcd(a, b)
divide a c.
Ejercicio 3.5. Calcular el m aximo com un divisor, el mnimo com
un multiplo y la identidad de
Bezout de:
1520 y 23532. (4 = (418) 1520 + 27 23532.) 1876 y 365. (1 = 136 1876 + (699) 365.)
5328 y 245. (1 = (83) 5328 + 1805 245.) 600 y 11312. (8 = (641) 600 + 34 11312.)
Ejercicio 3.6. (?) Sean a, b, c Z. Probar que si mcd(a, b) = 1, a|c y b|c entonces ab|c.
Ejercicio 3.7. Sean a, b, c Z. Probar que si mcd(a, b) = 1, entonces mcd(ac, bc) = c.
Ejercicio 3.8. (?) Responder a las siguientes cuestiones:

(1). Sean a, b, c N. Probar que si mcd(a, b) = 1 y ab = c2 , entonces existen n, m N tales que

a = n2 , b = m2 . (Probar que si p es primo con p|a entonces p2 |a.)
(2). Probar que si mcd(a, b) = 1, entonces mcd(a + b, a b) = 1 o 2.
(3). Al aplicar el algoritmo de Euclides para calcular el mcd(a, b) se obtiene un resto que es un
n
umero primo p. Probar que mcd(a, b) = 1 o p.

Ejercicio 3.9. Demostrar los siguientes resultados:

(1). c mcd(a, b) = mcd(ac, bc).

(2). Si mcd(a, b) = d y a + b = d, entonces mcd(, ) = 1.
(3). Si a|bc y mcd(a, b)|c, entonces a|c2 .
(4). Si a y b son primos entre s entonces tambien lo son a + b y (a + b)2 + ab.

Ejercicio 3.10. (?) Probar que mcd(n, a) = 1 si y solo si mcd(n, ar ) = 1, para todo natural r.
Ejercicio 3.11. Demostrar que la fraccion (2n + 3)/(4n + 5) es irreducible para todo n natural.
Ejercicio 3.12. Sean a = n3 + 3n2 7, b = n + 1 dos n
umeros enteros con n > 2. Demostrar que
todo divisor com
un de a y b divide a 5.
Ejercicio 3.13. (?) Probar que entre m enteros consecutivos exactamente uno es divisible por m.
A partir de esto, dados enteros m > n > 1, demostrar que existe t tal que n t < m, y tal que
m n divide a t.
Ejercicio 3.14. (?) Sea d = mcd(a, b). Probar que la ecuacion ax + by = c admite soluciones
enteras si y s
olo si c es un m
ultiplo de d, en cuyo caso existen infinitas soluciones dadas por:
bn an
x = x0 + , y = y0 , n Z,
d d
donde x0 , y0 es una soluci
on particular.

1
Ejercicio 3.15. Probar que si m|a b y m|c d entonces m|ac bd. Probar que si a b (mod m)
entonces an bn (mod m), para todo n N.
Ejercicio 3.16. (?) Probar que si x y (mod m) entonces mcd(x, m)=mcd(y, m).
Ejercicio 3.17. Probar que si a b (mod r) y a b (mod s) entonces a b (mod mcm(r, s)).
Ejercicio 3.18. Sean a, b, m, r enteros positivos, d =mcd(r, m). Probar que si ra rb (mod m)
entonces a b (mod m/d).
Ejercicio 3.19. Probar que si ra rb (mod rm) entonces a b (mod m).
Ejercicio 3.20. (?) Probar que para cualesquiera enteros a, b, m, se verifica que mcd(ab, m) divide
a mcd(a, m) mcd(b, m). (Usar Bezout y 3.9(2)) Probar que si a y b son primos entre s, entonces
mcd(ab, m) = mcd(a, m) mcd(b, m). (Usar 3.6)
Ejercicio 3.21. Probar que 6 divide a a(a + 1)(2a + 1) para todo a natural. (Usar 3.6)
Ejercicio 3.22. (?) Probar que las soluciones de la ecuacion ax 0 (mod m) son x = m d k, k=
0, 1, . . . , d 1, con d = mcd(a, m). Deducir que las soluciones, si existen, de ax b (mod m) son
x0 + m d k, k = 0, 1, . . . , d 1, siendo x0 una soluci
on particular de ax b (mod m).
Ejercicio 3.23. Resolver, si es posible, las siguientes ecuaciones en congruencias:
13x 5 (mod 11) 8x 20 (mod 12)
8x 5 (mod 10) 28x 36 (mod 24)
Ejercicio 3.24. Resolver los siguientes sistemas

x 5 mod 2 x 18 mod 11
x 33 mod 63



x 6 mod 3 x 3 mod 18

x 32 mod 64
x 7 mod 5 x 7 mod 25
x 34 mod 65



x 8 mod 7 x 11 mod 7

Ejercicio 3.25. Demuestre que si p > 0 es un primo, entonces p no es racional. (Indicacion:

escriba una expresi
on p = m/n, y elimine la raz cuadrada.)
Ejercicio 3.26. Sean a, b y c enteros no nulos; demuestre que

on ax + by = c tiene solucion entera mcd(a, b)|c.

la ecuaci

Ejercicio 3.27. Razone si las siguientes afirmaciones son verdaderas o falsas.

(1). Dados a, b Z, si existen y Z tales que a + b = 2, entonces 2|mcd(a, b).
(2). Dados a, b Z com mcd(a, b) = d, para todo , Z se tiene que a + b es un m
ultiplo
de d.

Ejercicio 3.28. Demuestre que n(n + 1)(n2 + n + 1) es divisible por 6 para todo natural n N.
Ejercicio 3.29. (?)
(1). Demuestre que un n umero congruente con 2 modulo 3 tiene en su descomposicion alg un primo
congruente con 2 m odulo 3. Indicacion: si n = pr11 . . . prss es la factorizacion en factores primos
de n, que pasara si todos los factores primos no son congruentes con 2 modulo 3?
(2). Deduzca que hay infinitos primos de la forma 3n + 2. Indicacion: usar la estrategia de la
demostraci
on de Euclides de que existen infinitos primos.

Ejercicio 3.30. Cinco piratas intentan repartirse una bolsa de monedas de oro del u timo botn y
sobran tres monedas. Poco despues, el capitan de los piratas descubre que el timonel y el cocinero se
queran quedar con otra bolsa igual que la primera y les obliga a compartir su bolsa. Ahora, despues
de repartir las monedas de oro de las dos bolsas entre los cinco piratas, el timonel y el cocinero,
sobran cuatro monedas. Cu antas monedas tiene cada bolsa si hay entre 100 y 150 monedas por
bolsa?

2
Clases de congruencias m
odulo m

Ejercicio 3.31. Resolver, en Z/Z5 el sistema


2x + y + z = 1
x + y + 2z = 2

Ejercicio 3.32. Resolver, en Z/Z7 el sistema

x + y + z = 3
2x + y + 3z = 1
x + 3z = 0

Ejercicio 3.33. Resolver, en Z/Z3 el sistema (no lineal)

a + c = 1
b + d + ac = 1


ad + bc = 0
bd = 2

Ejercicio 3.34. Resolver, en Z/Z5 el sistema (no lineal)

a + c = 0
b + d + ac = 0


ad + bc = 0
bd = 4

Ejercicio 3.35. (?)

(1). Demuestre que el conjunto de todas las soluciones enteras de la ecuacion con coeficientes
enteros ax + by = 0 es
  
b a
S= x = k , y = k , k Z, d = mcd(a, b) Z2
d d

Bonus: Demuestre que S es un subgrupo del grupo aditivo Z2 .

(2). Suponga que la ecuaci on ax + by = c tiene una solucion (x0 , y0 ). Demuestre que todas las
soluciones son de la forma (x0 , y0 ) + S.

Los teoremas de Fermat y de Euler

Ejercicio 3.36. Calcular las unidades de Z/Z11 y Z/Z16.

Ejercicio 3.37. (?) Sea p un n umero primo distinto de 2 y 5. Probar que p divide a uno de
elementos del conjunto {1, 11, 111, 1111, ...}. (Usar que (10n 1)/9 = 11 . . . 1.)
Ejercicio 3.38. Demostrar los siguientes resultados:(usar los teoremas de Fermat y/o Euler)
(1). Si a es primo con 2 y 3, (a2 1) es divisible por 24. (Usar 24)

(2). n13 n es divisible entre 2, 3, 5, 7, 13 para cualquier entero n.

(3). Los enteros a y a5 tienen igual el u
ltimo dgito en base 10.
(4). Si n > 2 es impar y el orden de 2 en Z/Zn es n 1, entonces n es primo.
n5 n3 7n
(5). Probar que para todo n Z el n
umero 5 + 3 + 15 es entero.

umero n9 + 2n7 + 3n3 + 4n es m

(6). Probar que para todo n Z el n ultiplo de 5.

3
 (7). Probar que n111 n (mod 11), para todo n Z.

Ejercicio 3.39. Calcular el resto de dividir 1239 entre 13. Idem con 637 .
Ejercicio 3.40. Calcular, en Z/Z26, (3 + Z26)11 y (11 + Z26)11 . (Usar el teorema de Euler)
Ejercicio 3.41. (?) Los n
umeros de Fermat F (n) estan definidos por
n
F (n) = 22 + 1.

Probar que si n 6= m, entonces F (n) y F (m) son primos entre s1 .

Ejercicio 3.42. Demuestre que para todo n N se tiene que n7 n es m
ultiplo de 7.
Ejercicio 3.43. es 22225555 + 55552222 divisible por 7? es 44443333 + 33334444 divisible por 7?
Ejercicio 3.44. El objetivo de este ejercicio es dar una demostracion alternativa del Teorema
Chino del resto. Sea el sistema de ecuaciones

x a1 (mod m1 )

...

x ak (mod mk ),

Qk
con mcd(mi , mj ) = 1 para i 6= j. Sea M = i=1 mi y Mi = M/mi .
(mi )
(1). Enuncie el Teorema de Euler, demuestre que mcd(mi , Mi ) = 1 y concluya que Mi 1
(mod mi ).
(mi )
(2). Demuestre que mj |Mi para i 6= j, y por tanto, Mi 0 (mod mj ), para i 6= j.
(3). Demuestre que si para cada i = 1, . . . , k, existen zi con

zi 1 (mod mi ), zi 0 (mod mj ), j 6= i,

entonces z = a1 z1 + + ak zk es una solucion del sistema de ecuaciones.

(m1 ) (mk )
(4). Demuestre que z = a1 M1 + + ak Mk es una solucion del sistema.

1 Fermat conjetur o que F (5) = 232 + 1 =

umeros F (n) eran primos n. Euler, en 1732, prob
o (1630) que los n
4294967297 = 641 6700417.

4

Ejercicios de Algebra B
asica. Curso 2014/15
Tema 4: Polinomios

Ejercicio 4.1. Hallar el cociente y el resto, en Q[x], al dividir los polinomios:

(1). x3 7x 1, x 2.

(2). x4 2x2 1, x2 + 3x 1.
(3). x4 + x3 1, 2x2 + 1.

Ejercicio 4.2. Calcular los valores de a Q para que x3 ax2 2x + a + 3 sea divisible por x a.

Ejercicio 4.3. Sea f (x) Q[x] un polinomio que al dividirlo por (x2 3)(x + 1), el resto es
x2 + 2x + 5. Cu
al es el resto de dividir f (x) entre x2 3?

Ejercicio 4.4. Sean f (x), g(x) polinomios con coeficientes en Q. Calcular el maximo com
un
divisor y la identidad de Bezout.
(1). f (x) = x2 3x + 2, g(x) = x2 + x + 1.
(2). f (x) = x2 + x + 1, g(x) = x2 x + 1.

(3). f (x) = x3 3x + 2, g(x) = x3 3x2 x + 3.

(4). f (x) = x3 3x + 2, g(x) = x4 5x2 + 4.

Ejercicio 4.5. Calcular, en Z/Z5[x], el maximo com

un divisor y la identidad de Bezout de
3x3 + 4x2 + 3 y 3x3 + 4x2 + 3x + 4.

Ejercicio 4.6. Calcular, en Z/Z3[x], el maximo com

un divisor y la identidad de Bezout de
x5 + 2x3 + x2 + x + 1 y x4 + 2x3 + x + 1.

Ejercicio 4.7. Calcular, en Z/Z2[x], el maximo com

un divisor y la identidad de Bezout de
x6 + x5 + x3 + x y x8 + x7 + x6 + x4 + x3 + x + 1.

Ejercicio 4.8. Calcular, en Z/Z2[x], el maximo com un divisor y la identidad de Bezout de

x6 + x5 + x3 + x y x8 + x7 + x6 + x4 + x3 + x2 + x + 1.

Ejercicio 4.9. Hallar el resto, en Q[x], al dividir

(1). x3 7x 1, x 2.
(2). x14 2x2 1, x 1.
(3). x40 + x30 1, x + 1.

Ejercicio 4.10. Escribir todos los polinomios de Z/Z2[x] de grado menor o igual que tres. Decir
cu
ales de ellos son irreducibles.

Ejercicio 4.11. Calcular las races racionales de:

(1). x3 x2 3x + 6

(2). 6x3 + x2 5x 2

1
 (3). 3x3 + 7x2 7x 3.

Ejercicio 4.12. Sea f (x) Z[x] un polinomio monico.

(1). Probar que todas las posibles races racionales son enteras.
(2). Probar que si b Z es una raz de f (x), entonces n b divide a f (n) para todo n Z.
(3). Usar lo anterior para calcular las races racionales de f (x) = x4 + 5x3 9x2 14x + 24.

Ejercicio 4.13. Sea f (x) = x4 + 15x3 + 72x2 + 137x + 174. Sabiendo que f (7) = 1, calcular
las races racionales de f (x).

Ejercicio 4.14. Estudiar la irreducibilidad y la descomposicion en irreducibles de los siguientes

polinomios de Q[X]:

(1). x5 + x4 2x3 2x2 2x + 4.

(2). x4 + 4x3 + 6x2 + 4x 24.

(3). x5 6x4 + 14x3 16x2 16x + 48.

(4). x4 + 8x3 + 22x2 + 24x + 9.
(5). x5 + x2 x + 1.

Ejercicio 4.15. Estudiar la irreducibilidad y la descomposicion en irreducibles del polinomio

x4 + 2x 1 en Z/Z2[x], Z/Z3[x] y Q[x].

Ejercicio 4.16. Estudiar la irreducibilidad y la descomposicion en irreducibles del polinomio

x4 + 3x 1 en Z/Z2[x], Z/Z3[x], Z/Z5[x] y Q[x].