UNIVERSIDAD DE

PANAM
FACULTAD DE CIENCIAS
NATURALES
EXACTAS Y TECNOLOGA
ESCUELA DE MATEMTICA
Teorema Euler-Fermat
POR:
Jos de los Santos Snchez Sarta
8-714-996
TRABAJO PRS!TA"O ! # S$%!AR%O &O$O OP&%'! PARA #A
OBT!&%'! "# T(T)#O " #%&!&%A"O ! $AT$*T%&A
Teorema Euler-Fermat
Teora de nmeros
&%)"A" )!%+RS%TAR%A, O&TA+%O $!"-. PR%RA
PA!A$*, /009
Dedicatoria
Dedico con todo mi amor este trabajo a mi madre Beatrice Sarta Moro, quien
en el continuo esfuerzo de cada da, me concedi una educacin y con sus
consejos me insiro a suerarme!
2
Teorema Euler-Fermat
Teora de nmeros
Agradecimiento
"rimeramente doy #racias a $esucristo or %aberme concedido la ener#a y el
conocimiento necesario ara continuar los estudios y culminar con &'itos uno
de mis mayores an%elos!
Mi a#radecimiento al Dr! $aime (uti&rrez del Deartamento de Matem)tica or
su asesoramiento y orientacin ara la realizacin de este trabajo de
#raduacin y %aber alcanzado los objeti*os trazados!
De i#ual forma quiero a#radecer a mi %ermano (ilberto +! S)nc%ez S! or su
#ran aoyo ara continuar los estudios!
Finalmente a#radezco articularmente a los si#uientes rofesores, "rof!
-arciso .odr#uez, "rof! (uadalue /astillo, "rof! Teresita de 0*ila, que de
una u otra forma contribuyeron y me incenti*aron con sus consejos y animo
dado ara continuar en los estudios de matem)tica!
Muc%as (racias1
3
Teorema Euler-Fermat
Teora de nmeros
2-D2/E
Dedicatoria i
+#radecimiento ii
3ndice #eneral iii
2ntroduccin 4
Seccin 4! /onnotacin %istrica
%istoria 5
Seccin 6! Teora 7
/on#ruencia
Funcin

de Euler
8
49
Seccin 5! Demostraciones
Demostraciones
4:
Seccin :! consecuencias 69
El reciroco de teorema Euler-Fermat
Teorema de lucas
-;meros con la roiedad de fermat
64
66
66
Seccin <! +licaciones del teorema 65
/rito#rafa
6:
Bio#rafas 6=
"ierre Fermat
>eon%ard Euler
59
55
/onclusin 5?
recomendaciones 57
Biblio#rafa 58
4
Teorema Euler-Fermat
Teora de nmeros
INTRODUCCIN
>a realizacin de este trabajo lo %a#o como un requisito ara otar al #rado de
licenciatura!
>a eleccin del tema el teorema de Euler-Fermat se debi a su imortancia que
tiene en el camo de los n;meros!
El trabajo %a sido confeccionado a base de consultas, de biblio#rafa
esecializada en el tema y discusiones eridicas con el rofesor asesor y
coma@eros de clase en e'osicin de c%arlas del mismo!
-uestro objeti*o rincial de este trabajo es resentar y analizar *arias
demostraciones del teorema de Euler-Fermat resaltando los aortes de "ierre
Fermat y >eon%ard Euler y sus alicaciones!
/on este trabajo se esera sir*a de #ua y aoyo a otros coma@eros y oner
de manifiesto su imortancia!
Aemos di*idido el trabajo en un solo caitulo, y dentro de este < secciones y un
ane'o!
El rimero lo dedicamos a la %istoria, resaltando una bre*e cronolo#a de
las matem)ticas en funcin del tema ele#ido!
>a se#unda seccin la dedicamos a la teora y definiciones como
requisito a las demostraciones del teorema de Euler-Fermat!
En la tercera seccin resentamos *arias demostraciones del teorema
de Euler-Fermat!
En la cuarta seccin resentamos al#unas consecuencias del teorema
de Fermat!
En la quinta seccin resentamos alicaciones del teorema!
/omo ane'o resentamos las bio#rafas de "irre de Fermat y >eon%ard
Euler!
5
Teorema Euler-Fermat
Teora de nmeros
SECCIN 1.
Connotacin histrica
6
Teorema Euler-Fermat
Teora de nmeros
HISTORIA
>os matem)ticos del si#lo BB lle*aron a cabo una acti*idad intelectual muy
sofisticada que no resulta f)cil de definir, ero #ran arte de lo que %oy se
conoce como matem)tica es el resultado de un ensamiento que ori#inalmente
se centro en los concetos de n;mero, ma#nitud y forma!
Durante un cierto tiemo se ens que la matem)tica se refera directamente al
mundo de nuestra e'eriencia sensible, y solo en el si#lo B2B se libero la
matem)tica ura de las limitaciones que imlican las obser*aciones de la
naturaleza!
>as afirmaciones que se %a#an acerca de los or#enes de la matem)tica, ya
sea de la aritm&tica o de la #eometra, ser)n necesariamente arries#adas y
conjeturales, ya que, en cualquier caso, los or#enes de esta materia son m)s
anti#uos que el arte de la escritura!
>a +ritm&tica y la #eometra, son ramas de las matem)ticas estudiadas desde
la anti#Cedad, la ci*ilizacin c%ina arece que fue la rimera cultura en estar
interesada en la aritm&tica modular! Sin embar#o, %asta el momento no %a sido
suerada la disaridad y obreza de informacin cientfica fidedi#na sobre los
conocimientos matem)ticos de la ci*ilizacin c%ina de la anti#Cedad! >os
c%inos desarrollaron muc%os roblemas aritm&ticos y junto a estos sur#ieron
los roblemas tericos num&ricos! E'iste una %itesis, documentada or
$ose% -eed%am, se#;n la cual los n;meros de la forma 6

D 6 fueron
estudiados or esta ci*ilizacin!
+s ues, la ci*ilizacin c%ina formulo la %itesis de que si p es rimo si y slo
si ! Es *erdad que, si p es rimo, entonces
Eeste es un caso esecial del eque@o teorema de FermatF, ero el recroco
Esi , entonces p es rimoF no lo es, or lo que la %itesis es
falsa!
7
Teorema Euler-Fermat
Teora de nmeros
+unque esta %itesis sea arcialmente incorrecta, es notable que ueda %aber
sido conocida or los matem)ticos de la anti#Cedad!
+l#unos, sin embar#o, sostienen que la creencia de que esta %itesis fuera
conocida %ace tanto tiemo que es fruto de un error de comrensin, y que se
desarroll realmente en 4876!
En el continente euroeo, las matem)ticas no tienen un ori#en tan anti#uo
como en muc%os ases del lejano y Medio Griente!
Durante el si#lo B222 sur#i la fi#ura de >eonardo de "isa E4489-46<9F m)s
conocido como Fibonacci!
Aablar del si#lo BH22 es %ablar de la cuna de, quiz)s, los m)s #randes
matem)ticos de la %istoria! -eIton, >eibniz, Descartes, "ascal, Fermat, entre
otros!
Mostrando a Descarte como uno de los #randes matem)ticos de todos los
tiemos, debemos justificar la afirmacin, frecuentemente %ec%a y rara *ez
discutida, de que el m)s #rande matem)tico del si#lo BH22 fue Pierre de
Fermat!
>a ciencia de la teora de n;meros, que %aba ermanecido aletar#ada desde
la &oca medie*al, es un buen ejemlo de los a*ances conse#uidos en el si#lo
BH22 bas)ndose en los estudios de la anti#Cedad cl)sica! >a obra >as
aritm&ticas de Diofante ayud a Fermat a realizar imortantes descubrimientos
en la teora de n;meros! +lrededor de 4?5?, "ierre de Fermat enunci el
teorema que aarece con el si#uiente te'toJ
Si p es un nmero primo, y a es un entero, entonces p divide al nmero
+unque actualmente lo conozcamos como eque@o teorema de Fermat, lo
cierto es que %asta el si#lo BB fue conocido como teorema de Fermat, como
reco#e or ejemlo /arl Friedric% (auss en su libro Disquisitiones arit%meticae!
8
Teorema Euler-Fermat
Teora de nmeros
El t&rmino eque@o teorema de Fermat, tal como lo conocemos actualmente,
fue usado or rimera *ez or el matem)tico alem)n Kurt Aensel en 4=45 en
su libro La%lent%eorie!
Fr jede endliche Gruppe besteht nun ein Fundamentalsatz, welcher der kleine
Fermatsche Satz genannt zu werden pflegt, weil ein ganz spezieller eil
desselben zuerst von Fermat bewiesen worden ist!
Ae aqu el teorema fundamental que se cumle en cada #ruo finito, llamado
%abitualmente eque@o teorema de Fermat, orque Fermat fue el rimero en
robar una arte esecial de &l!
"urt #ensel
Fermat estableci tal resultado en una carta a Fr&nicle de Bessy, ero como
era usual en &l, omiti la rueba del mismoJ
out nombre premier mesure infailliblement une des puissances $% de &uel&ue
progression &ue ce soit, et l'e(posant de la dite puissance est sous$multiple du
nombre premier donn) $%! *!!!+ ,t cette proposition est g)n)ralement vraie en
toutes progressions et en tous nombres premiers- de &uoi je vous envoierois la
d)monstration, si je n.appr)hendois d./tre trop long!
Todo n;mero rimo mide una de las otencias menos uno de cualquier
ro#resin en la que el e'onente es un m;ltilo del rimo dado menos uno!
E!!!F M esta roosicin es #eneralmente cierta ara todas las ro#resiones y
todos los n;meros rimos, te en*iara la rueba, si no temiese que es
demasiado lar#a!
En la afirmacin ori#inal de Fermat, no se %ace e'lcita la suosicin de que a
y p son rimos relati*os!
-o fue sino %asta que >eon%ard Euler rob este teorema, este matem)tico
del si#lo BH222, %a sido uno de los m)s roducti*os en la %istoria de las
matem)ticas! Euler emleo su #ran caacidad en muc%o de los camos de la
matematica, la teora de n;meros no fue la e'cecin!
9
Teorema Euler-Fermat
Teora de nmeros
Fue Euler quien se ocu de la teora de n;meros de una manera definiti*a!
/omenz estudiando los teoremas de Fermat, ara desarrollar a continuacin
todos los asectos de esta teora!
+ &l debemos la actual teora de con#ruencias, a la que lle# tras e'tensos
trabajos sobre la di*isibilidad y tras introducir el conceto de raz rimiti*a
se#;n el mdulo m!
Estudiando los teoremas de Fermat refuto una lista en las que se ueden citarJ
En 4756 refuto una conjetura de Fermat que estableca que los n;meros
de la forma son siemre rimos!
En 1736 pu!i"# una dem#$tra"i%n de #tra "#n&etura de Fermat' $i
p e$ prim# ( a e$ un numer# enter# n# di)i$i!e p#r p* ent#n"e$
e$ di)i$i!e p#r p.
EEl cual es nuestro inter&s de in*esti#acinF
En 47:7 rolon#o la lista de los tres ares de n;meros ami#os que
conoca Fermat %asta 59 ares de ellos!
Demostr que todos los n;meros erfectos ares son de la forma dada
or Euclides, es decir, E F siendo rimo!
El teorema de Fermat qued demostrado como un resultado del teorema de
Euler, ues es un corolario del teorema de Euler! En notacin de con#ruencias,
el teorema de Fermat establece que
Si p e$ un n+mer# prim# ( a e$ un enter# n# di)i$i!e p#r p* ent#n"e$
Dado que si p es un n;mero rimo, todos los n;meros son
rimos relati*os con p, se cumle que y or tanto el teorema de
Fermat es una consecuencia directa del teorema de Euler! "or &sta razn al
teorema de Euler se le conoce en ocasiones como teorema de Euler-Fermat!
1
Teorema Euler-Fermat
Teora de nmeros
SECCIN N,-
TEORIA
El objeto de estudio en esta seccin son las con#ruencias y la funcin N, las
cuales nos ayudaran a la demostracin del teorema de Euler-Fermat
11
Teorema Euler-Fermat
Teora de nmeros
CON.RUENCIA
En la Teora de -;meros un conceto muy imortante es el de las
con#ruencias! Fue el #ran matem)tico alem)n Karl Friedric% (auss E4777-
48<<F, en su monumental obra ODisquisitiones +rit%meticaeP, quien, en analo#a
con el OQP ara la i#ualdad, introdujo el smbolo ORP ara demostrar que dos
n;meros son Ocon#ruentesP!
>a teora de con#ruencias se emieza a desarrollar en el si#lo B2B y nos ayuda
a trabajar con n;meros muy #rades de una manera r)ida y sencilla,
actualmente tiene #ran utilidad en la Teora de (ruos y /rito#rafas entre
otros!
DefinicinJ Sean , con Decimos que a es con#ruente a b
mdulo n y escribimos si y solo si , es decir, n di*ide a
!
EiF Es refle'i*idad
, ues , es decir
EiiF Es sim&trica
Si

12
Teorema Euler-Fermat
Teora de nmeros


EiiiF Es transiti*a
Si
Si
Sumando miembro a miembro las dos i#ualdadesJ

TeoremaJ Si , entonces
DemostracinJ Dado que , tenemos que !
como , or el lema de Euclides se tiene que !
es decir,
El teorema anterior es conocido como la ley de cancelacin ara
congruencias!
Teorema" Si y es un sistema comleto de
residuos n, entonces tambi&n lo es!
DemostracinJ Sabemos que cualquier sistema comleto de residuos modulo n
debe tener n elementos, as, ara *er que los enteros , que son
n, forman un sistema comleto de residuos modulo m, basta demostrar que
este conjunto no tiene elementos reetidos en el sentido de que dos elementos
est&n en una misma clase de equi*alencia, es decir, si !
13
Teorema Euler-Fermat
Teora de nmeros
Esto debe ser cierto ya que si , imlicara or la ley de
cancelacin, que ! Esto ;ltimo es una contradiccin ya que
es un sistema comleto de residuos modulo n!
E#emloJ el conjunto es un sistema comleto de residuos modulo
?, as, es un sistema reducido de residuos modulo ?!
E#emloJ si p es rimo, el conjunto es un sistema comleto de
residuos modulo p y es un sistema reducido de residuos modulo p!
Fun"i%n / de Eu!er
DefinicinJ Sea se define

como el numero de enteros ositi*os
menores o i#uales que n que adem)s son rimos relati*os con n!
Es decir
J
J S enteros ositi*os, menores que y rimos con n!
En la si#uiente tabla se roorcionan los *alores de ara n de 4 a 46J
Es muy f)cil
determinar
si es
rimo! Es
efecto,
obser*e que
14
Teorema Euler-Fermat
Teora de nmeros
si p es un numero rimo, entonces todos los n;meros son rimos
con , como estos son n;meros, se tiene que p es rimo, entonces
!
TeoremaJ si es un n;mero rimo ositi*o y si r es un entero ositi*o entonces
DemostracinJ e'isten enteros ositi*os menores o i#uales que ! De ellos,
%ay

n;meros que son di*isibles or y los dem)s son rimos relati*os con
! De modo que Q
TeoremaJ si n y m son numero enteros ositi*os tales que cualquier rimo que
di*ida a m tambi&n di*ide a n, entonces
DemostracinJ consideremos el arre#lo
Hamos a calcular ! En la rimera fila %ay n;meros rimos relati*os
con n y, como los di*isores rimos de m tambi&n lo son de n, entonces el
n;mero de elementos en esa fila que son rimos con mn es "or otra
15
Teorema Euler-Fermat
Teora de nmeros
arte como todos los elementos en la misma columna son con#ruentes modulo
n entonces todos ellos son rimos con n o todos no son rimos con n!
Esto si#nifica que en cada fila %ay n;meros rimos con n or lo tanto %ay
n;meros rimos con /omo %ay m columnas entonces la cantidad de
n;meros rimos con que %ay en el arre#lo es
Es decir
E#emloJ "uesto que el ;nico di*isor rimo de 6 es 6 y este di*ide a ? entonces
Teorema" la funcin N de Euler es multilicati*a, esto es, si ', y son n;meros
enteros ositi*os rimos relati*os entoncesJ
DemostracinJ
+rre#lemos los enteros desde 4 %asta de la si#uiente forma su#erida
or las clases residuales modula aJ

En la rimera fila %ay enteros rimos con '! or otra arte en cada
columna los enteros son de la forma Eara F!"ero
y or lo tanto, si el entero de k tiene un di*isor com;n con (,
16
Teorema Euler-Fermat
Teora de nmeros
entonces todos los enteros de esa columna tienen un di*isor com;n con (! esto
si#nifica que %ay columnas de enteros que son rimos relati*os con (!
+dem)s, en cada columna, enteros son rimos relati*os con y! uesto
que enteros en cada una de las columnas de enteros rimos con (
son tambi&n rimos con y, entonces el n;meros de enteros de 4 a que son
rimos a ( y a y es "uesto que , entonces un numero
es rimo a si y solo si es rimo a ambos, or lo tanto
TeoremaJ sea n un entero ositi*o y sea la
desconosicion rima de n, entonces

DemostracinJ tenemosJ


Si#uiendo el roceso lle#amos a
17
Teorema Euler-Fermat
Teora de nmeros
SECCIN N,3
DE0OSTRACIONES DE1 TEORE0A
EU1ER2FER0AT
18
Teorema Euler-Fermat
Teora de nmeros
$eonhard Euler dedu#o la generali%acin del teorema de Fermat del
siguiente teorema"
Teorema" el conjunto de elementos distintos de cero de que no son
di*isores de 9 forman #ruo bajo la multilicacin modulo n!
DemostracinJ
Se debe mostrar que es cerrado bajo la multilicacin mdulo n!
Sea !
Si entonces e'istira en tal que
+%ora, imlica que
/omo y , tenemos , or definicin de ! "ero, entonces
imlica que , contrario a la %itesis! Es decir se %a mostrado
que, ara cualquier anillo, el conjunto de elementos que no son di*isores de
cero es cerrado bajo la multilicacin!
19
Teorema Euler-Fermat
Teora de nmeros
Se debe mostrar a%ora que es un #ruo!
la multilicacin mdulo n es asociati*a y !
+%ora se debe mostrar que, ara , e'iste tal que !
Sean
>os elementos de !
>os elementos
son todos diferentes, ues si , entonces y como
y or tanto, no es un di*isor de cero, se debe tener que o !
En consecuencia, contando, encontramos que o al#una debe ser 4,
de modo que a tiene in*erso multilicati*o!
>eon%ard Euler dio en 475? la rimera demostracin del teorema de Fermat, en
un artculo titulado T%eorematum Tuorundam ad -;meros "rimos Sectantium
Demonstratio, basada en el uso del desarrollo binomial,
Se demuestra or induccin matem)tica sobre los n;meros naturales!
Sea ,
2
Teorema Euler-Fermat
Teora de nmeros
sabemos que es di*isible or p rimo!
Suon#amos a%ora que se alica ara 6, entonces,
tendremos que
Si se alica a todos los n;meros %asta n se cumle la roosicin, y se uede
demostrar que ara tambi&n se cumle, entonces se cumlir) ara todo
n!
Suon#amos que
Utilizando el binomio de -eIton ara e'andir la otencia
+#ruando factores y reordenando la identidadJ
Dado que el n;mero resultante del sumatorio del miembro de la derec%a es
di*isible or p, orque el coeficiente binomial
es di*isible or p ara y p rimo, y es di*isible or p or
%itesis inducti*a, tenemos que es di*isible or p!
21
Teorema Euler-Fermat
Teora de nmeros
.eitiendo el roceso *emos que se cumle ara toda n, con lo cual queda
demostrado el teorema!
$a siguiente demostracin es la generali%acin del teorema de Fermat&
y se conoce como el teorema de Euler-Fermat!
TeoremaJ EDe EulerF Sin entonces,
DemostracinJ
/onsidere los enteros ositi*os menores que n y rimos
relati*os con n!
Sea a cualquier n;mero tal que
Son los rimos relati*os a n y no %ay dos de ellos que sean con#ruentes entre
s modulo n! "or lo tanto, estos ;ltimos deben ser con#ruentes, con un
reordenamiento, a los n;meros
,
es decir

Q R
+dem)s, como el , i tenemos que mcd
y asi, odemos alicar la ley de cancelacin de con#ruencias, lue#o
Este resultado es otro de los #randes aortes de Euler a la Teora de -umeros!
$a siguiente demostracin se reali%a usando sistema comleto de
residuo!
Teorema EDe FermatF! Si es rimo, todo entero a satisface y
todo entero a no di*isible or satisface
DemostracinJ
22
Teorema Euler-Fermat
Teora de nmeros
Suon#amos rimero que /omo es un sistema
comleto de residuos mdulos p y
es un sistema comleto de residuos mdulo p!
/omo tenemos que es un reordenamiento, modulo
p, de ! as,


Dado que ues es rimo, tenemos que es decir
de donde se obtiene el resultado!
"ara comletar la demostracin basta multilicar or a,
ara obtener que sera cierto ara , y es tri*ialmente
cierta en el caso que !
$a siguiente demostracin se reali%a usando sistema reducido de restos!
Teorema de EulerJ Si , entonces
DemostracinJ
En efecto, consideremos un sistema reducido de restos modulo mJ
Entonces, como
el conjuntoJ , es tambi&n un sistema reducido de
restos modulo m!
"or consi#uiente, a cada le corresonde un solo un tal queJ
23
Teorema Euler-Fermat
Teora de nmeros
+dem)s, a elementos diferentes de ., le corresonder)n elementos diferentes
de , or tanto, , son con#ruentes con
modulo m Eno necesariamente en ese ordenF!
>ue#o,
R

R
M como , y alicando la ley de cancelacin de
con#ruencias, se tieneJ
/onforme se quera demostrar!
24
Teorema Euler-Fermat
Teora de nmeros
SECCIN N,3
Consecuencia del teorema de Euler-Fermat !
El recroco del teorema de Fermat
25
Teorema Euler-Fermat
Teora de nmeros
El teorema de Fermat establece que ara todo entero a no di*isible or el rimo
, se satisface la con#ruencia
Es natural in*esti#ar in*ersamente si del %ec%o de que sea *)lida una
con#ruencia de este tio se desrende que el mdulo es rimo! En #eneral tal
conclusin es in*)lida! E'isten n;meros a y n tales que, a no es con#ruente
con y sin que n sea rimo!
Sin embar#o, imoniendo restricciones adicionales en el n;mero a de la
con#ruencia anterior, es osible e'resar una forma recroca del teorema de
Fermat!
Teorema de $ucas"
/uando ara al#;n entero a la con#ruencia *ale, mientras
que nin#una con#ruencia semejante con e'onentes menor
, n$%0t01
se cumle, el modulo n es rimo!
DemostracinJ la condicin del teorema establece que a ertenece al
e'onente n-4E F!mas el mayor e'onente al cual uede a ertenecer es
! Debemos recordar adem)s que donde las p
i
son los
distintos rimos que di*iden a n de modo que
lo cual muestra que odemos tener solo cuando nQp
4
es rimo!
El Teorema de >ucas no es ractico cuando se trata de *erificar, en la forma en
que el teorema esta, si un numero es rimo! "ero unas obser*aciones lo
mejoran!
26
Teorema Euler-Fermat
Teora de nmeros
'meros con la roiedad de fermat
"ara ciertos n;meros comuestos n ueden e'istir n;meros a ara los cuales
"ero m)s notable es el %ec%o de que se ueden %allar n;meros n que no son
rimos y tales que la con#ruencia de Fermat se satisface ara todo entero a
rimo con n! Estos n;meros se dice que oseen la roiedad de Fermat, se les
llaman n;meros seudorimo, estos n;meros tienen la eculiaridad de que
ueden asar el test de rimalidad de Fermat al#unas *eces, siendo
reconocidos como falsos rimos
DefinicinJ Un seudorimo es un n;mero que asa una rueba de n;mero
rimo y sin embar#o es comuesto!
Una de las ruebas m)s alicadas ara determinar si un n;mero es rimo es el
eque@o teorema de Fermat, la manera de comrobar esto es esco#iendo un
base cualquiera y comrobar si se *erifica el teorema! Sin embar#o, no suone
nin#una #aranta, desde lue#o si no lo *erifica, odemos afirmar que el n;mero
es comuesto, ero si lo *erifica, no odemos afirmar con se#uridad que sea
rimo! /uando el n;mero asa la rueba en una base al n;mero de la base se
le llama mentiroso y se dice que ese n;mero es seudorimo, si no la asa,
testi#o!
EjemloJ Heamos si 69< es seudorimo en base :6!



lue#o 69< es comuesto!
!
27
Teorema Euler-Fermat
Teora de nmeros
SECCIN N,4
Ap!i"a"i#ne$ de! te#rema
28
Teorema Euler-Fermat
Teora de nmeros
CRIPTO.RAF5A
Definicin" >a crito#rafa es el estudio de los m&todos de en*iar mensajes en
forma disfrazada, de manera, que solo los que lo reciban ueden quitarle el
disfraz y leerlo!
>a crito#rafa con cla*e ;blica corresonde a un cdi#o que se a#re#a ara
ase#urar la confidencialidad de los mensajes con la ayuda de dos cla*es
crito#r)ficas! Una, que ermite cifrar el mensaje, es ;blica! >a otra, que tiene
como objeti*o el descifrado, es ri*ada!
Una imortante familia de cdi#os asim&tricos utiliza la tecnolo#a llamada
.S+! >a cla*e secreta est) determinada or la descomosicin de un n;mero
entero #rande, a menudo de *arias centenas de cifras! Vste tiene dos factores
rimos! >o esencial de las t&cnicas industriales de rinciios del si#lo BB2 se
basa en el eque@o teorema de Fermat ara #enerar #randes n;meros rimos
o ara comrobar la rimalidad de un n;mero!
/ritosistema .S+
El rimer a*ance en los sistemas de lla*e ublica lo realizaron en 4=77 .on
.i*est, +di S%amir y >eonard +dleman cuando in*entaron el critosistema
.S+! + esar de que recientemente se %a conse#uido rebatir su se#uridad, se
le considera como uno de los critosistemas m)s se#uros! Tuiza tambi&n, el
m)s sencillo de comrender e imlementar!
Este critosistema utiliza oeraciones fundamentales sobre L
n
, donde n es el
roducto de dos rimos y q!
Definicin
Sea , donde , n;meros rimos!
29
Teorema Euler-Fermat
Teora de nmeros
Sea J rimos, , el esacio lla*e!
"ara cada , defnanse las funcin de encricin
y la funcin de desencricin,


Donde ! Entonces, a este critosistema se le denomina .S+!
Se uede *erificar f)cilmente que la funcin de encricion y la desencricion
son oeraciones in*ersas! "or definicin,

tenemos que,

ara al#;n entero Suon#amos que , entonces,




Hamos a describir como trabaja el .S+! "rimeramente, cada usuario esco#e
dos n;meros rimos #randes Edonde y W es el numero de
3
Teorema Euler-Fermat
Teora de nmeros
usuarioF y %acen ! /onociendo la factorizacin de es f)cil calcular
!
+%ora los usuarios esco#en, cada uno, un numero entero aleatorio ,
que sea rimo relati*o con Eesto lo ueden %acer con la
ayuda de al#;n ro#rama #enerador de numero aleatorios o
seudoaleatoriosF!
"or ;ltimo, los usuarios calculan en secreto , un in*erso de modulo
"ara la funcin de inscricin utilizaran la lla*e ;blica y ara la funcin
de desencricion, la lla*e secreta!
Heamos un ejemlo con n;meros relati*amente eque@os! "ero, debe tenerse
en cuenta que en la r)ctica y q tienen m)s de 499 cifras cada uno!
E#emlo"
Sun#ase que Boris esco#e Entonces y
! Se utilizara un entero e ara la encricion si y
solo si e es un rimo relati*o con ! Suon#amos que Boris esco#e
lue#o efecti*amente "ara la decodificacion se usaran un
entero d que resuel*a "ara esto, mediante el al#oritmo
euclidiano se calcula,



+s,

31
Teorema Euler-Fermat
Teora de nmeros

Esto es, , or lo tanto, el *alor d, corresondiente a
es :5!
>ue#o, Boris ublica en un directorio y, mantiene en secreto
+%ora, sun#ase que +na desea en*iarle a Boris el mensajeJ
/ + M " G S

Debe utilizar la lla*e ;blica e Q 7 ara en cifrar el te'to simle
J






Gbteniendo el te'to en cla*eJ
Si Boris recibe este te'to y quiere descifrarlo, solamente debe alicar su lla*e
ri*ada a cada uno de los elementos! "or ejemlo, ara descodificar
4:4, calcular
32
Teorema Euler-Fermat
Teora de nmeros

Dado que

estas otencias no son difciles de obtener,




entonces,

33
Teorema Euler-Fermat
Teora de nmeros
6i#7ra89a
+ continuacin se resenta las bio#rafas de "irre de Fermat, y >eon%ard Euler!
34
Teorema Euler-Fermat
Teora de nmeros
Pierre Fermat
-aciJ 47 de a#osto de 4?94 en Beaumont-de->oma#ne, Francia, muri el 46
de enero de 4??< en /astres, Francia El adre de (ierre Fermat era un rico
comerciante y cnsul se#undo de Beaumont - de - >oma#ne! "ierre tu*o un
%ermano y dos %ermanas y casi de se#uro creci en el lu#ar dnde naci!
+unque %ay oca e*idencia resecto a su educacin escolar, debe %aber sido
educado en el monasterio franciscano del lu#ar!
+sisti a la Uni*ersidad de Toulouse antes de mudarse a Burdeos durante la
se#unda mitad de la d&cada de 4?69! Fermat tu*o una carrera aacible,
caracterizada or un cuidado ejemlar de %acer bien su tarea y, en sus
momentos de ocio, suo crearse ocuaciones literarias y aasionarse or las
matem)ticas, aunque Fermat disfrutaba de la literatura y escribi muc%os
*ersos, lo que realmente amaba era las matem)ticas!
En su ju*entud, con su ami#o el cientfico y filsofo Blaise "ascal, realiz una
serie de in*esti#aciones sobre las roiedades de los n;meros, las cuales
nunca quiso ublicar, incluso, lle# a escribir a "ascalJ
35
Teorema Euler-Fermat
Teora de nmeros
23o &uiero &ue aparezca mi nombre en ninguno de los trabajos considerados
dignos de e(posici4n pblica2
En Burdeos comenz sus rimeras in*esti#aciones cientficas serias y en 4?6=
le dio a uno de los matem)ticos de all su restauracin del "lane loci de
+olonio!
Sin duda estu*o en contacto con Beau#rand en Burdeos y durante esa &oca
rodujo imortantes trabajos sobre m)'imos y mnimos que le entre# a
Vtienne dXEsa#net quien comarta con Fermat sus intereses matem)ticos!
Desde Burdeos, Fermat fue a Grle)ns donde estudi leyes en la Uni*ersidad!
Gbtu*o el #rado en ley ci*il y comr las oficinas de consejero en el arlamento
de Toulouse! +s que ara 4?54, Fermat era abo#ado y oficial #ubernamental
en Toulouse y #racias al uesto que ocuaba tu*o el derec%o de cambiar su
nombre de "ierre Fermat a (ierre de Fermat!
El resto de su *ida la as en Toulouse ero adem)s de trabajar all tambi&n lo
%izo en su ueblo natal, Beaumont-de->oma#ne, y en la cercana ciudad de
/astres! Desde su nombramiento el 4: de mayo de 4?54, Fermat trabaj en la
c)mara baja del arlamento ero el 4? de enero de 4?58 fue nombrado a la
c)mara alta, en 4?<6 fue romo*ido ala ni*el m)s alto de la corte criminal! M)s
romociones arecen indicar una subida casi meterica en su rofesin ero
estas se daban mayormente or anti#Cedad y como la este azot la re#in a
rinciios de la d&cada de 4?<9, muc%os %ombres mayores murieron! Fermat
mismo sufri la este y en 4?<5 su muerte fue errneamente anunciada y
desu&s corre#ida!
Fermat, un %ombre de #ran erudicin, tiene contacto con %ombres de
conocimiento or todos lados! Fermat ublic rara *ez sus descubrimientos,
aenas al#unas notas como a&ndice a tratados escritos or otros! /omo
trabajaba ara entretenerse, sus resultados m)s bellos aarecen en los
m)r#enes de estos tratados, y un #ran n;mero de sus trabajos se %an erdido!
Mantu*o corresondencia con todos los cientficos de su &oca, su reutacin
de matem)tico cometente fue inmensa, y la estima en la que se le tu*o fue
#eneral! "ascal confes que era 5a&uel a &uien tengo por el gran ge4metra de
36
Teorema Euler-Fermat
Teora de nmeros
toda ,uropa6, y este ersonaje tan atrayente, de un car)cter constante, afable,
oco suscetible, sin or#ullo, contribuy amliamente a la e*olucin las
matem)ticas en camos tan *ariados como la #eometra analtica, el c)lculo
diferencial e inte#ral, la teora de n;meros y la teora de robabilidades! >os
rinciales escritos de Fermat fueron ublicados, desu&s de muerte, or su
%ijo Samuel en 4?7=, bajo el ttulo de Haria oera mat%ematica!
+unque esta ublicacin no encierra m)s que una arte de su roduccin,
basta or s sola ara clasificar al c&lebre %abitante de Toulouse como el m)s
imortante matem)tico Franc&s del si#lo BH22!
37
Teorema Euler-Fermat
Teora de nmeros
1e#n:ar Eu!er
-aci el 4< de abril de 4797 en Basel, Suiza! Su adre "aul Euler %aba
estudiado teolo#a en la Uni*ersidad de Basel y era un ministro rotestante!
>as facultades que desde temrana edad demostr ara las matem)ticas
ronto le #anaron la estima del atriarca de los Bernoulli, $o%ann, uno de los
m)s eminentes matem)ticos de su tiemo y rofesor de Euler en la
Uni*ersidad de Basilea! Tras #raduarse en dic%a institucin en 4765, cuatro
a@os m)s tarde fue in*itado ersonalmente or /atalina 2 ara con*ertirse en
asociado de la +cademia de /iencias de San "etersbur#o, donde coincidi con
otro miembro de la familia Bernoulli, Daniel, a quien en 4755 rele* en la
c)tedra de matem)ticas! + causa de su e'trema dedicacin al trabajo, dos
a@os m)s tarde erdi la *isin del ojo derec%o, %ec%o que no afect ni a la
calidad ni al n;mero de sus %allaz#os!
El 7 de enero de 475:, se cas con Kat%arina (sell! Tu*ieron trece %ijos,
aunque slo cinco sobre*i*ieron su infancia! Euler manifest que muc%os de
sus mayores descubrimientos los %aca mientras sostena a un beb& en sus
brazos y los dem)s se encontraban ju#ando alrededor de sus ies!
38
Teorema Euler-Fermat
Teora de nmeros
En 47:4, or in*itacin de Federico el (rande se traslad a la +cademia de
Berln, donde refin los m&todos y las formas del c)lculo inte#ral Eno slo
#racias a resultados no*edosos, sino tambi&n a un cambio en los %abituales
m&todos de demostracin #eom&tricos, que sustituy or m&todos
al#ebraicosF, que con*irti en una %erramienta de f)cil alicacin a roblemas
de fsica!
/on ello confi#ur en buena arte las matem)ticas alicadas de la centuria
si#uiente Ea las que contribuira lue#o con otros resultados destacados en el
camo de la teora de las ecuaciones diferenciales linealesF, adem)s de
desarrollar la teora de las funciones tri#onom&tricas y lo#artmicas
Eintroduciendo de aso la notacin e ara definir la base de los lo#aritmos
naturalesF! En 47:8 ublic la obra 2ntroductio in analysim infinitorum, en la que
e'uso el conceto de funcin en el marco del an)lisis matem)tico, camo en
el que as mismo contribuy de forma decisi*a con resultados como el teorema
sobre las funciones %omo#&neas y la teora de la con*er#encia! En el )mbito
de la #eometra desarroll concetos b)sicos como los del ortocentro, el
circuncentro y el baricentro de un tri)n#ulo, y re*olucion el tratamiento de las
funciones tri#onom&tricas al adotar ratios num&ricos y relacionarlos con los
n;meros comlejos mediante la denominada identidad de Euler, a &l se debe la
moderna tendencia a reresentar cuestiones matem)ticas y fsicas en t&rminos
aritm&ticos!
En el terreno del )l#ebra obtu*o as mismo resultados destacados, como el de
la reduccin de una ecuacin c;bica a una bicuadrada y el de la determinacin
de la constante que lle*a su nombre! + lo lar#o de sus innumerables obras,
tratados y ublicaciones introdujo #ran n;mero de nue*as t&cnicas y contribuy
sustancialmente a la moderna notacin matem)tica de concetos como
funcin, suma de los di*isores de un n;mero y e'resin del n;mero ima#inario
raz de menos uno! Tambi&n se ocu de la teora de n;meros, camo en el
cual su mayor aortacin fue la ley de la recirocidad cuadr)tica, enunciada en
4785! + raz de ciertas tensiones con su atrn Federico el (rande, re#res
nue*amente a .usia en 47??, donde al oco de lle#ar erdi la *isin del otro
ojo! + esar de ello, su memoria ri*ile#iada y su rodi#iosa caacidad ara el
tratamiento comutacional de los roblemas le ermitieron continuar su
39
Teorema Euler-Fermat
Teora de nmeros
acti*idad cientfica, as, entre 47?8 y 4776 escribi sus >ettres Y une rincesse
dZ+llema#ne& en las que e'uso concisa y claramente los rinciios b)sicos de
la mec)nica, la tica, la ac;stica y la astrofsica de su tiemo! De sus trabajos
sobre mec)nica destacan, entre los dedicados a la mec)nica de fluidos, la
formulacin de las ecuaciones que ri#en su mo*imiento y su estudio sobre la
resin de una corriente lquida, y, en relacin a la mec)nica celeste, el
desarrollo de una solucin arcial al roblema de los tres cueros [resultado
de su inter&s or erfeccionar la teora del mo*imiento lunar[, as como la
determinacin recisa del centro de las rbitas elticas lanetarias, que
identific con el centro de la masa solar!
El 48 de setiembre de 4785, aro'imadamente a las cinco de la tarde, sufri
una %emorra#ia cerebral! +lrededor de las once de la noc%e ereci en San
"etersbur#o, .usia!
Tras su muerte, se inici un ambicioso royecto ara ublicar la totalidad de su
obra cientfica, comuesta or m)s de oc%ocientos tratados, lo cual lo con*ierte
en el matem)tico m)s rolfico de la %istoria!
4
Teorema Euler-Fermat
Teora de nmeros
CONC1USIN
/on este trabajo onemos de manifiesto que en la matem)tica no e'isten
resultados tri*iales y que es imortante reformular ideas con el fin de
roorcionar medios ara la creacin de nue*as teoras!
+ medida de conclusiones articulares odemos se@alar las si#uientesJ
4! El inter&s ermanente de los matem)ticos or la Teora de -;meros!
6! (randes matem)ticos %an dedicado esfuerzos en esta rama de la
matem)tica, tales como, "ierre de Fermat, >eon%ard Euler, etc!!!
5! Una de las caractersticas de la teora de n;meros es la facilidad con
que sur#en #ran cantidad de roblemas muc%os de los cuales ueden
ser abordados, en rinciio, sin necesitar #randes requisitos!
4! >as ruebas del teorema de Euler-Fermat est)n basadas esencialmente
en teoremas sobre con#ruencias y teora de n;meros
<! Sobre la imortancia del teorema de Euler-Fermat odemos destacar
sus amlias alicaciones en la crito#rafa y los test de rimalidad!
41
Teorema Euler-Fermat
Teora de nmeros
RECO0ENDACIONES
Este trabajo de in*esti#acin, es realizado con la finalidad de que sir*a
de moti*acin ara otros lectores, ara se#uir realizando trabajos en el
camo de la in*esti#acin, y as oder dar aortes al camo de la
Matem)tica!
Aay que realizar m)s trabajos de in*esti#acin en temas de la teora de
n;meros!
>os estudiantes de matem)ticas deben estudiar temas relacionados con
la teora de n;meros!
El teorema de Euler-Fermat es imortantes ues nos ayuda a dar
solucin a alicaciones de la con#ruencias
42
Teorema Euler-Fermat
Teora de nmeros
6I61IO.RAFIA
+ostol, Tom M!, E4=7?F, 7ntroduction to 8nalytic 3umber heory,
Srin#er-Herla# -eI MorW 2nc!, United States of +merica!
-at%anson, Mel*yn B!, E6999F, ,lementary 9ethods in 3umber heory,
editorial Board, US+!
DicWson, >eonard Eu#ene, E4=4=F, #istory of 3umbers, Holumen 2,
Di*isibility and "rimality, -o! 6<?, T%e /arne#ie 2nstitution of
\as%in#ton, \as%i#ton!
+ostol, Tom M!, 7ntroducci4n a la eor:a 8nal:tica de 3meros,
.e*ert&, S! +!,


)eb*ibliografa
%ttJ]]es!IiWiedia!or#]IiWi]Teorema^de^Euler
%ttJ]]es!IiWiedia!or#]IiWi]"eque_/5_B4o^teorema^de^Fermat
43
Teorema Euler-Fermat
Teora de nmeros
%ttJ]]es!IiWiedia!or#]IiWi]Demostraciones^del^eque
_/5_B4o^teorema^de^Fermat
%ttJ]]III!%ojamat!es]sindecimales]con#ruencias]teoria]teorcon#!
%tm
44