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

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

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

Окончание табл. Б.29

п

3"

Разности р - У

для десяти

 

 

Разности р -3 "

для десяти

 

 

наибольших простых чисел р,

наименьших простых

 

 

 

меньших У

 

 

 

 

 

 

 

 

чисел pf больших У

 

 

32

185302018885

- 3 4 /

 

-122,

-202,

-274,

-340,

70,

 

88,

128,

136,

140,

 

1841

-36 4,

-368,

-388,

-434,

 

-448

172,

440,

536,

556,

562

33

555906056655

- 52,

 

- 56 ,

-74,

-110 ,

-154,

70,

 

80,

98,

130,

146,

 

5523

-1 66 ,

-25 6,

-260,

-380,

 

-382

280,

290,

296,

310,

356

34

166771816996

- 56 ,

 

- 58 ,

-110,

-152,

-262,

34,

 

58,

68,

92,

124,

 

66569

-278 ,

-316,

-362,

-370,

 

-442

134,

188,

242,

292,

298

35

500315450989

-2 8,

 

-76,

-140,

-154,

-158,

22,

 

64,

94,

140,

154,

 

99707

-1 64 ,

-176,

-196,

-218,

 

-226

172,

200,

236,

266,

286

36

150094635296

-1 0 ,

 

-3 4,

- 52 ,

-70 ,

-88 ,

-104,

2,

10,

40, 50,

86,

92,

 

999121

-1 54 ,

-242,

-254,

-332

 

 

128,

266,

290,

320

 

37

450283905890

- 2 ,

- 4 ,

-62 ,

-154,

-200,

-310,

50,

 

94,

170,

196,

226,

 

997363

-3 16 ,

-32 0,

-322,

-344

 

 

230,

278,

308,

334,

476

38

135085171767

-1 0,

 

- 80 , ,-118,

-130,

-286,

8, 32, 170, .178, 188,

 

2992089

-292,

-320,

-322,

-356,

 

-362

254,

268,

280,

350,

452

39

405255515301

-5 8,

 

-6 8,

- 86 ,

-134,

-280,

82,

 

110,

140, 196,

226,

 

8976267

-296,

-298,

-304,

-376,

 

-380

230,

256,

262,

266,

434

40

121576654590

-3 8,

 

-4 0,

-112,

-142,

-308,

118,

146,

232,

250,

272,

 

56928801

-3 32 ,

-350,

-362,

-394,

 

-398

298,

308,

376,

422,

446

41

364729963771

- 2 ,

- 4 ,

-10,

- 46 ,

- 62 ,

-112,

70,

 

76,

116,

124,

188,

 

70786403

-1 22 ,

-14 0,

-142,

-182

 

 

220,

286,

314,

484,

488

42

109418989131

-1 22 ,

-136,

-160,

-200,

 

-230,

4,

238,

284,

308,

424,

 

512359209

-266,

-310,

-398,

-410,

 

-440

460,

490,

554,

568,

694

43

328256967394

-7 4,

 

-9 8,

-244,

-256,

-278,

52,

 

64,

92,

152,

170,

 

537077627

-298,

-428,

-494,

 

-574,

 

-608

254,

344,

484,

502,

602

44

984770902183

- 34,

 

- 50 ,

-8 0,

-18 8,

-248,

8,

20,

178,

190,

232,

 

611232881

-274 ,

-34 0,

-362,

 

-364,

 

-454

256,

356,

490,

596,

658

45

295431270655

- 22 ,

 

- 44 ,

-74,

-214,

-266,

46,

 

104,

136,

154,

320,

 

0833698643

-3 82 ,

-424,

-646,

 

-682,

 

-686

356,

380,

460,

488,

490

46

886293811965

-2 2,

 

-40 ,

- 82 ,

-202,

-292,

68,

 

112,

148,

340,

352,

 

2501095929

-3 32 ,

-398,

-422,

 

-440,

 

-496

368,

380,

412,

434,

502

47

265888143589

- 46 ,

 

-298,

 

-310,

-316,

 

-430,

52,

 

250,

284,

292,

424,

 

57503287787

-478,

 

-484,

-494,

 

-536,

 

-578

434,

454,

476,

500,

644

48

797664430768

-4 4,

 

- 80 ,

- 94 ,

-122,

-250,

56,

 

86,

112,

148,

190,

 

72509863361

-254,

 

-284,

-388,

 

-398,

 

-418

268,

316,

400,

422,

488

49

239299329230

- 5 0 ,

 

-130,

 

-134,

-200,

 

-230,

16,

 

26,

68,

110,

196,

 

617529590083

-254 ,

 

-296 ,

-314,

 

-476,

 

-566

314,

554,

596,

614,

616

50

717897987691

- 46,

 

-9 2,

-130,

-248,

-328,

28,

 

44,

80,

112,

140,

 

852588770249

-406,

 

-440,

-44 2,

 

-472,

 

-482

188,

202,

332,

380,

388

Таблицы

551

Таблица Б.ЗО. Представление единицы в виде линейной комбинации соседних чисел Ферма:

1 = V F«+1+ V F«

п

Гп

к

1

-2

1

2

-8

121

3

-128

32641

4

-32768

2147450881

5

-2147483648

9223372034707292161

6

-9223372036854775808

170141183460469231722463931679029329

 

 

921

7

-1701411834604692317316873037158

578960446186580977117854925043439539

 

84105728

264648511493598127879971047002406807

 

 

14241

8-5789604461865809771178549250434 670390396497129854978701249910292306 39539266349923328202820197287920 373968291029619668886178072186088201 03956564819968 503671559235631849098573992835251158

,513931639043454412112395355618121286

7938222081

9 -6703903964971298549787012499102 898846567431157953864652595394512366 92306373968291029619668886178072 808988489471153286367150405788663379 J.8608820150367734 884 0093714 90834 027504815663542386612037680105600569 51713845015929093243025426876941 399356966788293948844072083112464237 405973284973216824503042048 153197370554849799817411341928511386

106976999833200436311798458140226383

534802892164039634681543332645351299

614103.26364 05587 694 819609229845217 91

32704947987609026561

10-8988465674311579538646525953945 161585030356555036503574383443349759 12366808988489471153286367150405 802220513348577420160651727137623275 78866337902750481566354238661203 694339454465986007057614567318443589 76801056005693993569667882939488 804609490097470597795752454605475440 44072083112464237153197370621888 761932241415603154386836504980458750 83946712432742638151109800623047 988751948260533980288191920337841383 05972654147604250288441907534117 961093213098780809190471692380852352 12314407369565552704136185816752 908229260181525214437879457705329043 55342293149119973622969239858152 037761995619651927608672820380910554 417678164812112068608 149560221337428335107471891687160457

004021877890866467584514796755087750

577708847903524117449192952319999697

806917436146409554250912969065534246

788956429773622244274410628426146751

127298142858460831039232930052678783

708060279243050491901258123743216532

026856163332362159443602486407176860

46721

552

Приложение Б

Таблица Б.31. Представление единицы в виде линейной комбинации 2* — 1 и 2" — 1 при взаимно простых л и «л: 1 = г •(2" -1 ) + s •(2m-1 )

п

т

Г

S

2

1

0

1

3

1

0

1

3

2

1

-2

4

1

0

1

4

3

1

-2

5

1

0

1

5

2

1

-10

5

3

-2

9

5

4

1

-2

6

1

0

1

6

5

1

-2

7

1

0

1

7

2

1

-42

7

3

1

-18

7

4

-2

17

7

5

-10

41

7

6

1

-2

8

1

0

1

8

3

-2

73

8

5

9

-74

8

7

1

, -2

9

1

0

1

9

2

1

-170

9

4

1

-34

9

5

-2

33

9

7

-42

169

9

8

1

-2

10

1

0

1

10

3

1

-146

10

7

-18

145

10

9

1

-2

Таблицы

553

Таблица Б.32. Линейное представление наибольшего общего делителя чисел, десятичная

запись которых состоит из т единиц и п единиц: НОД =

г 11...1Я + s

 

п

т

НОД

Г

S

2

1

1

0

1

3

1

1

0

1

3

2

1

1

-10

4

1

1

0

1

4

2

11

0

1

4

3

1

1

-10

5

1

1

0

1

5

2

1

1

-1010

5

3

1

-10

1001

5

4

1

1

-10

б

1

1

0

1

6

2

11

0

1

6

3

111

0

1

6

4

11

1

-100

6

5

1

1

-10

7

1

1

0

1

7

2

1

1

-101010

7

3

1

1

-10010

7

4

1

-10

10001

7

5

1

-1010

101001

7

6

1

1

-10

8

1

1

0

1

8

2

11

0

1

8

3

1

-10

1001001

8

4

1111

0

1

8

5

1

1001

-1001010

8

6

11

1

-100

8

7

1

1

-10

9

1

1

0

1

9

2

1

1

-10101010

9

3

111

0

1

9

4

1

1

-100010

9

5

1

-10

100001

9

6

111

1

-1000

9

7

1

-101010

10101001

9

8

1

1

-10

10

1

1

0

1

10

2

11

0

1

554

Приложение Б

 

 

 

 

Окончание табл. Б.32

п

т

НОД

Г

S

10

3

1

1

-10010010

10

4

11

1

-1000100

10

5

11111

0

1

10

6

11

-100

1000001

10

7

1

-10010

10010001

10

8

11

1

-100

10

9

1

1

-10

Таблица Б.ЗЗ. Линейное представление наибольшего общего делителя чисел а* — 1

и а т — 1: НОД = r - ( a n - l ) + s -(ат- 1 )

п

т

d = НОД(л,/п)

Представление г в системе

Представление s в системе

 

 

 

счисления с основанием а

счисления с основанием а

2

i

1

0

1

3

1

1

0

1

3

2

1

1

-10

4

1

1

0

1

4

2

2

0

1

4

3

1

1

-10

5

1

1

0

1

5

2

1

1

-1010

5

3

1

-10

1001

5

4

1

1

-10

б

1

1

0

1

6

2

2

0

1

6

3

3

0

1

б

4

2

1

-100

б

5

1

1

-10

7

1

1

0

1

7

2

1

1

-101010

7

3

1

1

-10010

7

4

1

-10

10001

7

5

1

-1010

101001

7

6

1

1

-10

8

1

1

0

1

8

2

2

0

1

8

3

1

-10

1001001

8

4

4

0

1

8

5

1

1001

-1001010

8

б

2

1

-100

Таблицы

555

 

 

 

 

Продолжение табл. Б.33

п

т

d = НОД(п,/л)

Представление г в системе

Представление s в системе

 

 

 

счисления с основанием а

счисления с основанием а

8

1

1

1

-10

9

1

1

0

1

9

2

1

1

-10101010

9

3

3

0

1

9

4

1

1

-100010

9

5

1

-10

100001

9

б

3

1

-1000

9

7

1

-101010

10101001

9

8

1

1

-10

10

1

1

0

1

10

2

2

0

1

10

3

1

1

-10010010

10

4

2

1

-1000100

10

5

5

0

1

10

6

2

-100

1000001

10

7

1

-10010

10010001

10

8

2

1

-100

10

9

1

1

-10

11

1

1

0

1

11

2

1

1

-1010101010

11

3

1

-10

1001001001

11

4

1

-10'

100010001

11

5

1

1

-1000010

11

6

1

-10

1000001

11

7

1

10001

-100010010

11

8

1

1001001

-1001001010

11

9

1

-10101010

1010101001

11

10

1

1

-10

12

1

1

0

1

12

2

2

0

1

12

3

3

0

1

12

4

4

0

1

12

5

1

-1010

10100101001

12

6

6

0

1

12

7

1

101001

-10100101010

12

8

4

1

-10000

12

9

3

1

-1000

12

10

2

1

-100

12

11

1

1

-10

556

Приложение Б

 

 

 

 

Продолжение табл. Б.33

п

т

d= НОД(п,/п)

Представление г в системе

Представление s в системе

 

 

 

счисления с основанием а

счисления с основанием а

13

1

1

0

1

13

2

1

1

-101010101010

13

3

1

1

-10010010010

13

4

1

1

-1000100010

13

5

1

1001

-100101001010

13

6

1

1

-10000010

13

7

1

-10

10000001

13

8

1

-1001010

100101001001

13

9

1

-100010

1000100001

13

10

1

-10010010

10010010001

13

11

1

-1010101010

101010101001

13

12

1

1

-10

14

1

1

0

1

14

2

2

0

1

14

3

1

-10

1001001001001

14

4

2

1

-10001000100

14

5

1

-10

10000100001

14

6

2

1

-100000100

14

7

7

0

1

14

8

2

-100

100000001

14

9

1

100001

-10000100010

14

10

2

-1000100

10001000001

14

11

1

1001001001

-1001001001010

14

12

2

1

-100

14

13

1

1

-10

15

1

1

0

1

15

2

1

1

-10101010101010

15

3

3

0

1

15

4

1

-10

1000100010001

15

5

5

0

1

15

6

3

1

-1000001000

15

7

1

1

-100000010

15

8

1

-10

100000001

15

9

3

-1000

1000000001

15

10

5

1

-100000

15

11

1

100010001

-1000100010010

15

12

3

1

-1000

15

13

1

-101010101010

10101010101001

15

14

1

1

-10

Таблицы

557

 

 

 

 

Продолжение табл. Б.33

п

т

d = НОД(п,т)

Представление г в системе

Представление s в системе

 

 

 

счисления с основанием а

счисления с основанием а

16

1

1

0

1

16

2

2

0

1

16

3

1

1

-10010010010010

16

4

4

0

1

16

5

1

1

-100001000010

16

6

2

-100

1000001000001

16

7

1

-101010

101010010101001

16

8

8

0

1

16

9

1

10101001

-101010010101010

16

10

2

1000001

-1000001000100

16

11

1

-1000010

100001000001

16

12

4

1

-10000

16

13

1

-10010010010

10010010010001

16

14

2

1

-100

16

15

1

1

-10

17

1

1

0

1

17

2

1

1

-1010101010101010

17

3

1

-10

1001001001001001

17

4

1

1

-10001000100010

17

5

1

-1010

1010010100101001

17

6

1

-10

1000001000001

17

7

1

-10010

100100010010001

17

8

1

1

-1000000010

17

9

1

-10

1000000001

17

10

1

10010001

-100100010010010

17

11

1

1000001

-1000001000010

17

12

1

10100101001

-1010010100101010

17

13

1

-1000100010

10001000100001

17

14

1

1001001001001

-1001001001001010

17

15

1

-10101010101010

1010101010101001

17

16

1

1

-10

18

1

1

0

1

18

2

2

0

1

18

3

3

0

1

18

4

2

1

-100010001000100

18

5

1

1001

-10010100101001010

18

6

6

0

1

18

7

1

10001

-1000100100010010

18

8

2

1

-10000000100

558

Приложение Б

 

 

 

 

Продолжение табл. Б.33

п

т

d = НОД(л,/п)

Представление г в системе

Представление s в системе

 

 

 

счисления с основанием а

счисления с основанием а

18

9

9

0

1

18

10

2

-100

10000000001

18

11

1

-100010010

1000100100010001

18

12

6

1

-1000000

18

13

1

-100101001010

10010100101001001

18

14

2

-10001000100

100010001000001

18

15

3

1

-1000

18

16

2

1

-100

18

17

1

1

-10

19

1

1

0

1

19

2

1

1

-101010101010101010

19

3

1

1

-10010010010010010

19

4

1

-10

10001000100010001

19

5

1

-10

1000010000100001

19

6

1

1

-10000010000010

19

7

1

101001

-10100101010С101010

19

8

1

1001001

-100100101001001010

19

9

1

1

-10000000010

19

10

1

-10

10000000001

19

11

1

-1001001010

100100101001001001

19

12

1

-10100101010

101001010100101001

19

13

1

-10000010

10000010000001

19

14

1

10000100001

-1000010000100010

19

15

1

1000100010001

-10001000100010010

19

16

1

-10010010010010

10010010010010001

19

17

1

-1010101010101010

101010101010101001

19

18

1

1

-10

20

1

1

0

1

20

2

2

0

1

20

3

1

-10

1001001001001001001

20

4

4

0

1

20

5

5

0

1

20

6

2

1

-100000100000100

20

7

1

-10

100000010000001

20

8

4

1

-1000000010000

20

9

1

-10101010

1010101001010101001

20

10

10

0

1

20

11

1

1010101001

-1010101001010101010

20

12

4

-10000

1000000000001

Таблицы

559

 

 

 

 

Окончание табл. Б.33

n

m

d = НОД(л.ш)

Представление г в системе

Представление s в системе

 

 

 

счисления с основанием а

счисления с основанием а

20

13.

1

10000001

-100000010000010

20

14

2

-100000100

100000100000001

20

15

5

1

-100000

20

16

4

1

-10000

20

17

1

1001001001001001

-1001001001001001010

20

18

2

1

-100

20

19

1

1

-10

Таблица Б.34. Линейное представление наибольшего общего делителя чисел Фибоначчи

Fibonacci [п] и Fibonacci [m]:HOfl(Fibonacci [n] ,Fibonacci [m])=

Fibonacci [НОД (n,m) ]

= r Fibonacci [n]+s Fibonacci [mj

 

 

п

т

d = НОД(л,/л)

Г

S

2

1

1

0

1

3

1

1

0

1

3

2

1

0

1

4

1

1

0

1

4

2

2

0

1

4

3

1

1

-1

5

1

1

0

1

5

2

1

0

1

5

3

1

1

-2

5

4

1

-1

2

6

1

1

0

1

6

2

2

0

1

6

3

3

0 .

1

6

4

2

-1

3

6

5

1

2

-3

7

1

1

0

1

7

2

1

0

1

7

3

1

1

-6

7

4

1

1

-4

7

5

1

2

-5

7

6

1

-3

5

8

1

1

0

1

8

2

2

0

1

8

3

1

1

-10

8

4

4

0

1

8

5

1

1

-4

8

6

2

-3

8

560

Приложение Б