Умножить совершенное число

В математике ( кратно совершенное число также называемое мультисовершенным числом или плюсовершенным числом ) является обобщением совершенного числа .

данного натурального числа k число n называется k -совершенным (или - кратно совершенным), если сумма всех положительных делителей n Для ( функция делителя ; σ ( n )) равна kn k Таким образом, число является совершенным тогда и только тогда, когда оно 2-совершенно . Число, которое является k -совершенным для определенного k, называется кратно совершенным числом. По состоянию на 2014 год k -совершенные известны числа для каждого значения от k до 11. ^[1]

Неизвестно, существуют ли какие-либо нечетные кратно совершенные числа, кроме 1. Первые несколько кратно совершенных чисел:

1, 6, 28, 120, 496, 672, 8128, 30240, 32760, 523776, 2178540, 23569920, 33550336, 45532800, 142990848, 459818240, ... (последовательность A007 691 в OEIS ).

Пример

Сумма делителей 120 равна

1 + 2 + 3 + 4 + 5 + 6 + 8 + 10 + 12 + 15 + 20 + 24 + 30 + 40 + 60 + 120 = 360

что равно 3 × 120. Следовательно, 120 — 3-совершенное число.

Наименьшие известные k -совершенные числа

В следующей таблице представлен обзор наименьших известных k -совершенных чисел для k ≤ 11 (последовательность A007539 в OEIS ):

к	Наименьшее известное k -совершенное число	Основные факторы	Найден пользователем
1	1		древний
2	6	2 × 3	древний
3	120	2 ³ × 3 × 5	древний
4	30240	2 ⁵ × 3 ³ × 5 × 7	Рене Декарт , около 1638 г.
5	14182439040	2 ⁷ × 3 ⁴ × 5 × 7 × 11 ² × 17 × 19	Рене Декарт, около 1638 г.
6	154345556085770649600 (21 цифра)	2 ¹⁵ × 3 ⁵ × 5 ² × 7 ² × 11 × 13 × 17 × 19 × 31 × 43 × 257	Роберт Дэниел Кармайкл , 1907 год.
7	141310897947438348259849402738485523264343544818565120000 (57 цифр)	2 ³² × 3 ¹¹ × 5 ⁴ × 7 ⁵ × 11 ² × 13 ² × 17 × 19 ³ × 23 × 31 × 37 × 43 × 61 × 71 × 73 × 89 × 181 × 2141 × 599479	Т. Э. Мейсон, 1911 год.
8	826809968707776137289924...057256213348352000000000 (133 цифры)	2 ⁶² × 3 ¹⁵ × 5 ⁹ × 7 ⁷ × 11 ³ × 13 ³ × 17 ² × 19 × 23 × 29 × ... × 487 × 521 ² × 601 × 1201 × 1279 × 2557 × 3169 × 5113 × 92737 × 649657 (38 различных простых множителей)	Стивен Ф. Греттон, 1990 г. ^[1]
9	561308081837371589999987...415685343739904000000000 (287 цифр)	2 ¹⁰⁴ × 3 ⁴³ × 5 ⁹ × 7 ¹² × 11 ⁶ × 13 ⁴ × 17 × 19 ⁴ × 23 ² × 29 × ... × 17351 × 29191 × 30941 × 45319 × 106681 × 110563 × 122921 × 152041 × 570461 × 16148168401 (66 различных простых множителей)	Фред Хелениус, 1995 г. ^[1]
10	448565429898310924320164...000000000000000000000000 (639 цифр)	2 ¹⁷⁵ × 3 ⁶⁹ × 5 ²⁹ × 7 ¹⁸ × 11 ¹⁹ × 13 ⁸ × 17 ⁹ × 19 ⁷ × 23 ⁹ × 29 ³ × ... × 583367 × 1609669 × 3500201 × 119782433 × 212601841 × 2664097031 × 2931542417 × 43872038849 × 374857981681 × 4534166740403 (115 различных простых множителей )	Джордж Вольтман , 2013 г. ^[1]
11	251850413483992918774837...000000000000000000000000 (1907 цифр)	2 ⁴⁶⁸ × 3 ¹⁴⁰ × 5 ⁶⁶ × 7 ⁴⁹ × 11 ⁴⁰ × 13 ³¹ × 17 ¹¹ × 19 ¹² × 23 ⁹ × 29 ⁷ × ... × 25922273669242462300441182317 × 15428152323948966909689390436420781 × 420391294797275951862132367930818883361 × 2373541008 6474640244277823338130677687887 × 628683935022908831926019116410056880219316806841500141982334538232031397827230330241 (246 различных простых делителей) )	Джордж Вольтман, 2001 г. ^[1]

Характеристики

Можно доказать , что:

Для данного простого числа p , если n p - совершенно и p не делит n , то pn -совершенно ( p + 1) . Это означает, что целое число n является 3-совершенным числом, делящимся на 2, но не делящимся на 4, тогда и только тогда, когда n /2 — нечетное совершенное число , ни одно из которых не известно.
Если 3 n и 4 k -совершенно 3 не делит n , то n совершенно 3 k - .

Нечетное умножение совершенных чисел

Неизвестно, существуют ли какие-либо нечетные кратно совершенные числа, отличные от 1. Однако если нечетное k -совершенное число n существует , где k > 2, то оно должно удовлетворять следующим условиям: ^[2]

Самый большой простой множитель ≥ 100129.
Второй по величине простой множитель ≥ 1009.
Третий по величине простой множитель ≥ 101.

Границы

В записи «маленькое о» количество кратно совершенных чисел меньше x равно $o(x^{\varepsilon })$ для всех ε > 0. ^[2]

Число k -совершенных чисел n при n ≤ x меньше $cx^{c'\log \log \log x/\log \log x}$ , где c и c' — константы, не зависящие от k . ^[2]

В предположении гипотезы Римана следующее неравенство справедливо для всех k -совершенных чисел n , где k > 3

\log \log n>k\cdot e^{-\gamma }

где $\gamma$ — гамма-константа Эйлера . Это можно доказать с помощью теоремы Робина .

Число делителей τ( n ) k -совершенного числа n удовлетворяет неравенству ^[3]

\tau (n)>e^{k-\gamma }.

Число различных простых делителей ω( n ) числа n удовлетворяет условию ^[4]

\omega (n)\geq k^{2}-1.

Если различные простые делители числа n равны $p_{1},p_{2},\ldots ,p_{r}$ , затем: ^[4]

r\left({\sqrt[{r}]{3/2}}-1\right)<\sum _{i=1}^{r}{\frac {1}{p_{i}}}<r\left(1-{\sqrt[{r}]{6/k^{2}}}\right),~~{\text{if }}n{\text{ is even}}

r\left({\sqrt[{3r}]{k^{2}}}-1\right)<\sum _{i=1}^{r}{\frac {1}{p_{i}}}<r\left(1-{\sqrt[{r}]{8/(k\pi ^{2})}}\right),~~{\text{if }}n{\text{ is odd}}

Конкретные значения k

Совершенные числа

Число n с σ( n ) = 2 n является совершенным .

Трисовершенные числа

Число n с σ( n ) = 3 n является трисовершенным . Известно только шесть трисовершенных чисел, и считается, что они включают в себя все такие числа:

120, 672, 523776, 459818240, 1476304896, 51001180160 (последовательность A005820 в OEIS )

Если существует нечетное совершенное число m (известная открытая проблема ), то 2 m будет 3-совершенным , поскольку σ(2 m ) = σ(2) σ( m ) = 3×2 m . Нечетное трисовершенное число должно быть квадратным числом, превышающим 10. ⁷⁰ и иметь не менее 12 различных простых делителей, наибольший из которых превышает 10. ⁵. ^[5]

Вариации

Унитарное умножение совершенных чисел

Аналогичное расширение можно сделать и для унитарных совершенных чисел . Целое положительное число n называется унитарным мульти k - совершенным числом , если σ ^*( n ) = kn где σ ^*( n ) есть сумма его унитарных делителей . (Дивизор d числа n является унитарным делителем, если d и n/d не имеют общих делителей .).

Унитарное кратно совершенное число — это просто унитарное мультиk - совершенное число для некоторого положительного целого числа k . Эквивалентно, унитарные кратно совершенные числа — это те числа n, для которых n делит σ. ^*( н ). Унитарное мульти -2-совершенное число естественно называть унитарным совершенным числом . В случае k > 2 пример унитарного мульти k -совершенного числа пока не известен. Известно, что если такое число существует, то оно должно быть четным и больше 10. ¹⁰² и должно иметь более сорока четырех нечетных простых делителей. Эту проблему, вероятно, очень трудно решить. Понятие унитарного дивизора первоначально принадлежит Р. Вайдьянатхасвами (1931), который назвал такой дивизор блочным фактором. Данная терминология принадлежит Э. Коэну (1960).

Первые несколько унитарных кратно совершенных чисел:

1, 6, 60, 90, 87360 (последовательность A327158 в OEIS )

Двуединичные кратные совершенные числа

Целое положительное число n называется биунитарным мультиk - совершенным числом , если σ ^**( n ) = kn где σ ^**( n ) является суммой его биунитарных делителей . Эта концепция принадлежит Питеру Хагису (1987). Биунитарное кратно совершенное число — это просто биунитарное мультик - совершенное число для некоторого положительного целого числа k . Эквивалентно, биунитарные кратно совершенные числа - это те n , для которых n делит σ ^**( н ). Биунитарное мульти2 -совершенное число естественно называется биунитарным совершенным числом , а биунитарное мульти3 -совершенное число называется биунитарным трисовершенным числом .

Делитель d натурального числа n называется биунитарным делителем n , если наибольший общий унитарный делитель (gcud) d и n / d равен 1. Эта концепция принадлежит Д. Сурынараяне (1972). Сумма (положительных) биунитарных делителей числа n обозначается σ ^**( н ).

Питер Хагис (1987) доказал, что не существует нечетных биунитарных мультисовершенных чисел, отличных от 1. Хаукканен и Ситарамайя (2020) нашли все биунитарные трисовершенные числа вида 2. ^аu, где 1 ≤ a ≤ 6 и u нечетно, ^[6]^[7]^[8] и частично случай, когда a = 7. ^[9]^[10]Далее они полностью исправили случай а = 8. ^[11]

Первые несколько биунитарных кратно совершенных чисел:

1, 6, 60, 90, 120, 672, 2160, 10080, 22848, 30240 (последовательность A189000 в OEIS )

Ссылки

^ Jump up to: Перейти обратно: ^а ^б ^с ^д ^и Фламменкамп, Ахим. «Страница умножения совершенных чисел» . Проверено 22 января 2014 г.
^ Jump up to: Перейти обратно: ^а ^б ^с Шандор, Митринович и Крстичи 2006 , с. 105
^ Дагал, Кенет Адриан П. (2013). «Нижняя граница τ (n) для k-мультисовершенного числа». arXiv : 1309.3527 [ math.NT ].
^ Jump up to: Перейти обратно: ^а ^б Шандор, Митринович и Крстичи 2006 , с. 106
^ Шандор, Митринович и Крстичи 2006 , стр. 108–109
^ Хаукканен и Ситарамайя, 2020a
^ Хаукканен и Ситарамайя 2020b
^ Хаукканен и Ситарамайя 2020c
^ Хаукканен и Ситарамайя 2020d
^ Хаукканен и Ситарамайя, 2021a
^ Хаукканен и Ситарамайя, 2021b.

Источники

Броган, Кевин А.; Чжоу, Цичжи (2008). «Нечетные мультисовершенные числа изобилия 4» (PDF) . Журнал теории чисел . 126 (6): 1566–1575. дои : 10.1016/j.jnt.2007.02.001 . hdl : 10289/1796 . МР 2419178 .
Гай, Ричард К. (2004). Нерешенные проблемы теории чисел (3-е изд.). Спрингер-Верлаг . Б2. ISBN 978-0-387-20860-2 . Збл 1058.11001 .
Хаукканен, Пентти; Ситарамайя, В. (2020a). «Биунитарные мультисовершенные числа, I» (PDF) . Заметки по теории чисел и дискретной математике . 26 (1): 93–171. дои : 10.7546/nntdm.2020.26.1.93-171 .
Хаукканен, Пентти; Ситарамайя, В. (2020b). «Биунитарные мультисовершенные числа, II» (PDF) . Заметки по теории чисел и дискретной математике . 26 (2): 1–26. дои : 10.7546/nntdm.2020.26.2.1-26 .
Хаукканен, Пентти; Ситарамайя, В. (2020c). «Биунитарные мультисовершенные числа, III» (PDF) . Заметки по теории чисел и дискретной математике . 26 (3): 33–67. дои : 10.7546/nntdm.2020.26.3.33-67 .
Хаукканен, Пентти; Ситарамайя, В. (2020d). «Биунитарные мультисовершенные числа, IV (a)» (PDF) . Заметки по теории чисел и дискретной математике . 26 (4): 2–32. дои : 10.7546/nntdm.2020.26.4.2-32 .
Хаукканен, Пентти; Ситарамайя, В. (2021a). «Биунитарные мультисовершенные числа, IV (b)» (PDF) . Заметки по теории чисел и дискретной математике . 27 (1): 45–69. дои : 10.7546/nntdm.2021.27.1.45-69 .
Хаукканен, Пентти; Ситарамайя, В. (2021b). «Биунитарные мультисовершенные числа, V» (PDF) . Заметки по теории чисел и дискретной математике . 27 (2): 20–40. дои : 10.7546/nntdm.2021.27.2.20-40 .
Кишоре, Масао (1987). «Нечетные трисовершенные числа делятся на двенадцать различных простых делителей» . Журнал Австралийского математического общества, серия A. 42 (2): 173–182. дои : 10.1017/s1446788700028184 . ISSN 0263-6115 . Збл 0612.10006 .
Лаатч, Ричард (1986). «Измерение изобилия целых чисел». Журнал «Математика» . 59 (2): 84–92. дои : 10.2307/2690424 . ISSN 0025-570X . JSTOR 2690424 . МР 0835144 . Збл 0601.10003 .
Мерикель, Джеймс Г. (1999). «Делители сумм делителей: 10617». Американский математический ежемесячник . 106 (7): 693. дои : 10.2307/2589515 . JSTOR 2589515 . МР 1543520 .
Райан, Ричард Ф. (2003). «Простое и плотное доказательство индекса изобилия». Журнал «Математика» . 76 (4): 299–301. дои : 10.1080/0025570X.2003.11953197 . JSTOR 3219086 . МР 1573698 . S2CID 120960379 .
Шандор, Джозеф; Крстичи, Борислав, ред. (2004). Справочник по теории чисел II . Дордрехт: Клювер Академик. стр. 32–36 . ISBN 1-4020-2546-7 . Збл 1079.11001 .
Шандор, Джозеф; Митринович, Драгослав С.; Крстичи, Борислав, ред. (2006). Справочник по теории чисел I. Дордрехт: Springer-Verlag . ISBN 1-4020-4215-9 . Збл 1151.11300 .
Сорли, Рональд М. (2003). Алгоритмы в исследовании мультисовершенных и нечетных совершенных чисел (кандидатская диссертация). Сидней: Технологический университет. HDL : 10453/20034 .
Вайнер, Пол А. (2000). «Коэффициент изобилия, мера совершенства». Журнал «Математика» . 73 (4): 307–310. дои : 10.1080/0025570x.2000.11996860 . JSTOR 2690980 . МР 1573474 . S2CID 119773896 .

См. также

Полусовершенное число

Внешние ссылки

[fl-1] Jump up to: Перейти обратно: ^а ^б ^с ^д ^и Фламменкамп, Ахим. «Страница умножения совершенных чисел» . Проверено 22 января 2014 г.

[HBI105-2] Jump up to: Перейти обратно: ^а ^б ^с Шандор, Митринович и Крстичи 2006 , с. 105

[3] Дагал, Кенет Адриан П. (2013). «Нижняя граница τ (n) для k-мультисовершенного числа». arXiv : 1309.3527 [ math.NT ].

[HBI106-4] Jump up to: Перейти обратно: ^а ^б Шандор, Митринович и Крстичи 2006 , с. 106

[5] Шандор, Митринович и Крстичи 2006 , стр. 108–109

[HS2020a-6] Хаукканен и Ситарамайя, 2020a

[HS2020b-7] Хаукканен и Ситарамайя 2020b

[HS2020c-8] Хаукканен и Ситарамайя 2020c

[HS2020d-9] Хаукканен и Ситарамайя 2020d

[HS2021a-10] Хаукканен и Ситарамайя, 2021a

[HS2021b-11] Хаукканен и Ситарамайя, 2021b.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

v т и Наборы целых чисел на основе делимости
Overview	Integer factorization Divisor Unitary divisor Divisor function Prime factor Fundamental theorem of arithmetic
Factorization forms	Prime Composite Semiprime Pronic Sphenic Square-free Powerful Perfect power Achilles Smooth Regular Rough Unusual
Constrained divisor sums	Perfect Almost perfect Quasiperfect Multiply perfect Hemiperfect Hyperperfect Superperfect Unitary perfect Semiperfect Practical Erdős–Nicolas
With many divisors	Abundant Primitive abundant Highly abundant Superabundant Colossally abundant Highly composite Superior highly composite Weird
Aliquot sequence-related	Untouchable Amicable (Triple) Sociable Betrothed
Base-dependent	Equidigital Extravagant Frugal Harshad Polydivisible Smith
Other sets	Arithmetic Deficient Friendly Solitary Sublime Harmonic divisor Descartes Refactorable Superperfect