Bestimmen der Anzahl der Möglichkeiten, wie eine Zahl als Summe von drei Quadraten geschrieben werden kann

Ich ging Erich Friedmans „Was ist das Besondere an dieser Nummer?“ durch. und dort werden einige Zahlen basierend auf der Anzahl der Möglichkeiten klassifiziert, wie wir sie als Summe von Quadraten schreiben können. Ich möchte die folgende Behauptung von Friedman beweisen:

129 ist die kleinste Zahl, die auf 4 Arten als Summe von 3 Quadraten geschrieben werden kann.

In der Tat, wie in Wikipedia angegeben ,

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
Es bleibt also zu beweisen, dass dies die kleinste derartige Zahl ist.

Ist es möglich, einen Beweis für diese Tatsache zu schreiben, indem man einige Erkenntnisse zusammen mit roher Gewalt/Fällen verwendet? Wie können wir dieses Problem nur mit Brute-Force lösen?

Auch, da ich den Beweis des Drei-Quadrat-Satzes von Legendre kenne . Ich bin auch neugierig zu wissen:

Wie können wir die Anzahl der Möglichkeiten bestimmen, wie wir eine nicht negative ganze Zahl schreiben können, die den Drei-Quadrat-Satz von Legendre als Summe von drei Quadraten erfüllt?

Edit1: Verwandte Diskussionen zu MathOverflow:

Edit2: Verwandte Diskussionen auf ComputerScience.SE

Edit3: Verwandte Diskussionen auf Mathematics.SE

@TheGreatDuck nichts Besseres möglich?
Finde die Nummer. Dies ist eine Aufgabe. Sie können Brute Force alle möglichen Optionen verwenden. Wenn Sie eine Parametrisierung der Lösungen dieser Gleichung finden. Das ist ein weiteres Problem.
@TheGreatDuck, aber keine Zahl kann auf 4 Arten dargestellt werden.
Ich möchte auch wissen, wie man alle Möglichkeiten findet, eine Zahl als Summe einiger Quadrate darzustellen
Wir können einige Lösungen finden, wenn nicht alle, indem wir einige quadratische Gleichungen mit Dreieckszahlen lösen, wie im folgenden Link erklärt, aber ich habe keinen Beweis dafür, dass wir alle finden werden: math.stackexchange.com/questions/2070691/ …
@ user25406 dieser Ansatz scheint vielversprechend zu sein.
Für die Anzahl der Darstellungen von gibt es folgende Formel N als Summe zweier Quadrate: 4 M | N χ 4 ( N ) , Wo χ 4 ist der Dirigent von Ordnung 4. Ich frage mich, ob dies auf Ihre Frage verallgemeinert werden könnte.
@JRichey Kannst du bitte auf einen Beweis / eine Diskussion zu dieser Formel verweisen? Ich konnte diese Diskussion finden: math.stackexchange.com/questions/1181336/…
Ich habe dies in einem Buch über Siebtheorie gelesen, obwohl ich das Buch anscheinend nicht finden kann. Die Formel stammt aus der Verbindung zwischen Dirichlet-Zeichen (die mit dem Legendre/Jacobi-Symbol verwandt sind) und Quadratsummen.
Die Verbindung zu Erich Friedmans Arbeit ist jetzt unterbrochen. Aktualisierter Link: erich-friedman.github.io/numbers.html
@RahulMadhavan Danke! Link im Beitrag aktualisiert.

Antworten (3)

Legendre gab die folgende Antwort, die er nicht beweisen konnte (Gauß gab den ersten Beweis des 3-Quadrate-Theorems). Der Einfachheit halber werde ich nur den Fall von Zahlen behandeln C 5 Mod 8 . Betrachten Sie in diesem Fall die Äquivalenzklassen von Formen mit Diskriminante 4 C ; wie Legendre werden wir die Äquivalenz in Bezug auf die Wirkung von GL betrachten 2 ( Z ) . Lassen P bezeichnen die Formklassen, die Primzahlen darstellen P 1 Mod 4 , Und Q diejenigen, die Primzahlen darstellen Q 3 Mod 4 . Dann die Anzahl der Klassen P entspricht dem der Klassen Q , und auf die Anzahl der Möglichkeiten, in denen C kann als Summe von drei Quadraten geschrieben werden.

Wenn C = 29 , die Klassen P Sind X 2 + 29 j 2 Und 5 X 2 + 2 X j + 6 j 2 , und diese entsprechen den beiden unterschiedlichen Schreibweisen 29 als Summe von drei Quadraten: 29 = 0 2 + 2 2 + 5 2 = 2 2 + 3 2 + 4 2 .

Legendre vermutete ähnliche Formeln für andere Werte von C , die später von Gauß bewiesen wurden, aber Klassen in Bezug auf die Wirkung von SL verwenden 2 ( Z ) .

Wenn N = 5 Mod 8 , die Quadrate sind 0 , 4 , 1 Mod 8 , also alle unterschiedlich, also 6 Möglichkeiten der Zuordnung X 2 , j 2 , z 2 . Wenn keine 0 ist, gibt es 8 Optionen für Zeichen von X , j , z , also 48 Werte von ( X , j , z ) . Wenn eins 0 ist, 24. R ( N ) = 12 H ( 4 N ) aber wie gruppieren sich die Klassen in 2er und 4er und wie entsprechen diese Gruppen den Werten von ( X , j , z ) ? D = 4 29 für die 6 Klassen <1,0,29>;<2,2,15>;< 3 , ± 2 , 10 >;< 5 , ± 2 , 6 >; wie stimmen diese überein 29 = 5 2 + 2 2 + 0 = 4 2 + 3 2 + 2 2 ? Wie funktionieren die 6 Klassen <1,0,45>; <2,2,23>; <3,0,15>; <5,0,9>; <6,6,9>; <7,4,7> von D = 4 45 entsprechen 45 = 6 2 + 3 2 + 0 = 5 2 + 4 2 + 2 2 ?

Für das Gleichungssystem.

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

Lösungen können parametrisiert werden.

X 1 = A ( j 2 + z 2 + N 2 ) ( P 2 + S 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 2 = B ( j 2 + z 2 + N 2 ) ( P 2 + S 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 3 = C ( j 2 + z 2 + N 2 ) ( P 2 + S 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 4 = ( A j 2 2 B j N + A z 2 2 C z N A N 2 ) ( P 2 + S 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 5 = ( B z 2 2 C j z B j 2 2 A j N + B N 2 ) ( P 2 + S 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 6 = ( C j 2 2 B j z C z 2 2 A z N + C N 2 ) ( P 2 + S 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 7 = ( A P 2 2 B P N + A S 2 2 C S N A N 2 ) ( j 2 + z 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 8 = ( B S 2 2 C P S B P 2 2 A P N + B N 2 ) ( j 2 + z 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 9 = ( C P 2 2 B P S C S 2 2 A S N + C N 2 ) ( j 2 + z 2 + N 2 ) ( k 2 + T 2 + N 2 )

X 10 = ( A k 2 2 B k N + A T 2 2 C T N A N 2 ) ( j 2 + z 2 + N 2 ) ( P 2 + S 2 + N 2 )

X 11 = ( B T 2 2 C k T B k 2 2 A k N + B N 2 ) ( j 2 + z 2 + N 2 ) ( P 2 + S 2 + N 2 )

X 12 = ( C k 2 2 B k T C T 2 2 A T N + C N 2 ) ( j 2 + z 2 + N 2 ) ( P 2 + S 2 + N 2 )

Es ist interessant, dass solche Tripel zu viel sein können. Die Formel kann beliebig erweitert werden. Das heißt nicht nur für 4 Partitionen zu schreiben, sondern für beliebig viele. Die Hauptsache, dass alle Variablen nicht identisch waren.

Können Sie bitte zumindest einen Überblick geben, wie man mit dieser Parametrisierung einen Beweis dafür schreiben sollte, dass 129 die kleinste derartige Zahl ist?
@individ, kannst du bitte deine Ableitung oder einen Link dazu posten. Ich denke, es ist wichtig zu zeigen, wie Sie zu dieser Parametrisierung gekommen sind, insbesondere für diejenigen unter uns (ich bin einer von ihnen), die nicht das Wissen haben, sie selbst abzuleiten.

Sie können Folgendes versuchen:

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);

was beweist 129 ist die kleinste derartige Zahl, gefolgt von:

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

Sie können die Anzahl der Darstellungen durch bestimmen 3 Quadrate durch Subtrahieren von Quadraten von N , und verwenden X N R 2 ( N X 2 ) , Wo R 2 ist die Summe von (zwei) Quadraten Funktion .

Haben Sie oben in Edit1 gelesen, dass diese Zählfunktionen auch die Anzahl Permutationen und Vorzeichenänderungen zählen (was ich nicht möchte)?
irgendwo gibt es eine Formel für die Summe zweier Quadrate, bei der Nullen, Vorzeichen und Ordnung nicht gezählt werden - zum Beispiel 16 zählt nicht, aber ich kann sie gerade nicht finden. R 2 ist das Beste, was wir im Moment haben, denke ich, für die Anzahl solcher Nummern.