Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Mathematica 5. ╨б╨░╨╝╨╛╤Г╤З╨╕╤В╨╡╨╗╤М

.pdf
Скачиваний:
2
Добавлен:
19.11.2023
Размер:
33.75 Mб
Скачать

 

 

Продолжение табл. Б. 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

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

Приложение В ;