Liczby doskonałe
Liczba doskonała – liczba naturalna, która jest sumą wszystkich swych naturalnych dzielników właściwych (to znaczy od niej mniejszych)[1]. Korzystając z pojęcia funkcji σ, można liczby doskonałe definiować jako te, dla których zachodzi warunek:
Najmniejszą liczbą doskonałą jest , ponieważ Następną jest ponieważ
Największą znaną obecnie (21 października 2024) liczbą doskonałą jest liczy ona 82 048 640 cyfr w rozwinięciu dziesiętnym[2].
Wszystkie znane liczby doskonałe są parzyste. Nie udało się dotąd znaleźć żadnej liczby doskonałej nieparzystej, ani dowodu, że liczby takie nie istnieją.
Metoda Euklidesa znajdowania liczb doskonałych
edytujW IX księdze Elementów, najstarszym piśmie opisującym liczby doskonałe, Euklides podał sposób znajdowania liczb doskonałych parzystych[3]:
- należy obliczać sumy kolejnych potęg dwójki Jeżeli któraś z otrzymanych sum okaże się liczbą pierwszą, należy pomnożyć ją przez ostatni składnik i otrzymamy liczbę doskonałą.
Sposób podany przez Euklidesa każe badać kolejno sumy:
Są to sumy ciągu geometrycznego o ilorazie
więc mają one postać Jeśli któraś z tych liczb okaże się liczbą pierwszą, to jest liczbą doskonałą.Własności
edytujLeonhard Euler udowodnił, że każda liczba doskonała parzysta ma postać
, gdzie jest liczbą pierwszą. Warunkiem pierwszości liczby jest pierwszość liczby . Rzeczywiście, niech będzie liczbą złożoną, gdzie są liczbami naturalnymi. Wówczasrównież jest liczbą złożoną. Istnieje jednoznaczna odpowiedniość liczb doskonałych parzystych z liczbami pierwszymi Mersenne’a w postaci
- .
Euler udowodnił, że każda liczba doskonała nieparzysta musi być postaci
gdzie jest liczbą pierwszą postaci Wiadomo też, że jeśli liczba taka istnieje, to musi być większa odZobacz też
edytujPrzypisy
edytuj- ↑ liczba doskonała, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-10-08] .
- ↑ List of known Mersenne prime numbers – PrimeNet [online], www.mersenne.org [dostęp 2025-04-16] (ang.).
- ↑ H.N. Jahnke , A history of analysis, Providence, RI: American Mathematical Society, 2003, s. 3-4, ISBN 0-8218-2623-9, OCLC 51607350 [dostęp 2021-07-19] .
Bibliografia
edytuj- Wacław Sierpiński, Arytmetyka teoretyczna.
- Władysław Narkiewicz, Nieparzyste Liczby doskonałe, Delta, 12(403), s. 4.
- Włodzimierz Holsztyński , Liczby doskonałe, „Delta”, grudzień 2007, ISSN 0137-3005 [dostęp 2024-11-02] .
Linki zewnętrzne
edytuj- Polskojęzyczne
- Liczby doskonałe, Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej (MiNI PW), kanał „Archipelag Matematyki”, 10 października 2017.
- Tomasz Miller, Liczby pierwsze i doskonałe, Centrum Kopernika Badań Interdyscyplinarnych – Uniwersytet Jagielloński (CKBI UJ), kanał „Copernicus”, 27 października 2022.
- Anglojęzyczne
- Eric W. Weisstein , Perfect Number, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
- Eric W. Weisstein , Odd Perfect Number, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).
- Perfect number, Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-03-25].
- Derek Muller, The Oldest Unsolved Problem in Math, kanał Veritasium na YouTube, 8 marca 2024 [dostęp 2024-03-25].
- Mersenne Prime Search
- Odd Perfect Number Search. oddperfect.org. [zarchiwizowane z tego adresu (2018-11-06)].