0
Hallo,
welche Reste kann eine Quadratzahl geteilt durch \(8\) überhaupt nur annehmen? Vielleicht habt ihr das auch mal in der Vorlesung gezeigt. Ansonsten bestimme doch mal die ersten Quadratzahlen und stelle eine These auf (die wir dann natürlich noch beweisen müssen).
Dann überlege dir doch mal, was eine Potenz von \(3\) geteilt durch \(8\) nur für Reste haben kann (auch das muss natürlich bewiesen werden). Das ist hilfreich, denn
$$ (3^m + 3^n + 1 ) \mod 8 \equiv 3^m \mod 8 + 3^n \mod 8 + 1 \mod 8 $$
Grüße Christian
welche Reste kann eine Quadratzahl geteilt durch \(8\) überhaupt nur annehmen? Vielleicht habt ihr das auch mal in der Vorlesung gezeigt. Ansonsten bestimme doch mal die ersten Quadratzahlen und stelle eine These auf (die wir dann natürlich noch beweisen müssen).
Dann überlege dir doch mal, was eine Potenz von \(3\) geteilt durch \(8\) nur für Reste haben kann (auch das muss natürlich bewiesen werden). Das ist hilfreich, denn
$$ (3^m + 3^n + 1 ) \mod 8 \equiv 3^m \mod 8 + 3^n \mod 8 + 1 \mod 8 $$
Grüße Christian
Diese Antwort melden
Link
geantwortet
christian_strack
Sonstiger Berufsstatus, Punkte: 29.81K
Sonstiger Berufsstatus, Punkte: 29.81K