Forum "Zahlentheorie" - Wahl des Multiplikators - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Zahlentheorie" - Wahl des Multiplikators

Wahl des Multiplikators < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Zahlentheorie" |

Alle Foren |

Forenbaum | Materialien

Wahl des Multiplikators: Beispiel

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

Bezug

Wahl des Multiplikators: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	12:20 Mo 28.04.2014
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)