Universidad Nacional del Comahue

Facultad de Economa y Administracin

Departamento de Matemtica

Trabajo Prctico N
o
5
Nmeros Enteros
Divisibilidad
Elementos de
lgebra (Cursada)
1
er
cuatrim

1
1.- Si a, b, c indican nmeros enteros arbitrarios, sealar cules de las siguientes
proposiciones son verdaderas y cules falsas, justificando cada respuesta:
a) Si 10|a entonces 5|a.
b) Si 14 | a entonces 7 | a.
c) Si a + b es par, entonces a y b son de la misma paridad (es decir, o son
ambos pares o son ambos impares).
d) Si a|b+c entonces a|b a|c.
e) Si a|b.c entonces a|b a|c.
f) Si a |c y b|c entonces a.b|c.

2.- Probar que: a) Si a|(b+c) y a|b entonces a|c , a,b,c e Z .
b) Si a|b y a|c entonces a|(b+c) y a|(b-c), a,b,c e Z .
c) Si a|1 entonces a = 1 o a = -1, a e Z.
d) Si a | b y b | a entonces ,a, = ,b, .

3.- Hallar el cociente y el resto de dividir: a) 1810 por 35 b) 70 por 81 c) -70 por 13
d) -611 por 17 e) -87 por 23 f) 105 por -3

4.- Sean a, b e Z , b = 0. Si a b = 175 y la divisin de a por b tiene cociente 15 y
resto 7, hallar a y b .

5.- Si el resto de la divisin de un nmero entero a por 7 es 5, calcular el resto de la
divisin por 7 de: a) 2a b) - a c) 10a + 1

6.- Sea m e Z ; hallar los restos posibles al dividir m
2
por d , siendo
a) d = 3 b) d = 4 c) d = 5 .
Sugerencia: Considerar los restos posibles al dividir m por d.

7.- Calcular (a,b) y expresarlo en la forma x.a + y.b, con x,y e Z, para los siguientes pares
de nmeros: a) (13,101) b) (-24,-61) c) (-187,77) d) (330,-42)

8.- Demostrar que: a) x.a + y.b = h (a,b)|h (a, b, x, y, h e Z)
b) x.a + y.b = 1 (a,b) = 1 (a, b, x, y e Z)

9.- a) Si a y b son dos enteros, y k.a + y.b = 6, qu se puede decir sobre el m.c.d.
de a y b? Cules son las posibilidades?
b) Si a y b son enteros tales que 6a + 35b = 2 y a es impar, cul es el m.c.d.
de a y b?
c) Si 40u + 25v = 15 , (u,v) = 1 , y (v,5) = 1 , cul es (u,v) ?

10.- Determinar cules de los nmeros siguientes son primos:
a) 113 b) 123 c) 141 d) 138 e) 137 f) 201 g) 401

11.- Demostrar: a) Si a|m , b|m y (a,b) = 1 , entonces a.b|m (a, b, m e Z)
b) (a,c) = 1 y a|b.c a|b (a, b, c e Z)
c) Sea p primo positivo. i) p | a (a,p) = 1 y recprocamente (a e Z)
ii) p|a.b p|a v p|b (a, b e Z)
d) si p|a
1
.a
2
....a
n
y p es primo entonces p|

a
1


v p|a
2
v

... v p|a
n
(n e N)
e) (a, b) = 1 - p primo tal que p| a . p| b.
Universidad Nacional del Comahue
Facultad de Economa y Administracin
Departamento de Matemtica

Trabajo Prctico N
o
5
Nmeros Enteros
Divisibilidad
Elementos de
lgebra (Cursada)
1
er
cuatrim

2
12.- Probar que si (a,b) =1 entonces
a) (a
n
, b
m
) = 1, m, n e N.
b) (a b, a) = 1

13.- Decir si son verdaderas o falsas las siguientes proposiciones; justificar:
a) Si c = ax + by , x,y e Z , entonces (a,b) = c.
b) Si a es impar, entonces 4 divide a a
2
1.
c) Si (a,b) =1 entonces (a
2
+b, a) = 1.

14.- Probar que:
a) No existen x, y enteros tales que x + y = 100 y (x,y) = 3 .
b) 13|m si y slo si 5m-39k es mltiplo de 13.
c) Si p es primo, p|a(b-7p) y p | a, entonces, p|b.

15.- a) Expresar los siguientes nmeros como producto de 1 por enteros primos
positivos: -1820 ; (65)
2
.16.(30)
3
.
b) Demostrar que no existen nmeros enteros no nulos a y b que satisfagan cualquiera
de las siguientes relaciones:
i) 5.a
2
= 7.b
2
; ii) a
2
= 12.b
2
; iii) a
2
= 8.b
2
; iv) a
3
= 9.b
3
.
c) Demostrar que
3
2 y 10 son irracionales.

16.- Encontrar todos los m e N para los que 12m es un cuadrado Cul es el menor m?

17.- Demostrar que no existe un entero a tal que 25.a + 20 sea un cuadrado.

18.- Hallar el m.c.m. de los siguientes pares de enteros a y b :
i) a = 6500 , b = 175 ; ii) a = 126 , b = 1470 ; iii) a = 500 , b = 280

19.- Demostrar que:
a) [a, b] = ,b, si y slo si b es mltiplo de a.
b) (a, b) = [a, b] si y slo si a = b.

20.- a) Cuntos divisores naturales tiene 1800?
b) Cuntos divisores tiene 729? Cules son?

21.- Cul es el menor entero positivo que tiene exactamente 10 divisores positivos?













Universidad Nacional del Comahue
Facultad de Economa y Administracin
Departamento de Matemtica

Trabajo Prctico N
o
5
Nmeros Enteros
Divisibilidad
Elementos de
lgebra (Cursada)
1
er
cuatrim

3
OPTATIVOS

1.- Demostrar que no existen nmeros enteros no nulos a y b que satisfagan cualquiera
de las siguientes relaciones: i) a
2
= 180 ; ii) a
3
= 250.b
3
; iii) (9.a)
2
= 243.b
2
.

2.- Sean a, b e Z
+
, y (a,b) = 1 . Demostrar que si a.b es un cuadrado, entonces a y b
son cuadrados.

3.- Demostrar que:
a) Si (c.a, c.b)=1 entonces (a,b)=1.
b) Si (a+b, a.b)= p, con p primo entonces (a,b)= 1.
c) Si a es impar entonces a y a+2 son coprimos.
d) Si (u,v) = t, u|q y v |q entonces u.v | q.t
e) No existe a entero tal que 9.a + 6 sea un cuadrado.
f) Si (m,n)=d entonces d / (7m 3n).

4.- a) Hallar (a,b) sabiendo que -a + 5b = 6, (a,3)=1 y adems a y b no son coprimos.
b) Hallar todos los m e N tales que hacen que N . m . e 125 8 , cul es el menor m?
c) Hallar el resto de dividir a 10.b+1 por 7, sabiendo que el resto de dividir a b por 7 es 5.