(Twitter)
0
Ja, es klang für mich so als wolltest Du uns für Dich denken lassen (ist im Forum nicht selten). Du wolltest ein Beispiel und hast nicht gesagt, warum Du keins gefunden hast. Die meisten im Forum finden keins, weil sie gar nicht gesucht haben. Ok, dann bist Du die Ausnahme, finde ich gut.
Und nun hast ja auch klar gemacht, was Dein Problem ist. Dann kann man nämlich auch helfen.
Du hast also ein Beispiel, gut. Der Satz ist eine Äquivalenz, d.h.
$n$ lässt sich als Quadratsumme schreiben genau dann wenn ...
Also, wenn $n$ sich nicht als QS schreiben lässt, dann gilt die Negation der zweiten Hälfte, heißt es gibt ein $p$ mit ... und .... Das kann man ja durch Probieren finden (bzw. erstmal überprüfen). Einfacher ist es natürlich für kleine $n$.
Ergänzung: Dein Beispiel sagt noch nicht, dass 245 als QS geschrieben werden kann. Du hast ja nur ein $p$ angegeben. Es muss aber für alle $p$ die Eigenschaft gelten.
Und nun hast ja auch klar gemacht, was Dein Problem ist. Dann kann man nämlich auch helfen.
Du hast also ein Beispiel, gut. Der Satz ist eine Äquivalenz, d.h.
$n$ lässt sich als Quadratsumme schreiben genau dann wenn ...
Also, wenn $n$ sich nicht als QS schreiben lässt, dann gilt die Negation der zweiten Hälfte, heißt es gibt ein $p$ mit ... und .... Das kann man ja durch Probieren finden (bzw. erstmal überprüfen). Einfacher ist es natürlich für kleine $n$.
Ergänzung: Dein Beispiel sagt noch nicht, dass 245 als QS geschrieben werden kann. Du hast ja nur ein $p$ angegeben. Es muss aber für alle $p$ die Eigenschaft gelten.
Diese Antwort melden
Link
geantwortet
mikn
Lehrer/Professor, Punkte: 40.1K
Lehrer/Professor, Punkte: 40.1K
Wenn wir beim Beispiel $n=245$ bleiben, können wir $n$ in Primfaktoren zerlegen. $245=5*7^2$. Wir müssen also die 7-adische und die 5-adische Bewertung bestimmen und überprüfen, ob sie grade ist. Die 5-adische ist aber irrelevant, da $5 \not\equiv 3 (mod4)$.
$v_7(245)=2$, also grade und somit ist nach dem Satz 245 darstellbar durch zwei Quadratzahlen.
Dann habe ich rumprobiert:
Ich habe mit $a=16$ angefangen, da aber $16^2>245$, habe ich die nächstkleinere Zahl $15$ genommen: $245=15^2+b^2$. $15^2=225$ und deshalb muss $b^2=20$ sein, was aber nicht geht, da $\sqrt{20} \notin \mathbb{Z}$.
Dann habe ich weitergemacht mit $a=14$. $14^2=196$. $b^2$ muss also $49$. Folglich ist $b= \sqrt{49}=7$.
Insgesamt: $245=14^2+7^2$
Was ist, wenn eine Zahl $n$ ziemlich groß ist? Könnte man dann auch $a$ und $b$ nur Rumprobieren herausfinden? ─ einmaleins 11.02.2023 um 14:35
$v_7(245)=2$, also grade und somit ist nach dem Satz 245 darstellbar durch zwei Quadratzahlen.
Dann habe ich rumprobiert:
Ich habe mit $a=16$ angefangen, da aber $16^2>245$, habe ich die nächstkleinere Zahl $15$ genommen: $245=15^2+b^2$. $15^2=225$ und deshalb muss $b^2=20$ sein, was aber nicht geht, da $\sqrt{20} \notin \mathbb{Z}$.
Dann habe ich weitergemacht mit $a=14$. $14^2=196$. $b^2$ muss also $49$. Folglich ist $b= \sqrt{49}=7$.
Insgesamt: $245=14^2+7^2$
Was ist, wenn eine Zahl $n$ ziemlich groß ist? Könnte man dann auch $a$ und $b$ nur Rumprobieren herausfinden? ─ einmaleins 11.02.2023 um 14:35
Danke für die Hilfe!
─
einmaleins
11.02.2023 um 14:54
Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden.
Mikn wurde bereits informiert.