Articulo de referencia

Problema del círculo de Gauss

Un círculo de radio 5 centrado en el origen tiene un área de 25π , aproximadamente 78,54, pero contiene 81 puntos enteros, por lo que el error al estimar su área contando los pu...

Un círculo de radio 5 centrado en el origen tiene un área de 25π , aproximadamente 78,54, pero contiene 81 puntos enteros, por lo que el error al estimar su área contando los puntos de la cuadrícula es aproximadamente 2,46. Para un círculo con un radio ligeramente menor, el área es casi la misma, pero el círculo contiene solo 69 puntos, lo que produce un error mayor, de aproximadamente 9,54. El problema del círculo de Gauss trata de acotar este error de forma más general, en función del radio del círculo.

En matemáticas , el problema del círculo de Gauss es el problema de determinar cuántos puntos enteros de la red hay en un círculo centrado en el origen y con radior{\displaystyle r}Este número se aproxima mediante el área del círculo, por lo que el verdadero problema consiste en acotar con precisión el término de error que describe la diferencia entre el número de puntos y el área. El primer avance en la búsqueda de una solución lo realizó Carl Friedrich Gauss , de ahí su nombre.

El problema

Consideremos un círculo enR2{\displaystyle \mathbb {R} ^{2}}con centro en el origen y radior0{\displaystyle r\geq 0}El problema del círculo de Gauss pregunta cuántos puntos hay dentro de este círculo de la forma(metro,norte){\displaystyle (m,n)}dóndemetro{\displaystyle m}ynorte{\displaystyle n}son ambos enteros. Dado que la ecuación de este círculo está dada en coordenadas cartesianas porincógnita2+y2=r2{\displaystyle x^{2}+y^{2}=r^{2}}La pregunta es equivalente a preguntar cuántos pares de enteros m y n hay tales que

metro2+norte2r2.{\displaystyle m^{2}+n^{2}\leq r^{2}.}

Si la respuesta para un dador{\displaystyle r}se denota pornorte(r){\displaystyle N(r)}Luego, la siguiente lista muestra los primeros valores denorte(r){\displaystyle N(r)}parar{\displaystyle r}un número entero entre 0 y 12 seguido de la lista de valores.πr2{\displaystyle \pi r^{2}}redondeado al entero más cercano:

1, 5, 13, 29, 49, 81, 113, 149, 197, 253, 317, 377, 441 (secuencia A000328 en el OEIS )
0, 3, 13, 28, 50, 79, 113, 154, 201, 254, 314, 380, 452 (secuencia A075726 en el OEIS )

Límites de una solución y una conjetura

norte(r){\displaystyle N(r)}es aproximadamenteπr2{\displaystyle \pi r^{2}}, el área dentro de un círculo de radior{\displaystyle r}Esto se debe a que, en promedio, cada cuadrado unitario contiene un punto de la red. Por lo tanto, el número real de puntos de la red en el círculo es aproximadamente igual a su área.πr2{\displaystyle \pi r^{2}}. Por lo tanto, cabe esperar que

norte(r)=πr2+mi(r){\displaystyle N(r)=\pi r^{2}+E(r)\,}

para algún término de errormi(r){\displaystyle E(r)}de valor absoluto relativamente pequeño . Encontrar un límite superior correcto parami(r){\displaystyle \mid E(r)\mid }es, pues, la forma que ha adoptado el problema. Nótese quer{\displaystyle r}no tiene por qué ser un número entero. Después norte(4)=49{\displaystyle N(4)=49}uno tienenorte(17)=57,norte(18)=61,norte(20)=69,norte(5)=81.{\displaystyle N({\sqrt {17}})=57,N({\sqrt {18}})=61,N({\sqrt {20}})=69,N(5)=81.}En estos lugaresmi(r){\displaystyle E(r)}aumenta por8,4,8,12{\displaystyle 8,4,8,12}después de lo cual disminuye (a una tasa de2πr{\displaystyle 2\pi r}) hasta la próxima vez que aumente.

Gauss logró demostrar [ 1 ] que parar2{\displaystyle r\geq {\sqrt {2}}},

|mi(r)2|22πr.{\displaystyle |E(r)-2|\leq 2{\sqrt {2}}\pi r.}

Hardy [ 2 ] y, de forma independiente, Landau encontraron un límite inferior al demostrar que

|mi(r)|o(r1/2(registror)1/4),{\displaystyle |E(r)|\neq o\left(r^{1/2}(\log r)^{1/4}\right),}

utilizando la notación o pequeña . Se conjetura [ 3 ] que la cota correcta es

|mi(r)|=O(r1/2+ε).{\displaystyle |E(r)|=O\left(r^{1/2+\varepsilon }\right).}

Escribiendomi(r)dort{\displaystyle E(r)\leq Cr^{t}}, los límites actuales ent{\displaystyle t}son

12<t131208=0,6298,{\displaystyle {\frac {1}{2}}<t\leq {\frac {131}{208}}=0.6298\ldots ,}

con el límite inferior de Hardy y Landau en 1915, y el límite superior demostrado por Martin Huxley en 2000. [ 4 ]

Formas exactas

El valor denorte(r){\displaystyle N(r)}puede ser dada por varias series. En términos de una suma que involucra la función piso se puede expresar como: [ 5 ]

norte(r)=1+4i=0(r24i+1r24i+3).{\displaystyle N(r)=1+4\sum _{i=0}^{\infty }\left(\left\lfloor {\frac {r^{2}}{4i+1}}\right\rfloor -\left\lfloor {\frac {r^{2}}{4i+3}}\right\rfloor \right).}

Esto es consecuencia del teorema de los dos cuadrados de Jacobi , que se deduce casi inmediatamente del producto triple de Jacobi . [ 6 ]

Una suma mucho más simple aparece si la función de suma de cuadradosr2(norte){\displaystyle r_{2}(n)}se define como el número de maneras de escribir el númeronorte{\displaystyle n}como la suma de dos cuadrados. Entonces [ 7 ]

norte(r)=norte=0r2r2(norte).{\displaystyle N(r)=\sum _{n=0}^{r^{2}}r_{2}(n).}

El progreso más reciente se basa en la siguiente identidad, que fue descubierta por primera vez por Hardy: [ 8 ]

norte(incógnita)r2(incógnita2)2=πincógnita2+incógnitanorte=1r2(norte)norteJ1(2πincógnitanorte),{\displaystyle N(x)-{\frac {r_{2}(x^{2})}{2}}=\pi x^{2}+x\sum _{n=1}^{\infty }{\frac {r_{2}(n)}{\sqrt {n}}}J_{1}(2\pi x{\sqrt {n}}),}

dóndeJ1{\displaystyle J_{1}}denota la función de Bessel de primera especie con orden 1.

Generalizaciones

Aunque el problema original pide puntos de red enteros en un círculo, no hay razón para no considerar otras formas, por ejemplo cónicas ; de hecho, el problema del divisor de Dirichlet es el problema equivalente donde el círculo se reemplaza por la hipérbola rectangular . [ 3 ] De manera similar, se podría extender la pregunta de dos dimensiones a dimensiones superiores y pedir puntos enteros dentro de una esfera u otros objetos. Existe una extensa literatura sobre estos problemas. Si se ignora la geometría y simplemente se considera el problema como uno algebraico de desigualdades diofánticas , entonces allí se podrían aumentar los exponentes que aparecen en el problema de cuadrados a cubos, o más.

El planímetro de puntos es un dispositivo físico para estimar el área de figuras basándose en el mismo principio. Consiste en una cuadrícula cuadrada de puntos, impresa en una lámina transparente; el área de una figura se puede estimar como el producto del número de puntos en la figura por el área de un cuadrado de la cuadrícula. [ 9 ]

El problema del círculo primitivo

Otra generalización consiste en calcular el número de soluciones enteras coprimas .metro,norte{\displaystyle m,n}a la desigualdad

metro2+norte2r2.{\displaystyle m^{2}+n^{2}\leq r^{2}.\,}

Este problema se conoce como el problema del círculo primitivo , ya que implica la búsqueda de soluciones primitivas al problema del círculo original. [ 10 ] Se puede entender intuitivamente como la pregunta de cuántos árboles dentro de una distancia r son visibles en el huerto de Euclides , situado en el origen. Si el número de tales soluciones se denotaV(r){\displaystyle V(r)}entonces los valores deV(r){\displaystyle V(r)}parar{\displaystyle r}tomar valores enteros pequeños son

0, 4, 8, 16, 32, 48, 72, 88, 120, 152, 192 … (secuencia A175341 en el OEIS ) .

Utilizando las mismas ideas que el problema habitual del círculo de Gauss y el hecho de que la probabilidad de que dos enteros sean coprimos es6/π2{\displaystyle 6/\pi ^{2}}, es relativamente sencillo demostrar que

V(r)=6πr2+O(r1+ε).{\displaystyle V(r)={\frac {6}{\pi }}r^{2}+O(r^{1+\varepsilon }).}

Al igual que con el problema habitual del círculo, la parte problemática del problema primitivo del círculo es reducir el exponente en el término de error. Actualmente, el mejor exponente conocido es221/304+ε{\displaystyle 221/304+\varepsilon }si se asume la hipótesis de Riemann . [ 10 ] Sin asumir la hipótesis de Riemann, la mejor cota superior conocida actualmente es

V(r)=6πr2+O(rexp(do(registror)3/5(registroregistror2)1/5)){\displaystyle V(r)={\frac {6}{\pi }}r^{2}+O(r\exp(-c(\log r)^{3/5}(\log \log r^{2})^{-1/5}))}

para una constante positivado{\displaystyle c}. [ 10 ] En particular, no hay límite para el término de error de la formar1ε{\displaystyle r^{1-\varepsilon }}para cualquierε>0{\displaystyle \varepsilon >0}Actualmente se sabe que no se asume la hipótesis de Riemann.

Notas

  1. Berndt, Bruce C.; Kim, Sun; Zaharescu, Alexandru (2018). "El problema del círculo de Gauss y el problema del divisor de Dirichlet: aún sin resolver". American Mathematical Monthly . 125 (2): 99– 114. doi : 10.1080/00029890.2018.1401853 . JSTOR 48661825. MR 3756337 .  Véase el Teorema 1, pág. 101.
  2. Hardy, GH (1915). "Sobre la expresión de un número como la suma de dos cuadrados". Quarterly Journal of Mathematics . 46 : 263–283 .
  3. 1 2 Guy, Richard K. (2004). "F1: Problema del punto reticular de Gauss". Problemas sin resolver en teoría de números . Libros de problemas en matemáticas. Vol. 1 (3.ª ed.). Nueva York: Springer-Verlag. pp. 365–367 . doi : 10.1007/978-0-387-26677-0 . ISBN    0-387-20860-7. MR 2076335 . 
  4. Huxley, MN (2002). "Puntos enteros, sumas exponenciales y la función zeta de Riemann". En Bennett, MA; Berndt, BC; Boston, N.; Diamond, HG; Hildebrand, AJ; Philipp, W. (eds.). Teoría de números para el milenio, II: Artículos de la conferencia celebrada en la Universidad de Illinois en Urbana-Champaign, Urbana, IL, del 21 al 26 de mayo de 2000. Natick, Massachusetts: AK Peters. págs. 275–290 . MR 1956254 .  
  5. Hilbert, D. ; Cohn-Vossen, S. (1952). Geometría y la imaginación . Nueva York, NY: Chelsea Publishing Company. pp. 37– 38. MR 0046650 .  
  6. Hirschhorn, Michael D. (2000). "Fracciones parciales y cuatro teoremas clásicos de la teoría de números". The American Mathematical Monthly . 107 (3): 260– 264. CiteSeerX 10.1.1.28.1615 . doi : 10.2307/2589321 . JSTOR 2589321 .  
  7. Hardy, GH (1959). Ramanujan: Doce conferencias sobre temas sugeridos por su vida y obra (3.ª ed.). Nueva York: Chelsea Publishing Company. pág. 67. MR 0106147 .   
  8. ^ Landau, Edmund (1927). Vorlesungen über Zahlentheorie . vol. 2. Verlag S. Hirzel. pag. 189.  
  9. Steinhaus, Hugo . "O mierzeniu pól płaskich" (PDF) . Przegląd Matematyczno-Fizyczny (en polaco). 2 ( 1– 2): 24– 29.
  10. ^ Wu , Jie (2002). "Sobre el problema del círculo primitivo". Monatshefte für Mathematik . 135 (1): 69– 81. doi : 10.1007/s006050200006 . SEÑOR 1894296 . S2CID 119451320 .