20 votos

Por qué suele haber un número par de representaciones como suma de 11 cuadrados

Pregunta: ¿Por qué tan pocos $n\equiv 3 \bmod 8$ tienen un número impar de representaciones de la forma $$n=x_0^2 + x_1^2 + \dots + x_{10}^2$$ con $x_i \geq 0$ ?

Tenga en cuenta que $x_i\geq 0$ estropea la simetría lo suficiente como para que ésta no sea la pregunta habitual de "número de representaciones como suma de cuadrados". La cuestión también puede estar mal planteada: No sé si hay pocas $n$ pero los cálculos sugieren que su función de recuento es $\sim cx/\log x$ .

La pregunta que me gustaría responder es la siguiente: ¿qué $n$ tienen un número impar de representaciones de la forma $$n=x_0^2+2x_1^2+4x_2^2+ \dots = \sum_{i=0}^\infty 2^i x_i^2,$$ donde $x_i \geq 0$ ? ¿El conjunto de tales $n$ ¿tienen densidad 0? La motivación de esta pregunta es que no es trivialmente lo mismo que esta pregunta .

Si $n$ es par y tiene un número impar de repeticiones, entonces (bonito ejercicio) $n$ tiene la forma $2k^2$ . Si $n\equiv 1\pmod4$ y tiene un número impar de repeticiones, entonces (desafiante pero elemental) $n$ tiene un tipo especial de factorización, y hay muy pocas de este tipo $n$ .

La pregunta que hago aquí es para $n\equiv 3 \bmod 8$ . La reducción en módulo 8 revela que $x_2$ debe ser par. Si no es múltiplo de 4, entonces podemos emparejar los dos $$(x_0,x_1,x_2,x_3,x_4,x_5,\dots) \leftrightarrow (x_0,x_1,2x_4,x_3,x_2/2,x_5,\dots).$$ Si $x_2$ es múltiplo de 4 pero no de 8, entonces podemos hacer un emparejamiento similar con $x_2$ y $x_5$ etc. Esto sólo deja la situación cuando $x_2$ y $x_4,x_5,\dots$ son todas cero.

Esto nos deja en: ¿Qué $n\equiv 3\bmod 8$ tienen un número impar de representaciones en $$n = x_0^2 + 2x_1^2 + 8 x_3^2 \; , \; \; \mbox{with} \; \; x_0, x_1, x_3 \geq 0 \;?$$ Un poco de juego con las paridades de los coeficientes binomiales reduce esto a la pregunta con la que empecé.

14voto

Richard Puntos 1661

A través de $N>0,$ y $N \equiv 3 \pmod 8.$ Sea $I$ sea el número de triplas ordenadas $(a,d,e) \;\mbox{with} \; a,d,e \geq 0,$ tal que $$a^2+2 d^2+8 e^2=N.$$ Utilizaré un resultado de Gauss sobre sumas de 3 cuadrados para demostrar que si hay 3 o más primos cuyo exponente en la factorización en primos de $N$ es impar, entonces $I$ es par. En consecuencia, esos $N$ para lo cual $I$ es impar forman un conjunto de densidad 0; de hecho el número de tales $N < x$ para un real positivo $x$ i $$ O \left( \frac{x \; \log \log x}{\log x} \right). $$
Sea $ R = R(N) $ el número de triples $ (a,b,c) \; \mbox{with} \; a,b,c > 0 $ y
$$ a^2+b^2+c^2=N,$$ y que $r(N)$ sea el número de tales triples con el $ \gcd(a,b,c) = 1.$ Entonces $R$ es la suma de
el $r(N/k^2),$ la suma de todos los $k>0$ para lo cual $k^2 | N.$ Ahora, en Disquisitiones, Gauss demuestra que si
$N>3, \mbox{then} \; r(N)/3$ es el número de clases (bajo equivalencia adecuada) de formas binarias primarias positivas de discriminante $- N.$ (O si lo prefiere, el número de clases de ideales invertibles en el orden cuadrático del discriminante $- N$ ). Ahora estas clases forman un grupo, y Gauss utiliza la teoría del género para demostrar que el orden de este grupo es divisible por $2^{M-1}$ donde $M$ es el número de primos que dividen $N.$ Por lo tanto, si 3 o más primos tienen exponente impar en la factorización de primos de $N,$ entonces todos estos primos dividen $N/k^2,$ el grupo correspondiente tiene orden divisible por $2^{3-1}=4,$ así que 4 divide cada $r(N/k^2),$ y 4 divide $R.$ $$ $$ Ahora dejemos que $S=S(N)$ sea el número de pares $(a,d) \; \mbox{with} \; a,d > 0$ y
$$a^2+2 d^2=N,$$ y $s(N)$ el número de pares con $ \gcd(a,d) = 1.$ Entonces $S$ es la suma de los $s(N/ k^2).$ Utilizando el hecho de que $\mathbb{Z} \left[ \sqrt{-2} \right]$ es un UFD podemos calcular $s(N/k^2);$ es cero cuando algún primo $p \equiv 5,7 \pmod 8$ divide $N/k^2.$ Cuando esto no sucede hay 3 o más
primos $q \equiv 1,3 \pmod 8$ dividiendo $N/k^2,$ por lo que 4 divide a cada uno $s(N/ k^2)$ y 4 divide $S$ así como $R.$ Concluimos la prueba demostrando que $$2I=R+S.$$

Supongamos que $N \equiv 3 \pmod 8$ y $a^2+b^2+c^2=N,$ con $a,b,c>0.$ Por supuesto $a,b, c$ son impar. Si $b \equiv c \pmod 4,$ deje $d=(b+c)/2$ y $e = | (b-c)/4 |.$ En caso contrario $d = | (b-c)/2 |$ y $e=(b+c)/4.$ Entonces $$a^2+2 d^2+8 e^2=a^2+b^2+c^2=N.$$ Además $(a,b,c)$ y $(a,c,b)$ asignar a la misma $(a,d,e).$ La fibra del mapa $(a,b,c) \mapsto (a,d,e)$ tiene 1 elemento cuando $e=0$ y 2 elementos en caso contrario. Así que $2I=R+S.$ $$ $$ Si $N = p q$ donde $p$ y $q$ son primos congruentes con 5 y 7 $ \pmod 8$
respectivamente, con $ (q | p ) = -1$ puede ser demostrado que $R \equiv 2 \pmod 4,$ para que $I$ es impar. Esto debería
permiten obtener un límite inferior para el número de $ N < x $ con $I$ impar que es un múltiplo constante del superior
límite mencionado anteriormente. Pero si el número es asintótico a un múltiplo constante de $x \; \log \log(x)/ \log (x)$ como sugieren los cálculos de Jagy no está claro.

4voto

thattolleyguy Puntos 128

ORIGINAL:La función de recuento se ve mejor con un factor adicional de $ \log \log n $ en el numerador. Es decir, el recuento acumulado de $ \equiv 3 \pmod 8 $ hasta unos $x$ que tienen un número impar de sus representaciones se asemeja a $$ \frac{ C \;x \; \log \log x}{\log x} $$

No sé cómo mantener esto en columnas.

        n      odd    even    n / odd      / log n     * log log n
        3       1       0    3           2.73071768   0.256818066
     7995     405     595   19.7407407   2.1966932    4.82334827  
    15995     775    1225   20.6387097   2.13209118   4.83998588  
    23995    1147    1853   20.9197908   2.07422357   4.79375621 
    31995    1495    2505   21.4013378   2.06311065   4.826108     
    39995    1831    3169   21.8432551   2.06136319   4.86589867   
    47995    2166    3834   22.1583564   2.05572506   4.88766328   
    55995    2509    4491   22.3176564   2.041308     4.88237466   
    63995    2860    5140   22.3758741   2.02193578   4.86058798   
    71995    3177    5823   22.6613157   2.02616261   4.89220133   
    79995    3524    6476   22.7000568   2.01068387   4.87368161   
    87995    3848    7152   22.8677235   2.00857731   4.88546218   
    95995    4179    7821   22.9708064   2.00232771   4.88550694   
   103995    4499    8501   23.1151367   2.00094706   4.89605147   
   111995    4831    9169   23.1825709   1.99399218   4.89178523   
   119995    5142    9858   23.3362505   1.99536902   4.90696952   
   127995    5472   10528   23.3908991   1.98906491   4.90241326  
   135995    5782   11218   23.5204082   1.98981939   4.91450488   
   143995    6107   11893   23.5786802   1.98514948   4.9125476   
   151995    6432   12568   23.6310634   1.98054391   4.91014581

4voto

John Topley Puntos 58789

Esto no es una respuesta a su pregunta, sino una observación pertinente. Supongamos que $a(x)$ es una serie de potencias formal unipotente en el anillo de series de potencias formal $(\mathbb{Z}/p)[[x]]$ . (Aquí unipotente sólo significa término constante 1, por lo que se podría decir topológica o adicamente unipotente). Entonces, obviamente $a(x)^n$ está bien definida para cualquier número entero $n$ . Lo que es algo menos obvio, pero no difícil y un principio general interesante, es que $a(x)^d$ está bien definida para cualquier $p$ -adic entero $d$ . Es decir, si $d$ tiene dígitos $\ldots d_2d_1d_0$ entonces $$a(x)^d := a(x)a(x^{d_1p})a(x^{d_2p^2})\cdots$$ No es difícil comprobar que esta fórmula es (a) correcta cuando $d$ es un número entero utilizando el mapa de Frobenius, (b) convergente cuando $a(x)$ unipotente, y (c) continua en $d$ y $a$ . Por lo tanto (d) satisface $a^{d+e} = a^d a^e$ y $(ab)^d = a^db^d$ .

Utiliza esta fórmula dos veces en su pregunta. La utiliza con $d=-1$ cuando llamas a tu serie de potencias "no trivialmente igual" a tu otra pregunta. Usted lo utiliza de nuevo con $d=11$ con la frase "algún juego con paridades de coeficientes binomiales". Por supuesto en ambos casos estás usando la serie de potencias de tu artículo, $$a(x) = 1+x+x^4+x^9 + x^{16} + \cdots \in (\mathbb{Z}/2)[[x]].$$ No había pensado en este estilo de $p$ - y creo que es bonito, y podría ser un principio unificador para algo de lo que estás haciendo.

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