Determinar el número de formas en que un número se puede escribir como suma de tres cuadrados

Estaba leyendo "¿Qué tiene de especial este número?" de Erich Friedman. y allí algunos números se clasifican según la cantidad de formas en que podemos escribirlos como suma de cuadrados. Quiero probar la siguiente afirmación de Friedman:

129 es el número más pequeño que se puede escribir como la suma de 3 cuadrados de 4 maneras.

De hecho, como se indica en Wikipedia ,

11 2 + 2 2 + 2 2 = 10 2 + 5 2 + 2 2 = 8 2 + 8 2 + 1 2 = 8 2 + 7 2 + 4 2 = 129
Entonces, lo que queda por probar es que este es el número más pequeño.

¿Es posible escribir una prueba de este hecho usando algunas ideas junto con fuerza bruta/casos? ¿ Cómo podemos resolver este problema usando solo fuerza bruta?

Además, ya que conozco la prueba del teorema de los tres cuadrados de Legendre . También tengo curiosidad por saber:

¿Cómo podemos determinar el número de formas en que podemos escribir un número entero no negativo que satisfaga el teorema de los tres cuadrados de Legendre como suma de tres cuadrados?

Edit1: Discusiones relacionadas sobre MathOverflow:

Edit2: Discusiones relacionadas en ComputerScience.SE

Edit3: Discusiones relacionadas en Mathematics.SE

@TheGreatDuck ¿nada mejor posible?
Encuentra el número. Esta es una tarea. Puedes usar la fuerza bruta todas las opciones posibles. Si encuentra una parametrización de las soluciones de esta ecuación. Ese es otro problema.
@TheGreatDuck pero ningún número puede representarse de 4 maneras.
También quiero saber cómo encontrar todas las formas de representar un número en la suma de algunos cuadrados.
podemos encontrar algunas soluciones, si no todas, resolviendo algunas ecuaciones cuadráticas usando números triangulares como se explica en el siguiente enlace, pero no tengo la prueba de que las encontraremos todas: math.stackexchange.com/questions/2070691/ …
@ user25406 este enfoque parece ser prometedor.
Existe la siguiente fórmula para el número de representaciones de norte como suma de dos cuadrados: 4 metro | norte x 4 ( norte ) , dónde x 4 es el conductor de orden 4. Me pregunto si esto podría generalizarse a su pregunta.
@JRichey ¿Puede señalar alguna prueba/discusión sobre esta fórmula? Pude encontrar esta discusión: math.stackexchange.com/questions/1181336/…
Leí esto en un libro sobre la teoría del tamiz, aunque parece que no puedo encontrar el libro. La fórmula proviene de la conexión entre los caracteres de Dirichlet (que están relacionados con el símbolo de Legendre/Jacobi) y las sumas de cuadrados.
El enlace al trabajo de Erich Friedman ahora está roto. Enlace actualizado: erich-friedman.github.io/numbers.html
@RahulMadhavan ¡Gracias! Actualizo el enlace en la publicación.

Respuestas (3)

Legendre dio la siguiente respuesta, que no pudo probar (Gauss dio la primera prueba del teorema de los 3 cuadrados). En aras de la simplicidad, solo cubriré el caso de los números. C 5 modificación 8 . En este caso considere las clases de equivalencia de formas con discriminante 4 C ; como Legendre, consideraremos la equivalencia con respecto a la acción de GL 2 ( Z ) . Dejar PAG denota las clases de forma que representan números primos pag 1 modificación 4 , y q los que representan números primos q 3 modificación 4 . Entonces el número de clases PAG es igual a la de las clases q , y al número de formas en que C puede escribirse como una suma de tres cuadrados.

Si C = 29 , las clases PAG son X 2 + 29 y 2 y 5 X 2 + 2 X y + 6 y 2 , y estos corresponden a las dos formas distintas de escribir 29 como suma de tres cuadrados: 29 = 0 2 + 2 2 + 5 2 = 2 2 + 3 2 + 4 2 .

Legendre conjeturó fórmulas similares para otros valores de C , que luego fueron probados por Gauss, pero usando clases con respecto a la acción de SL 2 ( Z ) .

Si norte = 5 modificación 8 , los cuadrados son 0 , 4 , 1 modificación 8 , por lo que todo distinto, por lo que 6 formas de asignar a X 2 , y 2 , z 2 . Si ninguno es 0, entonces hay 8 opciones para los signos de X , y , z , entonces 48 valores de ( X , y , z ) . Si uno es 0, 24. r ( norte ) = 12 H ( 4 norte ) pero ¿cómo se agrupan las clases en 2 y 4 y cómo estos grupos corresponden a valores de ( X , y , z ) ? D = 4 29 para las 6 clases <1,0,29>;<2,2,15>;< 3 , ± 2 , 10 >;< 5 , ± 2 , 6 >; ¿Cómo se corresponden estos 29 = 5 2 + 2 2 + 0 = 4 2 + 3 2 + 2 2 ? ¿Cómo funcionan las 6 clases <1,0,45>; <2,2,23>; <3,0,15>; <5,0,9>; <6,6,9>; <7,4,7> de D = 4 45 corresponden a las 45 = 6 2 + 3 2 + 0 = 5 2 + 4 2 + 2 2 ?

Para el sistema de ecuaciones.

X 1 2 + X 2 2 + X 3 2 = X 4 2 + X 5 2 + X 6 2 = X 7 2 + X 8 2 + X 9 2 = X 10 2 + X 11 2 + X 12 2

Las soluciones se pueden parametrizar.

X 1 = a ( y 2 + z 2 + norte 2 ) ( pag 2 + s 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 2 = b ( y 2 + z 2 + norte 2 ) ( pag 2 + s 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 3 = C ( y 2 + z 2 + norte 2 ) ( pag 2 + s 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 4 = ( a y 2 2 b y norte + a z 2 2 C z norte a norte 2 ) ( pag 2 + s 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 5 = ( b z 2 2 C y z b y 2 2 a y norte + b norte 2 ) ( pag 2 + s 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 6 = ( C y 2 2 b y z C z 2 2 a z norte + C norte 2 ) ( pag 2 + s 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 7 = ( a pag 2 2 b pag norte + a s 2 2 C s norte a norte 2 ) ( y 2 + z 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 8 = ( b s 2 2 C pag s b pag 2 2 a pag norte + b norte 2 ) ( y 2 + z 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 9 = ( C pag 2 2 b pag s C s 2 2 a s norte + C norte 2 ) ( y 2 + z 2 + norte 2 ) ( k 2 + t 2 + norte 2 )

X 10 = ( a k 2 2 b k norte + a t 2 2 C t norte a norte 2 ) ( y 2 + z 2 + norte 2 ) ( pag 2 + s 2 + norte 2 )

X 11 = ( b t 2 2 C k t b k 2 2 a k norte + b norte 2 ) ( y 2 + z 2 + norte 2 ) ( pag 2 + s 2 + norte 2 )

X 12 = ( C k 2 2 b k t C t 2 2 a t norte + C norte 2 ) ( y 2 + z 2 + norte 2 ) ( pag 2 + s 2 + norte 2 )

Es interesante que tales triples puedan ser demasiado. La fórmula se puede aumentar a cualquier número. Que es lo mismo escribir no solo para 4 particiones, sino para cualquier número. Lo principal que todas las variables no eran idénticas entre sí.

¿Puede dar al menos un resumen de cómo se debe escribir la prueba de que 129 es el número más pequeño usando esta parametrización?
@individ, ¿puede publicar su derivación o un enlace a ella? Creo que es importante mostrar cómo obtuvo esta parametrización, especialmente para aquellos entre nosotros (soy uno de ellos) que no tienen el conocimiento para derivarla por sí mismos.

Puedes intentar algo como:

check=new Array();
for (i=1;i<12;i++)
for (j=i;j<12;j++)
for (k=j;k<12;k++) {
n=i*i+j*j+k*k;
if (!check[n]) check[n]=0;
check[n]++;
}
for (a=0;a<check.length;a++)
if (check[a]>=4) console.log(a);

lo que prueba 129 es el número más pequeño, seguido de:

134 = 11 2 + 3 2 + 2 2 = 10 2 + 5 2 + 3 2 = 9 2 + 7 2 + 2 2 = 7 2 + 7 2 + 6 2

Puede determinar el número de representaciones por 3 cuadrados restando cuadrados de norte y usando X norte r 2 ( norte X 2 ) , dónde r 2 es la función suma de (dos) cuadrados .

¿Leíste el Edit1 anterior que indica que estas funciones de conteo también cuentan el número de permutaciones y cambios de signos (que no quiero)?
en alguna parte hay una fórmula para la suma de dos cuadrados donde los ceros, el signo y el orden no se cuentan; por ejemplo, 16 no cuenta, pero no puedo encontrarlo ahora. r 2 es lo mejor que tenemos en este momento, creo, por la cantidad de tales números.