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 (7 grudnia 2018) liczbą doskonałą jest liczy ona 49 724 095 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
[edytuj | edytuj kod]W 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
[edytuj | edytuj kod]Leonhard Euler udowodnił, że każda liczba doskonała parzysta ma postać gdzie jest liczbą pierwszą (nietrudno pokazać, że wtedy również jest liczbą pierwszą) – daje to wzajemnie jednoznaczną odpowiedniość liczb doskonałych parzystych z liczbami pierwszymi Mersenne’a.
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 od
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ 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 2020-02-19] (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 | edytuj kod]- Wacław Sierpiński, Arytmetyka teoretyczna.
- Włodzimierz Holsztyński, Liczby doskonałe, Delta, 12(403), s. 1–3.
- Władysław Narkiewicz, Nieparzyste Liczby doskonałe, Delta, 12(403), s. 4.
Linki zewnętrzne
[edytuj | edytuj kod]- Polskojęzyczne
- Włodzimierz Holsztyński , Liczby doskonałe, „Delta”, grudzień 2007, ISSN 0137-3005 [dostęp 2024-11-02] .
Nagrania na YouTube [dostęp 2024-09-04]:
- 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)].