aritmtica - TEMA 10

DIVISIBILIDAD I

En esta primera parte, observaremos detalladamente los conceptos bsicos de la Divisibilidad; propiedades que ayudarn a solucionar problemas que aparentemente resultan complejos, la teora de nmeros rescata estos conceptos y como primera parte es una herramienta metamtica necesaria para la demostracin de propiedades, as como el anlisis de las congruencias, la gran cantidad de problemas originales que podemos encontrar y que los exmenes de admisin fijan su atencin en ellos; hacen que este captulo tenga un realce y una marca distinta sobre otros, habre un camino "rico" en conocimientos y aplicaciones en temas posteriores.

El objeto de la divisibilidad es: Entender la aplicacin de la teora de divisibilidad en la realidad. Reconocer cuando un nmero es divisible entre otro. Dominar los principios de la divisibilidad. Dominar los criterios de la divisibilidad. Calcular el residuo de una divisin sin efectuar esta operacin.

OBJETIVOS

Lo que podemos denotar: A = kB, Para los ejemplos:

Un nmero entero "A" es divisible entre otro nmero entero positivo "B" si al dividir "A" entre "B" el cociente es entero y el residuo igual a cero. Simblicamente, si: , adems:

DIVISIN

Observamos que en las 3 primeras divisiones el cociente es un nmero entero y el residuo es igual a cero, mientras que en las 2 ltimas divisiones el cociente es entero pero el residuo es diferente de cero. Para los ejemplos: * 32 es divisible por 4, 4 es divisor de 32 * - 45 es divisible por 5, 5 es divisor de 45 * 0 es divisible por 11, 11 es divisor de 0 * Mientras que 17 no es divisible por 3, 3 no es divisor de 17 * 21 no es divisible por 6, 6 no es divisor de 21 Observando las afirmaciones y los ejemplos de multiplicidad y divisibilidad, podemos llegar a conclusiones que son equivalentes. Por ejemplo: 35 = 5 x 7

Sin embargo, los elementos de la divisin se pueden presentar mediante su algoritmo, esto es:

Por lo que afirmamos: "Un nmero entero A es mltiplo de un nmero entero positivo B, llamado mdulo, si y solo s A es igual a B multiplicado por un nmero entero". Es decir: A = B.k Donde: SAN MARCOS REGULAR 2009 - III 59

35 es multiplo de 5 35 es divisible por 5 5 es factor de 35 5 es divisor de 35 ARITMTICA

10

DIVISIBILIDAD I

debe estar en funcin del divisor 5 y del residuo, veamos:

"Un nmero entero A es divisible por un nmero entero positivo B, si al dividir A entre B el cociente es entero y el residuo igual a 0, en donde diremos
Por lo que a partir de ahora y en adelante hablar de multiplicidad es equivalente a hablar de divisibilidad. De los ejemplos, tambien, podemos sacar conclusiones: 1. Todo nmero entero es mltiplo de sus factores (divisores) enteros positivos. Por ejemplo:

Podemos concluir que la representacin: nos indica que al dividir 37 entre 5 el residuo por defecto es 2, y la representacin nos indica que al dividir 37 entre 5 el residuo por exceso es 3. Adems no podemos olvidar:

Luego, en general, si tenemos la siguiente divisin inexacta. Por defecto: Por Exceso:

2. El "0" es mltiplo de todo nmero entero positivo. Por ejemplo: , porque 0 = 2 x 0 , porque 0 = 5 x 0

, porque 0 = 17 x 0 Lo que es equivalente afirmar que todo nmero entero positivo es divisor de 0. Hasta este momento nos hemos abocado principalmente a la representacin de los mltiplos de un mdulo, veamos ahora como podramos representar los no mltiplos de un mdulo. Sabemos que si un nmero entero es no mltiplo (divisible) de otro entero positivo, al efectuar la divisin respectiva seria inexacta, es decir que el residuo sera diferente de cero. Pero la divisin inexacta se puede realizar de 2 formas: por defecto o por exceso. entonces, analicemos un ejemplo para ver la representacin en cada caso:

Donde: r + r = d. Esto significa que la representacin se puede dar en funcin del residuo por defecto o el residuo por exceso, sin olvidar que ellos dan como suma el divisor. Por ejemplo:

Entonces, si: N= M= podemos afirmar que N = podemos afirmar que M =

Como estamos trabajando con nmeros enteros, sabemos de que con ellos podemos efectuar operaciones como adicin, sustraccin, multiplicacin, divisin, potenciacin y radicacin; analicemos entonces dichas operaciones respecto a los mltiplos de un mdulo.

PRINCIPIOS DE DIVISIBILIDAD

Por defecto:

Por exceso:

Por el algoritmo de la divisin: 37 = 5 x 7 + 2 37 = 5 x 8 - 3 Como en esta parte de la aritmtica nos interesa saber si un nmero es divisible entre otro o no, no depender del cociente, ya que sabemos que este ser entero, sino ms bien del residuo, porque en divisibilidad el residuo tiene mayor importancia que el cociente. En consecuencia la representacin

Adicin
Por ejemplo: 15 + 10 = 25 + entonces la .

Fjese que hay un orden, si los sumandos son suma es es , por lo que podemos afirmar:

Que ocurre si tenemos el caso inverso, es decir que la suma y queremos analizar los sumandos, veamos.

Se debe tener bien claro lo que es divisin por defecto y lo que es divisin por
Ambos sumandos pueden ser como tambin no lo pueden

10

ARITMTICA

60

SAN MARCOS REGULAR 2009 - III

DIVISIBILIDAD I

ser. Para el primer caso no existe problema ya que lo hemos visto, el problema es el segundo caso. Analicemoslo: a = 12 = 5 + 2 b = 13 = 2 Luego:

. Entonces en general.

Observamos que el residuo por defecto de uno de los sumandos es igual al residuo por exceso del otro sumando y es por ello que el resultado es . Luego en general, si a +b= , tendremos 2 casos:

Ejemplo 2:

* *

Observamos que tenemos que multiplicar 2 y 3. * En cada sumando el residuo por defecto de una es igual al residuo por exceso del otro. , * No hay que olvidar, que la representacin de los no mltiplos se puede hacer respecto al residuo por defecto o el residuo por exceso. Veamos ahora:

Sustraccin
Por ejemplo:

Podemos afirmar que si el minuendo y el sustraendo son entonces la diferencia sera decir si la diferencia es el sustraendo. Veamos:

. Analicemos el caso inverso es

, que forma tendra el minuendo y *

* Ambos pueden ser como no. Para el primer caso no hay Luego en general:

problema ya que lo hemos visto, el problema es el segundo caso que analizaremos.

Divisin

Luego: Observamos que los residuos por defecto del minuendo y el sustraendo son iguales, es por ello que el resultado es Luego en general. Si a b= tendremos 2 casos. . Observamos que si divimos un nmero, por consiguiente entre 8 el resultado es un

Pero si divimos: Ambos son entre n. o ambos dejan el mismo residuo al ser divididos

el resultado tiene 3 opciones.

Multiplicacin
Ejemplo 1:

Observamos que si multiplicamos un SAN MARCOS REGULAR 2009 - III

por 7 el resultado es

61

ARITMTICA

10

DIVISIBILIDAD I

I. II. III.

= 2 es un nmero entero = es un nmero fraccionario

es indeterminado

No confundir, en la primera parte hemos analizado cuyo resultado podemos asegurar contundentemente que es un nmero entero, pero en la segunda parte hemos analizado el cual no necesariamente es un nmero entero. Potenciacin Por ejemplo:

Resumiendo: como , donde 12 y 15, tiene como factor comn a 3, podemos simplificar sin ningn problema:

De donde concluimos finalmente que c = algunas aplicaciones de esta parte:

. Veamos ahora

Notamos que si un mltiplo de 3 lo elevamos a la cuarta, el resultado es:

4

. Esos factores, son factores que Ejemplos: I. 7N = II. 6A = III. 11.

posee 3 . Entonces en general:

como 7 como 6 = entonces

entonces N = entonces A =

IV. Analicemos lo siguiente: Donde lo ms usual es No vamos a analizar la operacin de radicacin, ya que al extraer la raz a un nmero entero, el resultado no necesariamente es un nmero entero, lo que si se cumple para la adicin, sustraccin, multiplicacin, divisin exacta y potenciacin. Principio de Arqumedes Analizaremos ahora los siguientes ejemplos de multiplicacin con factores enteros. * 7a = Como 7a es , entonces debe tener factor 11, como 7 no tiene factor 11, por lo tanto "a" lo tiene, es decir, a es . * 13b = que b = . , por lo que hemos expuesto, podemos afirmar Luego: N = (dividiendo entre 4) 12N = = 15K

12 y 15 tienen 2 divisores comunes el 1 y 3 lo cual nos induce a simplificar al mximo dichos nmeros: 3(4N) = 3(5k)

V. 20A = VI. 3N = 3N 6 = 3(N 2) = N2= N= 5A =

+ 6 ...........( como 3 +2

) entonces

Ahora cuidado con el siguiente ejemplo: Podemos afirmar que 12c, por ser mltiplo de 15, de tener factor 15 y 12 no tiene factor 15, sin embargo 12 y 15 comparten un factor que es 3, por lo que para que 12c sea mltiplo de 15 slo le falta el factor 5, por lo tanto c es . Esto tambin lo podemos analizar algebraicamente, veamos:

Se puede abreviar el proceso si la igualdad ( divide entre 3:

) se

10

ARITMTICA

62

SAN MARCOS 2009 - III Los valores positivos que asume NREGULAR son:

DIVISIBILIDAD I

N = 2; 13; 24 .....

VII.

Recuerda cuales son los pasos para obtener el MCM de un conjunto de nmeros.

VIII.

Propiedades:
Por ejemplo: Ahora analicemos el siguiente ejemplo: Si tenemos el numeral 134125, este lo podemos descomponer en bloques como:

Podemos observar que como 420 es , y es mltiplo de su MCM (210). En general si:

, entonces

Luego en forma general:

Del ejemplo anterior podemos deducir una variante, veamos:

Divisibilidad aplicado al Binomio de Newton

Sumemos a cada uno de los mienbros 4 unidades: Analicemos en forma general, para lo cual definimos:

1 Caso Como hemos visto que: Sumemos tambien a cada uno de los mienbros De donde podemos concluir que como: *

* *

En forma similar se puede analizar para la sustraccin. Entonces en general, si:

SAN MARCOS REGULAR 2009 - III

63

ARITMTICA

10

DIVISIBILIDAD I

Luego: Ejemplo:

Recordar que: (a b)2 = a2 2ab + b2 (a b)3 = a3 3a2b + 3ab2

b3

Restos potenciales
2 Caso * * Se llaman restos potenciales a todos los restos diferentes que un nmero entero positivo deja al ser dividido entre otro entero positivo (mdulo). Ejemplo: Veamos cuales son los restos que dejan las potencias de 4 al ser dividido entre 7.

* Luego: Podemos observar que los restos potenciales (1, 4 y 2) se repiten peridicamente, a la cantidad que nos indica el periodo de repeticin de estos restos, es decir 3, le llamaremos Gaussiano, adems podemos observar que los exponentes y los restos potenciales se pueden relacionar gracias al Gaussiano, veamos:

Ejemplo:

Luego nosotros podemos afirmar que:

Veamos ahora los casos que se presentan al analizar los restos potenciales. 1 Caso Ejemplo: Analicemos los restos potenciales de 6 respecto al mdulo 10. 64 SAN MARCOS REGULAR 2009 - III

10

ARITMTICA

DIVISIBILIDAD I

Analicemos los restos potenciales de 15 respecto al mdulo 20.

En ambos podemos observar que todos los factores primos de la base de los tiene el mdulo. 3 Caso Analicemos los restos potenciales de 5 respecto a 8.

Observamos que en ambos, la base tiene un factor primo comn con el mdulo, pero adems otro factor primo diferente a los factores primos del mdulo. 2 Caso Ejemplo: Analicemos los restos potenciales de 12 con respecto a 18.

Analizando los restos potenciales de 3 respecto a 5.

Notamos en ambos que la base y el mdulo tienen un nico factor comn que es 1. Analicemos los restos potenciales de 10 respecto al mdulo 20

Problema 1 Calcular el residuo de dividir N entre 13, si: N = 4357 x 7435

San Marcos 1997 Nivel Intermedio

Primero:

N = 4357 x 7435 = = =

A) 9 B) 10 C) 11 D) 12 E) 13 Resolucin: SAN MARCOS REGULAR 2009 - III

Entonces: 65 ARITMTICA

10

DIVISIBILIDAD I

De los datos: = Residuo es 11 = Respuesta: C) 11 Residuo es 1 Problema 2 Calcular el residuo de dividir 54371000 entre 5.
San Marcos 2004 Nivel Intermedio

Respuesta: A) 1

Problema 3 En una reunin a la cual asistieron 109 personas, la quinta parte de los caballeros usan reloj y la sexta parte de las mujeres usan lentes. Determinar cuntos hombres no usan reloj, si la cantidad de mujeres es mnima.
San Marcos 2006 Nivel Intermedio

El total:

A) 1 B) 2 C) 3 D) 4 E) 5 Resolucin: Primero llevemos la base a un multiplo de 5.

Hombres que no = 4k=4(17)=68 usan reloj

A) 65 B) 67 C) 69 D) 68 E) 70 Resolucin: Respuesta: D) 68

NIVEL I
1. Sabiendo que: Halle el menor valor de a+b+c+d A) 21 B) 20 C) 22 D) 23 E) 25

suma de las personas que usaban anteojos con los que portaban casaca, si se sabe que no hay personas con casaca y anteojos a la vez. A) 110 B) 91 C) 120 D) 108 E) 122 3. Cuando "A" se divide por "d" se

A) 1 B) 0 C) 2 D) 3 E) 5

4. Cuntos nmeros entre 200 y 1800 son divisibles por 3 y 5 pero no por 8?

2. El nmero de personas en una conferencia es menor que 240 y mayor que 100; se observa que los 2/7 del total usan anteojos y los 5/13 portaban casaca. Cul es la

obtiene residuo 18 y cuando B se divide por "d" se obtiene residuo 4, sabiendo que "d" divide a 72. Hallar el residuo de dividir An x Bn por d para n Z . 66
+

A) 106 B) 96 C) 93 D) 90 E) 98 SAN MARCOS REGULAR 2009 - III

10

ARITMTICA

DIVISIBILIDAD I

NIVEL II
5. Cuntos nmeros de 3 cifras al ser dividido entre 7 y entre 4 dejan como restos 5 y 2 respectivamente? A) 32 B) 30 C) 35 D) 31 E) 33 6. Cuntos mltiplos de 11 hay en la siguiente sucesin 70, 74, 78, 82, ..., 4070? A) 90 B) 91 C) 92 D) 93 E) 94 7. El residuo de dividir 3828 A) 6 B) 5 C) 4 D) 3 E) 2 8. Cul es el conjunto de todos los nmeros n tales que la expresin F(n)=3.5 2
3n+1 2n+1

ser multiplicados por 7 dan como resultado numerales capicuas de cuatro cifras? A) 6 B) 8 C) 10 D) 12 E) 14 10. El nmero de la forma: Es siempre divisible por: A) 49 B) 7 C) 25 D) 23 E) 9 11. Un almacenero cuenta los clavos que tiene de 5 en 5, de 7 en 7, de 9 en 9 y de 11 en 11 y siempre 7 es: sobra una cantidad que es menor en uno que el divisor empleado si cada clavo le costo 2 soles y gast entre 12 000 y 16 000 soles. Hallar la suma de cifras de dicho nmero de clavos. A) 24 B) 25 C) 26 D) 27 E) 23 12. Cul es el residuo que resulta de dividir E entre 100. E=1x99100+2x9999+3x9998+...+98x993 A) 0 +

B) 94 C) 50 D) 51 E) 52

NIVEL III
13. En la siguiente serie: 18; 36; 54; ... Cuntos trminos de 3 cifras son divisibles por 14? A) 5 B) 6 C) 7 D) 8 E) 9 14. Si a un nmero de 3 cifras que es , se le resta un se obtiene un mnimo valor del minuendo? A) 101 B) 103 C) 113 D) 230 E) 592 15. Se desea camisas y corbatas, el precio de cada camisa es S/.43 y el de una corbata S/.21 y es necesario gastar la totalidad de S/.834 pero el nmero de camisas es menor a 20. Cuntas prendas se pueden comprar entre camisas y corbatas? A) 21 B) 23 C) 24 D) 28 E) 29 , Cul es el

es divisible entre 17?

A) B) C) D) E) 9. Cuntos numerales de 3 cifras al

1. Simplificar 2. 3.

________________________

4.

= ______________________

__________________________ = _________________________________ 67

5. A que es equivalente:

SAN MARCOS REGULAR 2009 - III

ARITMTICA

10

DIVISIBILIDAD I

6.

= ____________________________

8.

= ____________________________

7. Usando el principio de Arqumedes en: 9. ; entonces "n" es igual a: ____________ __________________________________________. 10. Un nmero entero positivo A es divisible por otro B si se cumple: ______________________________

10

ARITMTICA

68

SAN MARCOS REGULAR 2009 - III