| Autor |
Beitrag |
    
Anna
| | Veröffentlicht am Samstag, den 17. November, 2001 - 15:43: | 
|
Ich brauche Hilfe!!!
Zeige: Besitzt eine Zahl n Element aus N\ {1} keinen Teiler 2 £t £ Wurzel aus n, so ist sie eine Primzahl. Besitzt sie keinen Primteiler, ist es ebenfalls eine Primzahl.
Ich verstehe nur Bahnhof! |
Rudolf
| | Veröffentlicht am Samstag, den 17. November, 2001 - 15:59: |
|
Hallo Anna!
Das ist recht einfach.
Wenn eine Zahl n durch a teilbar ist, dann ist sie auch trivialerweise durch jeden Primfaktor von a teilbar.
Ist eine Zahl durch keine der Primzahlen bis zu einem bestimmten p teilbar, dann ist sie entweder selbst Primzahl oder besitzt nur Primfaktoren größer als p. Die kleinste dieser zusammengesetzten Zahlen ist aber größer als p^2.
Ich denke, damit müßtest du den Beweis hinkriegen.
Gruß, Rudolf |
Anna
| | Veröffentlicht am Montag, den 19. November, 2001 - 11:09: |
|
Vielen Dank, Rudolf.
Jetzt kapiere ich es.
Anna |
|
