quadratic sieve algorithmus zahl 703 in primfaktoren
 

hallo


hat mal jemand eine ahnung wie man die Zahl
703 mit hilfe des quadratic sieve algorithnus in
ihre primfaktoren zerlegt

welchen wert haben dann die zahlen x und y


gruß
fenster

mögliche lösung
 

hallo

habe da ein tut blicke da aber nicht ganz durch

vielleicht kann mir das jemand erklären ?

tut :

http://free.pages.at/sultan123/uniw/tut.jpg

wenn ich es nach dem musterbeispiel rechne stimmt das dann?



27 zum quadrat = 729

729-703 = 26 (ist keine quadrat zahl)

versuche es mit 28

28 zum quadrat = 784

784-703 = 81 (ist ein quadrat zahl) daraus folgt 81 =x

quadrat wurzel aus (28^2 - 703) = 9 daraus folgt 9 =y

81 -9 = 72

81 +9 = 90

dann müsste die zahl x den wert 72

und y den wert 90 haben

ich weiß zwar nicht was ich da ausgerchnet habe

aber vielleicht kann mir das jemand etwas erklären

und bestätigen ob es für meine aufgabe richtig ist ?



gruß

fenster

Naja, nicht ganz!

28 = x

dh. du musst dann

28 + 9 und
28 - 9 rechnen

erhälst dann

37 und 19.
Kontrolle: 37 x 19 = 703.

Alles klar?

lg
Archie

@Archie77
 

hallo

danke, habe ich übersehen
also ist dann die lösung für meine aufgabe

x= 19
y= 37


ist das jetzt richtig ?




gruß
fenster

@fenster
Ja, jetzt passt es.

lg Archie!