Число Прота

Число Прота

В теории чисел число Прота, названное в честь математика Франсуа Прота (англ.), представляет собой число вида

k \cdot 2^n+1 ,

где k является нечётным положительным целым числом и n — положительное целое число, причём k < 2^n. Без последнего условия все нечётные целые числа больше 1 были бы числами Прота[1].

Числа Прота образуют последовательность:

3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97, 113, 129, 145, 161, 177, 193, 209, 225, … (последовательность A080075 в OEIS)

Содержание

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

Простые числа Прота образуют последовательность:

3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857, … (последовательность A080076 в OEIS)

Простота чисел Прота может проверяться с помощью теоремы Прота,[2] которая утверждает, что число Прота p является простым, только если существует целое a, для которого справедливо следующее сравнение:

a^{\frac{p-1}{2}}\equiv -1\ \pmod{p}

На июнь 2012 года наибольшим известным простым числом Прота является 19249 \cdot 2^{13018586} + 1.[3] Оно было обнаружено Константином Агафоновым в проекте распределённых вычислений Seventeen or Bust.[4] Это также крупнейшее известное простое число, не являющееся числом Мерсенна.[5]

Связь с другими числами специального вида

См. также

Примечания

  1. ↑ Weisstein, Eric W. Proth Number (англ.) на сайте Wolfram MathWorld.
  2. ↑ Weisstein, Eric W. Proth's Theorem (англ.) на сайте Wolfram MathWorld.
  3. ↑ Chris Caldwell, The Top Twenty: Proth, Prime Pages.
  4. ↑ Press Release by Seventeen or Bust. 5 May 2007.
  5. ↑ Chris Caldwell, The Top Twenty: Largest Known Primes, Prime Pages.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Число Прота" в других словарях:

  • Теорема Прота — В теории чисел теорема Прота является тестом простоты для чисел Прота. Содержание 1 Формулировка 2 Тестирование чисел Прота на простоту …   Википедия

  • 353 (число) — 353 триста пятьдесят три 350 · 351 · 352 · 353 · 354 · 355 · 356 Факторизация: простое Римская запись: CCCLIII Двоичное: 101100001 Восьмеричное: 541 Шестнадцатеричное: 161 …   Википедия

  • 449 (число) — 449 Четыреста сорок девять 446 · 447 · 448 · 449 · 450 · 451 · 452 Факторизация: простое Римская запись: CDXLIX Двоичное: 111000001 Восьмеричное: 701 Шестнадцатеричное: 1C1 …   Википедия

  • Простое число — Простое число  это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… …   Википедия

  • 385 (число) — 385 триста восемьдесят пять 382 · 383 · 384 · 385 · 386 · 387 · 388 Факторизация: Римская запись: CCCLXXXV Двоичное: 110000001 Восьмеричное: 601 …   Википедия

  • 2012 год в науке — В этой статье описываются текущие события. Информация может быстро меняться по мере развития события. Вы просматриваете статью в версии от 17:55 24 декабря 2012 (UTC). ( …   Википедия

  • 2009 год в науке — 2007 – 2008  2009  2010 – 2011 См. также: Другие события в 2009 году 2009  Международный год астрономии (ЮНЕСКО)[1]. Содержание …   Википедия

  • 2011 год в науке — 2009 – 2010  2011  2012 – 2013 См. также: Другие события в 2011 году Содержание 1 События …   Википедия

  • 2008 год в науке — 2006 – 2007  2008  2009 – 2010 См. также: Другие события в 2008 году 2008 год в науке и технике: Содержание 1 Биология …   Википедия

  • Числа Серпинского — В теории чисел нечётное натуральное число k является числом Серпинского, если для любого натурального числа n число является составным. Числа Серпинского названы так в честь открывшего их существование польского математика Вацлава Серпинского.… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»