Está en la página 1de 4

Academia Sabatina De Jvenes Talentos Nicaragua.

Asignatura: Aritmtica.
Nivel: II
Encuentro: 7
Fecha: 17/05/14
Lic.: Pedro Joaqun Hernndez Ramrez.
Tutor: Silvio Noel Gutirrez Flores.
Objetivos especficos:
Conoce y aplica el teorema de existencia y unicidad a ejemplos y
problemas propuestos.
Comprende la demostracin del algoritmo de la divisin.
Contenido: Algoritmo de la Divisin
Algoritmo de la divisin:
Teorema de la Existencia y Unicidad de Cociente y Resto:
Si a y b son nmeros entero con b>0 entonces existen dos enteros q y r, nicos tales
que a bq r = + con 0 r b s < . A los nmeros a, b, q y r se les suele llamar,
respectivamente, dividendo divisor, cociente y resto.
Demostracin:
Existencia de q y r. Bastara tomar q como un numero entero tal que bq sea el mayor
de los mltiplos de b menor o igual que a, es decir tal que bq a s . Una vez obteniendo
el cociente q, podemos calcular el resto r sin ms que hacer r a bq = . Por otra parte
si bq a s , entonces el siguiente mltiplo de q, ( 1) b q + , ser estrictamente mayor que a,
es decir, ( 1) bq a b q s < + .
Entonces,
( 1) ( 1)
0
0
bq a b q bq bq a bq b q bq
a bq b
r b
s < + s < +
s <
s <

Con lo cual hemos demostrado la existencia de q y r enteros tales que a bq r = + , con
0 r b s < .
Unicidad de q y r.
Supongamos que no son nicos, es decir, supongamos que existen
1 2 2 1
, , , r r q q enteros
tales que se verifica el teorema, o sea,
Luego,
|

| |

|
1 2 1 2
(1 ) 0 b q q b b q q < >
|

|
Y al ser b>0, tendremos que
1 2
1 0 q q >
De donde se sigue qu
1 2
0 1 q q s < y cmo
1 2
q y q son enteros tendr que ser
1 2
q q =0
1 2
q q = De donde se sigue que
1 2
r r = .
COROLARIO.
Si a y b son enteros con 0 b = , entonces existen dos enteros q y r, nicos tales que
a bq r = + , donde 0 r b s < .
Ejemplos:
1. Sea a=9 y b=2
El mayor mltiplo de 2 menor o igual que 9 es 2*4, luego tomando q=4 y r=9-2*4=1
Podemos escribir a 9 mediante el algoritmo de la divisin como 9=2*4+1
2. Sea a=-17 y b=10.
El mayor mltiplo de 10 menor o igual que -17 es 10(-2), luego tomando q=-2 y r=-
17-10 *(-2)=3, tendremos que 17 10( 2) 3 = +






Problemas resueltos.
1. Demuestre que el cuadrado de cualquier nmero entero impar pude escribirse
de la forma 4k+1.
Solucin:
Deben existir dos nmeros enteros q y r, nicos tales que:
2 , 0 2 a q r con r = + s < Es decir 2 , 0 1 a q r conr or = + = = . Pues bien,
Si r=0 entonces 2 a q = es decir a es par.
Si r=1, entonces 2 1 a q = + , es decir a es impar, y
2 2 2 2
(2 1) 4 4 1 4( ) 1 a q q q q q = + = + + = + + , con
2
k q q = + e
2. Demuestre que si un nmero es a la vez cuadrado y cubo perfecto, entonces
puede escribirse en la forma 7k o 7k+1.
Solucin:
Sea n cualquier nmero entero. Si es cuadrado y cubo de un entero a la vez quiere
decir que existen enteros a y b tales que
2 3
n a b = = por el teorema de existencia y
unicidad existen
1 2 1 2
, , q q r y r nicos tales que

1 1 1
2 2 2
7 , 0 7
7 , 0 7
a q r con r
b q r con r
= + s <
= + s <

Luego,
2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1 1 1
(7 ) 49 14 7(7 2 ) 7 a q r q q r r q q r k r = + = + + = + + = +


Como
2 3
a b = entonces
2 3
1 1 2 2
7 7 k r k r + = +
con
1 2
0 , 7 r r s s luego debe cumplirse que
1 2
k k = y
2 3
1 2
r r = como debe cumplirse la relacin anterior los nicos posibles enteros
que las satisfacen son
1 2
0 1 r r = = , en conclusin son de la forma 4k 4k+1.
3. Demuestre que
2
23 n + es divisible por 24 para infinitos enteros n.
Solucin:
2 2
23 1 24 ( 1)( 1) 24 n n n n + = + = + + por lo cual
2
23 n + es mltiplo de 24 si y solo si
24 1, 1, 2, 3,... n k k = = entonces hay una infinidad enteros n para los cuales se cumple
la asercin.
3 3 2 2 3 3
2 2 2 2 2 2 2 2
7(49 21 21 ) 7 b q q r q r r k r = + + + = +

Problemas Propuestos.
1. En la divisin entre n, donde n es un entero positivo, el residuo es 9 Cul es el
residuo de la divisin de 2014 entre n?
2. Probar que si n es un numero entero entonces
( )( 1)(2 1)
2
n n n + +
tambin lo es
3. Pruebe que si
2 2
3| a b + entonces 3| 3| a y b
4. Probar que 3 nunca divide a
2
1 n +
CRDITOS EXTRA:
1. Sea r el resto cuando 1059,1417 y 2312 son divididos por d
(un entero positivo d>1) encuentre el valor de d r .
2. Demuestre que si 3n+1 es un cuadrado entonces n+1 es la
suma de 3 cuadrados.
3. Pruebe que no hay enteros en la secuencia 11, 111, 1111,
11111,... Tales que sean el cuadrado de un entero.

MIDE LO QUE SEA MEDIBLE Y HAS MEDIBLE LO QUE NO SEA (Galileo Galilei)

También podría gustarte