Teoria liczb

Z Wikipedii, wolnej encyklopedii
Czeski znaczek pocztowy upamiętniający wielkie twierdzenie Fermata i jego dowód przez Andrew Wilesa

Teoria liczb – dziedzina matematyki badająca własności niektórych typów liczb[a]. Początkowo analizowała tylko liczby naturalne i wymierne, później rozszerzając zakres o inne liczby rzeczywiste, zwłaszcza algebraiczne[1]. Przynajmniej częściowo jest zaliczana do matematyki dyskretnej[2].

Jest to jedna z najstarszych dziedzin matematyki obok geometrii; obie dyscypliny od starożytności nie przestają na siebie oddziaływać. Rozwój teorii liczb miał też wpływ na inne gałęzie matematyki jak algebra[1] – w tym ogólna algebra przemienna – oraz geometria algebraiczna, analiza zespolona i probabilistyka[3]. Kierunek zastosowań jest też odwrotny: teoria liczb sama skorzystała z osiągnięć algebry, geometrii algebraicznej i probabilistyki[1]. Niektóre z wykorzystywanych metod są zaawansowane jak np. algebra homologiczna[1] i abstrakcyjna analiza harmoniczna[3]. Teoria liczb obfituje w problemy otwarte postawione elementarnie – tj. zrozumiałe dla laików, nawet dla dzieci – ale czekające na rozwiązanie wyjątkowo długo, czasem stulecia. Niektóre z pytań zadanych w XVIII wieku – jak hipoteza Goldbacha i hipoteza prostopadłościanu idealnego – do dzisiaj pozostają bez odpowiedzi. Teorią liczb zajmowali się matematycy zaliczani do najwybitniejszych w historii jak Leonhard Euler, Carl Friedrich Gauss i Bernhard Riemann; wkład w tę dziedzinę nagradzano też najwyższymi zaszczytami w matematyce jak Medal Fieldsa, Nagroda Abela czy Medal Copleya przyznawany także innym naukowcom. Istnieją również nagrody poświęcone tej konkretnej dziedzinie – odpowiednie kategorie Nagrody Cole’a i Nagrody Fermata. Teorię liczb nazywano „królową matematyki”[3][4].

W II połowie XX wieku znaleziono zastosowania tej dyscypliny w kryptologii i fizyce matematycznej, zwłaszcza kwantowej teorii pola, teorii strun oraz teorii kwantowego chaosu[5]. Powstało całe czasopismo naukowe poświęcone związkom teorii liczb z fizyką[6]. Ta dziedzina matematyki wywarła też pewien wpływ na popkulturę; amatorskie badania wielkiego twierdzenia Fermata są motywem powieści młodzieżowej Szatan z siódmej klasy Kornela Makuszyńskiego (1937).

Podział teorii liczb[edytuj | edytuj kod]

Główne działy teorii liczb to[7]:

Elementarna teoria liczb jest jej najstarszym działem; nie stosuje się w niej metod teorii funkcji analitycznych[11], jednakże w analitycznej teorii liczb stosuje się czasem metody elementarne[11][12]. Do najważniejszych osiągnięć metod elementarnych teorii liczb należą dowody Erdősa i Selberga twierdzenia o dystrybucji liczb pierwszych (ich dowody były niezależne, ale oba oparte na lemacie Selberga)[12]. Teoria liczb zajmuje się również rozwiązywaniem równań w dziedzinie liczb naturalnych, całkowitych, wymiernych, algebraicznych (całkowitych i wymiernych) oraz (od niedawna) liczb p-adycznych[13].

Według Iwańca i Kowalskiego, jako kryterium stosowane do tego, aby dane zagadnienie z teorii liczb można było zakwalifikować do analitycznej teorii liczb jest to, czy wykorzystuje się w nim analizę zespoloną. Zamienne, jako kryterium można również uznać występowanie analizy harmonicznej. Przez długi czas prace z analitycznej teorii liczb wykorzystywały jedynie abelową analizę harmoniczną (dot. grup przemiennych). Współcześnie częściej wykorzystuje się również funkcje automorficzne. Nowe metody wywodzą się m.in. z analizy spektralnej i wyników Maassa czy Selberga[11].

Geometryczna teoria liczb korzysta z geometrii do badania liczb algebraicznych. Pierścień algebraicznych liczb całkowitych utożsamia się ze zbiorem punktów kratowych w [14]. Pierwsze prace z tej dziedziny zostały napisane przez Hermanna Minkowskiego[15].

Probabilistyczna teoria liczb korzysta z metod probabilistycznych do analizy zagadnień teorii liczb[16]. W szczególności, jest to np. centralne twierdzenie graniczne[17]. Przykładowo, Soundararajan i Radziwiłł korzystają z niego dla badania wartości logarytmu zespolonego funkcji zeta na linii krytycznej [18].

Kombinatoryczna teoria liczb korzysta w swoich badaniach z wyników teorii liczb, kombinatoryki, analizy harmonicznej i teorii ergodycznej. Przykładowo, twierdzenie Greena-Tao wykorzystuje twierdzenie Szemerédiego zmodyfikowane dla liczb pierwszych[19][20].

Niektórych gałęzi teorii liczb nie można jednoznacznie zaklasyfikować do danego działu, metody mogą się między nimi przeplatać. Przykładem może być teoria sit, która korzysta przede wszystkim z twierdzeń elementarnych, ale bywa nazywana poddziedziną analitycznej teorii liczb, ponieważ korzysta z części jej wyników. Dodatkowo, w ostatnich pracach naukowych metody sit bywają często przeplatane z metodami analitycznej teorii liczb lub innych dziedzin[21].

Historia[edytuj | edytuj kod]

Starożytność i średniowiecze[edytuj | edytuj kod]

Gliniana tabliczka zapisana pismem klinowym, być może powiązana z trójkami pitagorejskimi

Początki teorii liczb sięgają starożytności; przykładowo starożytni mieszkańcy Mezopotamii oraz Egiptu mogli rozważać problem trójek pitagorejskich[potrzebny przypis]. Największe postępy w tej dziedzinie zrobiła jednak kultura starogrecka. Odnotowano serię postępów na przestrzeni niecałego tysiąclecia, od okresu klasycznego do czasów cesarskiego panowania rzymskiego:

Teorią liczb mógł się zajmować także Archimedes, ale raczej marginesowo; nowe odkrycia historyczne mogą ten pogląd zmienić[potrzebny przypis].

Równolegle rozwijano matematykę w Indiach, w sposób komplementarny do tego greckiego i znaczący dla teorii liczb. Systemy pozycyjne uprościły wiele obliczeń i pozwoliły na sformułowanie cech podzielności liczb całkowitych. Matematycy chińscy rozważali za to układy kongruencji, na temat których udowodnili chińskie twierdzenie o resztach. Uczeni arabscy mieli w tę dziedzinę ograniczony wkład – w matematyce skupili się na trygonometrii i algebrze[22], choć ta druga dziedzina później wpłynęła na rozwój teorii liczb.

W XIII-wiecznych Włoszech kupiec Leonardo Fibonacci podał jedną z metod generowania trójek pitagorejskich, a oprócz tego opisał ciąg Fibonacciego, również istotny z punktu widzenia teorii liczb. Problem nieskończoności liczb pierwszych w tym ciągu w lutym 2022 pozostaje otwarty.

XVII wiek[edytuj | edytuj kod]

Wykres przykładowego równania Pella; zaznaczono również jego podstawowe rozwiązania

XVII wiek to umowny początek nowożytnej teorii liczb i jej statusu samodzielnej nauki[22]. Rozwijał ją wtedy Pierre de Fermat i miał w tej dziedzinie co najmniej pięć znaczących osiągnięć:

W tym samym stuleciu:

XVII wiek to także narodziny nowych dziedzin matematyki, które okazały się istotne dla teorii liczb:

XVIII wiek[edytuj | edytuj kod]

Wykres ilustrujący stałą Eulera-Mascheroniego (γ) – równą polu niebieskiego obszaru

W XVIII wieku Leonhard Euler – jak wspomniano wyżej – obalił hipotezę Fermata o liczbach nazwanych jego nazwiskiem[23]. Oprócz tego Euler:

Postępy poczynili też inni matematycy:

XIX wiek[edytuj | edytuj kod]

Siedmiokąt foremny. Z twierdzenia Gaussa-Wantzela oraz prostych obliczeń wynika, że figury tej nie da się skonstruować klasycznie. To dlatego, że siedem jest liczbą nieparzystą, która nie jest iloczynem żadnych liczb Fermata (3, 5, 17...)

XIX wiek to narodziny nowych gałęzi w teorii liczb:

Rozwinięto też „klasyczne” badania liczb naturalnych:

Ogłoszone na koniec stulecia 23 problemy Hilberta zawierały kilka pytań z teorii liczb jak hipotezy Riemanna i Golbacha.

XX wiek[edytuj | edytuj kod]

Graf skierowany przedstawiający zachowanie funkcji Collatza dla niektórych nieparzystych argumentów

Postęp w teorii liczb naturalnych był wieloraki – rozwiązano niektóre stare problemy oraz postawiono nowe:

Naświetlono również same fundamenty arytmetyki liczb naturalnych. Kurt Gödel w swoim pierwszym twierdzeniu o niezupełności wykazał, że nie może ona być jednocześnie zupełna i niesprzeczna. Wśród nowo poznanych liczb pierwszych znalazły się osobliwości jak liczba Belfegora. Nie dość, że w zapisie dziesiętnym jest palindromem, to jeszcze zawiera w nim liczbę bestii (666), a liczba zer po obu stronach tego symbolu wynosi 13 – także oznakę nieszczęść.

Posunięto też badania nad niewymiernością i przestępnością:

Wiek XX przyniósł też zastosowania dla teorii liczb – w latach 70. rozbudowano kryptografię klucza publicznego, w tym szyfr RSA; opisano także pierwsze związki teorii liczb z fizyką.

Stulecie zwieńczono ogłoszeniem listy siedmiu problemów millenijnych. Co najmniej dwa z nich mają bezpośredni związek z teorią liczb – jak hipoteza Riemanna.

XXI wiek[edytuj | edytuj kod]

Przykładowe cegiełki Eulera; nie wiadomo, czy wśród figur tego typu znajduje się prostopadłościan idealny (stan na luty 2022)

Nowe tysiąclecie przyniosło między innymi:

Ogłoszono też pewne sukcesy, które w lutym 2022 dalej czekają na pełną weryfikację, choć są aktywnie badane przez społeczność akademicką:

W 2018 roku Michael Atiyah ogłosił, że udało mu się udowodnić hipotezę Riemanna i zaprezentował swoją próbę dowodu. Została ona odrzucona przez matematyków jako błędna. Wiele innych problemów teorii liczb – także postawionych elementarnie – w lutym 2022 pozostaje nierozwiązanych. Niektóre z nich to:

 Z tym tematem związana jest kategoria: Otwarte problemy teorii liczb.

Teoria liczb w Polsce[edytuj | edytuj kod]

Przykładowa ilustracja spirali Ulama – na niebiesko zaznaczono liczby pierwsze
 Z tym tematem związana jest kategoria: Polscy teoretycy liczb.

Wśród matematyków polskich znaczące wyniki w teorii liczb uzyskali między innymi:

Posiadaczem szeregu wyliczeniowych rekordów światowych jest Jarosław Wróblewski[potrzebny przypis]. Teorii liczb jest poświęcone polskie czasopismo „Acta Arithmetica”, założone w latach 30. XX w., później wydawane przez Instytut Matematyczny Polskiej Akademii Nauk (IM PAN).

Z polską narodowością i nauką polską bywa też wiązany Franz Mertens – pracownik m.in. Uniwersytetu Jagiellońskiego, zajmujący się analityczną teorią liczb. Jego hipoteza Mertensa, implikująca hipotezę Riemanna, okazała się jednak fałszywa – obalono ją w latach 80. XX w.[potrzebny przypis].

Ludzie[edytuj | edytuj kod]

Zasłużeni dla teorii liczb – w kolejnych wierszach:

Euklides z Aleksandrii (IV w. p.n.e.),
Pierre de Fermat (XVII w.),
Bernhard Riemann (XIX w.),

Andrew Wiles (XX–XXI w.)
 Z tym tematem związana jest kategoria: Teoretycy liczb.

Do znaczących naukowców w tej dziedzinie należą[1]:

Uwagi[edytuj | edytuj kod]

Przypisy[edytuj | edytuj kod]

  1. a b c d e f g h i j k l m n Liczb teoria, [w:] Encyklopedia PWN [dostęp 2022-02-15].
  2. Eric W. Weisstein, Discrete Mathematics, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2022-02-15].
  3. a b c Iwaniec 1995 ↓, s. 698.
  4. 22·5·7 urodziny, [w:] pismo „Delta”, deltami.edu.pl, marzec 2022, ISSN 0137-3005 [dostęp 2022-03-15] (pol.).
  5. publikacja w otwartym dostępie – możesz ją przeczytać Piotr Sułkowski, Fizyka i teoria liczb, 3 września 2016 [dostęp 2022-02-15].
  6. publikacja w otwartym dostępie – możesz ją przeczytać Communications in Number Theory and Physics (ang.), intlpress.com [dostęp 2022-02-15].
  7. Iwaniec 1995 ↓, s. 698–726.
  8. Preface, Cambridge University Press, 16 listopada 2006, xi–xii, DOI10.1017/cbo9780511618314.001 [dostęp 2023-12-08].
  9. Additive number theory: the classical bases, „Choice Reviews Online”, 35 (01), 1997, s. 35–0343-35-0343, DOI10.5860/choice.35-0343, ISSN 0009-4978 [dostęp 2023-12-08].
  10. Izabella Łaba, From harmonic analysis to arithmetic combinatorics, „Bulletin of the American Mathematical Society”, 45 (01), 2007, s. 77–116, DOI10.1090/S0273-0979-07-01189-5, ISSN 0273-0979 [dostęp 2023-12-08] (ang.).
  11. a b c Henryk Iwaniec, Emmanuel Kowalski, Analytic Number Theory, „Colloquium Publications”, Providence, Rhode Island: American Mathematical Society, 2004, DOI10.1090/coll/053, ISBN 978-0-8218-3633-0 [dostęp 2023-12-08].
  12. a b D. Goldfeld, The Elementary Proof of the Prime Number Theorem: An Historical Perspective, David Chudnovsky, Gregory Chudnovsky, Melvyn Nathanson (red.), New York, NY: Springer New York, 2004, s. 179–192, DOI10.1007/978-1-4419-9060-0_10., isbn, 978-0-387-40655-8., mr, 2044518., ISBN 978-1-4612-6490-3 [dostęp 2023-12-08] (ang.).
  13. Zenon I. Borevič, Igorʹ R. Šafarevič, Zenon I. Borevič, Number theory, wyd. 2. [print], Pure and applied mathematics, Orlando: Acad. Pr, 1987, ISBN 978-0-12-117851-2 [dostęp 2023-12-08].
  14. MSC2010 database [online], mathscinet.ams.org [dostęp 2023-12-08].
  15. Hermann Minkowski, Geometrie der Zahlen, Leipzig-Berlin 1910 (niem.).
  16. Gérald Tenenbaum, Gérald Tenenbaum, Introduction to analytic and probabilistic number theory, Cambridge studies in advanced mathematics, Cambridge: Cambridge Univ. Press, 1995, ISBN 978-0-521-41261-2 [dostęp 2023-12-08].
  17. Emmanuel Kowalski, An Introduction to Probabilistic Number Theory, Cambridge University Press, 31 marca 2021, DOI10.1017/9781108888226, ISBN 978-1-108-88822-6 [dostęp 2023-12-08].
  18. Maksym Radziwiłł, Kannan Soundararajan, Selberg’s central limit theorem for log $|\zeta(\tfrac 12+it)|$, „L’Enseignement Mathématique”, 63 (1), 2018, s. 1–19, DOI10.4171/lem/63-1/2-1, ISSN 0013-8584 [dostęp 2023-12-08].
  19. Ben Green, Book Review: Additive combinatorics, „Bulletin of the American Mathematical Society”, 46 (3), 2009, s. 489–497, DOI10.1090/S0273-0979-09-01231-2, ISSN 0273-0979 [dostęp 2023-12-08] (ang.).
  20. David Conlon, Jacob Fox, Yufei Zhao, The Green-Tao theorem: an exposition, „EMS Surveys in Mathematical Sciences”, 1 (2), 2014, s. 257–291, DOI10.4171/emss/6, ISSN 2308-2151 [dostęp 2023-12-08].
  21. Henryk Iwaniec, Emmanuel Kowalski, Analytic Number Theory, t. 53, Providence, Rhode Island: American Mathematical Society, 8 czerwca 2004, DOI10.1090/coll/053, ISBN 978-0-8218-3633-0 (ang.).
  22. a b Iwaniec 1995 ↓, s. 693.
  23. a b c Iwaniec 1995 ↓, s. 694.
  24. Iwaniec 1995 ↓, s. 720.
  25. Iwaniec 1995 ↓, s. 721.
  26. Mariusz Skałba, Popularne książki Sierpińskiego, [w:] pismo „Delta”, deltami.edu.pl, marzec 2022, ISSN 0137-3005 [dostęp 2022-03-15] (pol.).
  27. Iwaniec 1995 ↓, s. 713.

Bibliografia[edytuj | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]