ALGEBRA SUPERIOR II

TAREA 3

M
aximo com
un divisor, mnimo com
un m
ultiplo y n
umeros primos
M
aximo com
un divisor y mnimo com
un m
ultiplo.
1. Sea a 2 Z, a 6= 0. Pruebe que (a, 0) =| a |.
2. Sean a, b 2 Z no ambos cero. Prueba que (a, b) = (| a |, | b |).
3. Sean a, b 2 Z no ambos cero. Prueba que [a, b] = [| a |, | b |].
4. Sean a, b, c 2 Z de manera que a y b no son ambos cero y c 6= 0. Prueba que (ca, cb) =| c | (a, b).
5. Sean a, b, c 2 Z de manera que a y b no son ambos cero y c 6= 0. Si c | a y c | b, pruebe que:
a b
(a, b)
( , )=
c c
|c|
Diga por que

(a,b)
|c|

es entero.

(Notaci
on: Si x, y 2 Z, x | y y x 6= 0, entonces el u
nico elemento z 2 Z tal que y = xz se
llama cociente de y y x y se denota por xy ).
6. Sean a, b, c 2 Z no nulos. Prueba que [ca, cb] =| c | [a, b].
7. Sean a, b, c 2 Z no nulos. Si c | a y c | b prueba que [a/c, b/c] =

[a,b]
|c| .

8. Sean a1 , a2 , ..., an 2 Z no nulos. Prueba que:

a) (a1 , a2 , ..., an ) = (a1 , (a2 , ..., an )).
b) [a1 , a2 , ..., an ] = [a1 , [a2 , ..., an ]].
c) Si c 2 Z es no nulo, entonces (ca1 , ca2 , ..., can ) =| c | (a1 , a2 , ..., an )

d) Si c 2 Z, entonces [ca1 , ca2 , ..., can ] =| c | [a1 , a2 , ..., an ]

9. Pruebe que en la expresi
on (a, b) = a + b, los enteros

y no son u
nicos.

10. Pruebe que los enteros a y b son primos relativos, si y s

olo si existen enteros
que 1 = a + b.

y tales

11. Prueba que cualesquiera dos enteros consecutivos son primos relativos.
12. Sean a, b 2 Z tal que (a, b) = 1. Prueba que [a, b] = |ab|.
13. Sean a, b 2 Z no ambos cero. Prueba que
el ejercicio 5.

a
(a,b)

b
(a,b)

son primos relativos. Sugerencia: Usa

14. Pruebe que si a | bc y (a, b) = 1 entonces a | c.

Algebra
Superior II
Profa. Corina S
aenz Valadez.

ALGEBRA SUPERIOR II
15. Usando los ejercicios 7, 13 y 14 prueba que para cualesquiera dos enteros no nulos a y b,
tenemos que:
(a, b)[a, b] = |ab|
.
16. Encuentra (a, b) y expr
esalo como combinacion lineal de a y b para:
a) a = 24756, b = 6108.
b) a =

2210, b = 493.

c) a = 543, b =
d) a =

241.

1337, b =

501.
N
umeros primos.

17. Sea p 6= 1 el minimo divisor positivo de un entero a. Prueba que p es un n

umero primo.
18. Si p y q son primos distintos, prueba que (p, q) = 1.
19. Usando el principio del buen orden, prueba que todo entero mayor que 1 es divisible entre un
n
umero primo.
20. Prueba que hay una infinidad de n
umeros primos.
21. Da la factorizaci
on en potencias de primos distintos de:
a) 100.
b) 1300.
c) 1960.
d) 713.
22. Usa el teorema fundamental de la aritmetica para encontrar el maximo com
un divisor y el
minimo com
un multiplo de
a) {20, 15, 22, 10}.

b) {27, 18, 21, 45}.

c) {168, 842, 252}.

23. Determina cuales de los siguientes n

umeros naturales son primos y justifica tu respuesta:
a) 503.
b) 945.
c) 1511.
d) 899.

Algebra
Superior II
Profa. Corina S
aenz Valadez.