TECNICAS PARA ENUNCIAR CRITERIOS DE DIVISIBILIDAD Por Angel M. de la Llave CanosaINTRODUCCION Importancia 4 de la mética Es una pena que la ensefianza de las Mateméticas esté organi- zada de una manera excesivamente lineal.-Quizd la linea recta sea la forma més répida de llegar lejos-, en vez de en una for- ma més ciclca, avanzando en circulos concéntricos. La Aritmética es uno de esos temas que se podrian retomar en los cursos de Bachillerato, aunque sdélo sea para recrear y esti- mular aquellos alumnos con gusto por la Matematica. La Aritmética es un modelo de Matematica en la que los proble- mas se plantean de una manera muy simple, y. en la que el alumno tiene opcién de aplicar sus conocimientos y su ingenio sobre unos elementos que le son muy familiares. Esto le permite conjeturar y,en muchos casos, comprobar experimentalmente sus razonamientos teéricos . Ademds, aparte de su cardcter formativo en el campo del razo- namiento matemdtico, ahora con la aparicidn de los ordenadores , y la informatica, eon nuevos enfoques puede tener un valor afiadi- do en el campo de la programacién de alto nivel. Presentacién y resumen del contenido de este trabajo En este trabajo se pretende exponer algunas técnicas que permitan crear criterios de divisibilidad. Conocidas estas técnicas se pueden enunciar multitud de criterios de divisibili- dad, unos conocidos y otros no tanto. El trabajo empieza por exponer la conocida técnica de los restos potenciales, y sigue con otras técnicas sencillas, pero menos usuales. En todo el trabajo, aunque no se haga expresa mencién a ello, se entiende que los niimeros son ntimeros enteros expresados en el sistema de numeracién decimal.TECNICA D! REST. ENCIALES Alqunos casos sencillos.Criterios para divisores de 10° Supongamos que queremos estudiar la divisibilidad por 2 de un ntimero N. (que suponemos escrito de aqui en adelante en su expresién en sistema de numeracién decimal). Si el niimero N lo escribimos de la forma N=10D+u Dénde u representa 1a cifra de las unidades, (Ultima cifra).Y D representa e] ntimero total de decenas enteras, (el niimero formado por el resto de las cifras).Por ejemplo si N=8976, u=6, D=897. Asi tenemos que N=1oD+u=104 ¥ de este manera queda claro que (**): +0 “ ‘La condicién necesaria y suficiente para que un numero N sea divisible por 2, es que lo sea su Wltima cifra en expresién decimal". Utilizando los mismos argumentos se obtienen los conocidos criterios de divisibilidad para los demés divisores de 10, es decir los criterios de divisibilidad para 2,5y10. Un razonamiento semejante se puede utilizar para hallar cri- terios de divisibilidad para los divisores de cien.Este seria el caso de los conocidos criterios de divisibilidad por 4 y por 25. "La condicién necesaria y suficiente para que un niimero N sea divisible por 4 0 por 25, es que lo sean sus dos Wltimas cifras" Para su justificacién basta descomponer el ntimero N como n=100c+du=100+du Dénde du representa las dos tiltimas cifras de N, y C el ntimero total de centenas, es decir, e1 nimero formado por el resto de las cifras. &*) Si un nGmero a, es miltiplo de k, ask,entonces @ también es miltiplo de los divisores de & (*#) Si el nGwero aes de la forma avktq, Entonces son equivalentesSi separamos ahora las tres Wltimas cifras del nimero N, y lo escribimos como N=1000M+ddu=1000+eau podemos con la misma ldgica enunciar criteris de divisibilidad para los divisores de 1000. Asi a condicién necesaria y suficiente para que un numero N sea divisible por 8, 40,200,125,250,500 6 1000, es que lo sean sus tres Ultimas cifras". Método general de los restos potenciales Supongamos el niimero N escrito en el sistema de numeracién de- cimal, y qué/las cifras que lo expresan son a. N=ay Spay apeaylO™....+a210%+a, 1l0tay Estudiemos,por ejemplo,la divisibilidad por 3, para lo cual teniendo en cuenta los restos de dividir por 3 las sucesi- vas potencias de 10 Tenemos qui N=anl0"+...+a2102#a;10+a, wan (341) +. ...4a2 (+1) tay (S41) tag= (ant...taztar)3 +(ant...taztartag)= S+(ant...taztaitay) Escrita as{ la cosa,queda claro que: “La condicién necesaria y suficiente para que un nimero N sea divisible por 3 es que lo sea la suma de sus cifras" El mismo criterio de divisibilidad se puede aplicar al nime- ro 9, ya que también para el 9 se tiene que: 10?=$+1 082541otro criterio bien conocido es el de divisibilidad por 11. Haciendo el mismo an4lisis que en los casos anterioriores. Como 10=T1+1 Tenemos que: a Nea,l0 +...+a;,10?+a,10+ay an (11+(-1 ) +... stag (1141) 4a; (11-1) 4a, =(ant....ta;ta,) 11+ (ay-aytag-...+(-1) "and = = TL +(ay-aitar-...+(-1 ay) y de aqu: "La condicién necesaria y suficiente para que un numero N sea divisible por 11, es que lo sea la suma de las cifras que ocupan lugar par menos la suma de las cifras que ocupan lugar impar, empezando a contar por las unidades". Generalicemos el método. Supongamos que estudiamos la divisi- bilidad por k de un numero N. La primera tarea es hallar los restos potenciales, r, , de 10 respecto de k, 0 lo que es lo mismo, k de las potencias de 10. las congruencias médulo es decir 10#r; — m6a(k) 10*arz — mod(k) 10°er_ = méd(k) Los restos 1 conviene cogerlos lo mas pequefios posibles en valor absoluto, eligiéndolos por exceso o por defecto segiin con- venga. Hecho esto, podemos descomponer el ntimero N 210M, 425107 +a, 20+a9= in (REQ) +. tae (Ree) tai (R+r1) tao wants. tartar) R+(agrat...taen tair tao)=o © escrito con notacién de congruencias Neagryt...tarratairita, — méa(k) Asi tenemos que! “ La condicién necesaria y suficiente para que un nimero N sea divisible por k, es que lo sea la suma (agrat.. més esta suma es congruente con N médulo k" Este criterio es aplicable a cualquier mimero k, con tal de conocer los restos potenciales de 10 respecto de k. aaretairitas). El estudio de los restos potenciales de 10 respecto de un ni- mero k es un problema muy interesante, aunque nos alejaria det propésito de este trabajo. Sélamente unas breves notas. Busquemos una relacién entre los ryy ri.,Bmpecemos por r2 10?=10x10=(K+ry) (k+ry (k+20,) +rfek+r ;? Asi ‘pues, como suponemos que rzviene definido como 10*=k+r2, tenemos que *5r2 méd(k) nn Por recurrencia se obtiene fdcilmente que en general rq sri® méd (k), Obsérvese que el método de cdlculo de los restos potenciales, ry, de 10 respecto de k es el mismo que para el cdlculo del desa- rrollo decimal de la fraccién 1/k.(En el primer caso se toman los restos de la divisién, y en el segundo los cocientes). La sucesién de los restos 1, seré periddica mixta cuando k contenga alguno de los factores de 10, y periddica pura cuando & sea primo con 10. Este es el caso més corriente si se trata de estudiar criterios de divisibilidad, pues lo més interesante es el caso en que k es un numero primo. El nimero de cifras del periodo; purorecibe en teorfa de nime- ros el nombre de “ntimero gaussiano de 10 con respecto a k",(*), ¥ se demuestra que en el caso de que k sea un numero primo el gaussiano (ntmero de cifras del periodo) tiene que ser un divisor de k-1. (*) Se lama ‘gaussianc’de 2 con respecto del médulo k, al menor g que=6— 4 continuacién presentamos una tabla con los restos potencia- les para los primeros nimeros primos Alai24 AL, im i 4d Blale CAS 7a Baad lol M54 6-32 HS 4423 44 t ots 5/8 |-7l-n 4 -buliys a)r lala la ala 3 4 pyle aera sa ala a4 f | 0-H \ lea 4 4 : do 44 44-19 49-2 6 hiwcustn 24 ABA “ OTRAS TECNICAS PARA ENUNCIAR CRITERIOS DE DIVISIBILIDAD erios. livisibilidad por k, cuando existe styl 41 Empecemos exponiendo un caso concreto. Supongamos que quere- mos estudiar la divisibilidad por 7 de un ntimero.N=10Dtu. Razonamos de la siguiente manera: Es lo mismo estudiar la divisibilidad por 7 de N quela de un multiplo, (primo con 7), de N, por ejemplo 2N N=} => oonsh Ahora, escribiendo N de manera descompuesta, 2n=7 > 20D+2u=7 <= 21D-(D-2u) Como 21D es un miltiplo de 7, tenemos que la condicién nece- saria y suficiente para que 2N, y por lo tanto N, sea miltiplo de 7 es que lo sea D-2u . En resumen N=7 €> (D-2u)=7 (#) Un hecho que hemos observadd, aunque no hemos encontrado demostracién, es que en el caso de que k sea primo y el gaussiano sea k-1 , en 1a suce~ ign de restos potenciales se da una imetria consistente en que si se to~ man los restos por exceso o por defecto de modo que su valor absoluto sea e1 més pequetio posible, la primera mitad del periodo coincide con la-7- De esta forma podemos enunciar el siguiente criterio de divi- sibilidad por 7: “La condicién necesaria y suficiente para que un niimero N sea divisible por 7,es que lo sea el ntimero que resulta de restar a la cifra total de decenas dos veces la cifra de unidades" Ejemplo: Estudiemos la divisibilidad por 7 del numero N=4102. En este caso D=410, u=2. Segtin el razonamiento anterior, 4102 ser4 divisible por 7 si y sélo si lo es 406. La disposicién préctica de la operacién es la siguiente 410} 4l (2x2=4) 406| Aplicando de nuevo el mismo criterio a 406 para saber si es divisible por 7 4 12| (6x2=12) 2a Obtenemos que 406 es divisible por 7 si y sélo si lo es 28. €omo en efecto es asi, tenemos que 406 es divisible por 7, y por lo tanto también 4102. En la prdctica estas dos operaciones se realizarian seguidas 410f ~__4] (2x2=4) 4} 1 (6x: 2) 28 Expliquemos esta técnica de un manera general: segin este método para estudiar la divisibilidad por k de un niimero N, seguimos los siguientes pasos: ‘Jspaso:Se separan del niimero N las @iltimas cifras, descomponiendo N=10°Atb Lo normal es que a=1, aunque si N es un numero muy grande pue- de interesar tomar a=2 0 més 2ePaso: Se busca un miltiplo de k que sea de 1a forma keylo%+1 Dénde y es un niimero cualquiera que sea primo con kAtPaso: Se estudia la divisibilidad de yN pork, que serd equi- valente a la de N, ya que y es primo con k a Nek = y10°Atyb=k <> = A(y 1041) - (R-yb) =k ak (A-yb)=k > (A-yb) =k En definitiva se tiene el criterio de divisibilidad por k siguiente: Nk @> (A-yb)=K Nota: Si en el paso segundo, se busca un miltipl de k de la forma a - ¥20°-1 entonces en el trecer paso se modifica el desarrollo de manera obvia, cambiando la resta A-yb en suma, resultando K €p (atyb) =k Veamos algunos ejemplos: Criterio de divisibilidad por 61 1°Paso:Descomponemos N=10D+u 28Raso:Se busca un miltiplo de 61 que sea de la forma y10+1, que puede ser el propio 61 con y=6 3ePaso: N=€1 > D-6u = 61 Aplicando el criterio, por ejemplo,al nimero 34825, tenemos: 3482 ~ __30 (5x6=30) _ 45] (2x6=12) 33 (3x6=18) 15 Como 15 no es divisible por 61, tampoco lo seré 34825. cx: de divisibilid: 1ePaso: Descomponemos N=10-1 2°Paso: Buscamos un miltiplo de 13 de la forma 13=y10-1. Este puede ser 39=40-1, con y=4 3°Paso: N=I3 <> D+4u=13=o) Aplicando el criterio, por ejemplo,al nimero N=1189128 (8x4=32) (4x4=16) (0x4=0) (1x4=4) (3x4=12) Como 24 no es miltiplo de 13, N=1189128 tampoco es miltiplo de 13 Criterios de divisibilidad para k, cuando existe k=10%m Expondremos ahora otra técnica de un espiritu semejante a la anterior 12Paso:Se descompone el niimero N, separando las a Ultimas cifras N=10%+m 22Paso; Se busca un miltilpo de k sea de la forma 10%+m ke10°+m 32Paso:Mediante elementales transformaciones algebraicas, y tenien- do en cuenta que 10° N=10°A+b=10°A+Am-Am+b=A (10%+m) - (Am-b queda claro que Nok € (Amb) =k Nota: Si en el Paso 2, se toma ¥=10%—m En el paso 3 se obtiene = (amt) Veamos algin ejemplo:-10- 0 de divisil 1 1°Paso: Descomponemos N=100A+b 2°Paso: Buscamos un miltiplo de 17.de la forma 100+m. Este serd 17x6=102=100+2 Aqui m=2 3°Paso: — N=17 9 2A-b=17 Ejemplo: Estudiemos la divisibilidad por 17 del numero N=515984 515984 x2 To31e 102B4 x2) 204 34 170 Como 170 es mUltiplo de 17, también lo es N=515984 Crite: le divisibilidad por 7 13 del Teniendo en cuenta que 1001=7x1l1x13. Si deseamos estudiar la @ivisibilidad de un nimero N por alguno de estos tres factores, observamos (*) que es lo mismo estudiar la divisibilidad de N menos un miltiplo de 1001. Es decir, & n-1601=7 NeT1 = N-1001=11 3 => N-a001=1'3 Si también tenemos en cuenta que los ntimeros de seis cifras tales que sus tres wltimas cifras son iguales a sus tres primeras son miltiplos de 1,001 (**). Aprovechando estas dos circunstancias, podemos elegir astu- tamente como miltiplo de 1001 aquel que tiene como tres Ultimas cifras las del numero N,cuya divisibilidad vamos a estudiar. (H) Ya que Nek ey ie (as) BE x 1001*e(1000+1)= Wexl00+abewabeabe=i Por ejemplo, estudiemos la divisibilidad por 7,11 y 13 del numero N= 1893241 La divisibilidad poy 7, 11 y 13 de Nes equivalente a la di- visibilidad de 1893241 7241241 1652000 Como los tres tiltimos ceros suponen un factor 1000 que es pri= mo con 7, 11 y 13, los podemos suprimir a efectos de divisibilidad. En definitiva tenemos que 1a divisivilidad de N=1893241 con respecto a 7,1ly13 es equivalente a la de 1652. Si para este numero repetimos e1 método tenemos, aunque en este caso el resultado de 1a resta es un niimero negativo. - 1625 625625, =624000 Hecho esto, la divisibilidad de N por 7, 11 y 13 se reduce al estudio de dicha divisibilidad de 624. Asi tenemos f4cilmente que N=1893241 es devisible por 13, no lo es por 11, y no lo es por 7. Todo esto se puede reducir a una regla practica que se puede enunciar de la siguiente forma: ss “Estudiar la divisibilidad de un nimero N por 7, 11 y 13, es lo mismo que estudiar la divisibilidad del ntimero que resulta de restar las tres Ultimas cifras de N al niimero que resulta de suprimir en N esas tres tltimas cifras". Ejemplo:Estudiemos la divisibilidad por 7, 11 y 13 del numero N=372595366 372595B66 = __ 366] Mp9 24] 14 Como 143 es maltiplo de 13, miltiplo de 11, Pero no miltiplo de 7, podemos afirmar la misma divisibilidad para el ntmero N.ioe d_por _k, cuando k,o un _miltiplo si acaben en La técnica que vamos a exponer ahora esté en la misma linea argumental que la anterior. Se basa también en el hecho de que es lo mismo estudiar la divisibilidad por k de un numero N, que la de n-k. Supongamos que kyo algtin miltiplo suyo,acaban en la cifra 1. Este serfa el caso, por ejemplo, de k=31, 6 k=61, en los que el mismo k acaba en 1. 0 k=21 0 k=111, que son miltiplos de Yy =37 respectivamente. Cuando ocurre una situacidn asi con k,o un miltipl suyo, bas- ta multiplicarlo por la ultima cifra de N y restarlos para ob- tener un numero N-Kk acabado en cero. Como el numero k, del cual investigamos la divisibilidadle suponemos primo con 10, podemos suprimir un factor 10, es decir tachar el ultimo cero. De esta forma paso a paso, aplicando reiteradas veces el mismo proceso, podemos reducir la longitud del niimero a investi- gar su divisibilidad,hasta un punto en quel problema sea elemen- tal. Veamos algunos ejemplos: Criterio de divisibilidad por 31 Estidiemos la divisibilidad por 31 del niimero N=158813 158813 ~ 93 (31x3=93) 158720 ~ __62 (31x2=62) 15810 7 _ 31 (31x1231) 1550 ~ 155 (31x5=155) 000 Por consiguiente como 0 es divisible por 31, tambien lo es N. cr: 2. wi dad_por 37 4 Teniendo en cuenta que 111 es un miltiplo de 37, (111=3x37), pasamos a estudiar la divisibilidad por 87 de N,restando miltiplos de 111ize Estudiemos la divisibilidad por 37 de N=3457421 3457421 7 411 (111x1=111) _ 3457310 11 (111x1=111) 345620 “222 (111x2=222) 34340 age (111x4=444) 2990 1222 (En esta testa hemos utilizado un 770 mGltiplo de 111, no necesariamente el de la cifra de les unidades del ndmero a estudiar) Asi tenemos que la divisibilidad por 37 de N es equivalente a la divisibilidad por 37 de 77, que obviamente no se da. Griterios de divisibilidad por nimeros compuestos Supongamos que el ntimero k,por cuya divisibilidad queremos investigar, es un niimero compuesto.E1 siguiente hecho nos permi- te formar criterios de divisibilidad por k, “Si descomponemos el numero k en factores kepiP2-+- +P) de manera que los factores p,,p2,.-..,Pqy sean primos entre si entonces 1a condicién necesaria y suficiente para que N sea divisible por k es que los sea por cada uno de los factores p;" Asi por ejemplo, descomponiendo 60=5x4x3, como 5,4 y 3 son fac- tores primos entre si tenemos que: “Un ntmero es divisible por 60 si y sélo si lo es por 4, por 5 y por 3. Nétese que eS esencial que los factores sean primos entre si. Por ejemplo, si descomponemos 60=10x6, un niimero que sea divisible por 10 y per 6 no tiene por qué ser necesariamente divisible por 60, de hecho sélo asegurariamos as{ la divisibilidad por 30. Angel M. de la LLAVE CANOSAa si lo v0 2» Mmibfiple Le p lof! 21 rmed p —y C papatio teorawa be Sua) Bie Gof } Z| mod p y per 20 jote = 4] e Ex ele cvo exp(I0, ple pr! (lo role fs nmitiva rnod 9) y dake sea ofa -1 od ioe obliga (wilerse de Evien pag ‘ el Eke L egedu Coe que p Sea do \o Rowe HOKE, Hod HK FIF 0 HD Coujely (0 @ rake moe: fej a @® ey b c= So. Soup “dl penile dl $ Ronco, docimol to nnourrutol = pol - aD tamame de * alan prods UNrerce dot prcde be doscerrelle dain! ‘ > Si ve prialo eo kK »-p debe dividic all” noonnro Add... AA Cy = do ni kK z unos) , e 4 re 239 y 4644 dual wn pasiodo F (Amanda = 234 4649) Aunshovons de Alan Silene