Bardzo obfity numer

Sumy dzielników, w prętach Cuisenaire'a , pierwszych sześciu bardzo obfitych liczb

W matematyce liczba bardzo obfita to liczba naturalna , której suma dzielników (w tym samej siebie) jest większa niż suma dzielników dowolnej mniejszej liczby naturalnej.

Bardzo liczne liczby i kilka podobnych klas liczb zostały po raz pierwszy wprowadzone przez Pillai ( 1943 ), a wczesne prace na ten temat wykonali Alaoglu i Erdős ( 1944 ). Alaoglu i Erdős zestawili wszystkie bardzo obfite liczby do 10 4 i wykazali, że liczba bardzo obfitych liczb mniejszych niż jakiekolwiek N jest co najmniej proporcjonalna do log 2 N .

Definicja formalna i przykłady

Formalnie liczba naturalna n nazywana jest bardzo obfitą wtedy i tylko wtedy, gdy dla wszystkich liczb naturalnych m < n ,

gdzie σ oznacza funkcję sumy dzielników . Kilka pierwszych bardzo obfitych liczb to

1 , 2 , 3 , 4 , 6 , 8 , 10 , 12 , 16 , 18 , 20 , 24 , 30 , 36 , 42 , 48 , 60 , ... (sekwencja A002093 w OEIS ).

Na przykład 5 nie jest bardzo obfite, ponieważ σ(5) = 5+1 = 6 jest mniejsze niż σ(4) = 4 + 2 + 1 = 7, podczas gdy 8 jest bardzo obfite, ponieważ σ(8) = 8 + 4 + 2 + 1 = 15 jest większe niż wszystkie poprzednie wartości σ.

Jedynymi liczbami nieparzystymi występującymi w dużej liczbie są 1 i 3.

Relacje z innymi zbiorami liczb

Chociaż pierwszych osiem silni jest bardzo obfitych, nie wszystkie silnie są bardzo obfite. Na przykład,

σ(9!) = σ(362880) = 1481040,

ale istnieje mniejsza liczba z większą sumą dzielników,

σ(360360) = 1572480,

więc 9! nie jest bardzo obfity.

Alaoglu i Erdős zauważyli, że wszystkie liczby występujące w nadmiarze są bardzo obfite i zapytali, czy istnieje nieskończenie wiele liczb bardzo obfitych, które nie występują w nadmiarze. Na to pytanie odpowiedział twierdząco Jean-Louis Nicolas ( 1969 ).

Pomimo terminologii, nie wszystkie bardzo obfite liczby są liczbami obfitymi . W szczególności żadna z pierwszych siedmiu bardzo obfitych liczb (1, 2, 3, 4, 6, 8 i 10) nie jest obfita. Wraz z 16, dziewiątą bardzo obfitą liczbą, są to jedyne bardzo obfite liczby, które nie są obfite.

7200 to największa potężna liczba , która jest również bardzo obfita: wszystkie większe, bardzo obfite liczby mają czynnik pierwszy, który dzieli je tylko raz. Dlatego 7200 jest również największą liczbą występującą w dużej liczbie z nieparzystą sumą dzielników.

Notatki

  •    Alaoglu, L .; Erdős, P. (1944). „O liczbach wysoce złożonych i podobnych” (PDF) . Transakcje Amerykańskiego Towarzystwa Matematycznego . 56 (3): 448–469. doi : 10.2307/1990319 . JSTOR 1990319 . MR 0011087 .
  •   Nicolas, Jean-Louis (1969). „Ordre maximal d'un élément du groupe S n des permutations et„ wysoce złożone liczby ” ” . Byk. soc. Matematyka Francja . 97 : 129–191. doi : 10.24033/bsmf.1676 . MR 0254130 .
  •   Pilaj, SS (1943). „Wysoce obfite liczby”. Byk. Kalkuta Matematyka. soc . 35 : 141–156. MR 0010560 .