Super Poole szám

A stabil verziót 2017. október 1-jén nézték meg . Ellenőrizetlen változtatások vannak a sablonokban vagy a .

A szuper- Poulet -szám egy Poulet-szám (vagyis egy 2-es bázisú Fermat-álprímszám ), amelynek bármely d osztója oszt

2d − 2 .

Ha egy összetett szám pszeudoprím a 2-es bázisban, de egyik bázisban sem (vagyis nem Carmichael-szám ), akkor szuper-Poulet-szám, és ha nem prím, akkor és minden osztója pszeudoprím alap 2 és szuper-Poulet számokban.

Végtelenül sok olyan Poulet-szám van, amely nem szuperPoulet-szám [1] . Például az 561 = 3 ⋅ 11 ⋅ 17 egy Poulet-szám (mivel a 2560 − 1 osztható 561-gyel), de nem szuper-Poulet-szám (mivel a 233 − 2 nem osztható 33-mal) [ 2] .

Példák

Például a 341 egy szuperpoolszám – pozitív osztói vannak {1, 11, 31, 341} és fut:

(2 11-2) / 11 = 2046 / 11 = 186 (2 31 − 2) / 31 = 2 147 483 646 / 31 = 69 273 666 (2 341 - 2) / 341 = 13 136 332 798 696 799 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000

10 000 -nél kisebb Super Poole számok [3] :

n
egy 341 = 11 ⋅ 31
2 1387 = 19 ⋅ 73
3 2047 = 23 ⋅ 89
négy 2701 = 37 ⋅ 73
5 3277 = 29 ⋅ 113
6 4033 = 37 ⋅ 109
7 4369 = 17 ⋅ 257
nyolc 4681 = 31 ⋅ 151
9 5461 = 43 ⋅ 127
tíz 7957 = 73 ⋅ 109
tizenegy 8321 = 53 ⋅ 157

SuperPoulet számok 3 vagy több különböző prímosztóval

Viszonylag könnyű szuper-Poulet-számokat szerezni 3 különböző prímosztóval. Ha talál három Poulet-számot három közös prímosztóval, akkor ennek a három osztónak a szorzataként egy szuperPoulet-számot kapunk.

Példa:

2701 = 37 ⋅ 73, Poole szám, 4033 = 37 ⋅ 109, Poole szám, 7957 = 73 ⋅ 109, Poole száma.

Ekkor a 294409 = 37 ⋅ 73 ⋅ 109 is Poulet-szám.

A 7 különböző osztóval rendelkező Super Poole számok a következő számokból szerezhetők be:

Például, 1 118 863 200 025 063 200 000 000 000 000 000 000 = 6421 ⋅ 12 84151 36157 781115 561 ⋅ 192 601 ⋅ 205 561 ⋅ 192 601 ⋅ 205 561 ⋅ 192 601 ⋅ 205 561 ⋅ 191 601 ⋅ 191 601 ⋅ 191 ⋅ 191 ⋅ 192 601 ⋅ 192 601 ⋅ 205 561 ⋅ 192 601 ⋅ 205 561 ⋅ 2 601 ⋅ 192 601 ⋅ 205 561 ⋅ 192 601205 441

Jegyzetek

  1. W. Sierpinski. V.7. fejezet // Elemi számelmélet = Teoria Liczb / Szerk. A. Schinzel. - 2 alkiadás. - Amszterdam: Észak-Hollandia, 1988.02.15. - S. 232. - 528 p. — (Észak-Holland Matematikai Könyvtár). — ISBN 9780444866622 .
  2. W. Sierpinski. Elemi számelmélet: Második angol kiadás (szerkesztette: A. Schinzel) . - Elsevier, 1988. - S. 231. - 527 p. — ISBN 9780080960197 .
  3. OEIS szekvencia A050217 _

Linkek