zurück zurück      3. Doppelstunde      weiter weiter



2. Kongruenzen

Wenn man sich mit Primzahlen beschäftigt hat, muß man viel Teilen. Teilbarkeit ist ein fundamentaler Begriff der Zahlentheorie. Betrachten wir uns nochmal das Sieb des Eratosthenes. (Niven,/Zuckerman, 1991; Conway, 1983; Schräder, 1973; Barnett, 1972; Burau, 1970)
 
Was stellt man fest, wenn man bei der Breite des Siebs eine gerade, ungerade Zahl oder eine Primzahl wählt?

Anzahl an Zahlen pro Zeile

Action