PROYECTO TALENTO MATEMTICO Alumnos de Primer ao en el Proyecto !

" sesiones Eu#enio $ern%nde& ARITMTICA MODULAR Comen&ar e'(licando la aritm)tica del relo* +aritm)tica m,dulo - . OPERACIONES MDULO 5 E'(licar el conce(to/ 0os n1meros a y 2 son i#uales m,dulo 3 si su di4erencia es un m1lti(lo de 35 Escri2iremos a +mod 3. 6 25 1. 0emuestra 7ue todo n1mero a es i#ual m,dulo 3 al resto de di8idir el n1mero entre 35 2. Calcula +el resultado es siem(re un n1mero entre 9 y :; am2os inclusi8e./ a. "< = : - +mod 3. 6 2. "< > - ? +mod 3. 6 c. "@ > - < +mod 3. 6 d. > " +mod3. 6 e. + "<.+- ?. +mod 3. 6 3. Calcula +el resultado 4inal tiene 7ue ser un n1mero entre 9 y :; am2os inclusi8e./ a. ?": @ +mod 3.

2. 99

---

+mod 3.

c. " : 9" +mod 3.

4. Escri2e las ta2las de sumar y de multi(licar con m,dulo 35 + 0 1 2 3 4 0 1 2 3 4 1 2 3 4 1 2 3 4

5. ABe (uede di8idir con m,dulo 3C ADu) si#ni4ica di8idir con m,dulo 3C El in8erso de un n1mero a m,dulo 3 es otro n1mero 2 tal 7ue a2 +mod 3. 6 -5 Mirando a la ta2la de multi(licar del e*ercicio : contesta a las si#uientes (re#untas/ El in8erso de - m,dulo 3 es/ El in8erso de m,dulo 3 es/ El in8erso de " m,dulo 3 es/ El in8erso de : m,dulo 3 es/ 6. Calcula/ a. "<E- ? +mod 3. 2. - ?E"9 : +mod 3.

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Se pueden !"e# "$%"u%&' "&n &(#&' )*du%&' 5 E'(licar 7ue (ara 7ue la di8isi,n sea siem(re (osi2le es necesario 7ue el n1mero con el 7ue se tra2a*a sea p#+)&5 ,. Escri2e las ta2las de sumar y de multi(licar con m,dulo @5 + 0 1 2 3 4 5 6 0 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6

-. Con la ta2la de multi(licar del e*ercicio @ calcula los in8ersos modulo @ de los n1meros del - al F5 .. Calcula/ a. ?"
:3

+mod @.

2. - "

-"

+mod @.

c. In8erso de : < +mod @.

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

10. 0emuestra 7ue nin#1n cuadrado de un n1mero entero (uede ser co#ruente con m,dulo "5 11. +0IGIBIHIHILI0A0 ENTRE <.5 Calcula -9+mod <.; -9 +mod <.; 55555555555; -9F+mod <.5 Trata de demostrar 7ue un n1mero entero es di8isi2le entre < si la suma de sus ci4ras es di8isi2le entre nue8e +Bi (arece 7ue el ra&onamiento #eneral es com(licado (rue2a con el n1mero :5" ?5:"?.

12. +0IGIBIHIHILI0A0 ENTRE ".5 Calcula -9+mod ".; -9 +mod ".; 55555555555; -9F+mod ".5 Trata de demostrar 7ue un n1mero entero es di8isi2le entre " si la suma de sus ci4ras es di8isi2le entre tres +Bi (arece 7ue el ra&onamiento #eneral es com(licado (rue2a con el n1mero :5" ?5:"?.5 13. +0IGIBIHILI0A0 ENTRE --.5 Escri2e un criterio de di8isi2ilidad entre --5 14. +0IGIBIHILI0A0 ENTRE @.5 Escri2e un criterio de di8isi2ilidad entre @5 15. a. Calcula a: +mod 3. (ara todo n1mero a 6 -; ; "; :5 2. Calcula a3 +mod F. (ara todo n1mero a 6 -; ; "; :; 35 c. Calcula aF +mod @. (ara todo n1mero a 6 -; ; "; :; F; @5

16. 0emuestra 7ue a: +mod 3. 6- (ara todo n1mero a 7ue no sea m1lti(lo de 35 PEDIEMO TEOREMA 0E JERMAT/ Bi ( es un n1mero (rimo; a(!- +mod (. (ara todo n1mero a 7ue no sea m1lti(lo de (5 1,. Isando el Pe7ueo Teorema de Jermat calcula :3"- +mod "-.5 Los n1meros Fn = + - se llaman n/)e#&' de 0e#)!(5 Puedes demostrar 7ue J-; J y J" son (rimos sin mucKa di4icultad5 Lle8a m%s tiem(o demostrar 7ue J : es (rimo5 No Kace 4alta 7ue lo Ka#asL conc)ntrate en demostrar 7ue J3 no es (rimo Kaci)ndolo como te indica el si#uiente e*ercicio5 1-. 0emuestra 7ue F:- di8ide a J 3 6 " = -; es decir calcula las (otencias sucesi8as de m,dulo F:-5
n n

"

= - +mod F:-. 6 95 Bu#erencia/

1.. a. 0emuestra 7ue E n =

- es di8isi2le entre 3 cuando n 5

2. 0emuestra 7ue E n = tra2a*o del e*ercicio -F.

- es di8isi2le entre F:- si n F5 +Bu#erencia/ a(ro8ecKar el

P!#! +n1&#)!"+*n/ El matem%tico LeonKart Euler demostr, el resultado del (ro2lema -F de la si#uiente manera/ " 6 ? : 6 6 ? +F:- > F 3. 6 ? +F:- > 3:. +mod F:-. 6 ! ? 3: 6 ! + @53.: 6 ! +F:9.: +mod F:-. 6 !- 5 Re1e#en"+!/ N5 0orronsoro; E5 $ern%nde&; Nmeros, grupos y anillos; Addison!Oesley I2eroamericanaEIni8ersidad Aut,noma de Madrid; -<<F + Becci,n 5:.