Matemática Discreta

Modelo PEC

Teorı́a de Números
a) Demuestre que un número n escrito en base b > 1, n = (ak ak− 1 . . . a1a0)b, es
divisible por b2 si sus dos últimas cifras son 0, es decir, a1 = a0 = 0.
b) Dada la expresión q = 72n+1 − 48n − 7, (n natural), estudie e indique
cuáles de las siguientes afirmaciones son correctas: i) q es siempre divisible por
6; ii) q es siempre divisible por 8.
Solución
a) Recordemos que para hallar una regla de divisibilidad de un número n
escrito en base b por un número m debemos ir calculando los restos de las
sucesivas potencias de b módulo m. Tenemos en nuestro caso:

b0 ≡ 1 mod (b2 ),
b1 ≡ b mod (b2 ),
b2 ≡ 0 mod (b2 ),
b3 ≡ 0 mod (b2 ),
...
Ası́ pues, un número n escrito en base b es divisible por b2 si
ba1 + a0 ≡ 0 mod (b2 ). (∗)

Pero observemos que tanto a1 como a0 pueden ser cifras 0, 1, 2, . . . , b− 1, por

lo que la equivalencia (*) sólo puede darse si a1 = a0 = 0.
b) Puesto que 48n es múltiplo de 6 y de 8 para todo n, sólo tenemos que
estudiar 72n+1 − 7.
i) Como 7 ≡ 1 mod (6), tenemos que
72n+1 − 7 ≡ 1 − 1 = 0 mod (6),
1
ası́ que q siempre es divisible por 6.
ii) Ahora tenemos 7 ≡ −1 mod (8), por lo que
72n+1 − 7 ≡ −1 + 1 = 0 mod (8),
y también q es divisible por 8. Es decir la expresión q siempre es divisible por
6 y por 8, cualquiera que sea n.