Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 66 vistas

    Problema de Los Cuatro Colores

    Cargado por

    Sofía Euscategui
    El documento presenta el teorema de los cuatro colores, que establece que todo mapa puede ser coloreado con solo cuatro colores de manera que países adyacentes tengan colores diferentes. El problema fue propuesto en 1840 y su solución tomó más de un siglo de experimentación. Finalmente, en 1976 se logró una demostración matemática rigurosa del teorema.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Problema de Los Cuatro Colores

    Cargado por

    Sofía Euscategui
    66 vistas3 páginas
    El documento presenta el teorema de los cuatro colores, que establece que todo mapa puede ser coloreado con solo cuatro colores de manera que países adyacentes tengan colores diferentes. El problema fue propuesto en 1840 y su solución tomó más de un siglo de experimentación. Finalmente, en 1976 se logró una demostración matemática rigurosa del teorema.

    Título original

    problema de los cuatro colores.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta el teorema de los cuatro colores, que establece que todo mapa puede ser coloreado con solo cuatro colores de manera que países adyacentes tengan colores diferentes. El problema fue propuesto en 1840 y su solución tomó más de un siglo de experimentación. Finalmente, en 1976 se logró una demostración matemática rigurosa del teorema.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    66 vistas3 páginas

    Problema de Los Cuatro Colores

    Cargado por

    Sofía Euscategui
    El documento presenta el teorema de los cuatro colores, que establece que todo mapa puede ser coloreado con solo cuatro colores de manera que países adyacentes tengan colores diferentes. El problema fue propuesto en 1840 y su solución tomó más de un siglo de experimentación. Finalmente, en 1976 se logró una demostración matemática rigurosa del teorema.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 3

    El día de hoy queremos presentarles un problema matemático que es bastante

    interesante… El teorema de los cuatro colores.

    Como saben la matemática es un sistema formal y bien estructurado que está


    compuesto por axiomas, proposiciones, teoremas, corolarios, etc. Los cuales le dan
    solidez y veracidad a esta ciencia. Sin embargo cada uno de estos resultados tiene su
    propio pasado, es decir, cada uno de estos se construyo, reconstruyo, modificó hasta
    llegar a ser lo que conocemos hoy.

    Pareciera ser que en tanto “rigor” y “exactitud” de la matemática no hay paso para la
    experiencia pero esta siempre está implícita en cualquier resultado. El problema de
    los cuatro colores destaca a la experiencia como soporte de la matemática.

    Enunciado: Todo mapa, sobre un plano o sobre una esfera (la Tierra), puede ser bien coloreado
    con sólo cuatro colores.

    El planteamiento de este problema es muy fácil de entender pero su solución ha


    exigido más de un siglo de experimentación por parte de matemáticos y aficionados.

    Parece ser que el problema fue propuesto para demostrar por primera vez por Moebius en 1840,
    luego por De Morgan en 1850 y nuevamente por Cayley en 1879.

    Aparentemente de Morgan debió reconocer su incapacidad para demostrar la corrección o


    falsedad de la conjetura de los Cuatro Colores, y planteó el problema a otros matemáticos. Uno de
    ellos fue A. Cayley quien, luego de agotar sus esfuerzos presentó el problema, en 1878, a
    consideración de la Sociedad Matemática de Londres.

    Este planteamiento para los cartógrafos era aparentemente evidente puesto que ya lo manejaban
    desde tiempo atrás por la vía experimental.

    Enunciado: Todo mapa, sobre un plano o sobre una esfera (la Tierra), puede ser bien coloreado
    con sólo cuatro colores.

    Consideraciones:

    Lo mejor sería que cada país estuviera pintado de un color diferente pero si hay muchísimos países
    obviamente vamos a necesitar una buena cantidad de colores. La idea es utilizar el menor número
    posible de colores para pintar cada país del mapa y que se diferencien. Sin importar el número de
    países, es decir el mapa puede tener 4 ,5 ,6 países o puede tener 1000 o más países. teniendo en
    cuenta que:

    1. Un país es una porción de tierra que no tiene subdivisiones.


    2. Países contiguos deben tener colores diferentes
    3. Nunca dos países con frontera común tienen el mismo color
    4. Si dos países solo se tocan sólo en un ángulo, pueden tener el mismo color
    5. Si dos países no tienen nada en común se pueden pintar del mismo color
    6. Se debe tener en cuenta que el mapa está rodeado por el mar por tanto los países
    aledaños a este deben llevar un color distinto.

    Por comodidad en vez de pintar algunos autores han sugerido diferenciar los países con números o
    letras

    “Para cualquier subdivisión del plano en regiones que no se traslapen siempre es


    posible marcar las regiones con uno de los números 1,2,3 o 4 de tal manera que no
    haya dos regiones adyacentes a las que se les asigne el mismo número”

    Ejemplos:

    Requiere 4 colores

    Empezamos con el centro


    A pesar de los esfuerzos de muchos matemáticos el problema no se logró demostrar
    hasta ese momento, ni encontrar un ejemplo que lo contradiga.

    Lo que si se logró demostrar fue que cinco colores son suficientes para cualquier
    mapa

    Enunciado: todo mapa puede ser coloreado con cinco colores (isla con sus países y el
    mar)

    Para su demostración se necesitan los siguientes resultados preliminares:

    Teorema de Euler

    Cinco colores iluminarán cualquier mapa en el cuál no se encuentran en un vértice


    más de tres países

    En todo mapa en el cual sólo tres países se encuentran en cada vértice, hay un país con
    menos de 6 vértices

    También podría gustarte