fbpx
Wikipedia

Cuadratura del cuadrado

Agosto 18, 2021

La cuadratura del cuadrado es el problema de teselar un cuadrado entero usando solamente otros cuadrados enteros (un cuadrado entero es un cuadrado cuyos lados tienen longitud entera). El nombre fue acuñado en una analogía humorística con la cuadratura del círculo. La cuadratura del cuadrado es una tarea fácil a menos que se establezcan condiciones adicionales. La restricción más estudiada es que la cuadratura sea perfecta, lo que significa que los tamaños de los cuadrados utilizados sean todos diferentes. Un problema relacionado es cuadrar el plano, lo que puede hacerse incluso con la restricción de que cada número natural se utilice exactamente una vez como el tamaño de un cuadrado del mosaico. El orden de un cuadrado cuadrado es su número de cuadrados constituyentes.

La primera cuadratura de un cuadrado perfecto descubierta, un compuesto de lado 4205 y orden 55.[1]​ Cada número indica la longitud del lado del cuadrado al que pertenece.

Cuadrados cuadrados perfectos

 
Diagrama de Smith de un rectángulo.

Un cuadrado cuadrado "perfecto" es un cuadrado tal que cada uno de los cuadrados más pequeños que lo compone tiene un tamaño diferente.

Consta que fue estudiado por primera vez por R. L. Brooks, C. A. B. Smith, A. H. Stone y W. T. Tutte en la Universidad de Cambridge.

Transformaron el mosaico cuadrado en un circuito eléctrico equivalente (lo denominaron "diagrama de Smith"), considerando los cuadrados como resistores que se conectasen a sus vecinos en sus bordes superior e inferior, y luego aplicaron las técnicas de las Leyes de Kirchhoff y de descomposición de circuitos al circuito total.

El primer cuadrado cuadrado perfecto, un compuesto de lado 4205 y de orden 55, fue hallado por Roland Sprague en 1939.[2]​

Martin Gardner publicó un artículo extenso escrito por W. T. Tutte sobre la historia temprana de cuadrar el cuadrado en su columna sobre juegos matemáticos de la revista Scientific American en noviembre de 1958.[3]​

 
Cuadrado cuadrado "perfecto" de menor orden: tiene lado 112 y está formado por 21 cuadrados diferentes.

Cuadrados cuadrados simples

Un cuadrado cuadrado "simple" es uno donde ningún subconjunto de los cuadrados forma un rectángulo o un cuadrado, de lo contrario es "compuesto".

En 1978, A. J. W. Duijvestijn descubrió un cuadrado cuadrado "perfecto" simple de lado 112 con el menor número de cuadrados posible usando una búsqueda por ordenador. Su mosaico utiliza 21 cuadrados, y se ha demostrado que es el mínimo posible.[4]​ Este cuadrado cuadrado forma el logotipo de la Trinity Mathematical Society.

Duijvestijn también encontró 2 cuadrados cuadrados "perfectos" simples de lado 110, pero cada uno comprende 22 cuadrados. T.H. Willcocks encontró otro. En 1999, I. Gambini demostró que estos 3 son los cuadrados cuadrados "perfectos" simples más pequeños en términos de longitud de lado.[5]​

El cuadrado cuadrado "perfecto" compuesto con el menor número de cuadrados fue descubierto por T.H. Willcocks en 1946 y tiene 24 cuadrados; sin embargo, no fue hasta 1982 que Duijvestijn, Pasquale Joseph Federico y P. Leeuw demostraron matemáticamente que era el ejemplo de orden más bajo.[6]​

La colcha de la señora Perkins

 
Solución al problema de la colcha de la señora Perkins para un cuadrado de 13x13

Cuando la restricción de que todos los cuadrados deban ser de diferentes tamaños es rebajada, entonces un cuadrado cuadrado de manera que las longitudes laterales de los cuadrados utilizados no tenga un divisor común mayor que 1 se llama una "colcha de la señora Perkins". En otras palabras, el máximo común divisor de todas las longitudes de los lados de los cuadrados utilizados (no necesariamente distintos) debe ser 1. En la práctica, esto significa que si dos de las longitudes utilizadas en la disección son múltiplos de la misma base (como por ejemplo 2 y 4), entonces también debe utilizarse al menos un cuadrado de lado 1.

El problema de la colcha de la señora Perkins es encontrar la distribución de cuadrados con el menor número de piezas posible para un cuadrado de n × n dado. La primera vez que se planteó este problema como un pasatiempo matemático, se hizo para un cuadrado de 13x13.[7]​

No más de dos tamaños diferentes

10 es un número guapo, porque cualquier cuadrado se puede descomponer en 10 piezas de tan solo dos tamaños distintos:
       
       
   

Un número guapo (cute number en inglés) es un entero positivo n tal que un cuadrado cualquiera admite una disección en n cuadrados de no más de dos tamaños diferentes, sin otras restricciones. Se puede demostrar que aparte de 2, 3 y 5, cualquier entero positivo es guapo.[8]​

Cuadrando el plano

 
Teselado del plano con cuadrados enteros diferentes usando la serie de Fibonacci:
1. La teselación del plano utilizando cuadrados con lados de números de la sucesión de Fibonacci es casi perfecta, excepto por los dos cuadrados de lado 1 del centro de la figura.
2. Duijvestijn encontró una teselación de un cuadrado de lado 110 y 22 cuadrados enteros diferentes.
3. Escalando la teselación de Fibonacci 110 veces y remplazando uno de los dos cuadrados centrales de 110 de lado resultantes utilizando un cuadrado de Duijvestijn, permite lograr un teselado perfecto.

En 1975, Solomon Golomb planteó la cuestión de si todo el plano puede ser teselado utilizando cuadrados, cada uno de ellos con una longitud de lado entera distinta, que él llamó la conjetura de teselado heterogénea. Este problema fue publicado más tarde por Martin Gardner en su columna de la revista Scientific American y apareció en varios libros, pero la solución desafió a los matemáticos durante más de 30 años.

En el libro Tilings and Patterns, publicado en 1987, Branko Grünbaum y G. C. Shephard declararon que en todos los entramados enteros perfectos del plano conocidos en ese momento, los tamaños de los cuadrados crecen exponencialmente. Por ejemplo, el plano puede ser teselado con diferentes cuadrados enteros de forma recursiva (pero no para cada entero), tomando cualquier cuadrado cuadrado perfecto y ampliándolo de modo que el cuadrado anteriormente más pequeño tenga el tamaño del cuadrado cuadrado original, reemplazando esta tesela con una copia del cuadrado cuadrado original.

Recientemente, James Henle y Frederick Henle demostraron que esto, de hecho, se puede hacer.[9]​ Su prueba es constructiva, y procede "expandiendo" una región en forma de L formada por dos cuadrados de tamaño diferente lado a lado dispuestos horizontalmente, a un revestimiento perfecto de una región rectangular más grande, entonces contigua al cuadrado del tamaño más pequeño todavía no usado para conseguir otra región más grande de la región en forma de L. Los cuadrados añadidos durante el procedimiento de expansión tienen tamaños que aún no han aparecido en la construcción y el procedimiento se establece de modo que las regiones rectangulares resultantes se expanden en las cuatro direcciones, lo que conduce a un revestimiento de todo el plano.

Cubicación del cubo

Cubar el cubo es el análogo en tres dimensiones de la cuadratura del cuadrado: es decir, dado un cubo C, el problema consiste en dividirlo en un número finito de cubos más pequeños, sin que ninguno de ellos sean congruentes entre sí.

A diferencia del caso de la cuadratura del cuadrado, un problema difícil pero resoluble, no hay un cubo cubo "perfecto" y, de forma más general, no existe ninguna disección de un ortoedro C en un número finito de cubos distintos.

Para comprobarlo, supóngase que existe tal disección. Sea una cara de C su base horizontal. La base es dividida en un cuadrado cuadrado "perfecto" R por los cubos que descansan sobre él. Cada cuadrado de esquina de R tiene un cuadrado de borde adyacente más pequeño, y el cuadrado de borde más pequeño de R es adyacente a cuadrados más pequeños que no están en el borde. Por lo tanto, el cuadrado más pequeño s1 en R está rodeado por cuadrados más grandes, y por lo tanto por cubos más altos, en los cuatro lados. En consecuencia, la cara superior del cubo en s1 es dividida en un cuadrado cuadrado "perfecto" por los cubos que descansan sobre él. Sea s2 el cuadrado más pequeño de esta disección. La secuencia de cuadrados s1, s2, ... es infinita y los cubos correspondientes son infinitos en número. Esto contradice la suposición original.[10]​

Si un hipercubo de 4 dimensiones pudiera ser perfectamente hipercubado, entonces sus "caras" serían cubos cubos "perfectos"; esto es imposible. Del mismo modo, no hay solución para ninguno de los cubos de dimensiones superiores.

Véase también

Referencias

  1. «o55-4205-sprague.pdf». Consultado el 25 de agosto de 2015. 
  2. «5. Towards a theory for combinatorial games». American Mathematical Society. Consultado el 30 de junio de 2017. 
  3. Squaring the Square by W. T. Tutte, squaring.net
  4. http://mathworld.wolfram.com/PerfectSquareDissection.html
  5. «Squared Squares; Perfect Simples, Perfect Compounds and Imperfect Simples». Consultado el 25 de agosto de 2015. 
  6. "Compound Perfect Squares", By A. J. W. Duijvestijn, P. J. Federico, and P. Leeuw, Published in American Mathematical Monthly Volume 89 (1982) pp 15-32
  7. Mathworld
  8. Henry, JB; Taylor, PJ. Challenge! 1999 - 2006 Book 2. Australian Mathematics Trust. p. 84. ISBN 978-1-876420-23-9. 
  9. Henle, Frederick V.; Henle, James M. (2008). «Squaring the plane». American Mathematical Monthly 115: 3-12. JSTOR 27642387. 
  10. Brooks, R. L.; Smith, C. A. B.; Stone, A. H.; Tutte, W. T. (1940). «The dissection of rectangles into squares». Duke Math. J. 7 (1): 312-340. MR 0003040. doi:10.1215/S0012-7094-40-00718-9. 

Lecturas relacionadas

  • C. J. Bouwkamp and A. J. W. Duijvestijn, Catalogue of Simple Perfect Squared Squares of Orders 21 Through 25, Eindhoven Univ. Technology, Dept. of Math., Report 92-WSK-03, Nov. 1992.
  • Bouwkamp, C. J.; Duijvestijn, A. J. W. (Dec 1994). «Album of Simple Perfect Squared Squares of order 26». EUT Report 94-WSK-02. , Eindhoven University of Technology, Faculty of Mathematics and Computing Science
  • Martin Gardner, "Squaring the square," in The 2nd Scientific American Book of Mathematical Puzzles and Diversions.
  • Henle, Frederick V.; Henle, James M. (2008). . American Mathematical Monthly 115: 3-12. JSTOR 27642387. Archivado desde el original el 20 de junio de 2006. Consultado el 29 de mayo de 2015. 
  • Wynn, Ed (2013). «Exhaustive generation of Mrs Perkins's quilt square dissections for low orders». arXiv:1308.5420. 

Enlaces externos

  •   Wikimedia Commons alberga una categoría multimedia sobre Cuadratura del cuadrado.
  •   Datos: Q2994174
  •   Multimedia: Squaring the square

Agosto 18, 2021
cuadratura, cuadrado, cuadratura, cuadrado, problema, teselar, cuadrado, entero, usando, solamente, otros, cuadrados, enteros, cuadrado, entero, cuadrado, cuyos, lados, tienen, longitud, entera, nombre, acuñado, analogía, humorística, cuadratura, círculo, cuad. La cuadratura del cuadrado es el problema de teselar un cuadrado entero usando solamente otros cuadrados enteros un cuadrado entero es un cuadrado cuyos lados tienen longitud entera El nombre fue acunado en una analogia humoristica con la cuadratura del circulo La cuadratura del cuadrado es una tarea facil a menos que se establezcan condiciones adicionales La restriccion mas estudiada es que la cuadratura sea perfecta lo que significa que los tamanos de los cuadrados utilizados sean todos diferentes Un problema relacionado es cuadrar el plano lo que puede hacerse incluso con la restriccion de que cada numero natural se utilice exactamente una vez como el tamano de un cuadrado del mosaico El orden de un cuadrado cuadrado es su numero de cuadrados constituyentes La primera cuadratura de un cuadrado perfecto descubierta un compuesto de lado 4205 y orden 55 1 Cada numero indica la longitud del lado del cuadrado al que pertenece Indice 1 Cuadrados cuadrados perfectos 2 Cuadrados cuadrados simples 3 La colcha de la senora Perkins 4 No mas de dos tamanos diferentes 5 Cuadrando el plano 6 Cubicacion del cubo 7 Vease tambien 8 Referencias 9 Lecturas relacionadas 10 Enlaces externosCuadrados cuadrados perfectos Editar Diagrama de Smith de un rectangulo Un cuadrado cuadrado perfecto es un cuadrado tal que cada uno de los cuadrados mas pequenos que lo compone tiene un tamano diferente Consta que fue estudiado por primera vez por R L Brooks C A B Smith A H Stone y W T Tutte en la Universidad de Cambridge Transformaron el mosaico cuadrado en un circuito electrico equivalente lo denominaron diagrama de Smith considerando los cuadrados como resistores que se conectasen a sus vecinos en sus bordes superior e inferior y luego aplicaron las tecnicas de las Leyes de Kirchhoff y de descomposicion de circuitos al circuito total El primer cuadrado cuadrado perfecto un compuesto de lado 4205 y de orden 55 fue hallado por Roland Sprague en 1939 2 Martin Gardner publico un articulo extenso escrito por W T Tutte sobre la historia temprana de cuadrar el cuadrado en su columna sobre juegos matematicos de la revista Scientific American en noviembre de 1958 3 Cuadrado cuadrado perfecto de menor orden tiene lado 112 y esta formado por 21 cuadrados diferentes Cuadrados cuadrados simples EditarUn cuadrado cuadrado simple es uno donde ningun subconjunto de los cuadrados forma un rectangulo o un cuadrado de lo contrario es compuesto En 1978 A J W Duijvestijn descubrio un cuadrado cuadrado perfecto simple de lado 112 con el menor numero de cuadrados posible usando una busqueda por ordenador Su mosaico utiliza 21 cuadrados y se ha demostrado que es el minimo posible 4 Este cuadrado cuadrado forma el logotipo de la Trinity Mathematical Society Duijvestijn tambien encontro 2 cuadrados cuadrados perfectos simples de lado 110 pero cada uno comprende 22 cuadrados T H Willcocks encontro otro En 1999 I Gambini demostro que estos 3 son los cuadrados cuadrados perfectos simples mas pequenos en terminos de longitud de lado 5 El cuadrado cuadrado perfecto compuesto con el menor numero de cuadrados fue descubierto por T H Willcocks en 1946 y tiene 24 cuadrados sin embargo no fue hasta 1982 que Duijvestijn Pasquale Joseph Federico y P Leeuw demostraron matematicamente que era el ejemplo de orden mas bajo 6 La colcha de la senora Perkins Editar Solucion al problema de la colcha de la senora Perkins para un cuadrado de 13x13 Cuando la restriccion de que todos los cuadrados deban ser de diferentes tamanos es rebajada entonces un cuadrado cuadrado de manera que las longitudes laterales de los cuadrados utilizados no tenga un divisor comun mayor que 1 se llama una colcha de la senora Perkins En otras palabras el maximo comun divisor de todas las longitudes de los lados de los cuadrados utilizados no necesariamente distintos debe ser 1 En la practica esto significa que si dos de las longitudes utilizadas en la diseccion son multiplos de la misma base como por ejemplo 2 y 4 entonces tambien debe utilizarse al menos un cuadrado de lado 1 El problema de la colcha de la senora Perkins es encontrar la distribucion de cuadrados con el menor numero de piezas posible para un cuadrado de n n dado La primera vez que se planteo este problema como un pasatiempo matematico se hizo para un cuadrado de 13x13 7 No mas de dos tamanos diferentes Editar10 es un numero guapo porque cualquier cuadrado se puede descomponer en 10 piezas de tan solo dos tamanos distintos Un numero guapo cute number en ingles es un entero positivo n tal que un cuadrado cualquiera admite una diseccion en n cuadrados de no mas de dos tamanos diferentes sin otras restricciones Se puede demostrar que aparte de 2 3 y 5 cualquier entero positivo es guapo 8 Cuadrando el plano Editar Teselado del plano con cuadrados enteros diferentes usando la serie de Fibonacci 1 La teselacion del plano utilizando cuadrados con lados de numeros de la sucesion de Fibonacci es casi perfecta excepto por los dos cuadrados de lado 1 del centro de la figura 2 Duijvestijn encontro una teselacion de un cuadrado de lado 110 y 22 cuadrados enteros diferentes 3 Escalando la teselacion de Fibonacci 110 veces y remplazando uno de los dos cuadrados centrales de 110 de lado resultantes utilizando un cuadrado de Duijvestijn permite lograr un teselado perfecto En 1975 Solomon Golomb planteo la cuestion de si todo el plano puede ser teselado utilizando cuadrados cada uno de ellos con una longitud de lado entera distinta que el llamo la conjetura de teselado heterogenea Este problema fue publicado mas tarde por Martin Gardner en su columna de la revista Scientific American y aparecio en varios libros pero la solucion desafio a los matematicos durante mas de 30 anos En el libro Tilings and Patterns publicado en 1987 Branko Grunbaum y G C Shephard declararon que en todos los entramados enteros perfectos del plano conocidos en ese momento los tamanos de los cuadrados crecen exponencialmente Por ejemplo el plano puede ser teselado con diferentes cuadrados enteros de forma recursiva pero no para cada entero tomando cualquier cuadrado cuadrado perfecto y ampliandolo de modo que el cuadrado anteriormente mas pequeno tenga el tamano del cuadrado cuadrado original reemplazando esta tesela con una copia del cuadrado cuadrado original Recientemente James Henle y Frederick Henle demostraron que esto de hecho se puede hacer 9 Su prueba es constructiva y procede expandiendo una region en forma de L formada por dos cuadrados de tamano diferente lado a lado dispuestos horizontalmente a un revestimiento perfecto de una region rectangular mas grande entonces contigua al cuadrado del tamano mas pequeno todavia no usado para conseguir otra region mas grande de la region en forma de L Los cuadrados anadidos durante el procedimiento de expansion tienen tamanos que aun no han aparecido en la construccion y el procedimiento se establece de modo que las regiones rectangulares resultantes se expanden en las cuatro direcciones lo que conduce a un revestimiento de todo el plano Cubicacion del cubo EditarCubar el cubo es el analogo en tres dimensiones de la cuadratura del cuadrado es decir dado un cubo C el problema consiste en dividirlo en un numero finito de cubos mas pequenos sin que ninguno de ellos sean congruentes entre si A diferencia del caso de la cuadratura del cuadrado un problema dificil pero resoluble no hay un cubo cubo perfecto y de forma mas general no existe ninguna diseccion de un ortoedro C en un numero finito de cubos distintos Para comprobarlo supongase que existe tal diseccion Sea una cara de C su base horizontal La base es dividida en un cuadrado cuadrado perfecto R por los cubos que descansan sobre el Cada cuadrado de esquina de R tiene un cuadrado de borde adyacente mas pequeno y el cuadrado de borde mas pequeno de R es adyacente a cuadrados mas pequenos que no estan en el borde Por lo tanto el cuadrado mas pequeno s1 en R esta rodeado por cuadrados mas grandes y por lo tanto por cubos mas altos en los cuatro lados En consecuencia la cara superior del cubo en s1 es dividida en un cuadrado cuadrado perfecto por los cubos que descansan sobre el Sea s2 el cuadrado mas pequeno de esta diseccion La secuencia de cuadrados s1 s2 es infinita y los cubos correspondientes son infinitos en numero Esto contradice la suposicion original 10 Si un hipercubo de 4 dimensiones pudiera ser perfectamente hipercubado entonces sus caras serian cubos cubos perfectos esto es imposible Del mismo modo no hay solucion para ninguno de los cubos de dimensiones superiores Vease tambien EditarCuadratura del circuloReferencias Editar o55 4205 sprague pdf Consultado el 25 de agosto de 2015 5 Towards a theory for combinatorial games American Mathematical Society Consultado el 30 de junio de 2017 Squaring the Square by W T Tutte squaring net http mathworld wolfram com PerfectSquareDissection html Squared Squares Perfect Simples Perfect Compounds and Imperfect Simples Consultado el 25 de agosto de 2015 Compound Perfect Squares By A J W Duijvestijn P J Federico and P Leeuw Published in American Mathematical Monthly Volume 89 1982 pp 15 32 Mathworld Henry JB Taylor PJ Challenge 1999 2006 Book 2 Australian Mathematics Trust p 84 ISBN 978 1 876420 23 9 Henle Frederick V Henle James M 2008 Squaring the plane American Mathematical Monthly 115 3 12 JSTOR 27642387 Brooks R L Smith C A B Stone A H Tutte W T 1940 The dissection of rectangles into squares Duke Math J 7 1 312 340 MR 0003040 doi 10 1215 S0012 7094 40 00718 9 Lecturas relacionadas EditarC J Bouwkamp and A J W Duijvestijn Catalogue of Simple Perfect Squared Squares of Orders 21 Through 25 Eindhoven Univ Technology Dept of Math Report 92 WSK 03 Nov 1992 Bouwkamp C J Duijvestijn A J W Dec 1994 Album of Simple Perfect Squared Squares of order 26 EUT Report 94 WSK 02 Eindhoven University of Technology Faculty of Mathematics and Computing Science Martin Gardner Squaring the square in The 2nd Scientific American Book of Mathematical Puzzles and Diversions Henle Frederick V Henle James M 2008 Squaring the plane American Mathematical Monthly 115 3 12 JSTOR 27642387 Archivado desde el original el 20 de junio de 2006 Consultado el 29 de mayo de 2015 Wynn Ed 2013 Exhaustive generation of Mrs Perkins s quilt square dissections for low orders arXiv 1308 5420 Enlaces externos Editar Wikimedia Commons alberga una categoria multimedia sobre Cuadratura del cuadrado Cuadrados cuadrados perfectos http www squaring net http www maa org editorial mathgames mathgames 12 01 03 html http www math uwaterloo ca navigation ideas articles honsberger2 index shtml https web archive org web 20030419012114 http www math niu edu rusin known math 98 square dissect http www stat ualberta ca people schmu preprints sq pdf Cuadrados nada cuadrados cuadrados http karlscherer com La colcha de la senora Perkins El Edredon de la Sra Perkins en MathWorld Datos Q2994174 Multimedia Squaring the squareObtenido de https es wikipedia org w index php title Cuadratura del cuadrado amp oldid 117788152, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos