Число Супер-Пуле - Super-Poulet number - Wikipedia

А число супер-Пуле это Номер пуле, или псевдопростое число по основанию 2, каждое делитель d разделяет

2d − 2.

Например, 341 - это число суперпуле: оно имеет положительные делители {1, 11, 31, 341}, и мы имеем:

(211 - 2) / 11 = 2046 / 11 = 186
(231 - 2) / 31 = 2147483646 / 31 = 69273666
(2341 - 2) / 341 = 13136332798696798888899954724741608669335164206654835981818117894215788100763407304286671514789484550

Когда не является простым числом, то оно и каждый его делитель являются псевдопростом с основанием 2 и числом суперпуле.

Числа супер-Пуле меньше 10000 равны (последовательность A050217 в OEIS ):

п
1341 = 11 × 31
21387 = 19 × 73
32047 = 23 × 89
42701 = 37 × 73
53277 = 29 × 113
64033 = 37 × 109
74369 = 17 × 257
84681 = 31 × 151
95461 = 43 × 127
107957 = 73 × 109
118321 = 53 × 157

Числа суперпуле с 3 или более различными простыми делителями

Относительно легко получить числа супер-Пуле с 3 различными простыми делителями. Если вы найдете три числа Пуле с тремя общими простыми множителями, вы получите супер-число Пуле, построив произведение трех простых множителей.

Пример: 2701 = 37 * 73 - это число Пуле, 4033 = 37 * 109 - это число Пуле, 7957 = 73 * 109 - это число Пуле;

поэтому 294409 = 37 * 73 * 109 - это тоже число Пуле.

Числа Super-Poulet до 7 различных главные факторы вы можете получить со следующими номерами:

  • { 103, 307, 2143, 2857, 6529, 11119, 131071 }
  • { 709, 2833, 3541, 12037, 31153, 174877, 184081 }
  • { 1861, 5581, 11161, 26041, 37201, 87421, 102301 }
  • { 6421, 12841, 51361, 57781, 115561, 192601, 205441 }

Например, 1118863200025063181061994266818401 = 6421 * 12841 * 51361 * 57781 * 115561 * 192601 * 205441 - это число суперпуле с 7 различными простыми множителями и 120 числами Пуле.

внешняя ссылка

  • Вайсштейн, Эрик В. «Число Супер-Пуле». MathWorld.
  • Numericana