Académique Documents
Professionnel Documents
Culture Documents
Este artculo es una versin extendida de la charla que impart en la Jornada Euler el 14 de
febrero de 2007 en la Facultat de Matemtiques i Estadstica de la
Universitat Politcnica de Catalunya. Agradezco a los organizadores la invitacin as como el permiso para difundir este artculo.
Incluso limitndose a la contribucin de Euler a la teora de
nmeros fue necesaria una seleccin para ajustarse al tiempo jado. Mi decisin fue evitar algunos temas que podran ser tratados
por otros ponentes, especialmente la combinatoria y el estudio de
las funciones elpticas (que en tiempos de Euler no tena el valor
aritmtico actual). Reconociendo lo arbitrario de la seleccin, he
preferido conservarla aqu para ser el al material original.
Un ltimo caveat es que de ningn modo soy un especialista
en historia de las matemticas y que las aserciones originales que
pueda verter en este aspecto deben entenderse como meras opiniones. Me sentira satisfecho si consiguiera divulgar con acierto una
pequea pero fundamental parte de la teora de nmeros en la que
trabaj este gran genio de las matemticas, Leonhard Euler,
cuyo tricentenario cumpleaos celebramos ahora.
Nota preliminar del autor.
1.
En el siglo XVIII
Por mero instinto de superviviencia hay una tendencia entre los especialistas a sobredimensionar su propia disciplina, y no es raro que vaya
desde el orgullo legtimo o el proselitismo militante a la depredacin
79
80
Si queremos contrastar esta armacin de forma tangible podemos tratar de contar el nmero de artculos dedicados por Euler a cada una
de estas reas como muestra de la porcin del valioso tiempo que quiso
ocupar con ellas a lo largo de su vida. Por supuesto hay varios errores
de bulto en este intento, el mayor de ellos el que criticamos en muchas
evaluaciones acadmicas: no es lo mismo contar que leer; tambin es difcil dividir exhaustivamente la obra de Euler en reas por las continuas
interrelaciones entre ellas. Para no contagiar este burdo recuento con
los propios prejuicios tomemos como referencia la divisin de [Da] y sustituyamos el trmino series divergentes por series innitas, entonces
el grco que obtenemos es el del principio de la pgina siguiente.
No hay una conclusin clara que se pueda extraer ms all del hecho
de que su inters por la teora de nmeros fue constante a lo largo de
su vida, aunque no fue cronolgicamente su primer amor (de acuerdo
con [We] el detonante fue la primera carta de C. Goldbach en 1729 y
su insistencia posterior).
Parece pertinente entonces buscar entre los escritos de Euler una frase
elogiosa y lapidaria, como la famosa de C.F. Gauss1, para que los tericos de nmeros podamos justicar nuestras diversiones y adornar los
libros. Pero antes al contrario, los elogios son un poco tibios. As dedica
1Las
81
la introduccin de [E134] a justicar la investigacin en teora de nmeros, y despus de sealar que contiene las verdades ms recnditas
leemos:
Por tanto, incluso si una proposicin ya sea cierta o falsa parece que no
redunda en ninguna utilidad para nosotros, todava el mtodo mismo
por el cual se establece la certeza o falsedad usualmente abre el camino
para que entendamos otras verdades ms tiles. Por esta razn, creo
rmemente que no he desperdiciado mi trabajo y mi esfuerzo en investigar estas propiedades que contienen notables propiedades sobre los
divisores de los nmeros. Esta teora de los divisores no es de uso vano
sino que alguna vez podra mostrar alguna utilidad no despreciable en
anlisis2.
Por otro lado, Euler dedica la segunda parte de sus Elementos de lgebra [EuAl] a la teora de nmeros y en la introduccin escribe:
Cuando el nmero de ecuaciones no se ajusta al de incgnitas [. . . ] la
materia es una rama particular del lgebra llamada anlisis indeterminado.
2Vase
82
Debemos pensar que para Euler la teora de nmeros era slo un ejercicio para abrir la mente de los principiantes? un entretenimiento calculstico? una esperanza de aplicabilidad en otras reas? una disciplina
subsidiaria del lgebra bsica en su sentido originario de resolucin de
ecuaciones? Es difcil mantener que la entendiese como algo subordinado y tangencial teniendo en cuenta el hecho, no muy conocido, de que
escribi una monografa inconclusa sobre el tema [E792].
Quiz la explicacin est en la propia genealoga de la teora de nmeros: muchas veces se atribuye a P. Fermat la sistematizacin de esta
rea [To] o se dice que las Disquisitiones Arithmeticae [Ga] de 1801 son
como los Elementos de Euclides para la geometra (no est de ms sealar que tres libros de los Elementos ya se dedicaban a la aritmtica).
En la Europa de la Ilustracin no haba una gran tradicin en teora
de nmeros3 que por otra parte estaba alejada de las ideas pragmticas
imperantes entonces (ntese la insistencia en la utilidad en las citas
anteriores), segn Euler [E134]:
No faltan entre los grandes matemticos quienes juzgan las verdades
de este tipo como completamente estriles y por tanto indignas para
afanarse en su investigacin.
Por cierto, en contra de lo que normalmente se admite la denominacin teora de nmeros ya aparece (quiz por primera vez) en uno de
los trabajos de Euler [E279]. Para completar el contexto, ntese que,
como seala A. Weil [We], los primeros matemticos profesionales comenzaban a aparecer entonces.
3Segn
83
Fermat
(1601-1665)
Euler
(1707-1783)
Lagrange
(1736-1813)
Gauss
(1777-1855)
Legendre
(1752-1833)
Podramos continuar esta tabla hacia adelante hasta nuestros das con
innumerables ramicaciones, pero hacia atrs no hay tanto que decir.
Por supuesto dos excepciones notables son los trabajos recopilados por
Euclides y los grandes logros de la matemtica hind en la ecuacin de
Pell. Esta situacin relativiza tambin el comentario de C. Truesdell en
la introduccin, siempre muy laudatoria, a [EuAl]:
[Euler] recre la teora aritmtica de nmeros [. . . ] l dio a esta materia
una nueva vida y descubri en ella mayor nmero de grandes teoremas
que todos los matemticos anteriores juntos.
84
comparacin no hay mucho que decir sobre Fermat, ciertamente es genial y con seguridad utiliz con maestra su mtodo del descenso y otras
tcnicas originales para probar muchas de sus armaciones, pero no hay
una gran obra donde compilase sus resultados, conocemos muchas de
sus investigaciones aritmticas a travs de su correspondencia y ni siquiera hay demostraciones que leer (segn se dice, slo se conserva una),
tampoco haba revistas Matemticas donde publicarlas. Gauss, por su
parte, es completamente satisfactorio para el lector actual, los enunciados en [Ga] son claros y las demostraciones sintticas e irrepochables,
es notable que una obra juvenil sea tan madura, es como si hubiera
estado pensando en ella durante toda una vida. Euler es muy diferente,
visita recurrentemente los temas sin completarlos, las demostraciones
a veces tienen puntos oscuros con respecto al rigor, experimenta con
los nmeros, parece como si a menudo escribiera a vuela pluma, tal
como salen los temas de su mente (lo cual no es ilgico habida cuenta
de su extensa obra). Hay un aspecto positivo en ello desde el punto de
vista didctico y es que es ms fcil de entender la manera de razonar
de Euler, sus intentos y descuidos nos acercan a la comprensin de la
mente del genio mientras que Gauss se muestra impenetrable porque
slo vemos el producto en su fase nal, las mltiples demostraciones de
la ley de reciprocidad cuadrtica no maniestan diferentes estados, son
completas por s mismas (vase la opinin de Yu. Manin [Le]). Por otro
lado, la forma de proceder de Euler ha dado lugar a una herencia matemtica ms generosa, abundantsima. Posiblemente nunca sepamos de
cuntas matemticas interesantes priv a las siguientes generaciones
el lema pauca sed matura (poco pero maduro) de Gauss, mientras
que Euler ofrece generosamente sus resultados y conjeturas para benecio inmediato de todos, incluido Gauss que en [Ga] hace mltiples
referencias a Euler.
2.
Divisibilidad
85
vida, [E54], [E134] y [E271] ([Su] indica cuatro) pero las dos primeras
tienen slo diferencias formales y Gauss parece reconocer slo dos4 en
[Ga]. Volviendo a la comparacin entre ambos genios, ntese que [E54]
en el facsmile en [Da] se extiende a lo largo de seis pginas en cuarto,
excesivo para los ojos actuales, mientras que en la traduccin de [Ga]
Gauss resume la demostracin en apenas seis lneas.
La tercera demostracin [E271] es la que parece satisfacer ms a Euler
(vase tambin el comentario de Gauss en la nota anterior) y le permiti
una generalizacin bien conocida que basa el actual criptosistema RSA:
Congruencia de Euler-Fermat
86
factores deben ser de la forma 64n + 1 [Su]). En artculos posteriores continu su inters por el problema numrico de la factorizacin y
generacin de primos grandes (e.g. [E283], [E369]). El progreso de las
computadoras y los algoritmos de primalidad nos permite conocer en
n
la actualidad que Fn = 22 + 1 es compuesto para 5 n 32 y se
conocen otros valores de n no consecutivos para los cuales tambin Fn
es compuesto. De hecho no se ha encontrado ningn n 5 tal que Fn
sea primo. La conjetura de Fermat fue muy arriesgada!
Euclides de Alejandra
Otro de los temas relacionados con la divisibilidad que trat Euler fueron los nmeros
amigos y los nmeros perfectos. La investigacin de los segundos parece comenzar
en [E798]. Recordemos que un nmero N es
perfecto si la suma de todos sus divisores
es 2N . Los dos primeros nmeros perfectos
son 6 y 28:
12 = 1 + 2 + 3 + 6
56 = 1 + 2 + 4 + 7 + 14 + 28
87
1
= 0 142857 . . .
7
857
999
1
= 0 0588235294117647 . . .
17
94117647
99999999
88
3.
Ecuaciones diofnticas
Como indica la cita mencionada en la seccin introductoria, Euler extiende en [EuAl] la resolucin de ecuaciones algebraicas al caso en que
las soluciones estn en Z o Q, por ello considera all muchos tipos de
ecuaciones diofnticas.
Hoy en da podemos hacer una divisin en grandes bloques. Una buena
parte de los problemas que trat corresponden a hallar puntos racionales en curvas proyectivas sobre Q. El caso de grado 2 es de gnero
0, lo que signica que (dando por supuesto que hay un punto racional)
existe una parametrizacin racional. Por ejemplo
t2 1
2t
, y= 2
2+1
t
t +1
lo que permite hallar todas las soluciones racionales de x2 + y 2 = 1 (el
punto (1, 0) se obtiene con t = ). El caso de grado 3 tiene tpicamente
gnero 1, es decir, es una curva elptica (suponiendo de nuevo un punto
racional). No se puede parametrizar pero el hecho de que sea isomorfa a
su jacobiana se traduce en que hay una ley de grupo que permite operar
los puntos racionales (un hecho anticipado por Fermat), en palabras de
Euler:
(1)
x2 + y 2 = 1
x=
[. . . ] slo podemos dar reglas para aquellos casos en los cuales partamos
de una solucin conocida para encontrar otra nueva, por medio de la
cual podemos entonces encontrar una tercera y proceder sucesivamente
de la misma forma con las otras.
Para gneros superiores D. Mumford prob en 1965 [Mu] que los puntos
racionales deben estar muy espaciados y nalmente G. Faltings [Fa] en
1983 demostr la conjetura de Mordell : que son un nmero nito.
Deshomogeneizando, los puntos racionales en las curvas de grado 2
o 3 como antes, estn asociados a la representacin de 0 por formas
cuadrticas o cbicas ternarias. Por ejemplo, la parametrizacin (1) da
lugar a la bien conocida frmula para las ternas pitagricas (coprimas)
x2 + y 2 = z 2 :
x = m2 n2 ,
y = 2mn,
z = m2 + n2 .
89
xn + y n = z n
90
2p (p2 + 3q 2 ) = z 3 .
91
(p + q 3)(p q 3),
un truco que emple en otros contextos, por supuesto los factores no
son nmeros enteros, ni siquiera reales pero, y aqu est la laguna, Euler
con visin proftica aplica la observacin anterior:
Para que p2 + 3q 2 sea un cubo, tenemos que suponer, como hemos
slo
Formas cuadrticas
Dentro de las formas cuadrticas binarias, Euler se preocup especialmente por x2 + ny 2 , las que hoy llamaramos del gnero principal.
Leyendo [EuAl] no es difcil imaginar el motivo para tal restriccin:
completando cuadrados ax2 + bxy + cy 2 se escribe como x2 + y 2
92
93
yp N
N
p
1
si x2 N (mod p) tiene solucin
1 si x2 N (mod p) no tiene solucin
1
2
2
= (1)(p1)/2
y
= (1)(p 1)/8 .
p
p
Esto es totalmente inesperado y adems profundo. Hubo que esperar
muchos aos hasta que Gauss diera una prueba.
Para ilustrar la aplicacin de la ley de reciprocidad cuadrtica mediante
un ejemplo, consideremos la armacin de Euler en el Teorema 10 de
[E164], que ya hemos citado antes, diciendo que los divisores primos de
x2 + 5y 2 (con x e y coprimos) estn en las progresiones 20n + 1, 20n + 3,
20n+7, 20n+9, aparte de los casos p = 2 y p = 5. En notacin moderna
lo que se requiere es x2 + 5y 2 0 (mod p). Multiplicando por el inverso
de y 2 mdulo p, se tiene z 2 + 5 0 (mod p), es decir, que 5 es un
residuo cuadrtico mdulo p. Como Euler saba, el smbolo de Legendre
es multiplicativo, con ello y la ley de reciprocidad cuadrtica tenemos
que
5
1
5
p
1=
=
= (1)(p1)/2
.
p
p
p
5
Requiere un breve clculo comprobar que los nicos residuos cuadrticos mdulo 5 son los elementos de las clases de 1 y 1 (son congruentes
a 12 y a 22 ), por consiguiente p debe cumplir o bien (1)(p1)/2 = 1 y
p 1 (mod 5), o bien (1)(p1)/2 = 1 y p 1 (mod 5), lo cual
da lugar a las progresiones de la armacin de Euler.
Una vez que uno conoce que Z es cclico, se deduce que los elementos
p
de orden par son justamente las soluciones de x(p1)/2 = 1 en este
grupo. Con ello se llega al conocido criterio de Euler que en notacin
moderna se escribe
94
N
N (p1)/2
para p primo impar p N .
p
Ntese que la primera de las leyes suplementarias es consecuencia inmediata.
Los problemas de representacin por formas cuadrticas son ms complejos que los de divisibilidad. Euler tuvo xito en los casos x2 + y 2 ,
x2 + 2y 2 y x2 + 3y 2 , y curiosamente se acerc a otros con un propsito
que podra decirse computacional, en relacin con algoritmos de primalidad. Antes de entrar en ello, veamos un escollo delicado incluso en
un ejemplo sencillo.
La ecuacin x2 + y 2 = 13 tiene una nica
solucin en enteros, 32 +22 , salvo las simetras
de la ecuacin (x x, y y , x y ).
Podramos explicar esto en la lnea del punto
sospechoso de la prueba de Euler del ltimo
teorema de Fermat para n = 3, diciendo que
13 = (3 + 2i)(3 2i) y que (salvo signos) slo
hay una forma de escribir esto como
P.G.L. Dirichlet
(x + iy)(x iy)
ideales que
expresan por ejemplo lo que tienen en comn 3 y 1 2 5
o 7 y 1 2 5 para dar una descomposicin ms na que siempre es
nica. El paso de los nmeros ideales a los reales est regulado por
cierto grupo abeliano nito, el grupo de clases, cuyos elementos estn
95
(En realidad hay que leer entre lneas para tener una denicin coherente [We]). Euler obtuvo un criterio para detectarlos (vase en [Ed] la
curiosa historia de su prueba) y dio una tabla de 65 de tales nmeros
que emple efectivamente para fabricar algunos primos grandes. Hoy en
da podemos traducir todo esto en trminos de propiedades del grupo
de clases (los nmeros convenientes ocurren si cada gnero slo tiene
una clase) [Co]. Adems W.E. Briggs y S. Chowla [BrCh] probaron en
1954 que en la tabla de Euler falta a lo ms un nmero y que si tal
nmero existiera debera tener al menos varias decenas de cifras.
96
pn = an pn1 + pn2 , p1 = 1, p0 = a0 , y
qn = an qn1 + qn2 , q1 = 0, q0 = 1.
La menor solucin en enteros positivos de la ecuacin x2 N y 2 = 1 es
(x, y) = (pn0 , qn0 ) donde n0 tiene que ver con el periodo de los an (n0 +1
es el periodo o su doble). Por ejemplo, para N = 13 la sucesin {an }
es 3, 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, . . . que lleva a la solucin (x, y) = (p9 , q9 ) =
(649, 180) de x2 13y 2 = 1.
Antes de concluir esta seccin es justo mencionar que los intereses de
Euler se extendieron tambin a algunas formas cuadrticas no binarias
por ejemplo a travs de la fascinacin por la conjetura de Fermat de que
todo nmero se puede representar como suma de tres nmeros triangulares (los de la forma n(n + 1)/2) y como suma de cuatro cuadrados.
Lo primero fue probado por Gauss y lo segundo por Lagrange (con una
enorme simplicacin inmediatamente posterior de Euler [Di]).
5.
Euler, de quien F. Arago dijo podra haber sido llamado, casi sin metfora y ciertamente sin hiprbole, la encarnacin del anlisis, conjug
su genialidad en anlisis y en teora de nmeros para dar los primeros
pasos en lo que ms tarde se llamara teora analtica de nmeros, una
disciplina cuyo nacimiento en toda regla se suele fechar en 1837 con el
trabajo de Dirichlet.
En 1737, en la segunda parte de [E72] Euler establece la frmula
(3)
2 3 5
p
1 1 1 1 1
= + + + + + ...
1 2 4
p1
1 2 3 4 5
donde p recorre los primos. Ciertamente esta igualdad desazona al lector actual porque la serie del segundo miembro es divergente. Para
nuestra tranquilidad poco despus escribe una identidad que utilizando la notacin de Riemann (s) = ns es
n=1
(4)
(1 ps )1 .
(s) =
p
97
(s)(1 2s ) = 2 (s),
donde 2 (s) es como (s) pero restringiendo la sumacin a los impares,
es decir, a mcd(n, 2) = 1. De la misma forma
Por supuesto que conectar con los inversos de los impares es inesperado y se puede utilizar para deducir otros resultados pero esta conexin
es dbil en comparacin con la que expresa la identidad de Euler (4):
en un lado tenemos los primos (aparentemente caticos) y en el otro
los naturales (el prototipo de orden), y adems hay una variable que se
puede acercar a voluntad a la singularidad para dar mayor importancia
a los trminos lejanos de la series. Con ello se crea una relacin bsica
entre la aritmtica y el anlisis.
El primer uso que dio Euler a (4) es una prueba de la innitud de los
primos. Hoy en da tomaramos s 1+ en (4) pero cualquiera que haya
disfrutado de la lectura de [EuIn] sabr que Euler no se arredraba ante
los innitos y trabaj directamente con (3), como el segundo miembro
es el primero debe serlo y por tanto no puede haber un nmero nito
de primos. Qu pensara Euclides de esta prueba? En realidad Euler
establece su resultado de una forma ms (o menos?) precisa y arma
98
(5)
(x)
2
dt
log t
99
primos:
log p = x
pm x
(0)
(0)
donde recorre los ceros de (la extensin meromorfa de) y por razones
tcnicas x Z. Esta frmula no se puede aprovechar si no tenemos
cierto control sobre y sobre la convergencia de la serie, sobre cundo
la podemos truncar. ste es un tema delicado que Riemann no trat por
completo, por ello la prueba de (5), en una forma un poco ms precisa
no lleg hasta 1896, con los trabajos independientes de Hadamard y de
la Valle Poussin.
Cuanto menor sea , menor es la contribucin de la serie innita anterior para x
grande, lo que se traduce en un menor error
en (5). Se sabe por cierta ecuacin funcional (tambin relacionada con el trabajo de
Euler) que si es un cero con > 0, entonces 1 tambin lo es, por consiguiente
la mejor situacin se dara bajo la llamada
Hiptesis de Riemann : Todos los ceros en
> 0 satisfacen = 1/2. ste antiguo
B. Riemann
e importante problema permanece abierto.
En caso de que la armacin fuera correcta, se podra deducir
x
(x)
2
dt
+ O( x log x).
log t
100
Referencias5
[AdHB] L.M. Adleman; D.R. Heath-Brown. The rst case of Fermat's last theorem.
Invent. Math. 79 (1985), no. 2, 409416.
[AGP] W.R. Alford, A. Granville, C. Pomerance. There are innitely many Carmichael numbers. Ann. of Math. (2) 139 (1994), no. 3, 703722.
[BrCh] S. Chowla; W.E. Briggs. On discriminants of binary quadratic forms with
a single class in each genus. Canadian J. Math. 6, (1954), 463470.
[Co]
D.A. Cox. Primes of the form x2 + ny 2 . Fermat, class eld theory and
complex multiplication. A Wiley-Interscience Publication. John Wiley &
Sons, Inc., New York, 1989.
[Da]
The Euler archive. http://www.math.dartmouth.edu/euler/ .
[Di]
L.E. Dickson. History of the theory of numbers. Vol. I,II,III. Chelsea Publishing Co., New York 1966.
W. Dunham. Euler. El maestro de todos los matemticos. Nivola 2000.
[Du]
[Ed]
H.M. Edwards. Fermat's last theorem. A genetic introduction to algebraic
number theory. Graduate Texts in Mathematics, 50. Springer-Verlag, New
York-Berlin, 1977.
[EuAl] L. Euler. Elements of Algebra. New York Springer-Verlag, 1984.
[EuIn] L. Euler. Introduction to analysis of the innite. Book I. Springer-Verlag,
New York, 1988. (Introduccin al anlisis de los innitos [Traducido por
Jos Luis Arantegui Tamayo y anotado por Antonio Jos Durn Guardeo].
Real Sociedad Matemtica Espaola, Madrid, 2000).
[E54]
L. Euler. Theorematum quorundam ad numeros primos spectantium demonstratio. (Traducido al ingls por D. Zhao).
[E29]
L. Euler. De solutione problematum diophanteorum per numeros integros.
(Traducido al ingls por D. Otero).
[E72]
L. Euler. Variae observationes circa series innitas. (Traducido al ingls
por P. Viader y L. Bibiloni).
[E134] L. Euler. Theoremata circa divisores numerorum. (Traducido al ingls por
D. Zhao).
[E164] L. Euler. Theoremata circa divisores numerorum in hac forma paa qbb
contentorum. (Traducido al ingls por J. Bell).
[E228] L. Euler. De numeris, qui sunt aggregata duorum quadratorum.
[E271] L. Euler. Theoremata arithmetica nova methodo demonstrata.
[E272] L. Euler. Supplementum quorundam theorematum arithmeticorum, quae in
nonnullis demonstrationibus supponuntur.
[E279] L. Euler. De resolutione formularum quadricarum indeterminatarum per
numeros integros.
[E283] L. Euler. De numeris primis valde magnis.
[E323] L. Euler. De usu novi algorithmi in problemate Pelliano solvendo.
5En las referencias de los artculos de Euler seguimos la numeracin de Enes-
trm. Todas ellas se pueden consultar en [Da]. En el caso de que se hayan usado
traducciones, se indican los traductores.
101