Enteros
Enteros
Enteros
PRÁCTICA
Números Enteros
Sugerencia: analizar la validez quiere decir ver si es verdadero o falso. Es conveniente recordar
que si es falso basta con dar un contraejemplo y si es verdadero hay que dar una prueba.
3. Dados los enteros a y b, hallar el cociente q y el resto r, tales que cumplan que a = b · q + r, con
0 ≤ r < |b|
1
d ) El resto de la división de un número por 7 es 2; si se lo divide por 3, su resto es 1. ¿Cuál es
el resto si se lo divide por 21?
6. Calcular (a, b) y expresar los tres primeros como combinación lineal de a y b, siendo:
(a) a = 47 b = 10
(b) a = 352 b = 16
(c) a = 12001 b = −12002
(d) a = 34 · 53 · 11 · 15 b = 23 · 72 · 54
Sugerencia: para poder hacer este punto es fundamental el algoritmo de Euclides y luego subir
por los restos!!
7. Calcular:
Sugerencia: el máximo común divisor (MCD) tiene propiedades importantes, que junto con las
propiedades de la división permiten resolver este ejercicio. Pista: si d|a y d|b entonces d|(a + b).
a) Si (a, b) = 1 =⇒ (a, a + b) = 1
b) Si a|b c ∧ (a, b) = 1 =⇒ a|c
c) Si (a, b) = 1 =⇒ (a, b · c) = (a, c)
Sugerencia: para hacer estas demostraciones, deben tener en cuenta las definiciones en juego:
divisibilidad, MCD y la noción de números coprimos. Una pista mas: si (a, b) = 1 y existe d tal
que d|a y d|b entonces d|1 !
11. Sean a, b números enteros y p un número primo. Si p|a.b entonces p|a o p|b.
Sugerencia: es conveniente que separen la prueba en casos: Suponer primero que p no divide a a
y probar que entonces p|b y luego intercambiar los roles, es decir, suponer que p no divide a b y
probar que p divide a a (siempre con la hipótesis de que p|a.b).
2
12. Probar:
13. Hallar el resto de dividir a por b en los siguientes casos: (usar binomio de Newton).
(a) a = 438 + 1 b=3
(b) a = 41010101 b=5
(c) a = 932 b=7
Pistas: 4 = 3 + 1 y 9 = 7 + 2.
a) 91
b) 307
c) 46104 − 1
d ) 1000501 − 4
Sugerencia: antes de ponerse a hacer cuentas, pueden revisar la teorı́a. En varios incisos conviene
usar cierto resultado relacionado con la criba de Eratóstenes.
16. Calcular la cantidad de divisores positivos de 10n · 11n . Idem para 10n · 8n+1 y para 9.000.
Sugerencia: en la teorı́a hay un resultado que calcula la cantidad de divisores positivos de un
número m, utilizando la factorización que nos da el TFA. El resto lo pueden calcular utilizando
combinatoria.
a) 5x + 8y = 3
b) 24x + 14y = 7
c) 20x + 16y = 36
===========Ejercios de Repaso:===========================
3
d ) Sea n un número natural, (n2 + 1, n − 1) es 1 ó 2.
e) (a, b) = 1 =⇒ (7a − 3b, 2a − b) = 1
f ) (a, b) = 1 =⇒ (2a − 3b, 5a + 2b) = 1 o 19.
21. Sea m un número entero. Hallar los restos posibles en la división por 5 de m2 .