Wenn dies Dein erster Besuch hier ist, lies Dir die FAQ - Häufig gestellte Fragen
durch. Du musst Dich vermutlich Registrieren, bevor Du Beiträge schreiben kannst: klicke oben auf registrieren, um den
Registrierungsprozess zu starten. Um Beiträge zu lesen, suche Dir einfach das Forum aus, das Dich interessiert.
Die Registrierung ist kostenlos.
nach mehr als vier Jahren meld ich mich noch einmal hier zu Wort, um zu zeigen, daß für Spezialfälle doch möglich ist, aus dem Produkt die zwei Primzahlen zu errechnen.
Hier kommt nun nur der Rechenweg.
Beispiel 1: 8633
8633 = p * q 33 = a * b 86 + a = p 86 + b = q
(86 + a) * (86 + b) = 8633 => (86 + a) * (86 + 33 / a) = 8633
führt zur quadratischen Gleichung
a² - 14a + 33 = 0
Lösungen: 11; 3
p = 89 q = 97
Beispiel 2: 1763
1763 = p * q 63 = a * b 34 + a = p 34 + b = q
(34 + a) * (34 + b) = 1763 => (34 + a) * (34 + 63 / a) = 1763
führt zur quadratischen Gleichung
a² - 16a + 63 = 0
Lösungen: 9; 7
p = 41 q = 43
Mehr wird nicht verraten. Wie ich auf die Anfangsgleichungen komme, behalt ich schön für mich.
Re: Zerlegung eines Primzahlproduktes die Zweite #2
Datum: 12.11.2016, 16:03
Dann suche Ich die Loesung halt selbst ;) Und probiers mal mit 980051 = p*q a*b = 051 980 + a = p 980 + b = q Ganzzahlige Faktoren von 51 sind 3 und 17 Oder auch a^2-20a+51=0 a1=3 a2=17 p=983 q=997 Funktioniert super das System ( aber ich gebs zu, ich hab geschummelt und 980051 nicht zufaellig ausgewaehlt)
Gruß
Binominator
(Bisher wurde dieser Beitrag 1 mal editiert, als letztes von Matheniete am 12.11.2016 @ 16:06)
Autor:
