quadratic sieve algorithmus zahl 703 in primfaktoren

[fenster]

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

[fenster]

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

[Archie77]

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

[fenster]

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

[Archie77]

@fenster
Ja, jetzt passt es.

lg Archie!