1.

Divisibilidad en

1.1.

Z.

Mltiplos de un entero relativo

Denicin 1: Diremos que el entero

es un mltiplo de el entero

b,

si existe un entero

tal que

m = bc.
Por ejemplo, los mltiplos de 3 son todos los nmeros

3c,

con

un entero; as -12 y 342 son

mltiplos de 3 ya que -12=3(-4) y 342=3(114).

1.2.

Relaciones de divisibilidad en

Denicin 2: Un entero

divide a otro entero

De manera equivalente, se dir que

que

es divisible por

siempre y cuando exista un entero

es un mltiplo de

b,

o tambin que

tal que

es un divisor de

a = bc.
a,

b.

Notas:

Todo nmero divide a 0, pero 0 no divide a ningn nmero no nulo.

1 y -1 dividen a todos los enteros.
Ejemplos:
1. 3 divide a 54 ya que

54 = (3)(18).

2. -5 divide a -45 por que

Los enteros 3 y 18 son divisores de 54.

45 = 5(9);

3. a) Encontrar todos los divisores en

b) Encontrar todos los pares

(a, b)

-5 divide a 45 por que

45 = 5(9).

de 21

de nmeros naturales

a2 b2 = 21.

tales que

Solucin

a)

De acuerdo a la denicin, 21 lo podemos escribir como

21 = 1 21,

as como

21 = 3 7

, y

cualquier otra forma de escribir como producto de dos (o ms) nmeros tiene, necesariamente
cualquiera de estas dos formas, luego los divisores son 1, 3, 7 y 21.

b)

Recordemos que

a2 b2 = (a + b)(a b)

de aqu que

(a + b)(a b) = 21 y como de acuerdo

1 21 y 3 7 asi:

al

literal anterior las nicas formas de escribir como factor a 21 son

a + b = 21

ab = 1

luego

(10, 11)

es un par y como tambin

a+b = 7

ab = 3

luego (5,2) es

otra posibilidad, y como los pares deben ser naturales, estas son las nicas posibilidades.

1.3.
a) Si

Propiedades de la divisibilidad en

divide a

entonces

tambin lo divide.

Prueba.

b divide a a, esto signica que exite c tal que a = bc,

a = (b)(c) de esto se tiene que b tambin divide a a.
Como

b) Si

divide a

a 6= 0,

y si

entonces

pero esto tambin puede escribirse

|b| |a|

Prueba.
Como b divide a a, esto signica que exite c tal que a = bc, y esto
|a| = |bc| |a| = |b| |c|, luego como |c| =
6 0 se tiene que |b| |a|.

Observacin: Cuando

a 6= 0,

son naturales y

si

a,

divide a

implca que

entonces

b a.

Pero cuando

son de signo cualesquiera, ese reultado no es cierto.

c) Si

divide a

divide a

a,

entonces

a=b

a = b; (a 6= 0, b 6= 0).

Prueba.
Como por hiptesis

d) Si

divide a

b por la propiedad b) |a| |b| y como

|b| |a|, luego esto es cierto solamente en

divide a

nuevo por la propiedad b)

y si

c,

divide a

entonces

divide a

tambin

divide a

el caso que

de

a = b.

c.

Prueba.

b = ak1 y c = bk2 ; con k1 y k2 enteros, luego

c = bk2 = c = (ak1 )k2 y como el producto de dos enteros, es otro entero, entonces c = a(k1 k2 )
donde se deduce que a divide a c.

Por hiptesis podemos decir que

e) Si

b y c, entonces Si a divide
bx + cy , con x e y enteros.

divide a

de la forma

b + c, b c,

de

y de manera general divide a todo entero

Prueba.
Por hiptesis podemos decir que

b = ak1

c = ak2 ;

con

k1

k2

enteros. Si

d = bx + cy ,

con

enteros, entonces:

d = ak1 x + ak2 y = d = a(k1 x + k2 y);

a divide a d.
x = y = 1,
b + c.

Si hacemos

divide a

entonces

De al misma forma haciendo

puesto que

toma la forma

x=1

y = 1,

(k1 x + k2 y)

b+c

y como

es un entero, podemos concuir que

divide a

puede concluirse que

d,

podemos concluir que

divide a

b c.

f ) Si

divide a

b,

entonces

ac

divide a

bc,

c.

para cualquier entero

Prueba.

a divide a b, esto de acuerdo a la denicin

bc = ak1 c = bc = ac(k1 ) y se tiene el resultado.
Como Si

UNA PROPIEDAD NOTABLE DEL CONJUNTO

Los subconjuntos de

signica que

b = ak1 ,

luego

N.

poseen la propiedad siguiente: Todo subconjunto

de enteros

estrictamente positivos posee un mnimo

Por ejemplo si
mnimo de

es el conjunto de nmeros de la forma

Esta propiedad no es cierta en todo

que

20

2n + 5,

con

n 0, n Z

el elemento

es el 5.

Z.

Veamos por ejemplo que si tomamos los nmeros menores

notamos que no hay elemento mnimo.

COMENTARIO
Para trabajar la hiptesis 

divide a

a

escribimos

a = bq

con

q Z,

ya que una igualdad

facilita los clculos.

Observacin: Podemos ver de lo anterior que  b no nulo divide

a
b

=q

con

entero. Esto es evidentemente equivalente a escribir

 se traduce en la expresin

a = bq .

Lo esencial en las dos formas de escribir esta expresin es dejar claro que

debe ser entero.

Para interpretar una igualdad entre numeros enteros, pensemos que la hiptesis
enteros, signica que

divide a

y tambin

divide a

p = mq

con

p.

EJEMPLOS RESUELTOS. Como utilizar la divisibilidad para encontrar los divisores comunes a
dos nmeros enteros:
Ejemplo 1. Si

es un nmero natural,

positivos posibles a los enteros

a = 9k + 2

b = 12k + 1.

Pruebe que los nicos divisores

son 1 y 5.

Solucin
Sea

un divisor comn de

b.

(Dos enteros siempre tienen por lo menos un divisor comn: el

1. Por esta razn es posible comenzar dndonos un nmero

divisor comn de

la esxistencia de tal divisor). Para encontrar los valores posibles de

utilizar la propiedad e) que establece que si
forma

ua + vb

con

divide a

enteros cualesquiera. As

divide a

d,

b,

sin justicar

un mtodo consiste en

tambin divide a todo entero de la

u(9k + 2) + v(12k + 1).

u y v con el n de eliminar k . As por ejemplo

d divide a 36k + 8 36k 3 lo cual vale 5. Luego

Este mtodo se consigue dando valores a

escogiendo

u=4

valores posibles de

v = 3 tenemos
d son 1 y 5.

que

los

Observacin: LA eleccin de

u=4

v = 3

que nos condujo a

36k

36k ,

es la mejor por que

36 es el mnimo comn mltiplo de 9 y 12.

Si hubisemos elegido
Ejemplo 2. Sea

u = 12

v = 9

un nmero natural,

positivos y comunes a

son

1, 2, 3

se introduce un factor 3 adicional

a = 13k + 1
y 6.

b = 26k + 4.

Probar que los divisores

Solucin:
De nuevo por la propiedad e) como en el ejemplo anterior,
En este caso 26 es mltiplo de 13 haciendo

es decir

2.

u=2

v = 1,

divide a

u(13k + 1) + v(26k + 4).

d |26k + 2 + (26k) + 4

tendramos que

divide a 1 y 6 pero entonces tambin divide a 2 y 3.

La Divisin Euclidiana
Uno de los procesos algoritmicos, que en matemtica mayor dicultad representa en el proceso

de aprendizaje temprano de la matemtica, es el de la divisin, el cual aunque hemos aprendido,

en muchos casos no tenemos idea de cual es el proceso matemtico que est inmerso en el. En este
caso se dar por descontado que tal algoritmo en la manera tradicional, es conocido y se tratar de
ir un poco mas all, dada la importancia de este proceso en teora de nmeros.

2.1.

La Divisin Euclidiana en

Si queremos dividir a un nmero

entre otro nmero

es aproximar de manera lo mejor posible a

mltiplo de
que

a,

bsicamente lo que tratamos de hacer

por un mltiplo de

a,

la diferencia entre

y ese

es lo que llamaremos el resto de la divisin, que ser nulo exactamente en el caso de

sea mltiplo de

Siendo

a.

Precisemos un poco acerca de todo esto.

un nmero natural, la secuencia

0, a, 2a, 3a, ...

de mltiplos no negativos de

estricmente creciente; luego, alguno de ellos ser mayor que

manera que el anterior no supere a

es

y siempre podemos elegirlo de tal

(Por el principio de buena ordenacin de los nmeros

naturales). esto es, existe exactamente un entero no negativo

tal que:

qa b (q + 1)a
Utilizando un lenguaje un poco mas informal, observemos que no hemos hecho otra cosa que
ubicar a

entre dos mltiplos consecutivos de

Puesto que dos mltiplos consecutivos de

que designaremos por

r,

es menor que

a.

a.

El siguiente esquema ilustra tal situacin:

adieren

en

a,

es claro entonces que la diferencia

En resumen, quedan determinados dos enteros

vericando las dos condiciones siguientes:

b qa,
r

b = qa + r
0r<a
La segunda condicin es a la que nos referamos cuando hablabamos de manera lo mejor posible.
Concretamente,

qa

es el mltiplo de

Para nalizar , veamos que

mas cercano a

entre los que son menores o iguales que

b.

son los nicos enteros que verican las dos condiciones

p y s son otro par de nmeros que satisfacen las dos

b = pa + s, siendo s algunos de los nmeros 0, 1, 2, ..., a 1.
caso p < q es similar), restando las dos igualdades tenemos:

anteriores. Supongamos para ello que

condiciones anteriores, es decir que
fuera por ejemplo que

p>q

(el

Si

0 = (p q)a + (s r) = (p q)a = r s.
En consecuencia,

rs

es positivo y adems es mltiplo de

r s r < a, lo
igualdad entre p y q .

residuo nos establece que

su vez establece la

a,

pero por otro lado, la condicin del

cual es posible solamente si

r s = 0 = r = s

y esto a

Acabamos de demostrar un teorema muy importante en la teora de nmero:

Teorema 1 Dados dos nmeros naturales

b,

existe un nico par de enteros

llamaremos el cociente y el resto de la divisin entera de

por

b,

(que

respectivamente) satisfaciendo

las dos siguientes condiciones:

a = bq + r
Denicin 3: Efectuar la divisin euclidiana en

b 6= 0

0r<b
a por el nmero natural b,
a = bq + r y 0 r < b.

de un nmero natural

consiste en encontrar los pares de naturales

(q, r)

tales que

Nota: El residuo o resto es estrictamente menor que el divisor.

Ejemplo 1. La divisin euclidiana de 114 por 8 es

114 = 8 14 + 2, 0 2 < 8.

Ejemplo 2. Encontrar un nmero natural que al dividirse por 23 nos de resto 1 y que al dividirse
por 17 nos da el mismo cociente y por residuo 13.
Solucin

n el nmero natural buscado, luego por la primera condicin del

n = 23q + 1 y por la segunda condicin: n = 17q + 13, lo cual nos da
Sea

problema

puede escribirse:

un sistema de dos ecuaciones

con dos incgnitas, el cual es resoluble, por ejemplo utilizando el mtodo de igualacin, luego:

23q + 1 = 17q + 13
23q 17q = 13 1
6q = 12
q=2

Y sustituyendo este valor en cualquiera de las dos ecuaciones originales:

n = 47,

resulta

que nos da el nmero buscado, el cual es nico en

Ejemplo 3. Encuentre todos los nmeros naturales

tales que

n = 23(2) + 1

y de esto

N.

n + 1 | n2 + 1 .

Solucin.
Este problema nos brinda la posibilidad de utilizar el algoritmo de la divisin en un contexto muy
interesante, tratando de construir el divisor; veamos:

n + 1 = n 1 + 2 = n + 1 = (n + 1)(n 1) + 2, luego por la propiedad e) n + 1 debe dividir

la suma, esto obliga a que n + 1 divida a 2, y los nicos divisores de este nmero son el 1 y el

mismo (mas adelante se denir de manera formal el concepto de nmero primo) es decir

n+1=1

n+1=2

y de aqui se deduce que

Observacin: Decir que

divide a

a,

solamente puede valer 1.

es equivalente a decir que la divisin euclidiana de

por

el

resto es nulo.
Ejercicio: Utiliza la idea del ejemplo 3, para resolver: Si

7 | (3x + 2)

pruebe que

7 | (15x2 11x 14)

2.2.

La Divisin Euclidiana en

La divisin euclidiana se generaliza a dos nmeros enteros cualesquiera, a travs del siguiente
resultado:

son dos nmeros enteros cualesquiera y

nico entero

positivo r ,

tales que

a = bq + r

es no nulo. Entonces existe un nico entero

y un

0 r < |b|.

Para comprender ms.

Que condicin debe cumplir la igualdad

a = bq + r,

entre dos nmeros naturales para que

necesariamente pueda ser traducida en la divisin euclidiana de

La condicin

0r<b

es indispensable para que la igualdad

por

b?

a = bq + r

sea equivalente a la

divisin euclidiana.
Comentario: una consecuencia fundamental del teorema 1es la siguiente:
Si
de

b es un nmero estrictamente positivo, se puede expresar

b y de sus restos posibles de su divisin euclidiana por b

cualquier nmero natural en funcin

b cualquier nmero son 0, 1, 2, ..., b 1

r = 0 1 2,..., b 1.

En efecto, los posibles restos de dividir por

natural

puede escribirse

n = bq + r

Asi por ejemplo todo nmero natural

6p + 4

6p + 5

con

Todo nmero natural

con

puede escribirse como

6p

6p + 1

asi todo nmero

6p + 2

6p + 3

un nmero natural.

llamaremos impar) con

puede escribirse como

2p

un nmero natural.

(Que le diremos par) como

2p + 1

(que

Ejemplo 1. Si
euclidiana en

a = 37, b = 11 escribimos 37 = 11 3 + 4 que es el mismo caso de la divisin

N, luego podemos escribir 37 = (11) (3) + 4 (Ntese que q = 3 y r = 4,

r < |11|)
Ejemplo 2. Si

a = 37, b = 11 de nuevo escribimos 37 = 11 3 + 4 que es el mismo caso de la

N, luego podemos escribir 37 = (11) (3) 4 , pero hemos denido el

divisin euclidiana en

resto como un nmero positivo menor que 11, para lo cual nos valemos de reescribir en la forma:

37 = (11) (3) 4 + 11 11 y esto, operando y agrupando

37 = (11) (4) + 7. (Ntese que q = 4 y r = 7, r < |11|).

convenientemente se convierte en:

a = 37, b = 11 escribimos 37 = 11 3 + 4 que

37 = (11) 4 + 7. (Ntese que q = 4 y r = 7, r < |11|).

es el mismo caso del ejemplo 2,

Ejemplo 3. Si

Ejemplo 4. Veamos una ilustracin de como utilizar el comentario del teorema 1 efectuado arriba.
Demostrar que para todo nmero natural

n, n(n + 1)(2n + 1)

es divisible por 3.

Demostracin
Sea

a = n(n + 1)(2n + 1)

a tiene la forma 3q con q entero, utilizaremos el

3p 3p + 1 3p + 2, esto reduce a vericar tres casos
3p + 1 3p + 2.

vamos a demostrar que

hecho de que todo natural es de la forma

para valores de

n,

es decir si

n = 3p

Veamos el primer caso:

Si

n = 3p

Si

n = 3p + 1

entonces

a = 3p(3p + 1)(6p + 1) = 3q1

entonces

con

q1 = (3p + 1)(6p + 1).

a = (3p + 1)(3p + 4)(6p + 3) = 3q2

con

q2 = (3p + 1)(3p + 4)(2p + 1).

Y nalmente, si n = 3p + 2 entonces a = (3p + 2)(3p + 3)(6p + 5) = 3q3

q3 = (3p + 2)(p + 1)(6p + 5). Lo que completa la prueba

con

Ejemplo 5. Cules son los posibles restos de dividir un cuadrado por 4? y por 8?
Solucin.
De nuevo utilizaremos la tcnica descrita en el ejemplo anterior, ahora las formas posibles de
escribir un nmero natural

cuando se divide por 4 son

4p, 4p + 1, 4p + 2 y 4p + 3, pero como

n tiene la forma n, de

estamos interesados en saber los residuos de dividir por 4 a un cuadrado,

nuevo veamos los casos:
Si

n = 4p = n = 16p,

Si

n = 4p + 1 = n = 16p + 8p + 1,

Si

n = 4p + 2 = n = 16p + 16p + 4 = 4(4p + 4p + 1),

Si

n = 4p + 3 = n = 16p + 24p + 9 = 4(4p + 6p + 2) + 1,

deja residuo 0.
deja residuo 1.
deja residuo 0.
deja residuo 1. Luego los nicos

residuos son 0 y 1
Utiliza la misma tcnica para responder la pregunta: y por 8?.

Ejemplo 6. La sucesin
para todo

n, Un

(Un )

est denida para todo entero

por

Un = 32n 2n .

Demostrar que

es divisible por 7.

Demostracin.
Recordemos un poco el mdulo anterior, especicamente el teorema del binomio:

32n 2n = 9n 2n = (7 + 2)n 2n


Pn
n
n
Pero (7 + 2) =
7k 2nk , de esta expresin es claro que cuando k = 0, que es el
k=0
k
n
primer trmino de la suma, este valdr 2 el cual se anula en la expresin original y todos los dems
tendrn siempre un factor 7, ms explcitamente:

(7 + 2)n 2n = 2n +

Pn

k=1

n
k

7k 2nk 2n =

Pn

k=1

n
k

7k 2nk ,

lo que completa la

prueba.
APLICACIN
Qu da de la semana fue el 15 de abril de 1707?. (Fecha de nacimiento de Euler)
Para contestar esta pregunta es necesario recordar que en nuestro calendario un ao normal
consta de 52 semanas y 1 da, osea 365 das. Un ao bisiesto consta de un da ms, agregado al
mes de febrero, osea consta de 366 das.

Un ao que no es secular (o sea que no corresponde a

un siglo) es bisiesto si y slo si es divisible por 4. Los aos seculares tales como 1600, 1700, 1800,
1900,... son bisiestos si y slo si, son divisibles por 400. Por consiguiente, los aos 1600 y 2000 son
bisiestos, pero no lo son los aos 1700, 1800 y 1900.
La observacin fundamental para determinar en que da de la semana cay una fecha dada es
que dos fechas dadas caen en el mismo da de la semana s, y slo s, el nmero de das del intervalo
que forman esas dos fechas tienen resto 1 en la divisin por 7.
As por ejemplo, si el 1 de enero fue lunes y el ao no es bisiesto, del 1 de enero al 31 de diciembre
hay 365 dias; esto es

365 = 52 7 + 1. Por lo tanto, ambas fechas caen el mismo da de la semana.

366 = 527+2, y en consecuencia el 31 de diciembre caera el siguiente

Si el ao fuese bisiesto sera

da de la semana al que corresponde al 1 de enero.

Con esta breve explicacin es posible calcular el da de la semana que le correspondi al natalicio
de Euler. La informacin bsica se obtiene de un calendario 2010 que tenemos a mano.
Aos transcurridos de 1707 a 2010: 2010-1707=303 aos
Aos bisiestos intermedios: estos van de 1708 a 2008, osea 2008-1708=300, pero 1800 y 1900
no fueron bisiestos, por tanto el nmero de aos bisiestos intermedios fue

300
4

+ 1 2 = 74

Del 15 de abril de 1707 al 15 de abril de 2010 han transcurrido 303 aos mas 1 da.
Por tanto el nmero total de das fu:

303 365 + 74 + 1 = 110670 = 15810 7

Dado que el 15 de abril de 2010 fue jueves, se puede concluir que el 15 de abril de 1707 fue viernes,
As el grn matemtico Leonhard Paul Euler naci un viernes. (Recordemos que en este conteo, el
da conocido es el 15 de abril de 2010 que es jueves, si empezamos el conteo a partir de este da
pero hacia atras, vemos que va asi: jueves, mircoles, martes, lunes, domingo, sbado y viernes que
sera el mltiplo de 7, y si seguimos esta secuencia 15810 veces obtenemos el da buscado).

TD Sistemas de Numeracin
1

Introduccin
Proponer un sistema de numeracin es dar un mtodo que permite escribir todos los nmeros

enteros con un nmero nito de smbolos. Nuestro sistema usual de numeracin es el

decimal,

este

permite escribir todos los nmeros enteros utilizando diez cifras (dgitos) que son 0, 1, 2, 3, 4, 5, 6,
7, 8, 9.

Comentario:

casi todas las antiguas civilizaciones de China, Mesopotamia, Egipto, Amrica

del Sur (mayas, aztecas ,...), tuvieron su sistema de numeracin. Estos sistemas no permiten un
clculo fcil de las sumas, productos, cocientes. En el sistema de numeracin Romano, los resultados
de las operaciones debe ser aprendidos por medio de ejemplos de clculo, 11x53, es decir, XI.LIII
en nmeros romanos; esto porque, no existe ninguna regla fcil (no tiene ninguna base) para llegar
a 583, es decir, DLXXXIII.
Nuestro sistema decimal tiene la gran ventaja de hacer todas las operaciones simples y esto
mediante la creacin de la cifra cero, que fue transmitida por los rabes en Occidente al rededor
del ao 700, as, cada dgito tiene un valor diferente segun la posicin en la representacin de un
nmero.

Otros sistema de nmero.

En nuestro sistema decimal, todo entero es escrito

ai es un nmero estrictamente menor

3612 = 3 103 + 6 102 + 1 10 + 2.

cada

an 10n + an1 10n1 + . . . + a1 10 + a0 ,

Dejamos como ejercicio probar que: si elegimos un entero

de manera nica
que

donde

que 10 (por lo tanto de una cifra). As,

m = u1 an + un1 an1 + . . . + u1 a + u0 ,

positivo, todo entero

donde cada

ui es

es escrito

un entero positivo menor

a.

Decimos que esta representacin es la escritura de

ui son las cifras en dicho

m = un un1 un2 . . . u1 u0 .

a, y que los nmeros

m = un un1 un2 . . . u1 u0

en el sistema de base

sistema. Se escribe de forma compacta:

(la barra indica que no es el producto de los nmeros).

Ejemplos:
1.

Sistema de base dos o binaria:

la base es dos, las cifras son 0,1. Todo nmero es escrito

con estas dos cifras 0 y 1. Ejemplos: cero 0, uno 1, dos 10, tres 11, cuatro 100.
2.

Sistema base ocho u octal:

la base es ocho, las cifras son 0, 1, 2, 3, 4, 5, 6, 7. Ejemplos:

cero 0, uno 1, dos 2, tres 3, cuatro 4, cinco 5, seis 6, siete 7, ocho 10, nueve 11.
3.

Sistema base doce o duodecimal:

Hay que aadir dos smbolos

la base es doce. las cifras son 1, 2, 3, 4, 5, 6, 7, 8, 9,,

a las cifras habituales,

por diez,

por once, porque el

nmero doce se escribe 10 en este sistema, el nmero trece se escribe 11...

comentario:

el sistema binario es perfectamente adaptado en la tecnologia actual, calculadoras o

computadoras donde se emplea elementos que pueden tomar uno de los dos estados fsicos apagado
y encendido, apagado lo representamos con 0 y encendido con 1.
El tamao rpidamente incomodo de la escritura de los nmeros en base dos, ha llevado a los
informaticos a hacer uso intenso del sistema hexadecimal (base 16). Por ejemplo, en el sistema de

codicacion ASCII, la letra A es codicada en base 2 por 1000001 mientras que en hexadecimal su
cdigo es 41.

Problemas de cambios de base

Escribir en el sistema decimal un nmero escrito en un sistema de base a.

Ejemplo: el numero N se escribe 10011001 en el sistema binario. Cul su escritura en el sistema
decimal?
Aplicando los resutados del apartado anterior, a apartir de la ltima cifra de la derecha son las

N = 1 27 + 0 26 + 0 25 + 1 24 + 1 23 + 0 22 + 0 2 + 1,
2
4
7
el nmero 1 + 2 + 2 + 2 , es decir 153.
Ejercicios: En cada caso, dar la escritura decimal de N.

unidades.
es

1. La escritura de

en base 2 es 111000110.

2. La escritura de

en base 8 es 76152

3. La escritura de

en base 12 es

luego

N,

en decimal

7645.

Escribir en un sistema de base a un nmero escrito en el sistema decimal.

Ejemplo. El nmero N = 2183 est escrito en el sistema decimal. Cul es su escritura

en el

sistema base ocho?.

Aplicando los resutados del apartado anterior, escribamos N en su forma de base ocho: N =
8n un + . . . + 8u1 + u0 , cada uno de los nmeros ui son cifras de 0 a 7. Vemos que N = 8N + u0 ,
donde u0 es el resto de la divisin eucldea de N por 8, es decir, 2183 = 8 272 + 7, donde u0 = 7.
Para lograr la forma que deseamos, hay que dividir a 272 por 8, lo que da: 272 = 8 34 + 0, asi
2
que, N = 8 (8 34 + 0) + 7 = 8 34 + 8 0 + 7 y u1 = 0.
(Tenga en cuenta que se sustiye 272 por 834+0, y no por 834, porque llevara a un resultado
2
falso). La divisin de 34 por 8 es 34 = 8 4 + 2, asi que: N = 8 (8 4 + 2) + 8 0 + 7 =
3
2
8 4 + 8 2 + 8 0 + 7. La escritura de N en base ocho en entonces 4207.

Ejercicios:
1. Escribir en base doce, los nmeros once, trece, diecinueve, ciento veinte y cinco.
2. El nmero

N = 6215

3. El nmero

N = 13615

est escrito en el sistema decimal. Cul es su escritura en base ocho?

est escrito en el sistema decimal. Cul es su escritura en base siete?

En base doce?

Escribir en el sistema base a numero N escrito en base b.

En primer lugar hay que escribir a
a base

b.

N = 5012

El nmero

en el sistema decimal, y luego pasar la escritura en decimal

est escrito en base 7. Cul es su escritura en base dos?.

Bsqueda de la base de un sistema

Ejemplo:

N se escribe 23 en el sistema decimal y se escribe 27 en un sistema base a.

a?. Observemos en primer lugar que a es mayor que 7 porque 7 es un dgito
a. Justicar la igualdad 23 = 2 a + 7. Deducir que a es el nmero ocho.

el nmero

Podemos encontrar
del sistema de base

ejercicios.

10

1. El nmero

se escribe 136 en decimal y se escribe 253 en base

a.

Se puede encontrar

a?

2. El nmero

se escribe 303 en decimal y se escribe 523 en base

a.

Se puede encontrar

a?

Ejercicios

1. Escriba todos los divisores en

b 6= 0.

de los nmeros 20, 28 y 75.

2.

3.

es un entero natural mayor o igual a 2 y

son enteros,

a ) Demostrar que

Qu condicin debe cumplir el nmero

n 1, n + 1

b ) Deducir otros divisores de

tales que

A = n4 1.

son divisores de

de 21. Encuentre todos los pares de nmeros naturales

a2 b2 = 21.

5. Encuentre todos los pares de nmeros naturales

6.

7.

k
k

es un natural,

de
8.

a = 13k + 1

es un natural,

comunes de

(x, y)

b = 26k + 4.

tales que

x2 2xy = 15.

Pruebe que los posibles divisores positivos

son 1, 2, 3 6.

a = 6k + 5

b = 8k + 3.

Pruebe que los posibles divisores positivos comunes

b = 2k + 1.

Pruebe que los posibles divisores positivos comunes

son 1 y 11.

es un natural,

de

A.

A.

4. Encuentre todos los divisores en

(a, b)

n2 + 1

a
b para que sea un entero?.

a = 3k + 5

son 1 y 7.

9. Encuentre todos los enteros

tales que

10. Explique porque es imposible encontrar

n+8

es un mltiplo de

en

tales que

n.

6u 9v = 2.

11. Escriba la divisin eucldea de 118 por 23, de -118 por 23, de 118 por -23 y de -118 por -23.
12. Encuentre todos los enteros

que divididos por 4 tengan cociente igual a su resto.

13. Encuentre un natural que dividido por 23 de como resto 1 y que dividido por 17 d el mismo
cociente con un resto de 13.
14.

es un natural no nulo. La divisin eucldea de 990 por

b,

da como cociente 39.

a ) Escriba la relacin que traduce esta divisin.

b ) Pruebe que

39b 990 < 40b.

Deduzca

15. El cociente de un entero cualquiera

r.

al dividirlo por 3 es 7. Cules son los restos posibles?

Deduzca cuales son los valores posibles para

16. La suma de dos nmeros enteros

cociente 4 y como resto 24. Determine

x.

b es 444.
a y b.

11

La divisin eucldea de

por

tiene como

cociente 4 y como resto 61. Encontrar

b
a

18. La diferencia de dos nmeros enteros

17. La suma de dos nmeros enteros

es 416. La divisin eucldea de

por

tiene como

b.
a b = 996. La divisin eucldea
a y b.


a a2 1 es un mltiplo de 2 y de 3.
b

es

de

por

tiene como cociente 4 y como resto 60. Encontrar

19.

es un entero cualquiera. Demostrar que

20.

es un entero. Demostrar que para cualquier

21.

n, 3n2 + 5n + 1

es impar y deducir que nunca

n (n + 1).

es divisible por

a2 + b2

son dos enteros cualquiera. Demostrar que si

es divisible por 7, entonces

son divisibles por 7.

22. Encuentre

a, b

ab + bc + ac = abc, con 0 < a < b < c.


2
A = a2 + (a 1)2 . Demostrar que el resto

tal que

4a2 es

23.

a es un entero, a 1,
2
(2a 1) .

24.

es un entero. Demostrar que si

25.

es un entero estrictamente positivo. Cuntos son los naturales que estn estrictamente

entre dos mltiplos de

n > 6,

p? Deducir
p.

el nmero

que entre

6n

de dividir

por

tiene por lo menos 8 divisores.

naturales consecutivos cualesquiera, hay por lo

menos uno mltiplo de

26. Si

es un entero natural tal que

Pruebe por recurrencia que

27. Demostrar que si

n 1,

30.

nmeros consecutivos es un mltiplo de

a = n3 n2 12n

p.

b = 2n2 7n 4.

n 4.

29. Para cualquier entero no nulo, denimos:

An = (n + 1) (n + 2) (2n 1) (2n).

2n .

mayor o igual a 5, denimos:

son divisibles por

divisible por 4 cuando

y denimos

es divisible por

es impar, la suma de

28. Para cualquier entero

Pruebe que

An

M = 9n + 1y N = 9n 1.

Probar que

81n2 1

es

es impar y slo en este caso.

es un natural. Demuestre que para cualquier

n,

los nmeros

n3 n

n (n + 1) (2n + 1)

son

divisibles por 2 y por 3.

31. Encuentre todos los pares de enteros

(x, y)

tales que

x2 y 2 = 13.

32. Encuentre todos los pares de enteros

(x, y)

tales que

x2 y 2 = 35.

33. Encuentre todos los pares de enteros tales que la suma es un mltiplo de su producto.
34. Encuentre todos los enteros tales que:

xyz = 4 (x + y + z),

35. a) Demostrar por recurrencia que para cualquier natural

Deducir que

3n+1

es un mltiplo de 7 y que

3n+2

donde

0 < x y z.

n, 23n 1

es divisible por 7. b)

es un mltiplo de 7. c) Determine

los restos de la divisin por 7 de las potencias de 2.

(un ) es denida para todo

todo n, un es divisible por 7.

36. La sucesin
que para

natural por

12

un = 32n 2n .

Demostrar por recurrencia

37. La sucesin

(un )

es denida para todo natural

a ) Verique que:

por

un = 5n3 + n.

un+1 un = 3[5n(n + 1) + 2].

n, 5n(n + 1) + 2

b ) Demostrar que para todo entero

c ) Demostrar por recurrencia que para todo entero

38. Sea

es nmero par.

n, un es

divisible por 6.

un natural.

a ) Demostrar que

n2 + 5n + 4

n2 + 3n + 2

b ) Determine los posibles valores de

c ) Deducir que para cualquier

n + 1.

son divisibles por

para los cuales

n, 3n + 15n + 19

3n + 15n + 19

no es divisible por

es divisible por

n + 3n + 2.

39. Las medidas de los lados de un tringulo rectngulo son nmeros enteros

a, b, c.

a ) Demostrar que al menos uno de los tres nmeros

a, b, c

es par.

b ) Demostrar que al menos uno de los tres nmeros

a, b, c

es divisible por 3.

c ) Demostrar que al menos uno de los tres nmeros

a, b, c

es divisible por 4.

d ) Demostrar que al menos uno de los tres nmeros

a, b, c

es divisible por 5.

40. En una divisin eucldea el dividendo tiene

cifras y el divisor

n + 1.

cifras. De cuntas cifras es

el cociente?
41.

son dos enteros. En la divisin eucldea de

por

b,

el cociente es no nulo. Pruebe que

es mayor que el doble del resto.

42. En la divisin eucldea entre dos enteros positivos, el dividendo es 1517 y el cociente 75. Qu
puede decirse del divisor y el resto?
43. El dividendo en una divisin es menor a 300. El cociente es 72 y el resto es 12. Buscamos el
divisor y el dividendo. Explique por qu no hay una solucin.
44. Efectuamos la divisin eucldea de

por 4 y llamamos al cociente

al resto.

a ) Escriba la relacin que traduce esta divisin.

b ) Dado

n, le asociamos un q , le asociamos un q y por tanto nos da una sucesin. Represente

n toma los valores que estn en [12, 11].

gracamente esta sucesin cuando

45. Efectuamos la divisin eucldea de

por 4 y llamamos al cociente

al resto.

a ) Escriba la relacin que traduce esta divisin.

b ) A todo

le asociamos un cociente

q,

deniendo una sucesin.

1) Mostrar que dicha sucesin es peridica.

2) Represente gracamente esta sucesin cuando

toma los valores que estn en

[12, 11].
46. Sean

naturales. Efectuamos la divisin eucldea de

por

b,

luego aumentamos el divi-

dendo en 52 y el divisor en 4. El cociente y le divisor no cambian. Calcule el cociente.

13

47. La diferencia entre dos naturales es 538. Si dividimos uno por el otro, el cociente es 13 y el
resto es 34. Cules son los nmeros?. La suma de dos naturales es 2096. Si dividimos uno
por el otro, el cociente es 5 y el resto es 206. Cules son los nmeros?.
48.

49.

a por b, el resto r es mayor o

b + 1, obtenemos el mismo cociente.

son dos enteros. En la divisin eucldea de

cociente

q.

dos enteros positivos. En la divisin eucldea de

bson

Demostrar que si dividimos

Se agrega a

un nmero cualquiera

por

por

b,

el cociente es

igual a su

y el resto

r.

h.

a, bq, b(q + 1).

a ) Represente en un eje
b ) Para que valores de

el cociente de

a+h

por

sigue siendo igual a

q.

c ) Aplicaciones numericas:

1)
2)
50.

a = 61, b = 17.
a = 240, b = 39.

a y b son dos enteros tales que 0 < b2 < a. Sea q

de a por b.

el cociente y

el resto en la divisin eucldea

a ) Escriba la relacin que traduce las hiptesis.

b ) Demuestre que

b c.

c ) Demuestre que en la divisin de

por

c,

el cociente es

d ) Encuentre un contraejemplo que muestre que si

por

no sea

a<b

y el resto no cambia.

, puede suceder que el cociente de

b.

51. El nmero que se escribe 68425 en el sistema decimal. Escriba este nmero en el sistema base
2, base 8 y en base 12.
52. Si

n > 2, n(n + 1)(n + 3)

53. Para todo entero

54. Si

es divisible por 12.

n, 2n2 + 11

tiene resto 11 al dividirlo por

tienen el mismo resto al dividirlo por

dividirlo por

c.

14

c,

entonces

n.
a2

b2

tienen el mismo resto al