Гиперсовершенное число

Тип натурального числа

В теории чисел k -гиперсовершенное число — это натуральное число n , для которого выполняется равенство , где σ ( n )функция делителей (т. е. сумма всех положительных делителей n ). Гиперсовершенное число — это k -гиперсовершенное число для некоторого целого числа k . Гиперсовершенные числа обобщают совершенные числа , которые являются 1-гиперсовершенными. [1] н = 1 + к ( σ ( н ) н 1 ) {\displaystyle n=1+k(\сигма (n)-n-1)}

Первые несколько чисел в последовательности k -гиперсовершенных чисел - это 6, 21, 28, 301, 325, 496, 697, ... (последовательность A034897 в OEIS ), с соответствующими значениями k - 1, 2, 1, 6, 3, 1, 12, ... (последовательность A034898 в OEIS ). Первые несколько k -гиперсовершенных чисел, которые не являются совершенными, - это 21, 301, 325, 697, 1333, ... (последовательность A007592 в OEIS ).

Список гиперсовершенных чисел

В следующей таблице перечислены первые несколько k -гиперсовершенных чисел для некоторых значений k , а также порядковый номер в Онлайновой энциклопедии целочисленных последовательностей (OEIS) последовательности k -гиперсовершенных чисел:

Список некоторых известных k -гиперсовершенных чисел
кk -гиперсовершенные числаОЭИС
16, 28, 496, 8128, 33550336, ...OEIS : A000396
221, 2133, 19521, 176661, 129127041, ...OEIS : A007593
3325, ... 
41950625, 1220640625, ... 
6301, 16513, 60110701, 1977225901, ...OEIS : A028499
10159841, ... 
1110693, ... 
12697, 2041, 1570153, 62722153, 10604156641, 13544168521, ...OEIS : A028500
181333, 1909, 2469601, 893748277, ...OEIS : A028501
1951301, ... 
303901, 28600321, ... 
31214273, ... 
35306181, ... 
40115788961, ... 
4826977, 9560844577, ... 
591433701, ... 
6024601, ... 
66296341, ... 
752924101, ... 
78486877, ... 
915199013, ... 
10010509080401, ... 
108275833, ... 
12612161963773, ... 
13296361, 130153, 495529, ... 
136156276648817, ... 
13846727970517, 51886178401, ... 
1401118457481, ... 
168250321, ... 
1747744461466717, ... 
18012211188308281, ... 
1901167773821, ... 
192163201, 137008036993, ... 
1981564317613, ... 
206626946794653, 54114833564509, ... 
222348231627849277, ... 
228391854937, 102744892633, 3710434289467, ... 
252389593, 1218260233, ... 
27672315968283289, ... 
2828898807853477, ... 
296444574821937, ... 
342542413, 26199602893, ... 
34866239465233897, ... 
350140460782701, ... 
36023911458481, ... 
366808861, ... 
3722469439417, ... 
3968432772615433, ... 
4028942902453, 813535908179653, ... 
4081238906223697, ... 
4148062678298557, ... 
430124528653669661, ... 
4386287557453, ... 
4801324790832961, ... 
522723378252872773, 106049331638192773, ... 
546211125067071829, ... 
5701345711391461, 5810517340434661, ... 
66013786783637881, ... 
672142718568339485377, ... 
684154643791177, ... 
7748695993590900027, ... 
8105646270598021, ... 
81431571188513, ... 
81631571188513, ... 
8201119337766869561, ... 
96852335185632753, ... 
972289085338292617, ... 
97860246544949557, ... 
105064169172901, ... 
141080293806421, ... 
277295295817, 124035913, ...OEIS : A028502
391861442077, 217033693, 12059549149, 60174845917, ... 
9222404458477, 3426618541, 8983131757, 13027827181, ... 
9828432373033, 2797540201, 3777981481, 13197765673, ... 
14280848374801, 2324355601, 4390957201, 16498569361, ... 
237302288948341, 3102982261, 6861054901, 30897836341, ... 
317524660241041, 7220722321, 12994506001, 52929885457, 60771359377, ...OEIS : A034916
5584815166641361, 44783952721, 67623550801, ... 
6778218407557741, 18444431149, 34939858669, ... 
9256850611924273, 64781493169, 84213367729, ... 
10093250969246953, 53192980777, 82145123113, ... 

Можно показать, что если k > 1нечётное целое число , а и — простые числа , то является k -гиперсовершенным; Джадсон С. МакКрейни в 2000 году предположил, что все k -гиперсовершенные числа для нечётного k > 1 имеют такую ​​форму, но эта гипотеза до сих пор не доказана. Более того, можно доказать, что если pq — нечётные простые числа, а k — целое число, такое, что тогда pq является k -гиперсовершенным. п = 3 к + 1 2 {\displaystyle p={\tfrac {3k+1}{2}}} д = 3 к + 4 {\displaystyle q=3k+4} п 2 д {\displaystyle p^{2}q} к ( п + д ) = п д 1 , {\displaystyle k(p+q)=pq-1,}

Также можно показать, что если k > 0 и является простым числом, то для всех i > 1, таких что является простым числом, является k -гиперсовершенным. В следующей таблице перечислены известные значения k и соответствующие значения i , для которых n является k -гиперсовершенным: п = к + 1 {\displaystyle p=k+1} д = п я п + 1 {\displaystyle q=p^{i}-p+1} н = п я 1 д {\displaystyle n=p^{i-1}q}

Значения i, для которых n является k -гиперсовершенным
кЗначения iОЭИС
1611, 21, 127, 149, 469, ...OEIS : A034922
2217, 61, 445, ... 
2833, 89, 101, ... 
3667, 95, 341, ... 
424, 6, 42, 64, 65, ...OEIS : A034923
465, 11, 13, 53, 115, ...OEIS : A034924
5221, 173, ... 
5811, 117, ... 
7221, 49, ... 
889, 41, 51, 109, 483, ...OEIS : A034925
966, 11, 34, ... 
1003, 7, 9, 19, 29, 99, 145, ...OEIS : A034926

Существуют некоторые четные числа, которые являются гиперсовершенными для нечетных множителей, то есть k * (сумма нечетных множителей, кроме 1 и самого себя) + 1 = число. Например, первые 5 чисел включают 1300, 271872, 304640, 953344 и 1027584 для k = 3, 349, 353, 837 и 353. Все нечетные гиперсовершенные числа являются гиперсовершенными числами для нечетных множителей, поскольку у них есть только нечетные множители и нет четных множителей.

1300 имеет множители = 1, 2, 4, 5, 10, 13, 20, 25, 26, 50, 52, 65, 100, 130, 260, 325, 650, 1300

Имеет нечетные множители, кроме 1 и самого себя = 5, 13, 25, 65, 325

Сумма нечетных множителей, за исключением 1 и самого себя = 5 + 13 + 25 + 65 + 325 = 433

1300 - 1 = 1299 и 1299/433 = 3, целое число [ требуется ссылка ] [ требуется пояснение ]

Гипердефицит

Недавно введенное математическое понятие гипердефицита связано с гиперсовершенными числами .

Определение (Minoli 2010): Для любого целого числа n и для целого числа k > 0 определим k -гипердефицит (или просто гипердефицит) для числа n как

δ к ( н ) = н ( к + 1 ) + ( к 1 ) к σ ( н ) {\displaystyle \delta _{k}(n)=n(k+1)+(k-1)-k\сигма (n)}

Число n называется k -гипердефицитным, если δ к ( н ) > 0. {\displaystyle \delta _{k}(n)>0.}

Обратите внимание, что при k = 1 получаем что является стандартным традиционным определением дефицита . δ 1 ( н ) = 2 н σ ( н ) , {\displaystyle \delta _{1}(n)=2n-\sigma (n),}

Лемма: Число n является k -гиперсовершенным (включая k = 1 ) тогда и только тогда, когда k -гипердефицит числа n , δ к ( н ) = 0. {\ displaystyle \ delta _ {k} (n) = 0.}

Лемма: Число n является k -гиперсовершенным (включая k = 1 ) тогда и только тогда, когда для некоторого k , по крайней мере для одного j > 0 . δ к дж ( н ) = δ к + дж ( н ) {\displaystyle \delta {kj} (n) = - \ delta _ {k+j} (n)}

Ссылки

  1. ^ Weisstein, Eric W. "Гиперсовершенное число". mathworld.wolfram.com . Получено 10 августа 2020 г.
  • Шандор, Йожеф; Митринович, Драгослав С.; Крстичи, Борислав, ред. (2006). Справочник по теории чисел I. Дордрехт: Springer-Verlag . п. 114. ИСБН 1-4020-4215-9. Збл  1151.11300.

Дальнейшее чтение

Статьи

  • Миноли, Дэниел; Беар, Роберт (осень 1975 г.), «Гиперсовершенные числа», Pi Mu Epsilon Journal , 6 (3): 153–157.
  • Миноли, Дэниел (декабрь 1978 г.), «Достаточные формы для обобщенных совершенных чисел», Annales de la Faculté des Sciences UNAZA , 4 (2): 277–302..
  • Миноли, Дэниел (февраль 1981 г.), «Структурные проблемы для гиперсовершенных чисел», Fibonacci Quarterly , 19 (1): 6–14, doi :10.1080/00150517.1981.12430116.
  • Миноли, Дэниел (апрель 1980 г.), «Проблемы нелинейных гиперсовершенных чисел», Математика вычислений , 34 (150): 639–645, doi : 10.2307/2006107 , JSTOR  2006107.
  • Миноли, Дэниел (октябрь 1980 г.), «Новые результаты для гиперсовершенных чисел», Abstracts of the American Mathematical Society , 1 (6): 561.
  • Minoli, Daniel; Nakamine, W. (1980). «Числа Мерсенна с корнем 3 для преобразований теории чисел». ICASSP '80. Международная конференция IEEE по акустике, речи и обработке сигналов . Том 5. С. 243–247. doi :10.1109/ICASSP.1980.1170906..
  • МакКрейни, Джадсон С. (2000), "Исследование гиперсовершенных чисел", Журнал целочисленных последовательностей , 3:13 , Bibcode :2000JIntS...3...13M, архивировано из оригинала 2004-04-05.
  • te Riele, Herman JJ (1981), «Гиперсовершенные числа с тремя различными простыми множителями», Math. Comp. , 36 (153): 297–298, doi : 10.1090/s0025-5718-1981-0595066-9 , MR  0595066, Zbl  0452.10005.
  • te Riele, Herman JJ (1984), «Правила построения гиперсовершенных чисел», Fibonacci Q. , ​​22 : 50–60, doi :10.1080/00150517.1984.12429920, Zbl  0531.10005.

Книги

  • Дэниел Миноли, Voice over MPLS , McGraw-Hill, Нью-Йорк, 2002, ISBN 0-07-140615-8 (стр. 114-134) 
  • MathWorld: Гиперсовершенное число
  • Длинный список гиперсовершенных чисел в разделе Данные
Взято с "https://en.wikipedia.org/w/index.php?title=Гиперсовершенное_число&oldid=1252805309"