LAS APORTACIONES DE EULER A LA MATEMTICA

Fue el precursor de la utilizacin de la letra para denotar la base de

los logaritmos neperianos. En un escrito sobre ciertos experimentos
relacionados con disparos de caones, escrito por Euler sobre 1727, ya
utilizaba en varias ocasiones la letra en este sentido (quizs por ser la
primera letra de exponencial). La idea que representa dicho nmero ya se
conoca haca ms o menos un siglo, pero hasta este momento no haba sido
representada con un smbolo en concreto. En una carta a Goldbach en 1731
Euler utiliza de nuevo la letra para, segn sus palabras, el nmero cuyo
logaritmo hiperblico es igual a 1. Esta forma de designar a la base de los
logaritmos neperianos apareci en forma impresa por primera vez en
la Mechanica del propio Euler
Populariz la utilizacin de la letra para denotar la razn entre la
longitud de una circunferencia y su dimetro. Aunque ya haba sido
utilizada por William Jones un ao antes del nacimiento de Euler en la
publicacin Synopsis Palmariorum Matheseos, fue el propio Euler quien al
adoptar tambin dicho smbolo extendi su uso, dada la popularidad de sus
escritos.
Introdujo la notacin para
. Euler haba utilizado el smbolo para
denotar lo que podramos llamar un nmero infinito. Por ejemplo, Euler escriba

lo que nosotros escribiramos como

Posiblemente ello fue lo que provoc que no lo usara hasta finales de su vida,
en el ao 1777, en un manuscrito. Dicho manuscrito no se public hasta
despus de la muerte de Leonhard, concretamente en 1794, pero la adopcin
del smbolo por parte de Gauss en su Disquisitiones Arithmeticae de 1801
termin por entregarle a esta notacin el lugar que ocupa actualmente.

Utiliz la letra
Mascheroni).

para designar a su constante (bueno, compartida con

apareci por primera vez en un artculo de Euler titulado De Progressionibus

harmonicis observationes, donde calculaba los seis primeros dgitos y la
denominaba . Ms tarde calculaba algunos ms y aos despus

Mascheroni, despus de calcular los primeros 19 decimales, la denotaba

como . Con el tiempo acab denominndose por su relacin con
la funcin . En esta ocasin la notacin de Euler no ha perdurado, por
razones evidentes.

Notacin sobre lados y ngulos. La utilizacin de las letras

y para
nombrar los lados de un tringulo y las letras
y para designar los lados
opuestos a los mismos, fue introducida por Euler.
Otras notaciones sobre tringulo. El uso de las letras
y para
denotar el radio de la circunferencia incrita, el de la circunscrita y el
semipermetro de un tringulo tambin provienen de Euler.
Funciones. Uno de los aportes ms importantes (posiblemente el que ms)
de Euler a la notacin matemtica fue la utilizacin de
como forma para
denotar al valor de una funcin al aplicarla a un valor .
Otras notaciones en anlisis. Euler tambin introdujo la notacin moderna
de las funciones trigonomtricas, el smbolo para denotar un sumatorio y
para denotar logaritmo d .

Euler: Los puentes de Konigsberg y la teora de grafos

La simplificacin de problema
Euler estaba en San Petersburgo cuando le
lleg la noticia del problema de los paseantes de
Konigsberg. Para resolverlo Euler traz un
esquema simplificado de la situacin. La idea
bsica consisti en sustituir la Tierra por puntos
y los puentes por arcos.
Los puntos 1 y 3 representan las orillas del ro,
el punto 2 la isla Kneiphof y el punto 4
representa la otra isla. Las lneas trazadas entre los puntos son los puentes que se
designan con las mismas letras con las que hemos designado los puentes en el
grfico anterior.
El problema ahora queda reducido a saber si ese grfico, que llamaremos grafo,
se puede dibujar con una lnea continua, sin levantar el lpiz del papel ni repintar
ningn arco.

Algunos resultados de Euler sobre grafos

El razonamiento de Euler fue as:
De cualquier sector al que se llegue (se entiende por sector una de las orillas del
ro o una de las dos islas), sin intencin de quedarse hay que salir tantas veces
como se entre. Si, como exigen las condiciones las entradas y salidas se deben
hacer por puentes distintos, la cantidad de puentes usados para salir ha de ser la
misma que la de usados para entrar, lo que quiere decir que la cantidad de
puentes que inciden en el cualquier sector de paso ha de ser par.
Como, el caso de los puentes de Konigsberg el nmero de puentes que inciden
en cada sector es impar el problema planteado por los paseantes no tiene
solucin.
Como consecuencia de este resultado defini grado de un vrtice y expres, en
funcin de este concepto sus principales consecuencias del problema de los
puentes de Konigsberg, expresadas en trminos de grafos. Entre otras
destacamos, las siguientes:
Propiedad 1: La suma de los grados de los nodos de un grafo es el doble del
nmero de aristas.
De la propiedad anterior se sigue, de manera natural, la siguiente
Propiedad 2: El nmero de nodos de grado impar de un grafo tiene que ser par.
Propiedad 3: Si todos los vrtices son pares puede hacerse un recorrido
partiendo y acabando en el mismo vrtice.
Propiedad 4: Si la grfica tiene a lo sumo dos los vrtices impares puede ser
recorrido, pasando una vez por cada arco, pero no se vuelve al punto de partida.
Propiedad 5: Si un grafo tiene 2n vrtices impares se necesitarn
exactamente n viajes distintos para recorrerla (hay que levantar n 1 veces el
lpiz del papel).
Variaciones del problema
El problema planteado en Konigsberg no era resoluble, pero si hubiera un puente
ms que uniera directamente las dos orillas, representadas en el grafo por los
vrtices 1 y 3 y eliminramos el puente que una ambas islas, el grafo inicial se
habr transformado de la siguiente forma.

Los vrtices 1, 2 y 3 seran de orden cuatro, mientras

que el vrtice 4 sera de orden dos. Por lo tanto, como
todos los vrtices son pares, pueden ser recorridos en
un paseo todos los puentes pasando por ellos una sola
vez y volveremos al vrtice desde el que hemos
comenzado el paseo.
Si hubiramos aadido un puente ms que uniera directamente las dos orillas,
representadas en el grafo por los vrtices 1 y 3 sin eliminar el puente que una
ambas islas, el grafo inicial se habr transformado.
Los vrtices 1 y 3 seran de orden cuatro, mientras
que el vrtice 2 seguira siendo de orden cinco y el
vrtice 4 de orden tres, por lo tanto, como el grafo
tiene dos vrtices impares el grafo puede ser
recorrido en un paseo todos los puentes pasando
por ellos una sola vez. Pero no volveremos al
vrtice desde el que hemos comenzado el paseo
por ejemplo el paseo 12324314, que recorre los arcos.
Teorema de Euler: En todo grafo conexo y plano que est apropiadamente
representado se verifica que el nmero de caras ms el de vrtices menos el de
aristas vale 2. Es decir C + V A = 2 (cuando se cuenta la cara exterior) Si no se
cuenta la cara exterior: C+V A = 1.

1)

LA SOLUCIN DE LEONARD EULER

Euler, para mayor claridad, sustituy cada uno de los trozos de tierra firme por un
punto y cada puente por un trazo, dando lugar a un esquema simplificado que se
representa en la figura adjunta. As, la isla est representada por el punto al cual
llegan cinco trazos, pues son cinco los puentes que van a ella. La figura resultante es
un grafo (un grafo es un conjunto de puntos llamados "vrtices o nodos" del grafo y un
conjunto de lineas que los unen que se llaman "aristas o lados" del grafo).
El problema se reduce a dibujar la figura, partiendo de un punto, de un trazo, es decir,
sin levantar el lpiz del papel y sin recorrer una misma lnea dos veces. A un recorrido
de estas caractersticas se le llama camino euleriano.
Demostraremos que es imposible dibujar nuestra figura de un solo trazo. En efecto, a
cada punto nodal hay que llegar por un lado y salir por otro distinto; esta regla slo
tiene dos excepciones que son el punto de salida, al cual no hay que llegar y el punto
de llegada, del cual no hay que salir.
Por lo tanto, si un tal recorrido fuera posible, es necesario que en todos los vrtices del
grafo, salvo a lo ms en dos, converjan dos, cuatro... aristas, es decir, converja un
nmero par de ellas. Pero en cada uno de los nodos del grafo correspondiente a los
puentes de Knigsberg concurre un nmero impar de aristas (3, 5, 3, 3).
Por lo dicho en el prrafo anterior, si existe un camino euleriano, tenemos dos
posibilidades:

El punto de partida y de llegada es el mismo, entonces en todos los vrtices

concurre un nmero par de aristas.

Los puntos de partida y de llegada son distintos, entonces hay dos vrtices con
nmero impar de aristas (el de partida y el de llegada) y todos los dems tienen
un nmero par de aristas.

El recproco de esta afirmacin es tambin cierto, es decir, si ocurre alguna de las dos
posibilidades anteriores, existe un camino euleriano y podramos realizar la figura
correspondiente sin levantar el lpiz del papel y sin pasar dos veces por una misma
arista. Adems, si todos los nodos tienen un nmero par de arista se puede empezar
por cualquiera de ellos y se terminar, naturalmente, en el que se empez; y si hay
slo dos con un nmero impar de aristas, se empieza en uno de ellos y se termina en
el otro. Las demostraciones formales de estas afirmaciones estn fuera del alcance de
estas notas.