![](/user_photo/_userpic.png)
книги / Mathematica 5. ╨б╨░╨╝╨╛╤Г╤З╨╕╤В╨╡╨╗╤М
.pdf
|
|
Продолжение табл. Б. 10 |
п |
Разложение числа Мерсенна Мп |
Дополнительные сведения |
|
на простые множители |
|
198З 3х 7 х 1 9 x 2 3 x 6 7 x 7 3 x 8 9 x 1 9 9 Х 6 8 3 Х 5 3 4 7 Х 2 0 8 5 7 x 1 5 3 6 4 9 x 5 9 9 4 7 9 x 3 3 0 5 7 8 0 6 9 5 9х 2 4 2 0 9 9 9 3 5 6 4 5 9 8 7
1991 6 4 5 0 4 9 1 9 7 1 3 X 4 8 8 4 1 6 4 0 9 3 8 8 3 9 4 1 1 7 7 6 6 0 0 4 9 0 9 8 5 8 6 3 2 4 3 0 2 9 7 7 5 4 3 6 0 0 7 9 9
200З х 5 3х 1 1 x 1 7 x 3 1 x 4 1 x 1 0 1 x 2 5 1 x 4 01Х 601Х 1 8 0 1 x 4 0 5 1 x 8 1 0 1 x 6 1 6 8 1 x 2 6 8 5 0 1 х
3 4 0 8 0 1 X 2 7 8 7 6 0 1 X 3 1 7 3 3 8 9 6 0 1
2017 X 1 6 0 9 X 2 2 1 1 1 X 1 9 3 7 0 7 7 2 1 Х 7 6 1 8 3 8 2 5 7 2 8 7 Х
8 7 4 4 9 4 2 3 3 9 7 4 2 5 8 5 7 9 4 2 6 7 8 8 3 3 1 4 5 4 4 1
2023 x 7 4 3 2 3 3 9 2 0 8 7 1 9 x 3 4 1 1 1 7 5 3 1 0 0 3 1 9 4 1 2 9 X 8 4 5 1 0 0 4 0 0 1 5 2 1 5 2 9 3 4 3 3 1 1 3 5 4 7 0 2 5 1
2031 2 7 x 2 3 3 x 1 1 0 3 x 2 0 8 9 x 1 3 6 4 1 7 х
1 2 1 7 9 3 9 1 1 X 1 1 3 4 8 0 5 5 5 8 0 8 8 3 2 7 2 0 1 1 0 9 0 8 5 6 0 5 3 1 7 5 3 6 1 1 1 3
2043 2x 5 x 7 x l 3 x l 0 3 X 1 3 7 X 3 0 7 X 4 0 9 х 9 5 3 х
2 1 4 3 x 2 8 5 7 x 3 0 6 1 x 6 5 2 9 x 1 1 1 1 9 Х 1 3 6 6 9 Х 2 6 3 1 7 X 4 3 6 9 1 X 1 3 1 0 7 1 X 1 3 2 6 7 0 0 7 4 1
2053 1 x 1 3 3 6 7 x 2 9 4 0 5 2 1 x 1 6 4 5 1 1 3 5 3 Х 7 0 1 7 1 3 4 2 1 5 1 Х
3 6 5 5 7 2 5 0 6 5 5 0 8 7 9 7 1 8 1 6 7 4 0 7 8 9 5 9 6 8 1
Долгое время не было известно, составное или простое
2063 X 2 5 5 0 1 8 3 7 9 9 X 4 1 5 1 4 1 6 3 0 1 9 3 X 8 1 4 2 7 6 7 0 8 1 7 7 1 7 2 6 1 7 1 X 3 9 7 6 6 5 6 4 2 9 9 4 1 4 3 8 5 9 0 3 9 3
2077 X 4 7 X 7 3 X 7 9 9 0 3 X 1 7 8 4 8 1 Х 6 3 4 5 6 9 6 7 9 Х 2 2 3 2 5 7 8 6 4 1 6 6 3 Х 1 0 0 5 2 6 7 8 9 3 8 0 3 9 Х 4 2 1 6 6 4 8 2 4 6 3 6 3 9
2083X5X17X5 3 X 1 5 7 X 2 5 7 X 1 6 1 3 X 2 7 3 1 x 8 1 9 IX 8 5 8 0 0 1 x 3 0 8 7 6 1 4 4 1 х
7 8 9 1 9 8 8 1 7 2 6 2 7 1 0 9 1 1 4 3 7 6 3 6 2 3 6 8 1
2092 3 x 8 9 X 5 2 4 2 8 7 X 9 4 8 0 3 4 1 6 6 8 4 681Х 1 5 1 2 3 4 8 9 3 7 1 4 7 2 4 7 х 5 3 4 6 9 5 0 5 4 1 3 2 3 9 6 0 2 3 2 3 1 9 6 5 7
2103 2х 7 2Х 1 1 x 3 1 x 4 3 x 7 1 X 1 2 7 x 1 5 1 x 2 1 1x2 8 IX 3 3 1 X 3 3 7 X 5 4 1 9 x 2 9 1 9 1 Х 8 6 1 7 1 Х 1 0 6 6 8 1 Х 1 2 2 9 2 1 X 1 5 2 0 4 1 X 6 6 4 4 4 1 X 1 5 6 4 9 2 1
211 1 5 1 9 3 x 6 0 2 7 2 9 5 6 4 3 3 8 3 8 8 4 9 1 6 1 х Наименьший делитель указан в таблице Люка
3 5 9 3 8 7 5 7 0 4 4 9 5 8 2 3 7 5 7 3 8 8 1 9 9 8 9 4 2 6 8 7 7
3 1 5 3 4 3 9
2123 x 5 x 1 0 7 x 6 3 6 1 x 6 9 4 3 1 Х 1 5 3 5 8 1 2 9 Х 2 0 3 9 4 4 0 1 X 5 8 6 4 7 7 6 4 9х
2 8 0 5 9 8 1 0 7 6 2 4 3 3 x 1 8 0 1 4 3 9 8 2 4 1 0 4 6 5 3
2137 x 6 6 4 5 7 x 2 2 8 4 7 9 x 4 8 5 4 4 1 2 1 x 2 1 2 8 8 5 8 3 3 Х 2 8 4 9 8 8 1 9 7 2 1 1 4 7 4 0 6 7 9х
4 2 0 5 2 6 8 5 7 4 1 9 1 3 9 6 7 9 3
Таблицы |
441 |
п
2 1 4
2 1 5
2 1 6
2 1 7
2 1 8
2 1 9
2 2 0
2 2 1
2 2 2
2 2 3
2 2 4
2 2 5
2 2 6
2 2 7
2 2 8
Разложение числа Мерсенна М„ на простые множители
3 х 6 4 3 х 8 4 1 1 5 7 4 7 4 4 9 0 4 7 8 8 1 4 8 8 6 3 5 5 6 7 8 0 1 х
1 6 2 2 5 9 2 7 6 8 2 9 2 1 3 3 6 3 3 9 1 5 7 8 0 1 0 2 8 8 1 2 7
3 1 x 4 3 1 x 1 7 2 1 x 9 7 1 9 x 2 0 9 9 8 6 3 х 7 3 1 5 1 6 4 3 1 x 5 14 8 5 1 8 9 8 7 И х
2 9 7 9 2 7 2 8 9 7 4 4 0 4 7 7 6 4 4 4 4 8 6 2 1 9 1
3 4х 5 х 7 х 1 3X17X19X3 7 X 7 3X 1 0 9x2 4 1x4 3 З х 3 8 7 3 7 X 8 7 2 1 1 X 2 4 6 2 4 1 Х 2 6 2 6 5 7 Х 2 7 9 0 7 3 Х 3 3 9 7 5 9 3 7 X 1 3 8 9 9 1 5 0 1 0 3 7 9 5 3
1 2 7 x 5 2 0 9 x 6 2 4 9 7 x 2 1 4 7 4 8 3 6 4 7 х 6 2 6 8 7 0 3 9 3 3 8 4 0 3 6 4 0 3 3 1 5 1 х 3 7 8 4 2 8 8 0 4 4 3 1 4 2 4 4 8 4 0 8 2 6 3 3
3 x 1 0 4 1 2 4 6 4 9 x 7 4 5 9 8 8 807Х
8 7 0 0 3 5 9 8 6 0 9 8 7 2 0 9 8 7 3 3 2 8 7 З х 2 0 7 7 7 5 6 8 4 7 3 6 2 3 4 8 8 6 3 1 2 8 1 7 9
7 x 4 3 9 x 3 94 3 x 2 2 98 0 4 1 x 9 3 6 1 9 7 3 1 3 2 60 9 х 6 7 1 1 6 5 8 9 8 6 1 7 4 1 3 4 1 7 X 4 8 1 5 3 1 4 6 1 5 2 0 4 3 4 7 7 1 7 3 2 1
Зх 5 2х 1 1 2х 2 3X 3 1X 4 1X 8 9X 3 9 7 X 6 8 3X 8 8 1х 2 1 1 3 x 2 9 7 1 x 3 1 9 1 x 2 0 1 9 6 1 x 4 8 9 1 2 4 9 1 х 4 1 5 8 7 8 4 3 8 3 6 1 X 3 6 3 0 1 0 5 5 2 0 1 4 1
1 3 2 7 X 8 1 9 1 X 1 3 1 0 7 1 X 2 3 6 5 4 5 4 3 9 8 4 1 8 3 9 9 7 7 2 6 0 5 0 8 6 2 0 9 2 1 4 3 6 3 4 5 8 5 5 2 8 3 9 8 6 6 2 4 7 0 6 9 2 3 3
3 2х 7 х 2 2 3 х 1 7 7 7 x 3 3 3 1 x 1 7 5 3 9 x 3 2 1 6 7 9х 2 5 7 8 1 0 8 3 x 2 6 2 9 5 4 5 7 x 3 1 9 0 2 0 2 1 7 х
6 1 6 3 1 8 1 7 7 X 1 0 7 7 7 5 2 3 1 3 1 2 0 1 9
1 8 2 8 7 X 1 9 6 6 8 7 X 1 4 6 6 4 4 9 X 2 9 1 6 8 4 IX 1 4 6 9 4 9 5 2 6 2 3 9 8 7 8 0 1 2 3 8 0 9х 5 9 6 2 4 2 5 9 9 9 8 7 1 1 6 1 2 8 4 1 5 0 6 3
3 x 5 x 1 7 x 2 9x4 3 x 1 1 3 x 1 2 7 x 2 5 7x4 4 9 x 2 6 8 9х 5 1 5 3 x 6 5 5 3 7 x 1 5 7 9 0 3 2 1 x 1 8 3 0 7 6 0 9 7 х
5 4 4 1 0 9 7 2 8 9 7 x 3 5 8 4 2 9 8 4 8 4 6 0 9 9 3
7 x 3 1 x 7 3 x 1 5 1 x 6 0 1 x 6 3 1 x 1 8 0 1 x 2 33 И х 1 0 0 8 0 1 x 1 1 5 2 0 1 x 6 1 7 4 0 1 x 1 0 5 6 7 2 0 1 х 1 3 4 8 2 0 6 7 5 1 X 1 3 8 6 1 3 6 9 8 2 6 2 9 9 3 5 1
3 x 2 2 7 x 3 3 9 1 x 2 3 2 7 9 x 4 8 8 1 7 x 6 5 9 9 3 х
1 8 6 8 5 6 9 x 6 3 6 1 9 0 0 0 1 x 1 0 6 6 8 1 8 1 3 2 8 6 8 2 0 7 х 4 9 1 0 0 3 3 6 9 3 4 4 6 6 0 4 0 9
2 6 9 8 6 3 3 3 4 3 7 7 7 7 0 1 7 X 7 9 9 2 1 7 7 7 3 8 2 0 5 9 7 9 6 2 6 4 9 1 5 0 6 9 5 0 8 6 7 7 2 0 9 5 3 5 4 5 6 6 0 1 2 1 6 8 8 6 3 1
3 аХ5Х7Х13X22 9X4 5 7X5 7 1X3 2 3 7 7Х 1 3 1 1 0 1 X 1 6 0 9 6 9 X 1 7 4 7 6 3 X 5 2 4 2 8 7Х 5 2 5 3 1 3 X 1 2 1 2 8 4 7X 16 0 4 6 5 4 8 9Х
2 7 5 4 1 5 3 0 3 1 6 9
Продолжение табл. Б. JO
Дополнительные сведения
Наименьший делитель указан в таблице Люка
1
Долгое время не было известно, составное или простое
442 |
Приложение В |
пРазложение числа Мерсенна Мп на простые множители
2291 5 0 4 0 7 3 X 2 0 4 9 2 7 5 3 X 5 9 8 3 3 4 5 7 4 6 4 9 7 0 1 8 3 X 4 6 7 7 9 5 1 2 0 1 8 7 5 8 3 7 2 3 5 3 4 2 8 0 0 0 0 3 4 8 7 4 3 2 3 6 5 9 3
2303 X 1 1 X 3 1 X 4 7 X 6 9 1 X 1 4 9 5 1 Х 1 7 8 4 8 1 Х 2 7 9 6 2 0 3 X 4 0 3 6 9 6 1 X 1 8 8 4 1 0 3 6 5 1 Х
3 4 5 7 6 7 3 8 5 1 7 0 4 9 1 X 2 6 4 6 5 0 7 7 1 0 9 8 4 0 4 1
2317 аХ 2 3 X 8 9 X 1 2 7 X 3 3 7 X 4 6 3 X 5 9 9 4 7 9Х 5 8 1 2 8 3 6 4 3 2 4 9 1 1 2 9 5 9Х
4 9 8 2 3 9 7 6 5 1 1 7 8 2 5 6 1 5 1 3 3 8 3 0 2 2 0 4 7 6 2 0 5 7
2323 X 5 X 1 7 X 5 9 Х 2 3 3 Х 1 1 0 3 Х 2 0 8 9 Х 5 9 3 9 3 Х 3 0 3 3 1 6 9 X 1 0 7 3 6 7 6 2 9 X 5 3 6 9 0 3 6 8 1 Х
8 2 2 8 0 1 9 5 1 6 7 1 4 4 1 1 9 8 3 2 3 9 0 5 6 8 1 7 7
2331 3 9 9 X 1 3 5 6 0 7 X 6 2 2 5 77Х
1 1 6 8 6 8 1 2 9 8 7 9 0 7 7 6 0 0 2 7 0 3 4 4 8 5 6 3 2 4 7 6 6
2 6 0 0 8 5 0 6 6 5 3 2 8 5 3 4 9 2 1 7 8 4 3 1
2343*X7X19X73X7 9 X 9 3 7 X 2 7 3 1 X 6 5 5 3 X 8 1 9 IX 8 6 1 1 3 X 1 2 1 3 6 9 X 2 2 3 6 6 8 9 1 X 7 8 3 0 1 1 8 2 97Х 5 3 0 2 3 0 6 2 2 6 3 7 0 3 0 7 6 8 1 8 0 1
2353 1 X 2 3 5 1 X 4 5 1 3 Х 1 3 2 6 4 5 2 9 Х 2 3 9 1 3 1 4 8 8 1 Х 7 2 2 9 6 2 8 7 3 6 1 X 7 3 2 0 2 3 0 0 3 9 5 1 5 8 0 0 5 8 4 5 4 7 3 5 3 7 1 4 6 9 7 4 7 5 1
2363 X 5 X 11 8 1X2 8 3 3X3 5 4 1X3 7 1 7 1 X 15 7 64 9Х 1 7 4 8 7 7 X 1 7 9 9 5 1 X 5 5 2 1 6 9 3 X 1 8 2 4 7 2 6 0 4 IX 1 0 4 3 9 9 2 7 6 3 4 1 X 3 2 0 3 4 3 1 7 8 0 3 3 7
237 |
7X14 2 3X2 6 8 7X4 92 9 7X2 0 2 02 9 7 ОЗХ |
|
1 1 1 3 4 9 1 1 3 9 7 6 7Х |
2 3 7 2 8 8 2 3 5 1 2 3 4 5 6 0 9 2 7 9 X 3 1 3 5 7 3 7 3 4 1 7 0 9 0 0 9 3 4 3 1
2383 X 4 3 X 1 2 7 X 2 3 9 X 2 0 2 3 1 X 4 3 6 9 1 X 1 3 1 0 7 1 Х 8 2 3 6 7 9 6 8 3 X 6 2 9 8 3 0 4 8 3 6 7Х
1 3 1 1 0 5 2 9 2 1 3 7 X 1 4 3 1 6 2 5 5 3 1 6 5 5 6 0 9 5 9 2 9 7
2394 7 9 X 1 9 1 3 X 5 7 3 7 X 1 7 6 3 8 3 X 1 3 4 0 0 0 6 0 9Х
7 1 1 0 0 0 8 7 1 7 8 2 4 4 5 8 1 2 3 1 0 5 0 1 4 2 7 9 2 5 3 7 5
4 0 9 6 8 6 3 7 6 8 0 6 2 8 7 9
2403 SX52X 7 X 1 1X 1 3X 1 7X 3 1X 4 1X 6 1 X9 7 X 1 5 IX 2 4 1X2 5 7X3 3 1X6 7 3 X 1 3 2 1X 6 16 8 IX
3 9 4 7 8 3 6 8 1 X 4 2 7 8 2 5 5 3 6 1 X 4 5 6 2 2 8 4 5 6 IX 4 6 9 0 8 7 2 8 6 4 1
2412 2 0 0 0 4 0 9 X 1 6 0 6 1 9 4 7 4 3 7 2 3 5 2 2 8 9 4 1 2 7 3 7 5 0 8 7 2 0 2 1 6 8 3 9 2 2 5 8 0 5 6 5 6 3 2 8 9 9 0 8 7 9 9 5 3 3 3 2 3 4 0 4 3 9
2423 X 2 3 X 8 9 X 6 8 3 X 7 2 7 X 1 1 7 3 7 1 X 1 1 0 5 4 1 8 4 5 8 2 7 9 7 8 0 0 4 5 5 7 3 6 0 6 1 1 0 7 X 1 7 8 6 3 9 3 8 7 8 3 6 3 1 6 4 2 2 7 8 5 8 2 7 0 2 1 0 2 7 9
2437X73X4 8 7 X 2 5 9 3 X 7 1 1 1 9 X 2 6 2 6 57Х
9 7 6 8 5 8 3 9 X 1 6 7 5 3 7 8 3 6 1 8 8 0 1 X 1 9 2 9 7 1 7 0 5 6 8 8 5 7 7 X 3 7 1 2 9 9 0 1 6 3 2 5 1 1 5 8 3 4 3
Продолжение табл. Б. J0
Дополнительные сведения
Долгое время не было известно, составное или простое
Наименьший делитель указан в таблице Люка
Наименьший делитель указан в таблице Люка
Долгое время не было известно, составное или простое
Таблицы |
443 |
п
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
2 4 9
2 5 0
2 5 1
2 5 2
2 5 3
2 5 4
2 5 5
2 5 6
2 5 7
Разложение числа Мерсенна М„
на простые множители
3 X 5 X 7 3 3 X 1 7 0 9 X 3 4 5 6 7 4 9 X 3 6 8 1 4 0 5 8 1 0 13Х 6 6 7 0 5 5 3 7 8 1 4 9 X 7 6 8 6 1 4 3 3 6 4 0 4 5 6 4 6 5 IX
2 3 0 5 8 4 3 0 0 9 2 1 3 6 9 3 9 5 1
3 1 X 7 1 X 1 2 7 X 1 4 7 1 X 1 2 2 9 2 1 X 4 4 3 2 6 7 6 7 9 8 5 9 3 X 2 5 2 3 5 9 9 0 2 0 3 4 5 7 1 0 1 6 8 5 6 2 1 4 2 9 8 8 5 1 7 0 8 5 2 9 7 3 8 5 2 5 8 2 1 6 3 1
ЗаХ7Х83X73 9 X 1 3 3 6 7 X 1 6 5 3 1 3 X 3 8 8 7 0 4 7Х 1 6 4 5 1 1 3 5 3 X 8 8 3 1 4 1 8 6 9 7 X 1 3 1 9 4 3 1 7 9 1 3 0 2 9 5 9 3 X 1 7 7 7 2 2 2 5 3 9 5 4 1 7 5 6 3 3
8 1 9 1 X 1 5 8 0 9 X 5 2 4 2 8 7 X 6 4 5 9 5 7 0 1 2 4 6 97Х 4 0 2 0 0 4 1 0 6 2 6 9 6 6 3 X 1 2 8 2 8 1 6 1 1 7 6 1 7 2 6 5 0 6 0 4 5 3 4 9 6 9 5 6 2 1 2 1 6 9
3 X 5 X 1 7 X 5 5 8 1 X 8 6 8 1 X 4 9 4 7 7 Х 2 9 0 6 5 7 Х 3 8 4 7 7 3 X 7 1 5 8 2 7 8 8 3 X 21 4 7 4 8 3 6 4 7Х
3 7 7 0 2 0 2 6 4 1 X 1 1 4 1 6 2 9 1 8 0 4 0 1 9 7 6 8 9 5 8 7 3
7 X 1 6 7 X 1 6 2 1 3 2 4 6 5 7 X 5 7 9 1 2 6 1 4 1 1 3 2 7 5 6 4 9 0 8 7 7 2 1 X 8 2 4 1 5 9 4 6 9 0 1 6 7 1 3 7 3 5 9 5 5 2 2 7 4 4 1 8 4 3 2 8 5 5 7 4 0 3 2 7
3X11X31Х 251Х 601Х 1801Х 4051Х 229668251Х 2 6 9 0 8 9 8 0 6 0 0 1 X 4 7 1 0 8 8 3 1 6 8 8 7 9 5 0 6 0 0 1 Х 5 5 1 9 4 8 5 4 1 8 3 3 6 2 8 8 3 0 3 2 5 1
5 0 3 X 5 4 2 1 7 X 1 7 8 2 3 0 2 8 7 2 1 4 0 6 3 2 8 9 5 1 IX 6 1 6 7 6 8 8 2 1 9 8 6 9 5 2 5 7 5 0 1 3 6 7 Х 1 2 0 7 0 3 9 6 1 7 8 2 4 9 8 9 3 0 3 9 9 6 9 6 8 1
3 3 x 5 x 7 2 x 1 3 x 1 9 x 2 9 x 3 7x4 3x7 3 x 1 0 9 x 1 1 Зх 1 2 7 X 3 3 7 X 1 4 2 9 X 5 4 1 9 Х 1 4 4 4 9 Х 9 2 7 3 7 Х
6 4 9 6 5 7 x 4 0 3 8 8 4 7 3 1 8 9 x 7 7 1 5 8 6 7 3 9 2 9х 1 1 8 7 5 0 0 9 8 3 4 9
23 2 x 4 7 x 8 9 x 1 7 8 4 8 1 x 4 1 0 3 1 8 8 4 0 9 Х
19 9 9 5 7 7 3 6 3 2 8 4 3 5 3 6 6 7 6 9 5 7 7х
44 6 6 7 7 1 1 7 6 2 7 9 7 7 9 8 4 0 3 0 3 9 4 2 6 1 7 8 3 6 1
3x 5 6 7 1 3 7 2 7 8 2 0 1 5 6 4 1 0 5 7 7 2 2 9 1 0 1 2 3 8 6 2
80 3 5 2 4 3 x ^ 1 2 7
7 x 3 1 x 1 0 3 x 1 5 1 x 2 1 4 3 x 1 1 1 1 9 Х 1 0 6 5 9 1 Х
1 3 1 0 7 1 x 9 4 9 1 1 1 x 9 5 2 0 9 7 2 8 0 6 3 3 3 7 5 8 4 3 1 х 5 7 0 2 4 5 1 5 7 7 6 3 9 7 7 5 5 4 5 8 3 8 6 4 3 1 5 1
3 x 5 x 1 7 x 2 5 7 x 6 4 1 x 6 5 5 3 7 x 2 7 4 1 7 7 х 6 7 0 0 4 1 7 x 6 7 2 8 0 4 2 1 3 1 0 7 2 IX
5 9 6 4 9 5 8 9 1 2 7 4 9 7 2 1 7 х 5 7 0 4 6 8 9 2 0 0 6 8 5 1 2 9 0 5 4 7 2 1
5 3 5 0 0 6 1 3 8 8 1 4 3 5 9 x 1 1 5 5 6 8 5 3 9 5 2 4 6 6 1 9 1
8 2 6 7 3 0 3 3 x 3 7 4 5 5 0 5 9 8 5 0 1 8 1 0 9 3 6 5 8 1 7 7 6 6 3 0 0 9 6 3 1 3 1 8 1 3 9 3
Окончание табл. Б. 10
Дополнительные сведения
Наименьший делитель указан в таблице Люка
Мерсенн в 1644 году ошибочно считал, что М257 простое. Только в 1922 году
М.Б. Крайчик доказал, что это число составное
444 |
Приложение В |
Таблица Б.11. Разложение чисел вида 2л+1 на простые множители
пРазложение числа 2л+1 на простые множители
13
25
3З 2
417
53 x 1 1
65X 13
73X4 3
8 ' |
2 5 7 |
9З 3х 1 9
105 2х 41
113 x 6 8 3
121 7 X 2 4 1
133 X 2 7 3 1
145 x 2 9 x 1 1 3
153 2х 1 1X 331
166 5 5 3 7
173 x 4 3 6 9 1
185X 1 3 X 3 7 X 1 0 9
193 x 1 7 4 7 6 3
201 7 X 6 1 6 8 1
213 2х 4 3 X 5 4 1 9
225 x 3 9 7 x 2 1 1 3
233 x 2 7 9 6 2 0 3
249 7 X 2 5 7 X 6 7 3
253 x 1 1 x 2 5 1 x 4 0 5 1
265 X 5 3 X 1 5 7 X 1 6 1 3
273 4х 1 9 x 8 7 2 1 1
281 7 X 1 5 7 9 0 3 2 1
293 x 5 9 x 3 0 3 3 1 6 9
305 2х 1 3 х 4 1X 6 1 X 1 3 2 1
313 X 7 1 5 8 2 7 8 8 3
! 32 |
6 4 1 x 6 7 0 0 4 1 7 |
|
|
33 |
3 2х 6 7 х 6 8 3 х 2 0 8 5 7 |
1
345 X 1 3 7 X 9 5 3 X 2 6 3 1 7
353 X 1 1 X 4 3 X 2 8 1 X 8 6 1 7 1
i Таблицы |
445 |
Продолжение табл. Б. 11
пРазложение числа 2п+1 на простые множители
3617X241X433X38737
373X1777X25781083
385 x 2 2 9 x 4 5 7x 52 5 3 1 3
3932Х27 3 1 x 2 2 366891
40257X4278255361
413 x 8 3 x 8 8 3 14 1 8 6 9 7
425X13X29X113X1429X14449
433 x2 9 3 2 0 3 1 0 0 7 4 0 3
4417X353X2931542417
4533x l 1x19x 3 3 1 x 1 88 3 7 0 0 1
465X277X1013X1657X30269
473 x 2 8 3 x 1 6 57 6 8 5 3 7 52 1
481 9 3 x 6 5 53 7 x 2 2 2 5 3 37 7
493X43X4363953127297
5053х 4 1x10 1 x8 1 01 x2 6 8 5 0 1
5132х 3 0 7 x 2 8 5 7 x 6 5 2 9 x 4 3691
5217X858001X 308761441
533X 107X 28059810762433
545X13X37X109X246241X279073
553X112х 6 8 3 х 2 971X48912491
56257X 5153X54410972897
5732х 5 7 1 x 1 7 4 7 6 3 x 1 6 0465489
585X107367629X 536903681
593X2833X37171X1824726041
6017X241X61681X4562284561
•1
613x768614336404564651
625X5581X8681X49477X384773
6333Х19X43X5419X77158673929
64274177X 67280421310721
653x11x131x2731x409^91x7623851
665x13x397x2113x312709x4327489
673x7327657x6713103182899
68172х 3 5 4 6 8 9x2879347902817
6932Х139Х2796203.Х16874 9965921
446 |
Приложение Б |
Продолжение табл. Б. 11
п |
Р а з л о ж е н и е ч и с л а 2 л+1 н а п р о с ты е м н о ж и те л и |
705 2Х 2 9 X 4 1 X 1 1 3 X 7 4 1 6 3 6 1 X 4 7 3 9 2 3 8 1
713 x 5 6 4 0 9 6 4 3 x 1 3 9 5 2 5 9 8 1 4 8 4 8 1
729 7 X 2 5 7 X 5 7 7 X 6 7 3 X 4 8 7 8 2 4 8 8 7 2 3 3
733 X 1 7 5 3 X 1 7 9 5 9 1 8 0 3 8 7 4 1 0 7 0 6 2 7
745 X 1 4 9 X 5 9 3 X 1 8 4 4 8 1 1 1 3 X 2 3 1 7 6 9 7 7 7
753 2Х 1 1 X 2 5 1 X 3 3 1 X 4 0 5 1 X 1 1 3 3 8 3 6 7 3 0 4 0 1
761 7 X 1 2 1 7 X 1 4 8 9 6 1 X 2 4 5 1 7 0 1 4 9 4 0 7 5 3
773 x 4 3 x 6 1 7 x 6 8 3 x 7 8 2 3 3 x 3 5 5 3 2 3 6 4 0 9 9
785 x 1 3 2х 5 3 X 1 5 7 X 3 1 3 x 1 2 4 9 x 1 6 1 3 x 3 1 2 1 x 2 1 8 4 1
793 x 2 0 1 4 8 7 6 3 6 6 0 2 4 3 8 1 9 5 7 8 4 3 6 3
806 5 5 3 7 X 4 1 4 7 2 1 X 4 4 4 7 9 2 1 0 3 6 8 0 0 1
813 5х 1 9 x 1 6 3 x 8 7 2 1 1 x 1 3 5 4 3 3 x 2 7 2 0 1 0 9 6 1
825 X 1 0 1 6 9 X 1 8 1 5 4 9 X 1 2 1 1 2 5 4 9 X 4 3 2 4 9 5 8 9
833 X 4 9 9 X 1 1 6 3 X 2 6 5 7 X 1 5 5 3 7 7 X 1 3 4 5 5 8 0 9 7 7 1
841 7 X 2 4 1 X 3 3 6 1 X 1 5 7 9 0 3 2 1 X 8 8 9 5 9 8 8 2 4 8 1
853 X 1 1 X 4 3 6 9 1 X 2 6 8 3 1 4 2 3 0 3 6 0 6 5 3 5 2 6 1 1
865 X 1 7 3 X 1 0 1 6 5 3 X 5 0 0 1 7 7 X 1 7 5 9 2 1 7 7 6 5 5 8 1
873 2Х 5 9 Х 3 0 3 3 1 6 9 x 9 6 0 7 6 7 9 1 8 7 1 6 1 3 6 1 1
882 5 7 X 2 2 9 1 5 3 X 1 1 9 7 8 2 4 3 3 X 4 3 8 7 2 0 3 8 8 4 9
893 X 1 7 9 X 6 2 0 2 0 8 9 7 X 1 8 5 8 4 7 7 4 0 4 6 0 2 0 6 1 7
905 2х 1 3 х 3 7X 4 1 X 6 1 X 1 0 9 x 1 8 1 x 1 3 2 1 x 5 4 0 0 1 x 2 9 2 4 7 6 6 1
913 X 4 3 X 2 7 3 1 X 2 2 4 7 7 1 X 1 2 1 0 4 8 3 X 2 5 8 2 9 6 9 1 7 0 7
921 7 X 2 9 1 2 8 0 0 0 9 2 4 3 6 1 8 8 8 8 2 1 1 5 5 8 6 4 1
933 2х 5 2 9 5 1 0 9 3 9 x 7 1 5 8 2 7 8 8 3 x 2 9 0 3 1 1 0 3 2 1
945 X 3 7 6 1 X 7 4 8 4 0 4 7 0 6 9 X 1 4 0 7 3 7 4 7 1 5 7 8 1 1 3
953 X 1 1 X 2 2 8 1 X 1 7 4 7 6 3 X 3 0 1 1 3 4 7 4 7 9 6 1 4 2 4 9 1 3 1
966 4 1 X 6 7 0 0 4 1 7 X 1 8 4 4 6 7 4 4 0 6 9 4 1 4 5 8 4 3 2 1
973 X 9 7 1 X 1 5 5 3 X 3 1 8 1 7 X 1 1 0 0 8 7 6 0 1 8 3 6 4 8 8 3 7 2 1
985 X 2 9 X 1 1 3 X 1 9 7 X 1 9 7 0 7 6 8 3 7 7 3 X 4 9 8 1 8 5 7 6 9 7 9 3 7
99З 3х 1 9 x 6 7 x 6 8 3 x 5 3 4 7 x 2 0 8 5 7 x 2 4 2 0 9 9 9 3 5 6 4 5 9 8 7
1001 7 X 4 0 1 X 6 1 6 8 1 X 3 4 0 8 0 1 X 2 7 8 7 6 0 1 X 3 1 7 3 3 8 9 6 0 1
1013 X 8 4 5 1 0 0 4 0 0 1 5 2 1 5 2 9 3 4 3 3 1 1 3 5 4 7 0 2 5 1
1025 X 1 3 X 1 3 7 X 4 0 9 X 9 5 3 X 3 0 6 1 X 1 3 6 6 9 X 2 6 3 1 7 X 1 3 2 6 7 0 0 7 4 1
1033 X 4 1 5 1 4 1 6 3 0 1 9 3 X 8 1 4 2 7 6 7 0 8 1 7 7 1 7 2 6 1 7 1
Таблицы |
447 |
Продолжение табл. Б.Ц
п |
Р а з л о ж е н и е ч и с л а 2 л+1 н а п р о с ты е м н о ж и те л и |
1 0 4 |
2 5 7 X 7 8 9 1 9 8 8 1 7 2 6 2 7 1 0 9 1 1 4 3 7 6 3 6 2 3 6 8 1 |
1 0 5 |
3 2Х 1 1 X 4 3 X 2 1 1 X 2 8 1 X 3 3 1 X 5 4 1 9 x 8 6 1 7 1 x 6 6 4 4 4 1 x 1 5 6 4 9 2 1 |
1 0 6 |
5 X 1 5 3 5 8 1 2 9 X 5 8 6 4 7 7 6 4 9 X 1 8 0 1 4 3 9 8 2 4 1 0 4 6 5 3 |
1 0 7 |
3 x 6 4 3 x 8 4 1 1 5 7 4 7 4 4 9 0 4 7 8 8 1 4 8 8 6 3 5 5 6 7 8 0 1 |
1 0 8 |
1 7 X 2 4 1 X 4 3 3 X 3 8 7 3 7 X 3 3 9 7 5 9 3 7 X 1 3 8 9 9 1 5 0 1 0 3 7 9 5 3 |
1 0 9 |
3 X 1 0 4 1 2 4 6 4 9 X 2 0 7 7 7 5 6 8 4 7 3 6 2 3 4 8 8 6 3 1 2 8 1 7 9 |
1 1 0 |
5 2х 4 1 X 3 9 7 X 2 1 1 3 X 4 1 5 8 7 8 4 3 8 3 6 1 X 3 6 3 0 1 0 5 5 2 0 1 4 1 |
1 1 1 |
3 2х 1 7 7 7 x 3 3 3 1 x 1 7 5 3 9 x 2 5 7 8 1 0 8 3 x 1 0 7 7 7 5 2 3 1 3 1 2 0 1 9 |
1 1 2 |
4 4 9 X 2 6 8 9 X 6 5 5 3 7 X 1 8 3 0 7 6 0 9 7 X 3 5 8 4 2 9 8 4 8 4 6 0 9 9 3 |
1 1 3 |
3 X 2 2 7 X 4 8 8 1 7 X 6 3 6 1 9 0 0 0 1 x 4 9 1 0 0 3 3 6 9 3 4 4 6 6 0 4 0 9 |
1 1 4 |
5 x 1 3 x 2 2 9 x 4 5 7 x 1 3 1 1 0 1 x 1 6 0 9 6 9 x 5 2 5 3 1 3 x 2 7 5 4 1 5 3 0 3 1 6 9 |
1 1 5 |
3 X 1 1 X 6 9 1 X 2 7 9 6 2 0 3 X 1 8 8 4 1 0 3 6 5 1 X 3 4 5 7 6 7 3 8 5 1 7 0 4 9 1 |
1 1 6 |
1 7 x 5 9 3 9 3 x 8 2 2 8 0 1 9 5 1 6 7 1 4 4 1 1 9 8 3 2 3 9 0 5 6 8 1 7 7 |
1 1 7 |
3 3Х 1 9 x 2 7 3 1 x 2 2 3 6 6 8 9 1 x 5 3 0 2 3 0 6 2 2 6 3 7 0 3 0 7 6 8 1 8 0 1 |
1 1 8 |
5 X 1 1 8 1 X 3 5 4 1 X 1 5 7 6 4 9 X 1 7 4 8 7 7 X 5 5 2 1 6 9 3 X 1 0 4 3 9 9 2 7 6 3 4 1 |
1 1 9 |
3 X 4 3 X 4 3 6 9 1 X 8 2 3 6 7 9 6 8 3 X 1 4 3 1 6 2 5 5 3 1 6 5 5 6 0 9 5 9 2 9 7 |
1 2 0 |
9 7 X 2 5 7 X 6 7 3 X 3 9 4 7 8 3 6 8 1 X 4 2 7 8 2 5 5 3 6 1 X 4 6 9 0 8 7 2 8 6 4 1 |
1 2 1 |
3 X 6 8 3 X 1 1 7 3 7 1 X 1 1 0 5 4 1 8 4 5 8 2 7 9 7 8 0 0 4 5 5 7 3 6 0 6 1 1 0 7 |
1 2 2 |
5 x 7 3 3 x 1 7 0 9 x 3 4 5 6 7 4 9 x 3 6 8 1 4 0 5 8 1 0 1 3 x 6 6 7 0 5 5 3 7 8 1 4 9 |
1 2 3 |
3 2х 8 3 X 7 3 9 X 1 6 5 3 1 3 X 8 8 3 1 4 1 8 6 9 7 X 1 3 1 9 4 3 1 7 9 1 3 0 2 9 5 9 3 |
1 2 4 |
1 7 x 2 9 0 6 5 7 x 3 7 7 0 2 0 2 6 4 1 x 1 * 1 4 1 6 2 9 1 8 0 4 0 1 9 7 6 8 9 5 8 7 3 |
1 2 5 |
3 X 1 1 X 2 5 1 X 4 0 5 1 X 2 2 9 6 6 8 2 5 1 X 5 5 1 9 4 8 5 4 1 8 3 3 6 2 8 8 3 0 3 2 5 1 |
1 2 6 |
5 x 1 3 x 2 9 x 3 7 x 1 0 9 x 1 1 3 x 1 4 2 9 x 1 4 4 4 9 x 4 0 3 8 8 4 7 3 * 1 8 9 x 1 1 8 7 5 0 0 9 8 3 4 9 |
1 2 7 |
3 x 5 6 7 1 3 7 2 7 8 2 0 1 5 6 4 1 0 5 7 7 2 2 9 1 0 1 2 3 8 6 2 8 0 3 5 2 4 3 |
1 2 8 |
5 9 6 4 9 5 8 9 1 2 7 4 9 7 2 1 7 x 5 7 0 4 6 8 9 2 0 0 6 8 5 1 2 9 0 5 4 7 2 1 |
1 2 9 |
3 2х 1 0 3 3 x 1 5 9 1 5 8 2 3 9 3 x 2 9 3 2 0 3 1 0 0 7 4 0 3 x 1 5 6 8 6 6 0 3 6 9 7 4 5 1 |
1 3 0 |
5 2х 4 1 x 5 3 x 1 5 7 x 5 2 1 x 1 6 1 3 x 5 1 4 8 1 x 3 4 1 1 0 7 0 1 X 1 0 8 1 4 0 9 8 9 5 5 8 6 8 1 |
1 3 1 |
3 X 1 0 4 9 X 4 7 4 4 2 9 7 X 1 8 2 3 3 1 1 2 8 6 8 1 2 0 7 7 8 1 7 8 4 3 9 1 8 1 3 6 1 1 |
1 3 2 |
1 7 x 2 4 1 x 3 5 3 x 7 3 9 3 x 1 7 6 1 3 4 5 1 6 9 x 2 9 3 1 5 4 2 4 1 7 x 9 8 6 1 8 2 7 3 9 5 3 |
1 3 3 |
3 x 4 3 x 4 5 2 3 x 1 7 4 7 6 3 x 1 0 6 7 8 8 2 9 0 4 4 3 8 4 8 2 9 5 2 8 4 3 8 2 0 9 7 0 3 3 |
1 3 4 |
5 X 2 6 9 X 1 5 1 5 2 4 5 3 X 4 2 8 7 5 1 7 7 X 2 5 5 9 0 6 6 0 7 3 X 9 7 3 9 2 7 8 0 3 0 2 2 1 |
1 3 5 |
3 4х 1 1 X 1 9 x 3 3 1 x 8 1 1 x 1 5 1 2 1 x 8 7 2 1 1 x 1 8 8 3 7 0 0 1 x 3 8 5 8 3 8 6 4 2 6 4 7 8 9 1 |
1 3 6 |
2 5 7 x 3 8 3 5 2 1 x 2 3 6 8 1 7 9 7 4 3 8 7 3 x 3 7 3 2 0 0 7 2 2 4 7 0 7 9 9 7 6 4 5 7 7 |
1 3 7 |
3 x 1 0 9 7 x 1 5 6 1 9 x 3 2 1 2 7 9 6 3 6 2 6 4 3 5 6 8 1 x 1 0 5 4 9 8 2 1 2 0 2 7 5 9 2 9 7 7 |
448 |
Приложение Б |
Продолжение табл. Б. 11
пРазложение числа 2л+1 на простые множители
1385X13X277X1013X1657X30269X5415624023749X70334392823809
1393X4506937X51542639524661795300074174250365699
14017X61681X15790321X84179842077657862011867889681
14132х283x1681003x35273039401x111349165273x165768537521
1425x569x148587949x4999465853x5585522857x472287102421
1433X683X2003X2731X6156182033X10425285443X15500487753323
144193X1153X6337X65537X22253377X38941695937X278452876033
1453X11X59X3033169X7553921X999802854724715300883845411
1465X293X9929X649301712182209X9444732965601851473921
14732х43x5419x748819x4363953127297x26032885845392093851
14817X20988936657440586486151264256610222593863921
1493X1193X650833X38369587X7984559573504259856359124657
15053Х13Х41X61X101X1201X1321X8101X63901X268501X13334701X1182468601
1513X18717738334417X50834050824100779677306460621499
152257X27361X69394460463940481X11699557817717358904481
153З3х19x307x2857x6529x43691x123931x26159806891x27439122228481
1545X29X113X397X2113X8317X869467061X3019242689X76096559910757
1553X11X11161X715827883X5947603221397891X29126056043168521
15617X241X858001X308761441X84159375948762099254554456081
1573X15073X2350291X17751783757817897X96833299198971305921
1585X317X381364611866507317969X604462909806215075725313
15932Х107Х6043x28059810762433x4475130366518102084427698737
160641X3602561X6700417X94455684953484563055991838558081
1613X43X2796203X8103467492759792327149800361564410265219
1625X13X37X109X246241X279073X3618757X106979941X168410989X4977454861
1633X11281292593X1023398150341859X337570547050390415041769
16417X13121X8562191377X12243864122465612155106392056552353
16532х112х67х331хб83х2971х20857х48912491x415365721x2252127523412251
1665X997X13063537X46202197673X209957719973X148067197374074653
1673X62357403192785191176690552862561408838653121833643
16897x257x673x2017x5153x25629623713x54410972897x1538595959564161
1693X2731X4929910764223610387X18526238646011086732742614043
17052Х41x137x953x1021x4421x26317x550801x23650061x7226904352843746841
17133х192х571х174763х160465489x19177458387940268116349766612211
Тэблицы |
449 |
Продолжение табл. Б.Ц
пРазложение числа 2л+1 на простые множители
17217X3855260977X64082150767423457X1425343275103126327372769
1733X347X4153X35374479827X47635010587X1643464247728189221623609
1745X13X349X29581X107367629X536903681X27920807689X22170214192500421
1753X11X43X251X281X1051X4051X86171X110251X347833278451X34010032331525251
17665537X5304641X275509565477848842604777623828011666349761
17732х2833x13099x37171x1824726041x4453762543897x1898685496465999273
1785X1069X579017791994999956106149X123794003928545064364330189
1793X58745093521X4347868190665879373495950562775707707143803
18017X241X433X38737X61681X4562284561X168692292721X469775495062434961
1813X1811X31675363X17810163630112624579342811733978085990447907
1825x2 9х53х113х157х10932х1 613X4733X8861085190774 909X556338525912325157
18332х768614336404564651x1772303994379887829769795077302561451
18-4 257X43717618369X549675408461419937X3970299567472902879791777
1853X11X1481X1777X25781083X28136651X778429365397887608540618330873281
1865X13X373X5581X8681X49477X384773X951088215727633X4611545283086450689
1873X683X43691X2191165825376888084750157716424579062015865776131
18817X1198107457X23592342593X4501946625921233X181352306852476069537
18934х19x43x379x5419x87211x119827x77158673929x127391413339x56202143607667
19052Х41x229x457x761x54721x525313x27 669б6312509'53741х2416923620б60807201
1913X1046183622564446793972631570534611069350392574077339085483
1927 69x274177x67280421310721x44249982694530359355647 3 i64314770689
1933X6563X35679139X1871670769X7455099975844049X1280761337388845898643
1945X389X3881X4657X5821X3555339061X4959325597X394563864677X17637260034881
19532x l 1X131X331X2731X107251X409891Х7623851Х22366891Х
571403921126076957182161
19617X7057X273617X1007441X15790321X375327457X1405628248417X364565561997841
1973x197002597249x1348959352853811313x251951573867253012259144010843
1985x13x37x109x397x2113x42373x235621x312709x4327489x8463901912489х
15975607282273
1993x267823007376498379256993682056860433753700498963798805883563
200257X1601X25601X82471201X4278255361X432363203127002885506543172618401
20132х2011х9649x6324667x7327657x6713103182899x59151549118532676874446563
2025x809x9491060093x5218735279937x600503817460697x53425037363873248657
2033x43x59x3033169x596834617x3692022713x252715814615565962418688965855731
204172x241x8161x354689x40932193X1467129352609x2879347902817х
737539985835313
4 5 0 |
Приложение В ; |