73 votos

¿Cuáles son algunos ejemplos de construcciones ingeniosas e inesperadas?

Muchos problemas famosos de las matemáticas pueden plantearse como la búsqueda de una construcción específica. A menudo, esas construcciones se buscaron durante siglos o incluso milenios y más tarde se demostró que eran imposibles al adoptar una nueva perspectiva "más elevada". El ejemplo más obvio serían los tres problemas geométricos de la antigüedad: la cuadratura de los círculos, la duplicación de los cubos y la trisección de los ángulos sólo con regla y compás. Estrechamente relacionado con estos tres, está la construcción de figuras regulares $n$ -gones para el general $n$ . Más tarde tenemos la solución de una ecuación algebraica arbitraria mediante radicales o la expresión de la circunferencia de una elipse mediante funciones elementales. En el siglo XX tenemos el décimo problema de Hilbert: encontrar un algoritmo para determinar si una ecuación diofantina dada tiene soluciones.

Todas estas construcciones resultaron ser imposibles, pero la búsqueda inútil produjo algunas nuevas y grandes matemáticas: La teoría de Galois, la teoría de grupos, los números trascendentales, las curvas elípticas...

Pero estoy buscando ejemplos que sean, en cierto sentido, lo contrario de lo anterior: en los que alguien haya dado con una construcción ingeniosa en un problema en el que se había creído generalmente que no debía existir tal construcción. En el mejor de los casos, esta construcción debería haber hecho surgir nuevas cuestiones y métodos interesantes, pero también me interesan los resultados aislados que puedan contarse simplemente como coincidencias divertidas. Para aclarar mi punto de vista, permítanme presentar mis dos ejemplos favoritos.

(1) Teorema de Belyi : Si $X$ es una curva algebraica proyectiva suave definida sobre un campo numérico, existe una función racional sobre $X$ cuyos únicos valores singulares son $0$ , $1$ y $\infty$ . --- Según su Esquisse d'un programme Grothendieck ya había pensado en este problema poco antes, pero la afirmación le pareció tan atrevida que incluso se sintió incómodo por preguntar a Deligne sobre ella. Para situar el teorema en su contexto, la afirmación inversa (que toda curva que admite una función racional con sólo estos tres valores singulares puede definirse sobre un campo numérico) ya se conocía antes por tonterías abstractas y es bastante sencilla de deducir a partir de resultados profundos de la geometría algebraica al estilo de Grothendieck. La prueba de Belyi, sin embargo, era completamente elemental, constructiva y tramposa. Además, es más importante de lo que podría parecer a primera vista, ya que abre una conexión muy estricta, e igualmente inesperada, entre la topología de superficies y la teoría de números.

(2) Teorema de Julia Robinson sobre la definibilidad de los enteros : Supongamos que usted quiere señalar $\mathbb{Z}$ como un subconjunto de $\mathbb{Q}$ Utilizando la menor estructura posible. El resultado en cuestión es, al menos para mí, absolutamente sorprendente. No sé si fue tan inesperado para los expertos de la época, pero la construcción es en cualquier caso realmente ingeniosa. Dice que existe una fórmula de primer orden $\varphi$ en el lenguaje de los anillos (es decir, hablando sólo de elementos, no de subconjuntos, y utilizando sólo símbolos lógicos y de multiplicación y adición, y los símbolos $0$ y $1$ ) tal que para un número racional $r$ , $\varphi (r)$ es verdadera si y sólo si $r$ es un número entero. La fórmula original de Robinson es $$\varphi (r)\equiv\forall y\forall z(\psi (0,y,z)\wedge\forall x(\psi (x,y,z)\longrightarrow \psi (x+1,y,z))\longrightarrow\psi (r,y,z))$$ con $$\psi (x,y,z) \equiv \exists a\exists b\exists c(2 + x^2yz = a^2 + yb^2-zc^2).$$ Como no es mi área de investigación, no intento estimar la importancia histórica de este descubrimiento, pero me parece que tiene un gran peso en la intersección de la teoría de los números y la lógica.

Así que espero que estos dos ejemplos dejen claro lo que busco, y estoy deseando leer tus ejemplos.

26voto

spambas Puntos 29

Creo que la Paradoja de Banach-Tarski puede calificarse de ingeniosa e inesperada.

25voto

Ryan McCue Puntos 1178

Una de mis "construcciones ingeniosas simples" favoritas en la informática teórica de las últimas décadas es La construcción de Barak et al. de un programa informático que nunca puede ser "ofuscado" : es decir, para el que tiene el código del programa es siempre más útil que poder ejecutar el programa como una caja negra.

Dicho programa se construye de la siguiente manera. Primero, elige tres cadenas "secretas" de n bits a,b,c uniformemente al azar (supondré que todas son distintas de cero). Luego considere un programa P con el siguiente comportamiento:

P(0,x) = b si x=a, o 0 n De lo contrario,

P(1,<Q>) = c si Q(0,a)=b, o 0 n en caso contrario (donde Q es algún otro programa y <Q> es su código)

Ahora supongamos que queremos aprender la cadena secreta c. Si todo lo que podemos hacer es alimentar varias entradas a P y observar las salidas, entonces no es difícil ver que lo mejor que podemos hacer es una "búsqueda por fuerza bruta": en promedio, tendremos que probar ~2 n entradas a P antes de ver cualquier salida que no sea 0 n . En cambio, si alguien le da el código real de P Entonces, no importa lo mal que hayan "ofuscado" ese código, siempre se puede aprender c con un solo acceso. El truco, al igual que en la prueba original de Turing de la insolubilidad del programa de parada, es alimentar a P con su propio código como entrada:

P(1,<P>) = c.

25voto

Me gusta mucho Teorema de Goodstein y especialmente de su demostración, utilizando la aritmética ordinal para demostrar que una secuencia de números enteros (que a primera vista parece irremediablemente creciente) es finalmente cero. Véase, por ejemplo aquí .

24voto

Shuft Puntos 420

Un par de personas han mencionado el teorema de Gödel, el teorema de Turing resultados de no computabilidad, y los grados de Turing por debajo del problema de detención. Si se me permite elaborar un poco, el ancestro de todas estas construcciones fue la construcción diagonal de Cantor, que construye un número real diferente de todos los miembros de una lista contable de reales.

Cuando se aplica el argumento de la diagonal a los números reales definidos por las máquinas de Turing, parece calcular un número real que no es computable, por lo que uno se ve obligado a concluir que no hay no existe ningún algoritmo para decidir que Las máquinas definen los números reales, y esto lleva a la insolubilidad del problema de parada. Entonces, cuando uno piensa en máquinas para generar teoremas (sobre Turing de Turing, por ejemplo), se ve que una máquina no puede generar todos (y sólo) teoremas verdaderos - una forma del teorema de Gödel.

Versiones cada vez más sofisticadas de la construcción diagonal se desarrollaron en la década de 1950, comenzando con la construcción de Friedberg y Muchnik de Friedberg y Muchnik de conjuntos c.e. $A$ y $B$ con grados incomparables de insolubles en 1956. Es decir, $A$ y $B$ pueden ser enumerados cada uno de ellos por la máquina de Turing, pero ninguna máquina puede resolver el problema de pertenencia para $A$ incluso con información completa sobre la afiliación de $B$ y viceversa.

Tras el descubrimiento del resultado de Friedberg-Muchnik, se convirtió en una en una especie de industria para idear construcciones diagonales cada vez más construcciones diagonales, en lo que se conoció como la teoría de grados de insolubilidad . Tengo la impresión de que, alrededor de 1970, toda la razón de ser de esta teoría era idear ingeniosas construcciones ingeniosas.

22voto

ninesided Puntos 179

El Construcción Thom-Pontryagin es ingenioso e inesperado, y resulta ser tremendamente importante. Construir un grupo de cobordismo orientado Consideremos el conjunto de los compactos orientados $n$ -modulo la relación de equivalencia de que dos de tales variedades se consideran equivalentes si juntas limitan una compacta orientada $(n+1)$ -manifold. Se ve que tiene la estructura de un grupo abeliano, donde el inverso de un colector es aquel colector con la orientación opuesta. El grupo de cobordismo orientado de los puntos es isomorfo a $\mathbb{Z}$ donde un par de puntos orientados "+" y "-" coordina un intervalo orientado. El grupo de cobordismo orientado de los círculos es $\{0\}$ porque cualquier conjunto de círculos coordina una superficie, y el grupo de cobordismo orientado de las superficies compactas es también $\{0\}$ porque cualquier superficie orientada limita un cuerpo de asa.

Los grupos de cobordismo llevaban mucho tiempo en el aire, ya que Poincaré los consideró como un primer intento (fallido) de definir la homología. En general, hay un número incontable de $n$ --por lo que cabría esperar que los grupos de cobordismo orientado fueran irremediablemente inabordables para grandes $n$ . Pero, mediante una sencilla e ingeniosa construcción por la que ganó la medalla Field, René Thom demostró que el grupo de cobordismo orientado $\mathcal{N}^+_{d-1}$ es isomorfo a $\pi_{d-1}\Omega^\infty MSO$ que son grupos de homotopía del espacio de bucle infinito del espectro de Thom. Este es un espacio muy grande, pero el cálculo de su homotopía resulta ser bastante sencillo, y resulta que $\mathcal{N}^+_{d-1}$ , módulo de torsión no es más que un álgebra polinómica $\mathbb{Q}[y_{4i}]_{i\geq 1}$ donde $y_{4i}$ es una variable formal que puede ser representada por el espacio proyectivo complejo $\mathbb{CP}^{2i}$ .

La construcción Thom-Pontryagin se explica muy bien en una respuesta de MO de Greg Kuperberg . Una breve y lúcida introducción a esta historia, en la que se basa libremente esta respuesta, se ofrece en los primeros minutos de Charla de Ulrike Tillman en la reciente conferencia de la IMA en honor a John Milnor.

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