Beruflich Dokumente
Kultur Dokumente
Divisibilidad en
1.1.
Z.
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
1.2.
Relaciones de divisibilidad en
Denicin 2: Un entero
es divisible por
es un mltiplo de
b,
o tambin que
tal que
es un divisor de
a = bc.
a,
b.
Notas:
54 = (3)(18).
45 = 5(9);
(a, b)
45 = 5(9).
de 21
de nmeros naturales
a2 b2 = 21.
tales que
Solucin
a)
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
al
a + b = 21
ab = 1
luego
(10, 11)
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) Si
divide a
a 6= 0,
y si
entonces
|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
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
divide a
c,
divide a
entonces
divide a
tambin
divide a
el caso que
de
a = b.
c.
Prueba.
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
Prueba.
Por hiptesis podemos decir que
b = ak1
c = ak2 ;
con
k1
k2
enteros. Si
d = bx + cy ,
con
enteros, entonces:
Si hacemos
divide a
entonces
puesto que
toma la forma
x=1
y = 1,
(k1 x + k2 y)
b+c
y como
divide a
d,
divide a
b c.
f ) Si
divide a
b,
entonces
ac
divide a
bc,
c.
Prueba.
signica que
b = ak1 ,
luego
N.
de enteros
20
2n + 5,
con
n 0, n Z
el elemento
es el 5.
Z.
COMENTARIO
Para trabajar la hiptesis
divide a
a
escribimos
a = bq
con
q Z,
a
b
=q
con
se traduce en la expresin
a = bq .
Lo esencial en las dos formas de escribir esta expresin es dejar claro que
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,
a = 9k + 2
b = 12k + 1.
son 1 y 5.
Solucin
Sea
un divisor comn de
b.
divisor comn de
ua + vb
con
divide a
enteros cualesquiera. As
divide a
d,
b,
sin justicar
un mtodo consiste en
u=4
valores posibles de
v = 3 tenemos
d son 1 y 5.
que
los
Observacin: LA eleccin de
u=4
v = 3
36k
36k ,
u = 12
v = 9
un nmero natural,
positivos y comunes a
son
1, 2, 3
a = 13k + 1
y 6.
b = 26k + 4.
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
tendramos que
La Divisin Euclidiana
Uno de los procesos algoritmicos, que en matemtica mayor dicultad representa en el proceso
2.1.
La Divisin Euclidiana en
a,
por un mltiplo de
a,
la diferencia entre
y ese
sea mltiplo de
Siendo
a.
de mltiplos no negativos de
es
tal que:
qa b (q + 1)a
Utilizando un lenguaje un poco mas informal, observemos que no hemos hecho otra cosa que
ubicar a
r,
es menor que
a.
a.
adieren
en
a,
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
mas cercano a
b.
p>q
(el
Si
0 = (p q)a + (s r) = (p q)a = r s.
En consecuencia,
rs
r s r < a, lo
igualdad entre p y q .
a,
r s = 0 = r = s
y esto a
b,
por
b,
(que
respectivamente) satisfaciendo
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
(q, r)
tales que
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
problema
puede escribirse:
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
n = 47,
resulta
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:
mismo (mas adelante se denir de manera formal el concepto de nmero primo) es decir
n+1=1
n+1=2
divide a
a,
por
el
resto es nulo.
Ejercicio: Utiliza la idea del ejemplo 3, para resolver: Si
7 | (3x + 2)
pruebe que
La Divisin Euclidiana en
La divisin euclidiana se generaliza a dos nmeros enteros cualesquiera, a travs del siguiente
resultado:
nico entero
positivo r ,
tales que
a = bq + r
y un
0 r < |b|.
a = bq + r,
0r<b
por
b?
a = bq + r
sea equivalente a la
divisin euclidiana.
Comentario: una consecuencia fundamental del teorema 1es la siguiente:
Si
de
puede escribirse
n = bq + r
6p + 4
6p + 5
con
con
6p
6p + 1
6p + 2
6p + 3
un nmero natural.
2p
un nmero natural.
2p + 1
(que
Ejemplo 1. Si
euclidiana en
r < |11|)
Ejemplo 2. Si
divisin euclidiana en
resto como un nmero positivo menor que 11, para lo cual nos valemos de reescribir en la forma:
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)
Demostracin
Sea
a = n(n + 1)(2n + 1)
n,
es decir si
n = 3p
n = 3p
Si
n = 3p + 1
entonces
entonces
con
con
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
n = 4p = n = 16p,
Si
n = 4p + 1 = n = 16p + 8p + 1,
Si
Si
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 )
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 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
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:
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
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:
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.
cada
donde
m = u1 an + un1 an1 + . . . + u1 a + u0 ,
donde cada
ui es
es escrito
a.
en el sistema de base
Ejemplos:
1.
con estas dos cifras 0 y 1. Ejemplos: cero 0, uno 1, dos 10, tres 11, cuatro 100.
2.
cero 0, uno 1, dos 2, tres 3, cuatro 4, cinco 5, seis 6, siete 7, ocho 10, nueve 11.
3.
por diez,
comentario:
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.
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.
en el
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
En base doce?
b.
N = 5012
El nmero
Ejemplo:
el nmero
Podemos encontrar
del sistema de base
ejercicios.
10
1. El nmero
a.
Se puede encontrar
a?
2. El nmero
a.
Se puede encontrar
a?
Ejercicios
b 6= 0.
2.
3.
son enteros,
a ) Demostrar que
n 1, n + 1
tales que
A = n4 1.
son divisores de
a2 b2 = 21.
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.
son 1, 2, 3 6.
a = 6k + 5
b = 8k + 3.
b = 2k + 1.
son 1 y 11.
es un natural,
de
A.
A.
(a, b)
n2 + 1
a
b para que sea un entero?.
a = 3k + 5
son 1 y 7.
tales que
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
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.
b,
Deduzca
r.
x.
b es 444.
a y b.
11
La divisin eucldea de
por
tiene como
b
a
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
20.
21.
n, 3n2 + 5n + 1
n (n + 1).
es divisible por
a2 + b2
a, b
tal que
4a2 es
23.
a es un entero, a 1,
2
(2a 1) .
24.
25.
es un entero estrictamente positivo. Cuntos son los naturales que estn estrictamente
n > 6,
p? Deducir
p.
el nmero
que entre
6n
de dividir
por
n 1,
30.
a = n3 n2 12n
p.
b = 2n2 7n 4.
n 4.
An = (n + 1) (n + 2) (2n 1) (2n).
2n .
y denimos
es divisible por
es impar, la suma de
An
M = 9n + 1y N = 9n 1.
Probar que
81n2 1
es
n,
los nmeros
n3 n
n (n + 1) (2n + 1)
son
(x, y)
tales que
x2 y 2 = 13.
(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),
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
36. La sucesin
que para
natural por
12
un = 32n 2n .
37. La sucesin
(un )
a ) Verique que:
por
un = 5n3 + n.
38. Sea
es nmero par.
n, un es
divisible por 6.
un natural.
a ) Demostrar que
n2 + 5n + 4
n2 + 3n + 2
n + 1.
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, b, c
es par.
a, b, c
es divisible por 3.
a, b, c
es divisible por 4.
a, b, c
es divisible por 5.
cifras y el divisor
n + 1.
el cociente?
41.
por
b,
al resto.
al resto.
le asociamos un cociente
q,
[12, 11].
46. Sean
por
b,
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.
cociente
q.
bson
Se agrega a
un nmero cualquiera
por
por
b,
el cociente es
igual a su
y el resto
r.
h.
a ) Represente en un eje
b ) Para que valores de
el cociente de
a+h
por
q.
c ) Aplicaciones numericas:
1)
2)
50.
a = 61, b = 17.
a = 240, b = 39.
el cociente y
b c.
por
c,
el cociente es
por
no sea
a<b
y el resto no cambia.
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, 2n2 + 11
dividirlo por
c.
14
c,
entonces
n.
a2
b2