Суперпростые числа (также известны как простые числа высшего порядка) — это подмножество простых чисел, стоящих в списке простых чисел на позициях, являющихся простыми числами (то есть это 2-е, 3-е, 5-е, 7-е, 11-е, 13-е, 17-е и т.д. по счёту простые числа).
Первые члены последовательности суперпростых чисел: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, … (последовательность A006450 в OEIS).
Робертом Дреслером (англ. Dressler, Robert E.) и Томасом Паркером (англ. Parker, S. Thomas) в своей статье англ. Primes with a prime subscript было доказано, что любое целое число большее 96 может быть представлено в виде суммы суперпростых чисел. Их доказательство использует лемму, напоминающую постулат Бертрана.
Литература
- Dressler Robert E., Parker S. Thomas,. Primes with a prime subscript (англ.) // Journal of the ACM : журнал. — 1975. — Vol. 22, no. 3. — P. 380–381. — ISSN 0004-5411. — doi:10.1145/321892.321900.
Классы простых чисел | |
|---|---|
| По формуле |
|
| Последовательности |
|
| По свойствам |
|
| Зависящие от системы счисления | Довольное
|
| Модели | |
| По размеру |
|
| Комплексные числа | |
| Составные числа |
|
| Связанные разделы |
|
Эта страница в последний раз была отредактирована 2 апреля 2024 в 02:24.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.