Таблица Б.ЗО. Представление единицы в виде линейной комбинации соседних чисел Ферма:
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
Таблица Б.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 |
Таблица Б.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 |
|
|
|
|
Окончание табл. Б.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 |
|
|
|
|
Окончание табл. Б.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 |