Zusammenfassung
Es wird ein Verfahren entwickelt, mit dessen Hilfe sich aus den Darstellungen von natürlichen Zahlen in gewissen binären quadratischen Formen die Primfaktorzerlegung dieser Zahlen bestimmen läßt. Bei der Realisierung des Verfahrens auf dem Telefunken-Großrechner TR 4 erfolgte die Ermittlung dieser Darstellungen als Anwendung eines quadratischen Zahlsiebes, wie esD. H. Lehmer vorgeschlagen hat.
Summary
A method is described to get the factorisation of big natural numbers, when their representations by certain binary quadratic forms are known. The realisation on a digital computer makes use of a number sieve given byD. H. Lehmer.
Literatur
Burgwedel, R.: Über die Eulerschen und Gaußschen Methoden der Primzahlbestimmung. Dissertation, Stra\burg (1910).
Cantor, D. G., G. Estin, A. S. Fraenkel andR. Turn: A very high speed digital number sieve. Math. of Comp. 16, S. 141ff. (1962).
Cohn, H.: A second course of number theory. J. Wiley, New York (1962).
Dickson, L. E.: Introduction to the theory of numbers. Dover publications, New York (1957).
Dirichlet-Dedekind: Vorlesungen über Zahlentheorie. 4. Auflage, Vieweg-Verlag, Braunschweig (1894).
Euler, L. E.: Nova acta petropolis.12 (1794),13 (1795/96),14 (1797/98).
Gauss, C. F.: Disquisitiones arithmeticae. Leipzig (1801).
Lehmer, D. H.: The sieve problem for all-purpose computers. MTAC 7, S. 6–14 (1953).
Meyer, P.: Beweis eines von Euler entdeckten Satzes, betreffend die Bestimmung von Primzahlen, Dissertation. Straßburg (1906).
Scholz, A. undB. Schoeneberg: Einführung in die Zahlentheorie. 3. Auflage, de Gruyter-Verlag, Berlin (1961).
Author information
Authors and Affiliations
Additional information
Über den Inhalt der Arbeit hat o. Prof. dr.Walter Knödel am 11. November 1965 anläßlich der 150-Jahrfeier der Technischen Hochschule Wien vorgetragen.
Rights and permissions
About this article
Cite this article
Ockert, R. Ein Verfahren zur Primfaktorzerlegung großer Zahlen mit Hilfe binärer quadratischer Formen. Computing 1, 256–263 (1966). https://doi.org/10.1007/BF02234367
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234367