Return to Video

Cómo el problema de los puentes de Königsberg cambió las matemáticas - Dan Var der Vieren

  • 0:09 - 0:14
    Lo pasarás mal si buscas Köningsberg
    en un mapa moderno.
  • 0:14 - 0:17
    Pero un rasgo particular de su geografía
  • 0:17 - 0:22
    la hizo una de las ciudades
    más famosas en matemáticas.
  • 0:22 - 0:26
    Esta ciudad alemana medieval descansaba
    en ambos lados del río Pregel.
  • 0:26 - 0:29
    En el centro tenía dos grandes islas.
  • 0:29 - 0:33
    Ambas estaban conectadas entre sí
    y hacia las orillas del río
  • 0:33 - 0:36
    por siete puentes.
  • 0:36 - 0:41
    Carl Gottlieb Ehler, matemático devenido
    en alcalde de un pueblo cercano,
  • 0:41 - 0:44
    se obsesionó con esas islas y puentes.
  • 0:44 - 0:47
    Seguía repitiéndose una sola pregunta:
  • 0:47 - 0:51
    ¿Qué ruta le permitiría a alguien
    cruzar los siete puentes
  • 0:51 - 0:55
    atravesando cada uno una sola vez?
  • 0:55 - 0:57
    Piénsalo por un momento.
  • 0:57 - 0:58
    7
  • 0:58 - 0:59
    6
  • 0:59 - 1:00
    5
  • 1:00 - 1:01
    4
  • 1:01 - 1:02
    3
  • 1:02 - 1:03
    2
  • 1:03 - 1:04
    1
  • 1:04 - 1:05
    ¿Te rindes?
  • 1:05 - 1:06
    Deberías.
  • 1:06 - 1:08
    Es imposible.
  • 1:08 - 1:13
    Al intentar explicar por qué
    el célebre matemático Leonhard Euler
  • 1:13 - 1:16
    creó un nuevo campo en las matemáticas.
  • 1:16 - 1:19
    Carl le escribió a Euler pidiendo
    ayuda con el problema.
  • 1:19 - 1:23
    Euler primero ignoró la pregunta al
    no tener nada que ver con las matemáticas.
  • 1:23 - 1:25
    Pero entre más enfrentaba el problema
  • 1:25 - 1:29
    más le parecía que podría haber algo
    allí después de todo.
  • 1:29 - 1:33
    La respuesta con la que lo resolvió
    tenía que ver con un tipo de geometría
  • 1:33 - 1:38
    que no existía aún, la llamó
    la Geometría de la Posición,
  • 1:38 - 1:42
    ahora conocida como Teoría de Grafos.
  • 1:42 - 1:43
    La primera percepción de Euler
  • 1:43 - 1:49
    fue que el camino que se tomaba
    para entrar a una isla y salir de ella
  • 1:49 - 1:51
    no importaba realmente.
  • 1:51 - 1:54
    Así, el mapa podía ser simplificado
    con cada una de las 4 masas de tierra
  • 1:54 - 1:57
    representadas con un punto,
  • 1:57 - 1:59
    es lo que ahora llamamos nodo,
  • 1:59 - 2:04
    y líneas, o arcos, entre ellos
    para representar los puentes.
  • 2:04 - 2:10
    Este grafo simplificado nos permite
    fácilmente contar el grado de cada nodo.
  • 2:10 - 2:13
    O sea la cantidad de puentes
    que toca cada masa de tierra.
  • 2:13 - 2:15
    ¿Por qué importan los grados?
  • 2:15 - 2:17
    Bien, según las reglas del desafío,
  • 2:17 - 2:21
    una vez que los viajeros lleguen
    a tierra por un puente,
  • 2:21 - 2:24
    tendrán que salir de la misma
    por otro puente.
  • 2:24 - 2:28
    O sea, los puentes que conducen desde
    y hacia cada nodo en cualquier ruta
  • 2:28 - 2:31
    deben pasar en distintos pares,
  • 2:31 - 2:34
    es decir que la cantidad de puentes
    que toca cada masa de tierra visitada
  • 2:34 - 2:36
    debe ser par.
  • 2:36 - 2:40
    Las únicas posibles excepciones
    podrían ser al principio
  • 2:40 - 2:42
    y al final del paseo.
  • 2:42 - 2:47
    Viendo el grafo, se observa que
    los cuatro nodos tienen grados impares.
  • 2:47 - 2:49
    Así que en cualquier camino que se tome,
  • 2:49 - 2:53
    en un punto, habrá que cruzar
    un puente dos veces.
  • 2:53 - 2:58
    Euler usó esta prueba para formular
    una teoría general
  • 2:58 - 3:02
    que se aplica a todos los grafos
    que dos o más nodos.
  • 3:02 - 3:06
    Un camino euleriano que visita
    cada arco solo una vez
  • 3:06 - 3:09
    solo es posible en uno de dos escenarios.
  • 3:09 - 3:14
    El primero es cuando hay exactamente
    dos nodos de grado impar
  • 3:14 - 3:16
    lo que significa que los demás son pares.
  • 3:16 - 3:20
    Así, el punto de partida
    es uno de los nodos impares,
  • 3:20 - 3:22
    y el punto de llegada es el otro.
  • 3:22 - 3:26
    El segundo escenario es cuando
    todos los nodos son de grado par.
  • 3:26 - 3:31
    Entonces, el camino euleriano empezará
    y terminará en el mismo lugar,
  • 3:31 - 3:35
    lo que crea algo conocido
    como ciclo euleriano.
  • 3:35 - 3:38
    Entonces ¿cómo crearías un camino
    euleriano en Königsberg?
  • 3:38 - 3:39
    Es muy simple.
  • 3:39 - 3:41
    Solo quitamos cualquier puente.
  • 3:41 - 3:46
    Resulta que la historia creó
    un camino euleriano por sí misma.
  • 3:46 - 3:50
    En la 2da Guerra Mundial, los soviéticos
    destruyeron dos puentes de la ciudad,
  • 3:50 - 3:54
    haciendo posible un camino euleriano.
  • 3:54 - 3:57
    Aunque, para ser justos, esa no era
    probablemente su intención.
  • 3:57 - 4:01
    Estos bombardeos casi borraron
    Königsberg del mapa,
  • 4:01 - 4:05
    y luego fue reconstruida como
    la ciudad rusa de Kaliningrado.
  • 4:05 - 4:09
    Aunque Königsberg y sus siete puentes
    ya no estén con nosotros,
  • 4:09 - 4:13
    serán recordados en la historia
    por el acertijo aparentemente trivial
  • 4:13 - 4:18
    que llevo a la creación de un campo
    totalmente nuevo en las matemáticas.
Title:
Cómo el problema de los puentes de Königsberg cambió las matemáticas - Dan Var der Vieren
Description:

Ver la lección completa en: http://ed.ted.com/lessons/how-the-konigsberg-bridge-problem-changed-mathematics-dan-van-der-vieren

Vas a pasarlo mal si buscas la ciudad medieval de Köninsberg en cualquier mapa moderno, pero un rasgo particular en su geografía la ha hecho una de las más famosas ciudades en las matemáticas. Dan Van der Vieren explica cómo engancharse con el acertijo de los siete puentes de Köninsberg, llevó al matemático Leonhard Euler a concebir un nuevo campo en las matemáticas.

Lección de Dan Van de Vieren, animación de Artrake Studio.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:39

Spanish subtitles

Revisions

Our website uses cookies for analysis purposes.