Простые числа Хиггса

Простым числом Хиггса называется простое число, такое, что значение функции Эйлера от этого числа (для простого она равна этому числу минус единица) делит квадрат произведения меньших чисел Хиггса без остатка.

В алгебраической записи — для заданного показателя a простое число Хиггса Hp_n удовлетворяет условию

\phi (Hp_{n})|\prod _{i=1}^{n-1}{Hp_{i}}^{a}{\mbox{ and }}Hp_{n}>Hp_{n-1}

где Φ(x) — функция Эйлера.

Несколько первых простых Хиггса для показателя 2

2, 3, 5, 7, 11, 13, 19, 23, 29, 31, 37, 43, 47, ... последовательность A007459 в OEIS.

Число 13, например, является простым Хиггса, поскольку квадрат произведения меньших чисел Хиггса равен 5336100, и при делении на 12 получим 444675. Однако число 17 не является простым Хиггса, поскольку квадрат произведения меньших чисел Хиггса равен 901800900, и при делении его на 16 получим остаток 4.

Ниже приведён список наименьших простых чисел, не являющихся простыми Хиггса для степеней от 2 до 7

Показатель	75-ое простое Хиггса	Числа, меньшие 75-го числа и не являющиеся простыми Хиггса
2	827	17, 41, 73, 83, 89, 97, 103, 109, 113, 137, 163, 167, 179, 193, 227, 233, 239, 241, 251, 257, 271, 281, 293, 307, 313, 337, 353, 359, 379, 389, 401, 409, 433, 439, 443, 449, 457, 467, 479, 487, 499, 503, 521, 541, 563, 569, 577, 587, 593, 601, 613, 617, 619, 641, 647, 653, 673, 719, 739, 751, 757, 761, 769, 773, 809, 811, 821, 823
3	521	17, 97, 103, 113, 137, 163, 193, 227, 239, 241, 257, 307, 337, 353, 389, 401, 409, 433, 443, 449, 479, 487
4	419	97, 193, 257, 353, 389
5	397	193, 257
6	389	257
7	389	257

Дальнейшие исследования показывают, что числа Ферма $2^{2^{n}}+1$ не могут быть простыми Хиггса для показателя a, если a меньше 2ⁿ.

Неизвестно, имеется ли бесконечно много простых чисел Хиггса для произвольного показателя a, большего 1. Для a = 1 ситуация совершенно другая — имеется только четыре таких числа: 2, 3, 7 и 43 (последовательность подозрительно похожа на последовательность Сильвестра). Баррис (Burris) и Ли (Lee) в 1993 году обнаружили, что около половины простых чисел меньших миллиона являются простыми Хиггса, откуда они сделали вывод, что даже если число простых Хиггса для показателя 2 и конечно, «перебрать их все с помощью компьютера нереально.»

Ссылки[править | править код]

Burris, S.; Lee, S. Tarski's high school identities (англ.) // Amer. Math. Monthly : journal. — 1993. — Vol. 100, no. 3. — P. 231—236 [p. 233]. — JSTOR 2324454.
Sloane, N.; Plouffe, S. The Encyclopedia of Integer Sequences (неопр.). — New York: Academic Press, 1995. — ISBN 0-12-558630-2. M0660

Числовые системы
Счётные множества	Натуральные числа ( $\scriptstyle \mathbb {N}$ ) Целые ( $\scriptstyle \mathbb {Z}$ ) Рациональные ( $\scriptstyle \mathbb {Q}$ ) Алгебраические ( $\scriptstyle {\overline {\mathbb {Q} }}$ ) Периоды Вычислимые Арифметические
Вещественные числа и их расширения	Вещественные ( $\scriptstyle \mathbb {R}$ ) Комплексные ( $\scriptstyle \mathbb {C}$ ) Кватернионы ( $\scriptstyle \mathbb {H}$ ) Числа Кэли (октавы, октонионы) ( $\scriptstyle \mathbb {O}$ ) Седенионы ( $\scriptstyle \mathbb {S}$ ) Альтернионы Дуальные Гиперкомплексные Супердействительные Гипервещественные Сюрреальные
Инструменты расширения числовых систем	Процедура Кэли — Диксона Теорема Фробениуса Теорема Гурвица
Другие числовые системы	Кардинальные числа Порядковые числа (трансфинитные, ординалы) p-адические Супернатуральные числа Интервальные числа
См. также	Гиперболические числа Иррациональные числа Трансцендентные числа Числовой луч Бикватернион

Простые числа Хиггса

Ссылки[править | править код]

Навигация

Поиск