DIVISIBILIDAD OBJETIVOS * Obtener los miltiplos de un ntimero entero positive, Hamado “Médulo". Aplicar los principios de la divisibilidad en ta solucién de problemas concretos. * Deducir el residuo de una division sin realizar la operactén. INTRODUCCION Lateoria dela divisibilidad adquiere un nuevo aspecto con la teorfa de congruencias: GAUSS in- venté este concepto, simple pero fecundo e impor- tante en su monumental obra Disquisitiones Arith- metieae, publicada en 1801 cuando tenia 24 aitos Se dice que ay bson congruentes médulo my se escribe a° b (mod m) silos estas de dividir ay b por mson iguales 0, en otros términos si {a bj eS miilti- plo dem Otra de las grandes Areas de interés reside en la bisqueda de soluciones enteras de ecuaciones alge- braicas con coeficientes enteros. Debido a que Dio- fanto se ocupé de ellas se las denomina ecuaciones diofnticas y andlisis diofantico a la parte dela teo- ria que las estudia. La ecuacién: 27-yt1=0 Tiene infinidad desoluciones, a cada valor dex le corresponde uno de y dado por: y=2et1 DIVISIBILIDAD I La divisbilidad es parte dela teoria de los néme- tos que estudia las condiciones que debe tener un nfimero entero para que se divida en forma exacta entre otro nfimero entero. Niimeros divisibles Un naémero entero A es divisible entre otro nd- mero entero positivo B si al dividir A entre B se tiene una divisin exacta. 24 es divisible entre 8 0 3 7 B8esdivisor de 24 Ademés: _ 24 es miltiplo de 8 2A= 813) > aidédulo” de 24 En General: Para AeZ, Be Z* yKeZ% 4B A es divisible entre B => ok Bes divisor de A Ademas: A=Bik) > 4 &miltiplo de B B es “Médulo” de A Notacion: A=BéA=mB Ejemplo: Hallar los divisores de 10 y 18 10: 1,2,5,10 18: 1,2,3,6,9,18Ejemplo 2. bisgsporcom mmm nfimeros es maltiplo de un Indiquelos miltiplos de 7 Miltiplosde 74 7-K KeZ K ..-3 -2 -1 06 1 2 3 TK wu. 21 14-7 0 7 14 21... Eo bservacione: J. El cero es miltiplo de todo ntime- ro entero positivo. O=n(0)=n neZ 2, Todo nfimero entero positivo es méil- tipto de sf mismo n=R 3. Todo nfimero entero positivo es méil- tiplo de launidad. n=I-n=1 4, Parano divisibles: si al dividir A en- tre B la division no es exacta, se ob- tendrdun residuo por defecto (r,) xy un residuo por exceso (r,) se cum ple entonces: A=B+r,= 8-1, PROPIEDADES 1. Operaciones can miiltiplos de iqual médulo Adicién Sustracci6n n+ntn=a n-n=n Muttipticacion Potenciacién nk)=n (nh =n kez kez + abeden =n+e médulo y uno de ellos no tiene ningtin factor en comin con dicho médulo, el otro naimero sera miltiplo de dicho médulo. Ejemplos: ® Bn=7on=7 * Im=11>m=t1 3, SiAesmiltiplo deB entoncesel miiltiplodecada uno delos divisaresde B Ejemplos: Si : A=3 A=15 > A=5 A=15 4. SiAes miltiplo de Bytambién A es mitttiplo de C entonces A es mfltiplo del minimo comain miltiplo de By €. ase = A=MCM(BC) A=C AS 9] a=MOM(E6)=12 A=6 Consecuencia: A=BLER —___ => A=MCM(B,C)+R A=CiR DIVISIBILIDAD II ECUACIONES DIOFANTICAS on aquellas ecuaciones cuyas constantes son néimeros enteros y sus incégnitass son niimeros ente- ros positives, Estas ecuaciones pueden tener dos 0 més ineégnitas. La forma mAs comin que se tiene para ecuacionesdiofanticas es: Ax+ By=CDonde: A, B, C, x,y deben ser nfimeros enteros Para que la ecuacién tenga solucién se tiene la si- guiente condicién: C= MCDIA,B) Ejemplo: Halle lassolucionesen 2” de 4x + 6y=18 Como 18=2 MCD (4,6) =2 Sitiene solucionesen Z 2x + 3y=9 aw +b=3 x= 3 x =3 vel APLICACIONES UTILIZANDO LA. DIVISIBILIDAD Y EL BINOMIO DE NEWTON Con formas de producto. + (AP R,)@+R,]=+RR, Donde: (Ri, Rj} < a Ejemplos: «(8+ 2)(8+3)=8+6 (9+ 1)(04 2)(04.4) =948 Con formas potenciales. (n+ R)8=n+R® = Kez (n-R)/F=n+R® ~~ Kes par (i-R*=A-R® Kes impar Ejempl: (742 =74.2° (0-5) 204 5% (8-3) =8- 39 Debemos recordar que siel ntimero 1 seeleva a cualquier exponente, este sigue siendo igual a uno. RESTOS POTENCIALES Si tenemos el nfimero entero N se denominan restos potenciales con respecto almédulo m, a todos losresiduos que dejan las potencias sucesivas y posi- tivas de N al ser dividido entre m. Ejemplo: Halle los restos potenciales de3 respecto al mé- dulo 5: 38=5eR® Keg* =54+1 33 $43 BS =544 B =5+2 ses541 S =5+3 Los restos potenciales son: 1,3, 4,2, 1,3,