Wahl des Multiplikators < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 11:45 So 13.04.2014 | Autor: | Leon89 |
Aufgabe | Kettenbruchalgorithmus. N ist die zu faktorisierende Zahl. k ist der Multikplikator.
Es ist oft günstiger bei dem Kettenbruch Wurzel (kN) zu verwenden, anstatt nur Wurzel (N). Es gibt zwei Vorteile. Einmal erhält man im Durchschnitt kleiner Primzahlen wenn man Wurzel (kN) nimmt statt nur Wurzel (N). Und ein andere Vorteil ist, wenn der Kettenbruch für Wurzel (N) zu klein ist, das man dann einen Multiplikator k wählt. |
Ich soll für die zwei Vorteile eines Multikplikators jeweils ein Beispiel Rechnung angeben. Kann mir vielleicht jemand helfen und eine Beipiel Rechnung zeigen.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 12:20 Mo 28.04.2014 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|