Question

Aufrufe: 444 Aktiv: 07.05.2021 um 09:24

Jetzt Frage stellen

0

Jede Primzahl p > 2 hat die Form 4·n + 1 oder 4·n – 1 (mit n aus natürlichen Zahlen).

Wie kann man den Satz am SIeb des Eratosthenes begründen.

Teilen Diese Frage melden

gefragt 06.05.2021 um 23:03

user84f068
Punkte: 16

Kommentar schreiben

stal · Accepted Answer · 2021-05-07T09:24:05Z

0

Im ersten Schritt beim Sieb des Eratosthenes streichst du alle geraden Zahlen, also sind alle Primzahlen außer

$2$ ungerade (um das zu sehen, braucht man nicht wirklich ein Sieb, aber gut) Jede ungerade Zahl ist von der Form

$4n\pm1$ .

Teilen Diese Antwort melden Link

geantwortet 07.05.2021 um 09:24

Kommentar schreiben