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:

σ ( n ) = 2 n . {\displaystyle \sigma (n)=2n.}

Najmniejszą liczbą doskonałą jest 6 {\displaystyle 6} , ponieważ 6 = 3 + 2 + 1. {\displaystyle 6=3+2+1.} Następną jest 28 , {\displaystyle 28,} ponieważ 28 = 14 + 7 + 4 + 2 + 1. {\displaystyle 28=14+7+4+2+1.}

Kolejnymi są 496 , {\displaystyle 496,} 8128 , {\displaystyle 8128,} 33550336 , {\displaystyle 33550336,} 8589869056 , {\displaystyle 8589869056,} 137438691328 {\displaystyle 137438691328} i 2305843008139952128. {\displaystyle 2305843008139952128.}

Największą znaną obecnie (7 grudnia 2018) liczbą doskonałą jest 2 82589932 ( 2 82589933 1 ) , {\displaystyle 2^{82589932}\cdot (2^{82589933}-1),} 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

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 1 + 2 + 4 + 8 + {\displaystyle 1+2+4+8+\dots } 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:

1 + 2 1 , 1 + 2 1 + 2 2 , 1 + 2 1 + 2 2 + 2 3 , {\displaystyle 1+2^{1},\quad 1+2^{1}+2^{2},\quad 1+2^{1}+2^{2}+2^{3},\quad \dots }

Są to sumy ciągu geometrycznego o ilorazie 2 , {\displaystyle 2,} więc mają one postać 2 i 1. {\displaystyle 2^{i}-1.} Jeśli któraś z tych liczb 2 i 1 {\displaystyle 2^{i}-1} okaże się liczbą pierwszą, to ( 2 i 1 ) 2 i 1 {\displaystyle (2^{i}-1)\cdot 2^{i-1}} jest liczbą doskonałą.

Własności

Leonhard Euler udowodnił, że każda liczba doskonała parzysta ma postać ( 2 p 1 ) 2 p 1 , {\displaystyle (2^{p}-1)2^{p-1},} gdzie 2 p 1 {\displaystyle 2^{p}-1} jest liczbą pierwszą (nietrudno pokazać, że wtedy również p {\displaystyle p} 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 p 4 k + 1 l 2 , {\displaystyle p^{4k+1}l^{2},} gdzie p {\displaystyle p} jest liczbą pierwszą postaci 4 m + 1. {\displaystyle 4m+1.} Wiadomo też, że jeśli liczba taka istnieje, to musi być większa od 10 1500 . {\displaystyle 10^{1500}.}

Zobacz też

Przypisy

  1. liczba doskonała, [w:] Encyklopedia PWN [dostęp 2021-10-08] .
  2. List of known Mersenne prime numbers – PrimeNet [online], www.mersenne.org [dostęp 2020-02-19]  (ang.).
  3. H.N.H.N. Jahnke H.N.H.N., 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

Linki zewnętrzne

Polskojęzyczne
Anglojęzyczne
  • Eric W.E.W. Weisstein Eric W.E.W., Perfect Number, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12]  (ang.).
  • Eric W.E.W. Weisstein Eric W.E.W., Odd Perfect Number, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12]  (ang.).
  • publikacja w otwartym dostępie – możesz ją przeczytać Perfect number, Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-03-25].
  • publikacja w otwartym dostępie – możesz ją przeczytać 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)].
  • p
  • d
  • e
Ciągi liczbowe
pojęcia
definiujące
ciągi ogólne
ciągi liczbowe
typy ciągów
ogólne
nieskończone
przykłady ciągów
liczb naturalnych
niemalejące
inne
inne przykłady
ciągów liczb
twierdzenia
o granicach
inne
powiązane pojęcia
Kontrola autorytatywna (rodzaj liczby):
  • GND: 7683309-4
Encyklopedia internetowa:
  • Britannica: topic/perfect-number
  • БРЭ: 3588903
  • SNL: perfekt_tall
  • Catalana: 0153761