| Autor |
Beitrag |
    
Julia
| | Veröffentlicht am Mittwoch, den 19. Dezember, 2001 - 16:05: | 
|
brauch dringend eine Antwort auf folgende Frage:
Modifizieren sie den Beweis von Euklid, dass für unendlich viele Primzahlen 3 mod 4 gilt!
Hoffe ihr könnt mir noch bis morgen früh helfen!
Danke schonmal im Vorraus
Julia |
Orion (Orion)
| | Veröffentlicht am Mittwoch, den 19. Dezember, 2001 - 17:03: |
|
Julia :
Nimm an, p sei die groesste Primzahl der Form
4n+3 und betrachte die Zahl
N := 4*3*5*7*...*p - 1
N ist kongruent 3 mod 4 und durch keine Primzahl =< p teilbar.
Waeren alle Primteiler von N kongruent 1 mod 4,
dann auch N selbst : Widerspruch !
mfg
Orion |
|
