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? |