La paradoja de Banach–Tarski es un teorema en geometría teórica de conjuntos cuyo enunciado es el siguiente:
|
A continuación vemos una versión más contundente del teorema:
|
Informalmente esto se dice con frecuencia de la siguiente forma:
|
Esta última forma se llama la "paradoja del guisante y el Sol."
La razón por la que se considera una paradoja a este teorema es porque contradice la intuición geométrica básica. "Doblar la bola" dividiéndola en partes y removiéndolas por rotaciones, sin ningún estiramiento, curvatura, o adición de nuevos puntos, parece ser imposible, ya que todas estas operaciones conservan el volumen.
Al contrario de la mayoría de teoremas de geometría, este resultado depende de forma crítica de la elección de los axiomas de la teoría de conjuntos. Únicamente puede demostrarse usando el axioma de elección,[2] que permite la construcción de conjuntos no medibles, es decir, colecciones de puntos que no tienen un volumen en el sentido ordinario y que para su construcción requerirían un número infinito de elecciones.
En 2005 se demostró que las piezas de la descomposición pueden elegirse de tal forma que puedan moverse continuamente sin solaparse entre sí.[3]
En un artículo publicado en 1924,[4] Stefan Banach y Alfred Tarski dieron una construcción de semejante "descomposición paradójica", basada en el trabajo anterior de Giuseppe Vitali sobre el intervalo unidad y sobre las descomposiciones de subconjuntos de espacios euclídeos en varias dimensiones. Demostraron el enunciado siguiente, más general, la forma fuerte de la paradoja de Banach-Tarski:
|
Ahora sea la bola original y la unión de las dos copias trasladadas de la bola original. Entonces la proposición quiere decir que se puede dividir la bola original en un cierto número de piezas y después rotar y trasladar estas piezas de forma que el resultado sea el conjunto entero, el cual contiene dos copias de .
La forma fuerte de la paradoja de Banach-Tarski es falsa para dimensión una o dos, pero Banach y Tarski mostraron que una proposición análoga se mantiene verdadera si se permiten muchos subconjuntos. La diferencia entre las dimensiones una y dos por un lado, y tres o más por el otro, se debe a la estructura superior del grupo de los movimientos euclídeos en las dimensiones mayores, el cual es resoluble para y contiene un grupo libre con dos generadores para . John von Neumann estudió las propiedades del grupo de equivalencias que hacen posible una descomposición paradójica e introdujo la noción de grupos flexibles. También encontró una forma de la paradoja en el plano que usa la conservación del área, transformaciones afines, en lugar de las congruencias habituales.
Tarski demostró que los grupos flexibles son precisamente aquellos para los que no existen descomposiciones paradójicas.
La paradoja de Banach-Tarski establece que una bola en el espacio euclídeo ordinario puede doblar su volumen usando solo las operaciones de partirla en subconjuntos, sustituir un conjunto por un conjunto congruente y reensamblar. Su estructura matemática se esclarece mucho enfatizando el papel que juega el grupo de movimientos euclídeos e introduciendo las nociones de conjuntos equidescomponibles y conjunto paradójico. Supóngase que es un grupo actuando sobre un conjunto . En el caso especial más importante es un espacio euclídeo dimensional, y consiste en todas las isometrías de , es decir, las transformaciones de en sí mismo que conservan las distancias. Dos figuras geométricas que pueden transformarse entre sí se llaman congruentes, y esta terminología puede extenderse a la acción general-. Dos subconjuntos se llaman equidescomponibles, o equidescomponibles con respecto a , si y pueden ser particionadas en el mismo número finito de respectivamente piezas congruentes. Es fácil ver que esto define una relación de equivalencia entre todos los subconjuntos de . Formalmente ...
|
|
Usando esta terminología, la paradoja de Banach-Tarski puede reformularse de la siguiente manera:
|
De hecho, hay un resultado interesante en este caso, debido a Robinson:[5] Se puede conseguir doblar el número de bolas con cinco piezas, y con menos no será suficiente.
La versión fuerte de la paradoja afirma:
|
Aunque aparentemente más general, este enunciado se deriva de forma simple del doblado de una bola usando una generalización del teorema de Bernstein-Schroeder debida a Banach que implica que ...
|
La paradoja de Banach-Tarski puede ponerse en contexto destacando que para dos conjuntos en la forma fuerte de la paradoja, siempre hay una función biyectiva que puede mapear los puntos de una forma en la otra uno a uno. En el lenguaje de la teoría de conjuntos de Georg Cantor, esos conjuntos tienen igual cardinalidad. Así, si se aumenta el grupo para permitir biyecciones arbitrarias de , todos los conjuntos con interior no vacío se hacen congruentes. De igual manera, podemos convertir una bola en una bola mayor o menor estirando, en otras palabras, aplicando transformaciones de semejanza. Así si el grupo es suficientemente grande, pueden encontrarse conjuntos equidescomponibles cuyo "tamaño" varía. Todavía más, ya que un conjunto enumerable puede descomponerse en dos copias de él mismo, se podría esperar que de alguna forma, usando muchas piezas se pudiera hacer el truco. Por otro lado, en la paradoja de Banach-Tarski el número de piezas es finito y las equivalencias permitidas son congruencias euclídeas, que conservan los volúmenes. Sin embargo, ¡acaban doblando el volumen de la bola! Aunque esto es realmente sorprendente, algunas de las piezas usadas en la descomposición paradójica son conjuntos no medibles, por lo que la noción de volumen (más precisamente, la medida de Lebesgue) no está definida para ellas, y la partición no puede obtenerse de forma práctica. De hecho, la paradoja de Banach-Tarski demuestra que es imposible encontrar una medida finita aditiva (o una medida de Banach) definida en todos los subconjuntos de un espacio euclídeo de dimensión tres (o más) que sea invariante respecto a movimientos euclídeos y tome el valor uno en un cubo unidad. En su trabajo posterior, Tarski mostró que, por otro lado, la no existencia de descomposiciones paradójicas de este tipo implica la existencia de una medida invariante finita aditiva.
El núcleo de la demostración de la forma "doblar la bola" de la paradoja presentada abajo es el remarcable hecho de que una isometría euclídea (y renombrado de elementos) permite dividir un cierto conjunto (esencialmente, la superficie de una esfera unidad) en cuatro partes, después rotar una de ellas hasta que se convierta en ella misma más dos de las otras partes. La demostración de Banach y Tarski se apoyaba en un hecho análogo descubierto por Hausdorff algunos años antes:
|
Banach y Tarski reconocen explícitamente la construcción de Giuseppe Vitali de 1905 del conjunto que lleva su nombre, la paradoja de Hausdorff (1914), y un artículo previo (1923) de Banach como precursores de su trabajo. Las construcciones de Vitali y Hausdorff dependen del axioma de elección de Zermelo ("AE"), que también es crucial en el artículo de Banach-Tarski para demostrar su paradoja y como prueba de otro resultado:
|
Ellos remarcan:
"El papel que tiene este axioma en nuestro razonamiento nos parece merecer nuestra atención."
Y destacan que aunque el segundo resultado encaja completamente con nuestra intuición geométrica, su demostración demuestra AE de forma incluso más sustancial que la demostración de la paradoja. Por tanto Banach y Tarski implica que AE no debería ser rechazado simplemente porque produce una descomposición paradójica, porque tal argumento también socava demostraciones de proposiciones geométricas intuitivas.
Sin embargo, en 1949 A. P. Morse probó que la proposición sobre polígonos euclídeos puede demostrarse en teoría de conjuntos ZF y que no requiere el AE. En 1964, Paul Cohen demostró que el AE no puede demostrarse a partir de ZF. Una versión más débil de AE es el axioma de elección dependiente, ED. Se ha visto que ...
Una gran cantidad de matemáticos usa AE. Como Stan Wagon señala al final de su monografía, la paradoja de Banach-Tarski ha sido más significativa por su papel en matemática pura que por cuestiones fundamentales: motivó una nueva y fructífera dirección para la investigación, la flexibilidad de los grupos, que no tiene nada que ver con cuestiones fundamentales.
En 1991, usando resultados entonces recientes de Matthew Foreman y Friedrich Wehrung,[7] Janusz Pawlikowski demostró que la paradoja de Banach-Tarski se obtiene de ZF junto con el teorema de Hahn-Banach.[8] El teorema de Hann-Banach no se apoya en el AE completo pero puede demostrarse usando una versión más débil del AE conocida como el lema del ultrafiltro. Así Pawlikowski demostró que la teoría de conjuntos requerida para demostrar la paradoja de Banach-Tarski, aunque más fuerte que ZF era más débil que el ZFE completo.
Aquí damos una idea de la demostración que es similar pero no idéntica a la dada por Banach y Tarski. Esencialmente, la descomposición paradójica de una bola se alcanza en cuatro pasos:
Ahora discutiremos cada uno de estos pasos con más detalle.
El grupo libre con dos generadores, y , consiste en todas las cadenas finitas que se pueden formar a partir de los cuatro símbolos y , tales que ninguna aparece directamente junto a una y ninguna aparece junto a una . Dos de estas cadenas pueden concatenarse y convertirse en una cadena de este tipo reemplazando repetidamente las subcadenas "prohibidas" por la cadena vacía. Por ejemplo: concatenada con resulta en . Se puede comprobar que el conjunto formado por estas cadenas con esta operación forma un grupo con elemento identidad, la cadena vacía . Llamaremos a este grupo .
El grupo puede "descomponerse paradójicamente" como sigue: Sea el conjunto de todas las cadenas no prohibidas que empiezan por y defínase y de forma similar. Entonces,
pero también
y además,
La notación significa "tomar todas las cadenas de y concatenarlas a la izquierda con ".
Asegúrese de que se entiende esta última línea, porque es el núcleo de la demostración. Por ejemplo, puede haber una cadena en el conjunto el cual, debido a la regla de que no debe aparecer junto a , queda reducida a la cadena . Análogamente, contiene todas las cadenas que empiezan con (por ejemplo la cadena que queda reducida a . Así, contiene todas las cadenas que empiezan con y .
Hemos cortado nuestro grupo en cuatro piezas (más el solitario ), después hemos "trasladado" dos de ellas multiplicando por o por , después hemos "reensamblado" dos piezas para hacer una copia de y las otras dos para hacer otra copia de . Eso es exactamente lo que queremos hacer a la bola.
Para encontrar el grupo libre de rotaciones del espacio en 3D, es decir, que se comporta (o "es isomorfo al") grupo libre , se toman dos ejes ortogonales, por ejemplo los ejes y , y sea una rotación de sobre el primero, el eje , y una rotación de sobre el eje .
El grupo de rotaciones generado por y se llamará . Sea un elemento de que empieza con una rotación sobre el eje , de la forma .
Puede comprobarse por inducción que mapea el punto a , donde , y . El mismo argumento repetido (por la simetría del problema) es válido para el ángulo opuesto, así como para el eje . Esto muestra que para cada palabra no trivial . Como consecuencia de ello el grupo es un grupo libre, isomorfo a .
Las dos rotaciones se comportan exactamente como los elementos y en el grupo : Ahora se tiene una descomposición paradójica de .
Este paso no puede realizarse con dimensión=2 ya que incluye rotaciones en 3D. Si se toman dos rotaciones sobre el mismo eje el grupo resultante es conmutativo y no tiene la propiedad requerida en el paso 1.
Una demostración alternativa de la existencia de grupos libres en algunos grupos ortogonales especiales usando cuaterniones integrales lleva a descomposiciones paradójicas del grupo de rotación.[9]
La esfera unidad se parte en órbitas por la acción de nuestro grupo : dos puntos pertenecen a la misma órbita si y solo si existe una rotación en que mueve el primer punto hasta el segundo. (Nótese que la órbita de un punto es un conjunto denso en .) Se puede utilizar el AE para escoger exactamente un punto de cada órbita; reunir estos puntos en un conjunto . Ahora (casi) todo punto de puede ser alcanzado exactamente por un camino aplicando la rotación correspondiente de al correspondiente elemento de y, debido a esto, la descomposición paradójica de da como resultado una descomposición paradójica de en cuatro piezas, como sigue:
donde usamos la notación
y análogamente para los otros conjuntos y definimos
(No utilizamos las cinco partes "paradójicas" de directamente, porque nos dejaría con como una pieza extra después de doblar, ¡debido a la presencia del solitario
La (mayoría de la) esfera ha sido dividida ahora en cuatro conjuntos (cada uno de ellos denso en la esfera), y cuando dos de estos se rotan, acabamos con el doble de lo que teníamos antes:
Finalmente, conéctese cada punto de con un rayo al origen; la descomposición paradójica de entonces resulta en una descomposición paradójica de la bola unidad sólida menos el punto del centro de la bola (este punto central es un poco más delicado, ver abajo).
N.B. Esta idea pasa por alto algunos detalles. Se ha de tener cuidado con el conjunto de puntos de la esfera que casualmente se encuentran en el eje de alguna rotación en . Sin embargo, solo hay un número finito de tales puntos y, como el punto central de la esfera, es posible acomodar la demostración para que los tenga a todos en cuenta (ver abajo).
En el paso 3, partimos la esfera en órbitas de nuestro grupo . Para simplificar la demostración, omitimos la discusión de puntos que están fijos para alguna rotación; como la descomposición paradójica de se basa en trasladar ciertos subconjuntos, el hecho de que algunos puntos estén fijos podría causar algún problema. Como cada rotación de (diferente de la rotación nula) tiene exactamente dos puntos fijos, y como , el cual es isomorfo a , es enumerable, existe un número finito de puntos de que son fijos para alguna rotación en , llámese a este conjunto . El paso 3 demuestra que admite una descomposición paradójica.
Lo que queda por ver es lo que se proclama: es equidescomponible con .
Demostración |
Sea una recta que pasa por el origen y que no incluye ningún punto de - esto es posible ya que es enumerable. Sea el conjunto de ángulos, , tales que para algún número natural , y un , donde es una rotación sobre de es enumerable . Sea la rotación sobre por , entonces actúa sobre sin ningún punto fijo en , es decir, es disjunto con , y . Sea donde "" quiere decir "es equidescomponible a". |
Para el paso 4, ya se ha visto que la bola menos un punto admite una descomposición paradójica; queda por ver que la bola menos un punto es equidescomponible con la bola. Considérese un círculo dentro de la bola, que contenga el punto del centro de la bola. Mediante un argumento como el utilizado para demostrar el enunciado, se puede ver que el círculo entero es equidescomponible con el círculo menos el punto del centro de la bola. (Básicamente, un conjunto enumerable de puntos del círculo puede rotarse para dar un punto más.) Nótese que esto implica la rotación alrededor de un punto diferente del origen, es decir, la paradoja de Banach-Tarski conlleva más bien isometrías del 3-espacio euclídeo que no solo de SO(3).
Estamos utilizando el hecho de que si . La descomposición de en puede hacerse usando un número de piezas igual al producto de los números necesarios para transformar en y en .
La demostración cuyo boceto hemos visto arriba requiere piezas piezas, un factor de dos para quitar puntos fijos, un factor de cuatro del paso 1, un factor dos para recrear puntos fijos y ocho por el punto central de la segunda bola. Pero en el paso 1 cuando movemos y todas las cadenas de la forma en , lo hacemos para todas las órbitas excepto una. Movemos de esta última órbita al punto central de la segunda bola. Esto conlleva un total de piezas. Con más álgebra se pueden descomponer órbitas fijas en cuatro conjuntos como en el paso 1. Esto da cinco piezas y es la mejor cantidad posible.
Usando la paradoja de Banach-Tarski es posible obtener copias de una bola en un espacio euclídeo a partir de una y , es decir, una bola puede cortarse en piezas de forma tal que cada una de ellas es equidescomponible a una bola del mismo tamaño que la original. Utilizando el hecho de que el grupo libre de rango dos admite un subgrupo libre de rango infinito enumerable, una prueba similar nos da que la esfera unidad puede partirse en infinitas piezas, cada una de las cuales es equidescomponible (con dos piezas) a la usando rotaciones. Mediante el uso de propiedades analíticas del grupo de rotaciones SO, que es un grupo de Lie conexo, se puede incluso demostrar que la esfera puede partirse en tantas piezas como números reales (esto es, piezas, de forma que cada pieza es equidescomponible con dos piezas a usando rotaciones. Estos resultados se extienden por tanto a la bola unidad privada del origen. Un artículo de 2010 de Valery Churkin da una nueva demostración de la versión continua de la paradoja de Banach-Tarski.[10]
En el plano euclídeo, dos figuras que son equidescomponibles con respecto al grupo de movimientos euclídeos son necesariamente de la misma área, por tanto, una descomposición paradójica de un cuadrado o disco de tipo Banach-Tarski que solo usa congruencias euclídeas es imposible. Una explicación conceptual de la distinción entre los casos planar y los de dimensiones más altas fue dada por John von Neumann: al contrario del grupo SO(3) de rotaciones en 3D, el grupo de movimiento euclídeo, que es invariante a traslaciones y rotaciones, muestra descomposiciones paradójicas de conjuntos no despreciables. Von Neumann hizo entonces la siguiente pregunta: ¿Puede semejante descomposición paradójica construirse si se permite un mayor grupo de equivalencias?
Está claro que si se permiten semejanzas, cualesquiera dos cuadrados en el plano se hacen equivalentes incluso sin más subdivisiones. Esto motiva restringir la atención al grupo de transformaciones afines que conservan el área. Ya que se conserva el área, cualquier descomposición paradójica de un cuadrado respecto a este grupo sería contraintuitiva por las mismas razones por las que lo es la descomposición de Banach-Tarski de una bola. De hecho, el grupo contiene como subgrupo el grupo lineal especial SL(2,R), que a su vez contiene el grupo libre con dos generadores como subgrupo. Esto hace plausible que la demostración de la paradoja de Banach-Tarski pueda ser imitada en el plano. La dificultad principal aquí reside en el hecho de que el cuadrado unidad no es invariante respecto a la acción del grupo lineal , por tanto simplemente no se puede transferir una descomposición paradójica del grupo al cuadrado, como en el paso 3 de la demostración de arriba de la paradoja de Banach-Tarski. Todavía más, los puntos fijos del grupo presentan dificultades (por ejemplo, el origen es fijo para todas las transformaciones lineales). Debido a esto, von Neumann usó el grupo mayor incluyendo las traslaciones, y construyó una descomposición paradójica del cuadrado unidad respecto al grupo expandido (en 1929). Aplicando el método de Banach-Tarski, la paradoja del cuadrado puede fortalecerse como sigue:
|
Como von Neumann hace notar,[11]
Para explicar esto un poco más, la cuestión de si una medida finita aditiva existe, que se preserva bajo ciertas transformaciones, depende de qué transformaciones se permiten. La medida de Banach de conjuntos en el plano, que se conserva en traslaciones y rotaciones, no se conserva en transformaciones no isométricas incluso cuando llegan a conservar el área de los polígonos. Los puntos del plano (diferentes del origen) pueden dividirse en dos conjuntos densos que pueden llamarse y . Si los puntos de un polígono dado se transforman a través de una transformación concreta que conserva el área y los puntos a través de otra, ambos conjuntos pueden llegar a ser subconjuntos de los puntos en dos nuevos polígonos. Los nuevos polígonos tienen la misma área que el polígono anterior, pero los dos conjuntos transformados no pueden tener la misma medida que antes (ya que solo contienen parte de los puntos ), y en consecuencia no existe una medida que "funcione".
La clase de grupos aislada por von Neumann durante el estudio del fenómeno de Banach-Tarski resultó ser muy importante para muchas áreas de las matemáticas: Estas son grupos promediables, o grupos con una media invariante, e incluyen todos los grupos finitos y resolubles. En general, las descomposiciones paradójicas aparecen cuando el grupo usado para equivalencias en la definición de equidescomponibilidad no es flexible.