15 votos

¿Conjeturas refutadas por el uso de ordenadores?

Pregunta: ¿Existe una lista de conjeturas (famosas o no tan famosas) que se hayan demostrado falsas mediante el uso de ordenadores?

Esto es sólo curiosidad más que nada. En realidad me preguntaba si la mayoría de las veces los ordenadores demuestran que muchas conjeturas son falsas. Esta pregunta debería incluir

  • La conjetura de la existencia de estructuras matemáticas, por ejemplo en geometría finita
  • Cualquier instancia de un ordenador (sin importar el lenguaje) que maneje "cálculos complejos" que, de otro modo, llevarían mucho tiempo o serían imposibles de hacer a mano. Esto cubriría, por ejemplo, todos los casos en los que hay una configuración teórica y un resultado final establecido por un cálculo informático. También abarcaría las refutaciones en las que algunos resultados, no todos, requirieran un ordenador.
  • ¿Un ordenador "demostró" que la conjetura era falsa, mediante algo parecido a la IA?
  • El contraejemplo no tiene por qué ser grande. Un ejemplo sería algo parecido a "la conjetura es cierta para los 3 primeros números enteros", pero un ordenador ha demostrado que es falsa para el cuarto.

Empecé una lista inicial por GOOGLING y tratar de organizar por categorías amplias.

Grupos, gráficas y geometría

Teoría de números

Análisis

1 votos

No creo que nadie conjeturara que el número cromático del plano (a veces abreviado CNP o referido como el Problema Hadwiger-Nelson ) era 4, pero recientemente se ha demostrado que son al menos 5 con la ayuda de un ordenador .

14voto

dmay Puntos 415

Hasta hace poco, parecía que siempre que dos números naturales se amigable entonces tienen el mismo factor primo más pequeño. Si esto fuera cierto, entonces se seguiría que:

  • no hay números coprimos amigables;
  • no hay ningún ejemplo de dos números amigables tales que uno de ellos sea par y el otro impar.

Sin embargo, en Octubre de 2015 un ordenador encontró una pareja amistosa: $$(445\,953\,248\,528\,881\,275,659\,008\,669\,204\,392\,325)$$ tal que el factor primo más pequeño del primer término es $3$ mientras que el factor primo más pequeño del segundo término es $5$ .

1 votos

Increíble, gracias por compartir

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X