Algebra

Superior II
Gua 3 (correspondiente al tercer examen parcial)

1. Demuestre que si p es un primo y 1 k < p, entonces p | Cpk .

2. Expresar los siguientes n
umeros como productos de potencias de primos y encuentre la sucesi
on de exponentes
asociada a cada descomposici
on.
(a) 51
(b) 87
(c) 361
(d) 367
(e) 8!
(f) 10!
(g) 12!
(h) 945
(i) 1001
(j) 6292
(k) 148500
(l) 7114800
(m) 7882875
(n) 106 1
(
n) 108 1
(o) 215 1
(p) 224 1
3. Sean a, b, c, d Z y m, n Z+ . Demuestre que
(a) Si a b (m
od m) y c d (m
od m), entonces ax + cy bx + dy (mod m) para todo x, y Z;
(b) a b (m
od m) si y s
olo si a + c b + c (mod m);
(c) Si a b (m
od m), entonces (a, m) 
= (b, m); 
(d) ca cb (m
od m) si y s
olo si a b

mod

m
(c,m)

(e) Si d > 0 es tal que d | a, d | b y d | m, entonces db mod m
d ;
(f) Si a b (m
od m) y c d (m
od n), entonces a + c b + d (mod (m, n));
(g) Si a b (m
od m) y c d (m
od n), entonces ac bd (mod (m, n)).
4. Sea m Z+ , y sean ak , bk Z con k = 1, 2, . . . , n. Demuestre que si ak bk (mod m), para todo k = 1, 2, . . . , n,
entonces
n
n
P
P
(a)
ai
bi (m
od m);
a
d

(b)

i=1
n
Q
i=1

ai

i=1
n
Q

bi (m
od m).

i=1

5. Demuestre que si 0 a < m, 0 b < m, y a b (mod m), entonces a = b.

6. Diga si los siguientes enunciados son verdaderos o falsos, justificando su respuesta.
(a) 7 5 (m
od 2);
(b) 8 12 (m
od 3);
(c) 57 208 (m
od 4);
(d) 0 5 (m
od 5);
(e) 59 31 (m
od 6);
(f) 18 6 2 (m
od 4);
(g) 531 6 1236 (m
od 7561);
(h) 12321 6 111 (m
od 3);
(i) Si a 6 b (m
od m), entonces m - (a b);
(j) Si a 6 b (m
od m), entonces b 6 a (m
od m);
(k) Si a 6 b (m
od m) y b 6 c (m
od m), entonces a 6 c (mod m);
(l) Si an bn (m
od m), entonces a b (mod m);
(m) Si a b (m
od m) y a b (m
od n), entonces a b (mod m + n);
(n) Si a b (m
od m) y a b (m
od n), entonces a b (mod mn);
(
n) Si ac bc (m
od m), entonces a b (mod m);
(o) Si a + c b + d (m
od m), entonces a b (mod m) y c d (mod m);
(p) Si ac bc (m
od m), entonces a b (mod m);
1

(q) Si ab 0 (m
od m), entonces a 0 (mod m) y b 0 (mod m);
(r) Si a 6 0 (m
od m) y b 6 0 (m
od m), entonces ab 6 0 (mod m);
(s) Si (a, m) = (b, m), entonces a b (m
od m).
7. Diga para cu
ales enteros positivos m se cumplen las siguientes afirmaciones, justificando su respuesta.
(a) 13 5 (m
od m)
(b) 10 9 (m
od m)
(c) 7 6 (m
od m)
(d) 100 5 (m
od m)
8. (a) Supongamos que en este momento son las 10 de la ma
nana; que hora ser
a dentro de 2500 horas? que
hora fue hace 2500 horas?
(b) Si son las 6 de la noche; que hora fue hace 50 horas?
(c) Si hoy es jueves; que da ser
a dentro de 129 das?
(d) Si hoy es viernes; que da fue hace 1976 das?
9. Sea n un entero positivo. Pruebe que
1 + 2 + 3 + + (n 1) 0 ( mod n)
si y s
olo si n es impar.
10. Cu
ales de los siguientes conjuntos de enteros forman un conjunto completo de representantes m
odulo 11?
(a) {0, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512}
(b) {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}
(c) {2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22}
(d) {0, 1, 2, 22 , 23 , ..., 29 }
(e) {5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5}
11. Encuentre un conjunto completo de representantes m
odulo 7 cuyos elementos son todos
(a) impares;
(b) pares;
(c) primos.
Existe un conjunto completo de representantes m
odulo 7 cuyos elementos son todos cuadrados perfectos?
12. Use el teorema de Fermat para encontrar el residuo cuando
(a) 29202 es dividido por 13;
(b) 7171 es dividido por 17;
(c) 31000000 es dividido por 19;
(d) 99999999 es dividido por 23.
13. Use el teorema de Wilson para encontrar el residuo cuando
(a) 30! es dividido por 31;
(b) 88! es dividido por 89;
(c) 21! es dividido por 23;
(d) 64! es dividido por 67;
31!
es dividido por 11;
(e) 22!
65!
(f) 51! es dividido por 17.
14. Diga si las siguientes ecuaciones tienen soluci
on, y si s tienen soluci
on de todas las soluciones incongruentes
seg
un el m
odulo:
(a) 2x 5 (m
od 7);
(b) 14x 2 x + 3 (m
od 7);
(c) 4x + 1 1 5x (m
od 3);
(d) 9x + 2 3x 2 (m
od 4);
(e) (2n + 1)x 7 (m
od 9);
(f) (3n 2)x + 5n 0 (m
od 9n 9);
(g) 3x 6 (m
od 9);
(h) 8x 14 (m
od 24);
(i) 57x 208 (m
od 4);
(j) 3x + 1 15x 4 (m
od 20);
(k) 362x 236 (m
od 24);
(l) 12345x 111 (m
od 6);
(m) 980x 1500 (m
od 1600);
2

15.
16.

17.

18.
19.

(n) 128x 833 (m

od 1001);
(
n) 6789783x 2474010 (m
od 28927591).
Construir congruencias lineales ax b (mod 20) con ninguna soluci
on, con 5 soluciones incongruentes m
odulo
20 y con 13 soluciones incongruentes m
odulo 20.
(a) Para que valores 0 c < 30 la congruencia 12x c (mod 30) tiene soluci
on?. En el caso en el que haya
soluci
on, cu
antas soluciones incongruentes m
odulo 30 tiene?
(b) Para que valores 0 c < 1001 la congruencia 154x c (mod 1001) tiene soluci
on?. En el caso en el que
haya soluci
on, cu
antas soluciones incongruentes m
odulo 1001 tiene?
Un astr
onomo sabe que un satelite orbita la Tierra en un perodo que es un m
ultiplo exacto de una hora y que
rbitas en un intervalo de tiempo que
es menor que un da. Si el astr
onomo observa que el satelite completa 11 o
comienza cuando un reloj (de 24 horas) marca las 0 horas de un da dado y termina cuando el reloj marca las 17
rbita del satelite?
horas de otro da. Cu
anto dura el perodo de o
Demuestre que para cualesquiera a, b Z, si p es primo y p - a, entonces la congruencia ax b (mod p) tiene
soluci
on y todas las soluciones son congruentes m
odulo p.
Resuelva cada uno de los siguientes sistemas de congruencias.


x 4 (m
od 6)
x 10 (mod 60)
(a)
(b)
x 13 (m
od 15)
x 80 (mod 350)

(c)

x 2 (m
od 910)
x 93 (m
od 1001)

2x 0 (mod 3)
3x 2 (mod 5)
(d)

5x 4 (mod 7)

od 6)
x 5 (m
x 3 (m
od 10)
(e)

x 8 (m
od 15)

x 2 (mod 9)
x 8 (mod 15)
(f )

x 10 (mod 25)

od 4)
3x 2 (m
4x 1 (m
od 5)
(g)

6x 3 (m
od 9)

5x 3 (mod 7)
2x 4 (mod 8)
(h)

3x 6 (mod 9)

x 2 (m
od 6)

x 4 (m
od 8)
(h)
x

2
(m
od 14)

x 14 (m
od 15)

x 7 (mod

x 2 (mod
(i)
x 3 (mod

x 6 (mod

9)
10)
12)
15)

2x 1 (mod 7)

x 1 (mod 5)
(k)
2x 3 29 2x (mod 6)

x + 3 5x 3 (mod 2)
20. Si mi 1, para 1 i k, demuestre que

od 9)
3x 1 3 (m
x + 1 0 (m
od 6)
(j)

2x 5x + 1 (m
od 2)

xy

xy
x y ( m
od [m1 , . . . , mk ])
..

xy

( mod m1 )
( mod m2 )
..
.
( mod mk ).

21. Cuando los participantes de un desfile se alinearon de 4 en 4 sobraba una persona. Cuando se alinearon de 5 en
5 sobraron dos y cuando se alinearon de 7 en 7 sobraron 3. Cu
antos participantes pudo haber habido?
22. La producci
on diaria de huevos en una granja es inferior a 75. Cierto da el recolector informa que la cantidad de
huevos recogida es tal que contada de tes en tres sobran 2, contados de cinco en cinco sobran 4 y contando de
siete en siete sobran 5. El capataz dice que no es posible, quien tiene raz
on?
23. Los hombres de cierto ejercito no podan ser divididos en grupos de 2, 3, 4, . . . , o 12, pues en cada caso sobraba un
hombre; sin embargo, s era posible dividirlos en 13 sin que sobrara ning
un hombre. Cu
al es el menor n
umero
posible de hombres en el ejercito?
3

24. Una banda de 17 ladrones roba un gran saco de billetes. Tratan de repartir los billetes equitativamente, pero
sobran 3 billetes. Dos de los ladrones empiezan a pelear por el sobrante hasta que uno dispara al otro. El dinero
se redistribuye, pero esta vez sobran 10 billetes. De nuevo empieza la pelea y otro ladr
on resulta muerto. Cuando
el dinero se redistribuye, no sobra nada. Cu
al es la menor cantidad posible de billetes que los ladrones robaron?
25. Diga que hora indica en este momento un reloj de manecillas si:
(a) dentro de 29 horas marcara las 11 horas y
(b) dentro de 100 horas marcara las 2 y
(c) hace 50 horas marcaba las 6.
26. Construya la tabla de la suma y el producto para Z2 , Z3 , Z4 , Z5 , Z8 y Z10 . En cada caso encuentre los elementos
invertibles y los divisores de cero?
27. Usando las tablas de la suma y del producto en Z10 , encuentre todas las soluciones de las siguientes ecuaciones
en Z10 .
(a) x + 7 = 3;
(b) 2x = 4;
(c) 5x = 2;
(d) 3x + 5 = 4.
(e) x2 = 6;
(f) x2 = 0.
28. Encuentre, si es posible, el inverso multiplicativo de
(a) 7 en Z13 ;
(b) 7 en Z11 ;
(c) 53 en Z111 ;
(d) 299 en Z901 ;
(e) 51 en Z187 ;
(f) 41 en Z300 .
29. Resolver las siguientes ecuaciones.
(a) 7x = 10 en Z13 ;
(b) 3x + 2 = 15 en Z13 ;
(c) 299x + 20 = 17 en Z901 .
30. Sea m > 3 un n
umero compuesto. Demuestre que un elemento a de Zm es divisor de cero si y s
olo si (a, m) > 1.
31. Sea m un n
umero entero con m > 0. Demuestre que un elemento de Zm es divisor de cero si y s
olo si no tiene
inverso multiplicativo.
32. Demostrar que Zm es dominio entero si y s
olo si Zm es campo.
33. Demostrar que si para alguna ecuaci
on ax = b en Zm tiene m
as de una soluci
on, esto es, existen x0 , x1 Zm ,
x0 6= x1 , que son soluci
on de la ecuaci
on, entonces m es compuesto.
34. Sea m un n
umero entero con m > 0. Para a, b Zm , definimos la operaci
on como sigue:
a b = m
ax(a, b).
Explique por que la operaci
on no est
a bien definida.
35. Sea m un n
umero entero con m > 0, y sea a Zm . Decimos que a es par en Zm si a es un n
umero entero par.
(a) Encuentre enteros a y b tales que a = b en Z9 donde a es un entero par pero b no lo es. Concluya que el
concepto de paridad no est
a bien definido.
(b) Si m es par, muestre que el concepto de paridad est
a bien definido en Zm .