Riemann, Mertens i komputery

• Autorzy: Maślanka K.

Warianty tytułu

EN

Riemann, Mertens and computers

• Języki publikacji: PL

Abstrakty

EN

The article discusses two classic hypotheses of the theory of numbers: those of Riemann (1859) and of Mertens (1897), in the contcxt of recent research using computer techniques. The validity of Riemann’s hypothesis remains an extremely difficult research problem of fundamental importance for the question of the distribution of prime numbers. The search for a possible counterexample to the hypothesis has led to the development of effective methods for the numerical calculation of "high” complex zeroes of the Riemann zeta function, and along with time, to the accumulation o f high quantities of zeroes. The numerical material has made it possible to put forward a number of interesting statistical hypotheses, which, in the future, are likely to throw more light on the new and very promising field of physics: quantum chaos. Mertens’ hypothesis attracted the attention o f mathematicians ever since it was announced, for if the hypothesis were tme, it would mean that Riemann’s hypothesis was true as well (although not vice versa). However, it was shown already in the 1940s that the hypothesis entails some paradoxical properties of zeroes in the zeta function. Since then it was suspected that the hypothesis might be false. The falsity of the hypothesis was indeed proved in 1985. A key role in proving the hypothesis false was played by modem numerical techniques used in cryptography and by the use of fast computers, without which the proof would not have been possible. This fact has important implications for the traditional understanding of the notion of mathematical proof.

Słowa kluczowe

PL

teoria liczb; liczby pierwsze; metody numeryczne

EN

numerical techniques; theory of numbers; prime numbers

• Wydawca: Instytut Historii Nauki im. L. i A. Birkenmajerów Polskiej Akademii Nauk
• Czasopismo: Kwartalnik Historii Nauki i Techniki
• Rocznik: 2004
• Tom: R. 49, nr 2
• Strony: 33--52
• Opis fizyczny: Bibliogr. 30 poz.

Twórcy

autor

Maślanka K.

• Obserwatorium Astronomiczne Uniwersytetu Jagiellońskiego Kraków

Bibliografia

• 1. Harold M. Edwards: Riemann's Zeta Function. Dover Publications, Inc., Mineola. New York 1974 s. ix, s. xi.
• 2. Georg Friedrich Bernhard Riemann: Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse. „Monatsberichte Königl. Preuss. Akad. Wiss. Berlin” 1859 s. 671.
• 3. Andre Weil: Prehistory of the Zeta-Function, [w:] Number Theory. Trace Formulas and Discrete Groups. Red: Aubert, Bombicri and Goldfeld , Academic Press, 1989; Andre Weil: On Eisenstein s copy of the "Disquisitiones". [w:] Algebraic number theory. Boston 1989 s. 463-469.
• 4. G. F. Bernhardt Riemann: nie opublikowane zapiski przechowywane w Handschriftenabteilung Niedersächsische Staatsund Universitätsbibliothek, Göttingen.
• 5. Carl Ludwig Siegel: Über Riemanns Nachlaß zur analytischen Zahlentheorie. „Quellen Studien zur Geschichte der Math. Astron. und Phys.” 1932 Abt. B: Studien 2, s. 45-80.
• 6. Eric Temple Bell: Men of Mathematics. London 1937 The Camelot Press Ltd.
• 7. P. Erdös w wywiadzie dla P. Hoffmana, „Atlantic Monthly” listopad 1987 r. s. 74.
• 8. L. Euler: Variae observaliones circa series infinitas. „Commentarii” 1737, 1744
• 9. R. Grohmann, S. Wedeniwski: The IBM ZetaGRID Solution. IBM preprint, June 17, 2002.
• 10. Xian-Jin Li: The Positivity of a Sequence of Numbers and the Riemann Hypothesis. „Journal of Number Theory” 1997 t. 65 s. 325-333.
• 11. Enrico Bombieri, Jeffrey C. Lagarias: Complements to Li’s Criterion for the Riemann Hypothesis. „Journal of Number Theory” 1999 t. 77 s. 274-287.
• 12. Jeffrey C. Lgarias: An Elementary Problem Equivalent to the Riemann Hypothesis. arXiv:math.NT/0008177 v2 6 May 2001.
• 13. Luis Bäez-Duarte: A new necessary and sufficient condition for the Riemann hypothesis. Preprint, 13 July 2003.
• 14. Krzysztof Ciesielski, Andrzej Pelczar, Zdzisław Pogoda: Franciszek Mertens (1840-1927). [w:] Złota Księga Wydziału Matematyki i Fizyki. Red. Bolesław Szafirski. Kraków 2000, s. 301-312.
• 15. Stanisław Domoradzki: Franciszek Mertens (1840-1927). „Opuscula Mathematica” 1993 t. 13 s. 109-115.
• 16. Andrzej Schinzel: Historia teorii liczb w Polsce w latach 185 I-I 950. „Wiadomości Matematyczne” 1993 t. 20 s. 19-50.
• 17. Franz Mertens: Über eine zahlentheoretische Funktion. „Sitzungsberichte der Kaiserlichen Akademie der Wissenschaften” 1897 Abt. 2a s. 761-830.
• 18. T. J. Stieltjes: Lettre a Hermite de 11 juillet 1885, Lettre no. 79. [w:] B. Вaillaudet, H. Bourget: Correspondance d ’Hermite et Stieltjes. Paris 1905 Gauthier-Villars s. 160-164.
• 19. Andrew M. Odlуzko, Herman J. J. te Rieie: Disproof of the Mertens conjecture. „J. Reine Angew. Math.” 1985 t. 357 s. 138-160.
• 20. N. Robertson, D.Sandres, P.Seymour, R.Thomas: The four-color theorem. „J. Combin. Theory”, Ser. В 1997 t. 70 s. 2-AA.
• 21. wspomnienie pośmiertne ku czci Erdösa [w:] „The Times”, London, 25 Sept, 1996.
• 22. Bruce Schechter: My brain is open. The mathematical journeys of Paul Erdös. Oxford 1998 University Press.
• 23. Andrew M. Odlуzkо: On the distribution of spacings between zeros of the zeta function. „Math. Comp.” 1987 t. 48 s. 273-308.
• 24. Andrew M. Odlуzkо: Primes, quantum chaos, and computers, s. 35—46 [w:] Number Theory. National Research Council 1990.
• 25. Andrew M. Odlуzko: GUE eigenvalues and Riemann zeta function zeros: A non-linear equation for a new statistic. „Physical Review” 1996 E 54, s. R4493-R4495.
• 26. Barry Cipra: Prime Formula Weds Number Theory and Quantum Physics. „Science” 1996 t. 274 s. 2104.
• 27. Arjen K. Lenstra, Hendrik W. LenstraJr. i Laszlo Loväsz: Factoring Polynomials with Rational Coefficients. „Math. Ann.” 1982 t. 261 s. 515-534.
• 28. Albert E. Ingham: On two conjectures in the theory of numbers. „Amer. J. Math.” 1942 t. 64 s. 313-319.
• 29. P.T. Вateman , J.W. Вrown , R.S. Hall , K.E. Klоss and R.M. Stemmler: Linear relations connecting the imaginary parts of the zeros of the zeta function, [w:] Computers in number theory, Proc. Atlas Symp. Red. A.O.L. Atkin and B.J. Birch , New York 1971 Academic Press s. 11-19.
• 30. Janos Pintz, „Asterisque” 1987 t. 147-148 s. 325-333, s. 346.