 |
 |
 |
 |
 |
 |
Startseite » Forum » sieb des eratosthenes -nur bis zur n-ten Wurzel
sieb des eratosthenes -nur bis zur n-ten Wurzel
Schüler Fachgymnasium, 13. Klassenstufe
Tags: Eratosthenes, sieb, Wurzel
 
|
  |
|---|
|
Guten morgen, Ich stehe leider etwas auf dem Schlauch. Als Hausaufgabe sollen wir folgende Aussage begründen: Begründen sie für eine beliebige Anzahl warum es ausreicht Nur bis wurzel aus zu sieben, um alle Primzahlen zu finden. stellt hierbei die obere grenze des Zahlenrasters. Habe im Internet nicht wirklich was gefunden, was für mich verständlich war. Danke im Voraus Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
| Hierzu passend bei OnlineMathe: n-te Wurzel Wurzel (Mathematischer Grundbegriff) |
|
 |
|
. die Zahlen, die du rausstreichen willst mittels des Sieb-Verfahrens bestehen ja nunmal aus MINDESTENS aus 2 Primfaktoren oder mehr. Einer dieser Primfaktoren der Zahl MUSS daher kleiner sein als als Hast du mindestens 2 Faktoren (weniger geht nicht, da sonst prim) und sind beide größer so wäre das Produkt beider Faktoren größer was ja nicht sein darf, denn das Produkt beider Faktoren soll ja sein. Somit ist also ein Primfaktor kleiner als . Damit reicht es, nur die Viefachen aller Zahlen kleiner zu streichen. ;-) |
|
|
|
Hallo, da hat Edddi viel richtiges geschrieben und doch ist es insgesamt falsch! Richtig wäre es geesen, wenn er an allen Stellen, an denen er "kleiner" schreibt, "kleiner oder gleich" geschrieben hätte... |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1268823
1268805