Paradoja de Banach-Tarski

Publicación de Banach y Tarski
- Dados los dos subconjuntos atados A y B de un espacio euclidiano en al menos tres dimensiones, ambas de las cuales tienen un interior no vacío, hay particiones de A y B en un número finito de subconjuntos descomunales, , (para algunos enteros k), tal que para cada ( entero) i entre 1 y k, los conjuntos Ai y Bi son congruentes.
Tratamiento formal
La paradoja Banach-Tarski afirma que una bola en el espacio Euclideano ordinario se puede duplicar utilizando sólo las operaciones de partición en subconjuntos, reemplazando un conjunto con un conjunto congruente, y reasembling. Su estructura matemática es muy dilucidada destacando el papel desempeñado por el grupo de movimientos euclidianos e introduciendo las nociones de conjuntos equidecomposibles y un conjunto paradójico. Supongamos que G es un grupo que actúa en un conjunto X. En el caso especial más importante, X es un n-dimensional Espacio euclidiano (para integral) n), y G consta de todas las isometrías de X, es decir, las transformaciones de X en sí mismo que preservan las distancias, generalmente denotadas E()n). Dos figuras geométricas que se pueden transformar entre sí se llaman congruentes, y esta terminología se extenderá a la general G- acción. Dos subconjuntos A y B de X se llaman G-equidecomposibleo equidecomposable con respecto a G, si A y B se puede dividir en el mismo número finito de respectivamente G- piezas congruentes. Esto define una relación de equivalencia entre todos los subconjuntos de X. Formalmente, si existen conjuntos no vacíos , tales que
y existen elementos tales que
Entonces se puede decir que A y B son G-equidescomponibles usando k piezas. Si un conjunto E tiene dos subconjuntos disjuntos A y B tales que A y E, así como B y E, son G-equidescomponibles, entonces E se llama paradójico.Utilizando esta terminología, la paradoja de Banach-Tarski puede reformularse de la siguiente manera:
- Una bola Euclideana tridimensional es equidecomposible con dos copias de sí misma.
- Cualquier subconjunto atado de espacio euclidiano tridimensional con interiores no vacíos es equidecomposible.
Conexión con el trabajo anterior y el papel del axioma de elección
- Dos polígonos euclidianos, uno de los cuales contiene estrictamente el otro, no son equidecomposibles.
- Le rôle que joue cet axiome dans nos raisonnements nous semble mériter l'attention
- (El papel que este axioma juega en nuestro razonamiento nos parece merecer atención)
- La paradoja Banach-Tarski no es un teorema de ZF, ni de ZF+DC, suponiendo su consistencia.
Un bosquejo de la prueba
- Encuentre una descomposición paradójica del grupo libre en dos generadores.
- Encuentre un grupo de rotaciones en 3-d espacio isomorfo al grupo libre en dos generadores.
- Utilice la descomposición paradójica de ese grupo y el axioma de elección para producir una descomposición paradójica de la esfera de unidad hueca.
- Extender esta descomposición de la esfera a una descomposición de la bola de unidad sólida.
Paso 1

El grupo puede ser "paradójicamente descompuesto" como sigue: Vamos. S()a) ser el subconjunto de que consiste en todas las cuerdas que comienzan con a, y definir S()a−1), S()b) y S()b−1Igual. Claramente,
donde la notación aS(a−1) significa tomar todas las cadenas en S(a−1) y concatenarlas a la izquierda con a.
Esto es el núcleo de la prueba. Por ejemplo, puede haber una cadena en el conjunto que, debido a la regla de que no debe aparecer junto a , reduce a la cadena . Análogamente, contiene todas las cuerdas que comienzan con (por ejemplo, la cuerda que reduce a ). De esta manera, contiene todas las cuerdas que comienzan con , y , así como la cuerda vacía .
Grupo F2 ha sido cortado en cuatro piezas (más el singleton {e}), entonces dos de ellos "hijados" multiplicando con a o b, entonces "sembled" como dos piezas para hacer una copia de y los otros dos para hacer otra copia . Eso es exactamente lo que se pretende hacer a la pelota.
Paso 2
Para encontrar un grupo libre de rotaciones del espacio 3D, es decir, que se comporta como (o "es isomorfo a") el grupo libre F2, se toman dos ejes ortogonales (por ejemplo, los x y z ejes). Entonces, A se considera una rotación de sobre el x axis, y B para ser una rotación sobre el z axis (hay muchos otros pares adecuados de múltiplos irracionales de π que podrían ser utilizados aquí también).
El grupo de rotaciones generadas por A y B será llamado H. Vamos. ser un elemento de H que comienza con una rotación positiva sobre el z axis, es decir, un elemento de la forma con . Se puede mostrar por inducción que mapas el punto a , para algunos . Análisis y modulo 3, se puede mostrar que . El mismo argumento repetido (por simetría del problema) es válido cuando comienza con una rotación negativa sobre z eje, o una rotación sobre el x Axis. Esto demuestra que si es dada por una palabra no-trivial en A y BEntonces . Por lo tanto, el grupo H es un grupo libre, isomorfo a F2.
Las dos rotaciones se comportan igual que los elementos a y b del grupo F2: ahora hay una descomposición paradójica de H.Este paso no se puede realizar en dos dimensiones ya que implica rotaciones en tres dimensiones. Si se toman dos rotaciones no tripuladas alrededor del mismo eje, el grupo resultante es (si la relación entre los dos ángulos es racional) o libre abelian grupo sobre dos elementos; de cualquier manera, no tiene la propiedad requerida en el paso 1.
Una demostración aritmética alternativa de la existencia de grupos libres en algunos grupos ortogonales especiales, utilizando cuaterniones integrales, conduce a descomposiciones paradójicas del grupo de rotación.Paso 3
donde definimos
y lo mismo para los demás conjuntos, y donde definimos
(Las cinco partes "paradójicas" de F2 no se usaron directamente, ya que dejarían M como una pieza extra después de la duplicación, debido a la presencia del singleton {e}.)
La (mayoría de la) esfera ahora se ha dividido en cuatro conjuntos (cada uno denso en la esfera), y cuando se rotan dos de ellos, el resultado es el doble del anterior:Paso 4
N.B. Este boceto pasa por alto algunos detalles. Hay que tener cuidado con el conjunto de puntos de la esfera que se encuentran en el eje de alguna rotación en H. Sin embargo, solo hay un número contable de estos puntos, y al igual que en el caso del punto en el centro de la esfera, es posible modificar la demostración para tenerlos en cuenta todos. (Véase más abajo).
Algunos detalles, desenterrados
Lo que queda por demostrar es la afirmación: S2 − D es equidescomponible con S2.
Demostración. Sea λ una recta que pasa por el origen y no interseca ningún punto en D. Esto es posible ya que D es numerable. Sea J el conjunto de ángulos, α, tal que para algún número natural n y algún P en D, r(nα)P también está en D, donde r(nα) es una rotación alrededor de λ de nα. Entonces J es numerable. Por lo tanto, existe un ángulo θ que no está en J. Sea ρ la rotación alrededor de λ por θ. Entonces ρ actúa sobre S2 sin puntos fijos en D, es decir, ρn(D) es disjunto de D, y para mn natural, ρn(D) es disjunto de ρm(D). Sea E la unión disjunta de ρn(D) sobre n = 0, 1, 2,.... Entonces S2 = E ∪ (S2 − E) ~ ρ(E) ∪ (S2 − E) = (E − D) ∪ (S2 − E) = S2 − D, donde ~ denota "es equidescomponible en".
Para el paso 4, ya se ha demostrado que la bola menos un punto admite una descomposición paradójica; queda por demostrar que la bola menos un punto es equidescomponible con la bola. Consideremos un círculo dentro de la bola, que contiene el punto en su centro. Usando un argumento similar al usado para demostrar la afirmación, se puede ver que el círculo completo es equidescomponible con el círculo menos el punto en el centro de la bola. (Básicamente, un conjunto numerable de puntos en el círculo puede rotarse para obtenerse un punto más). Nótese que esto implica la rotación alrededor de un punto distinto del origen, por lo que la paradoja de Banach-Tarski implica isometrías del 3-espacio euclidiano en lugar de solo SO(3).Se aprovecha el hecho de que si A ~ B y B ~ C, entonces A ~ C. La descomposición de A en C se puede realizar utilizando un número de partes igual al producto de los números necesarios para descomponer A en B y para descomponer B en C. La demostración esbozada anteriormente requiere 2 × 4 × 2 + 8 = 24 piezas: un factor de 2 para eliminar los puntos fijos, un factor de 4 del paso 1, un factor de 2 para recrear los puntos fijos y 8 para el punto central de la segunda bola. Pero en el paso 1, al mover {e} y todas las cuerdas de la forma an a S(a−1), se aplica lo mismo a todas las órbitas excepto a una. Se mueve {e} de esta última órbita al punto central de la segunda bola. Esto reduce el total a 16 + 1 piezas. Con más álgebra, también se pueden descomponer las órbitas fijas en 4 conjuntos, como en el paso 1. Esto da 5 piezas y es la mejor opción.Obtener infinitamente muchas bolas de una
Usando la paradoja Banach-Tarski, es posible obtener k copias de una bola en el Euclidean n- espacio de uno, para cualquier entero n ≥ 3 y k ≥ 1, es decir, una bola se puede cortar k piezas para que cada uno de ellos sea equidecomposible a una bola del mismo tamaño que el original. Usando el hecho de que el grupo libre F2 de rango 2 admite un subgrupo libre de rango contablemente infinito, una prueba similar produce que la esfera unidad Sn−1 se puede dividir en infinitamente muchas piezas, cada una de las cuales es equidecomposible (con dos piezas) a Sn−1 usando rotaciones. Mediante el uso de propiedades analíticas del grupo de rotación SO(n), que es un análisis conectado Grupo de mentiras, se puede demostrar más que la esfera Sn−1 se puede dividir en tantas piezas como hay números reales (es decir, piezas), por lo que cada pieza es equidecomposible con dos piezas Sn−1 usando rotaciones. Estos resultados se extienden luego a la bola unitaria privada del origen. Un artículo de 2010 de Valeriy Churkin da una nueva prueba de la versión continua de la paradoja Banach-Tarski.
Von Neumann paradoja en el plano Euclidean
- Cualquier dos subconjuntos atados del plano euclidiano con interiores no vacíos son equidecomposibles con respecto a los mapas de ataúd que conservan el área.
- "Infolgedessen gibt es bereits in der Ebene kein nichtnegatives additives Maß (wo das Einheitsquadrat das Maß 1 hat), das gegenüber allen Abbildungen von A2 wäre invariante."
- "De acuerdo con esto, ya en el plano no hay medida aditiva no negativa (para la cual el cuadrado de unidad tiene una medida de 1), que es invariante con respecto a todas las transformaciones pertenecientes a A2 [el grupo de transformaciones de afin de área reservando]."
Progresos recientes
- 2000: El papel de Von Neumann dejó abierta la posibilidad de una descomposición paradójica del interior de la plaza de la unidad con respecto al grupo lineal SL(2,R) (Wagon, Pregunta 7.4). En 2000, Miklós Laczkovich demostró que existe tal descomposición. Más precisamente, dejemos A ser la familia de todos los subconjuntos atados del avión con interior no vacío y a una distancia positiva del origen, y B la familia de todos los conjuntos planar con la propiedad que una unión de finitamente muchos traduce bajo algunos elementos SL(2, R) contiene un barrio perforado del origen. Entonces todo se pone en la familia A SL(2, R)-equidecomposible, y también para los juegos en B. De ello se desprende que ambas familias consisten en conjuntos paradójicos.
- 2003: Había sido conocido por mucho tiempo que el plano completo era paradójico con respecto a SA2, y que el número mínimo de piezas sería igual a cuatro siempre que exista un subgrupo libre localmente conmutativo SA2. En 2003 Kenzi Satô construyó tal subgrupo, confirmando que cuatro piezas son suficientes.
- 2011: El papel de Laczkovich dejó abierta la posibilidad de que exista un grupo libre F de transformaciones lineales en sentido parcial actuando en el disco pinchado D Sin puntos fijos. Grzegorz Tomkowicz construyó tal grupo, mostrando que el sistema de congruencias A . B . C . B U C se puede realizar por medio de F y D {(0,0)}.
- 2017: Ha sido conocido por mucho tiempo que existe en el plano hiperbólico H2 un conjunto E que es un tercero, un cuarto y... y un - la parte de H2. El requisito se satisfizo por las isometrías de observación de la orientación H2. Los resultados analógicos fueron obtenidos por John Frank Adams y Jan Mycielski que demostraron que la esfera unidad S2 contiene un conjunto E que es medio, un tercio, un cuarto y... y un - la parte de S2. Grzegorz Tomkowicz mostró que la construcción de Adams y Mycielski se puede generalizar para obtener un conjunto E de H2 con las mismas propiedades que en S2.
- 2017: La paradoja de Von Neumann se refiere al plano euclidiano, pero también hay otros espacios clásicos donde las paradojas son posibles. Por ejemplo, se puede preguntar si hay una paradoja Banach-Tarski en el plano hiperbólico H2. Esto fue mostrado por Jan Mycielski y Grzegorz Tomkowicz. Tomkowicz demostró también que la mayoría de las paradojas clásicas son una consecuencia fácil de un resultado teórico gráfico y el hecho de que los grupos en cuestión son lo suficientemente ricos.
- 2018: En 1984, Jan Mycielski y Stan Wagon construyeron una descomposición paradójica del plano hiperbólico H2 que usa conjuntos Borel. La paradoja depende de la existencia de un subgrupo discontinuo adecuado del grupo de isometrías H2. Una paradoja similar fue obtenida en 2018 por Grzegorz Tomkowicz, quien construyó un subgrupo G libre discontinuamente del grupo affine SA(3,Z). La existencia de tal grupo implica la existencia de un subconjunto E de Z3 tal que para cualquier F finita de Z3 existe un elemento g de G tales que , donde denota la diferencia simétrica de E y F.
- 2019: Banach–Tarski paradoja utiliza finitamente muchas piezas en la duplicación. En el caso de muchas piezas, cualquier dos conjuntos con interiores no vacíos son equidecomposibles usando traducciones. Pero permitiendo solamente piezas medibles de Lebesgue uno obtiene: Si A y B son subconjuntos de Rn con interiores no vacíos, entonces tienen medidas de Lebesgue iguales si y sólo si son contablemente equidecomposibles usando piezas mensurables Lebesgue. Jan Mycielski y Grzegorz Tomkowicz ampliaron este resultado a grupos finitos de Lie dimensional y segundos grupos topológicos contables localmente compactos que están totalmente desconectados o tienen muchos componentes conectados.
- 2024: Robert Samuel Simon y Grzegorz Tomkowicz presentaron una regla de color en un espacio Cantor que vincula descomposiciones paradójicas con la optimización. Esto permite encontrar una aplicación de descomposiciones paradójicas en la economía.
- 2024: Grzegorz Tomkowicz demostró que en el caso de grupos de Lie no sustituibles G actuando de manera continua y transitiva en un espacio métrico, vinculado G Los conjuntos paradójicos son genéricos.
Véase también
- Hausdorff paradoja – Paradoja en matemáticas
- Nikodym set
- Paradojas de la teoría del conjunto
- Problema de cuadrar el círculo de Tarski – Problema de cortar y reagrupar un disco en un cuadrado
- Paradoja Von Neumann – Teorema geométrica
Notas
- ^ Tao, Terence (2011). Una introducción para medir la teoría (PDF). p. 3. Archivado desde el original (PDF) el 6 de mayo de 2021.
- ^ Wagon, Corollary 13.3
- ^ Wilson, Trevor M. (septiembre 2005). "Una versión continua del movimiento de la paradoja Banach-Tarski: Una solución al problema de De Groot". Journal of Symbolic Logic. 70 3): 946 –952. CiteSeerX 10.1.1.502.6600. doi:10.2178/jsl/1122038921. JSTOR 27588401. S2CID 15825008.
- ^ Olivier, Leroy (1995). Teorie de la mesure dans les lieux réguliers. ou: Les intersections cachées dans le paradoxe de Banach-Tarski (Informe). arXiv:1303.5631.
- ^ Simpson, Alex (1 de noviembre de 2012). "Medidas, aleatoriedad y sublocales". Annals of Pure and Applied Logic. 163 (11): 1642 –1659. doi:10.1016/j.apal.2011.12.014. hdl:20.500.11820/47f5df74-8a53-452a-88c0-d5489ee5d659.
- ^ Banach, Stefan; Tarski, Alfred (1924). "Sur la décomposition des ensembles de points en parties respectivement congruentes" (PDF). Fundamenta Mathematicae (en francés). 6: 244–277. doi:10.4064/fm-6-1-244-277.
- ^ Robinson, Raphael M. (1947). "En la descomposición de las Esferas". Fondo. Matemáticas. 34: 246 –260. doi:10.4064/fm-34-1-246-260. Este artículo, basado en un análisis de la paradoja Hausdorff, resolvió una pregunta formulada por von Neumann en 1929:
- ^ Morse, Anthony (1949). "Las plazas son normales". Fundamenta Mathematicae. 36: 35 –39. doi:10.4064/fm-36-1-35-39. ISSN 0016-2736.
- ^ Cohen, Paul J. (1963). "La independencia de la hipótesis continua". Actas de la Academia Nacional de Ciencias. 50 (6): 1143 –1148. Bibcode:1963PNAS...50.1143C. doi:10.1073/pnas.50.6.1143. ISSN 0027-8424. PMC 221287. PMID 16578557.
- ^ Wagon, Corollary 13.3
- ^ Foreman, M.; Wehrung, F. (1991). "El teorema de Hahn-Banach implica la existencia de un conjunto mensurable no lebesgue" (PDF). Fundamenta Mathematicae. 138: 13 –19. doi:10.4064/fm-138-1-13-19.
- ^ Pawlikowski, Janusz (1991). "El teorema Hahn-Banach implica la paradoja Banach-Tarski" (PDF). Fundamenta Mathematicae. 138: 21 –22. doi:10.4064/fm-138-1-21-22.
- ^ Wagon, p. 16.
- ^ INVARIANT MEASURES, EXPANDERS AND PROPERTY T MAXIME BERGERON
- ^ Churkin, V. A. (2010). "Una versión continua de la paradoja Hausdorff-Banach-Tarski". Álgebra y lógica. 49 1): 81 –89. doi:10.1007/s10469-010-9080-y. S2CID 122711859. El texto completo en ruso está disponible en la página Mathnet.ru.
- ^ A la p. 85. Neumann, J. v. (1929). "Zur allgemeinen Theorie des Masses" (PDF). Fundamenta Mathematicae. 13: 73 –116. doi:10.4064/fm-13-1-73-116.
- ^ Laczkovich, Miklós (1999). "Se establece paradójico bajo SL2()R)". Ann. Univ. Sci. Budapest. Eötvös Sect. Matemáticas. 42: 141 –145.
- ^ Satô, Kenzi (2003). "Un grupo libre localmente comunitario actuando en el avión". Fundamenta Mathematicae. 180 1): 25 –34. doi:10.4064/fm180-1-3.
- ^ Laczkovich, Miklós (1999). "Se establece paradójico bajo SL2()R)". Ann. Univ. Sci. Budapest. Eötvös Sect. Matemáticas. 42: 141 –145.
- ^ Tomkowicz, Grzegorz (2011). "Un grupo libre de transformaciones lineales en sentido parcial". Colloquio Matemático. 125 2): 141 –146. doi:10.4064/cm125-2-1.
- ^ Adams, John Frank (1954). "Sobre descomposiciones de la esfera". J. London Math. Soc. 29: 96 –99. doi:10.1112/jlms/s1-29.1.96.
- ^ Mycielski, Jan (1955). "En la paradoja de la esfera". Fondo. Matemáticas. 42 2): 348 –355. doi:10.4064/fm-42-2-348-355.
- ^ Tomkowicz, Grzegorz (2017). "En descomposiciones del plano hiperbólico satisfaciendo muchas congruencias". Boletín de la Sociedad Matemática de Londres. 49: 133 –140. doi:10.1112/blms.12024. S2CID 125603157.
- ^ Mycielski, Jan (1989). "La paradoja Banach-Tarski para el plano hiperbólico". Fondo. Matemáticas. 132 2): 143 –149. doi:10.4064/fm-132-2-143-149.
- ^ Mycielski, Jan; Tomkowicz, Grzegorz (2013). "La paradoja Banach-Tarski para el plano hiperbólico (II)". Fondo. Matemáticas. 222 3): 289 –290. doi:10.4064/fm222-3-5.
- ^ Tomkowicz, Grzegorz (2017). "Banach-Tarski paradoja en algunos manifolds completos". Proc. Amer. Matemáticas.. 145 (12): 5359 –5362. doi:10.1090/proc/13657.
- ^ Mycielski, Jan; Wagon, Stan (1984). "Grandes grupos libres de isometrías y su geometría". Ens. Math. 30: 247 –267.
- ^ Tomkowicz, Grzegorz (2018). "Un grupo libre discontinuo de transformaciones afines". Geom. Dedicata. 197: 91 –95. doi:10.1007/s10711-018-0320-y. S2CID 126151042.
- ^ Mycielski, Jan; Tomkowicz, Grzegorz (2019). "En la equivalencia de conjuntos de medidas iguales por descomposición contable". Boletín de la Sociedad Matemática de Londres. 51: 961 –966. doi:10.1112/blms.12289. S2CID 209936338.
- ^ Simon, Robert; Tomkowicz, Grzegorz (2024). "Una paradoja teórica de medida de una regla de color continuo". Matemáticas. Ann. 389 2): 1441–1462. arXiv:2203.11158. doi:10.1007/s00208-023-02644-4.
- ^ Tomkowicz, Grzegorz (2024). "En conjuntos paradójicos y grupos Lie". Geom. Dedicata. 218 (3) 72. doi:10.1007/s10711-024-00923-1.
Referencias
- Banach, Stefan; Tarski, Alfred (1924). "Sur la décomposition des ensembles de points en parties respectivement congruentes" (PDF). Fundamenta Mathematicae. 6: 244–277. doi:10.4064/fm-6-1-244-277.
Reimpreso en Alfred Tarski, Documentos recopiladosCuatro volúmenes. Editado por Steven R. Givant y Ralph N. McKenzie. Birkhäuser, Basilea, Boston y Stuttgart, 1986.
- Churkin, V. A. (2010). "Una versión continua de la paradoja Hausdorff-Banach-Tarski". Álgebra y lógica. 49 1): 91 –98. doi:10.1007/s10469-010-9080-y. S2CID 122711859.
- Edward Kasner " James Newman (1940) Matemáticas y la imaginación, págs. 205 a 7, Simon " Schuster.
- Stromberg, Karl (marzo de 1979). "La paradoja Banach-Tarski". American Mathematical Monthly. 86 3). Asociación Matemática de América: 151 –161. doi:10.2307/2321514. JSTOR 2321514.
- Su, Francis E. "The Banach-Tarski Paradox" (PDF).
- von Neumann, John (1929). "Zur allgemeinen Theorie des Masses" (PDF). Fundamenta Mathematicae. 13: 73 –116. doi:10.4064/fm-13-1-73-116.
- Wagon, Stan (1994). La Paradoja Banach-Tarski. Cambridge: Cambridge University Press. ISBN 0-521-45704-1.
- Wapner, Leonard M. (2005). El Pea y el Sol: Paradoja matemática. Wellesley, Massachusetts: A.K. Peters. ISBN 1-56881-213-2.
- Tomkowicz, Grzegorz; Wagon, Stan (2016). Banach-Tarski Paradox 2a edición. Cambridge: Cambridge University Press. ISBN 9781107042599.
Enlaces externos
- Banach-Tarski paradoja en PrfWiki
- The Banach-Tarski Paradox by Stan Wagon (Macalester College), the Wolfram Demonstrations Project.
- Webcomic irregular! #2339 de David Morgan-Mar ofrece una explicación no técnica de la paradoja. Incluye una demostración paso a paso de cómo crear dos esferas de una.
- Vsauce (31 de julio de 2015). "La Banach-Tarski Paradox" – a través de YouTube da una visión general de los fundamentos fundamentales de la paradoja.
- Banach-Tarski y la Paradoja del Cierre Infinito