Aufgabe:
Bitte um einen Beweis folgender Aussage:
Problem/Ansatz:
p ∈ Ν ⇒ p² ∈ {n ∈ Ν : ∃(k ∈ N0 ∧ r ∈ {0,1}) : n = 4k + r}
(Korrigierte Fassung):
Ungerade Zahlen p lassen bei Teilung durch 4 den Rest 1 oder den Rest 3.
Welchen Rest lässt dann p² bei Teilung durch 4?
Gerade Zahlen p lassen bei Teilung durch 4 den Rest 0 oder den Rest 2.Welchen Rest lässt dann p² bei Teilung durch 4?
Primzahlen spielen doch in dieser Aufgabe überhaupt keine Rolle.
Stimmt. Ich habe eine nichtexistente Voraussetzung hineingedeutet.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos