quadratic sieve algorithmus zahl 703 in primfaktoren

fenster · 30.09.2003, 10:21

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

30.09.2003, 10:21	#2
fenster Master Registriert seit: 29.12.2001 Beiträge: 797	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

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)