Числа Сабита

Перейти к навигацииПерейти к поиску

Числа Сабита — натуральные числа, задающиеся формулой для целых неотрицательных

Первые числа Сабита[1][2] — это

(последовательность A055010 в OEIS.)

Последовательность названа в честь иракского математика девятого века Сабит Ибн Курра, исследовавшим такие числа.[3]

Свойства

  • Двоичное представление числа Сабита имеет длину
  • Некоторые числа Сабита являются простыми:
(последовательность A007505 в OEIS.)
  • Известны следующие значения дающие простые числа:
(последовательность A002235 в OEIS.)
  • По состоянию на 2023 год наибольшее из известных простых чисел Сабита: 3 × 220928756 − 1, состоящее из 6 300 184 цифр. Число было найденное 5 июля 2023 года[5] и на момент своего обнаружения занимало 20-ю позицию среди самых больших известных простых чисел.

Связь с дружественными числами

Если и и являются числами Сабита, и если  — простое, то пара дружественных чисел может быть найдена как

и

Числа Сабита второго рода

  • Числа, записываемые формулой называются числами Сабита второго рода.
  • Первые числа Сабита второго рода:
  • Первые простые числа Сабита второго рода (последовательность A039687 в OEIS):
  • Первые значения , при которых простые:
    (последовательность A2253 в OEIS).

Примечания

  1. 321search. Дата обращения: 12 февраля 2014. Архивировано 27 сентября 2011 года.
  2. 321search — общая информация. Дата обращения: 12 февраля 2014. Архивировано 19 декабря 2013 года.
  3. Rashed, Roshdi. The development of Arabic mathematics: between arithmetic and algebra (англ.). — Dordrecht, Boston, London: Kluwer Academic Publishers, 1994. — Vol. 156. — P. 277. — ISBN 0-7923-2565-6.
  4. 321search. Дата обращения: 12 февраля 2014. Архивировано 27 сентября 2011 года.
  5. PrimeGrid's 321 Prime Search. primegrid.com. PrimeGrid. Дата обращения: 17 июля 2023. Архивировано 3 сентября 2023 года.

Ссылки