# 10. Массив мини хроники

Наталья Григорьевна Прохорова

10. МИНИ ХРОНИКА, алгоритм Евклида


1) 1610+621+1566=3797

1610 - 2,5,7.23

621 - 33,23

1566 - 2,33,29

2,5,7,23,27,29 - сумма 93, 6 цифр

5/2=2+1/2

7/5=1+2/5 5/2=2+1/2

23/7=3+2/7 7/2=3+1/2

27/23=1+4/23 23/4=5+3/4 4/3=1+1/3

29/27=1+2/27 27/2=13+1/2

Итого: 18, количество 21-22


2/365=0+2/365 365/2=182+1/2 3

5/365=0+5/365 365/5=73+0 5

(5/365=0+1/73) 1

7/365=0+7/365 365/7=72+1/7 8

23/365=0+23/365 365/23=11+12/23 23/12=1+11/12 12/11=1+1/12 47

27/365=0+27/365 365/27=13+14/27 27/14=1+13/14 14/13=1+1/13 55

29/365=0+29/365 365/29=12+17/29 29/17=1+12/17 17/12=1+5/12 12/5=2+2/5 5/2=2+1/2 66

Итого с 0 без сокр.: 8+32=40, количество 38

Итого без о без сокр.: 39, количество 37

Итого без 0 с сокр.: 4+2+32=38, количество 35

Итого с 0 с сокр.: 37, количество 36

Сумма без сокр.: 184

Сумма с сокр.: 180


2) Мини хроника + assavoir mon

2,3,4,5,7,9,11,13,16,23,25,27,29,49,61,81 - 16 цифр, 11 степенных, сумма 365

3/2=1+1/2

4/3=1+1/3

5/4=1+1/4

7/5=1+2/5 5/2=2+1/2

9/7=1+2/7 7/2=3+1/2

11/9=1+2/9 9/2=4+1/2

13/11=1+2/11 11/2=5+1/2

16/13=1+3/13 13/3=4+1/2 18

23/16=1+7/16 16/7=2+2/7 7/2=3+1/2 21

25/23=1+2/23 23/2=11+1/2

27/25=1+2/25 25/2=12+1/2

29/27=1+2/27 27/2=13+1/2 9

49/29=1+20/29 29/20=1+9/20 20/9=2+2/9 9/2=4+1/2 32

61/49=1+12/49 49/12=4+1/12 13

81/61=1+20/61 61/20=3+1/20 21

Остатки: 18+21+9+32+13+21=114, количество 58


3) 1610/365=4+150/365 365/150=2+65/150 150/65=2+20/65 65/20=3+5/20 20/5=4+0 10(9) остатки 240

(1610/365=322/73=4+30/73 73/30=2+13/20 20/13=1+7/13 13/7=1+6/7 7/6=1+1/6 10 сумма 57)

621/365=1+256/365 365/256=1+109/256 256/109=2+38/109 109/38=2+33/38 38/33=1+5/33 33/5=6+3/5 5/3=1+2/3 3/2=1+1/2 16 сумма 417

1566/365=4+106/365 365/106=3+47/106 106/47=2+10/47 47/10=4+7/10 10/7=1+3/7 7/3=2+1/2 12 сумма 174

Всего без сокр: 38 (37)

Всего с сокр: 38

Итого без сокр.: 831=3,277 ϕ(831)=552

Итого с сокр: 471=3,157 ϕ(471)=312

Если брать 365/ 1610,621,365, то сумма остатков 365×3+471=1566


ЭТОТ ВАРИНТ ПОДХОДИТ, очень весело со стороны Ностра, я еле отыскала этот массив


4) 10000/1610=6+340/1610 1610/340=4+250/340 340/250=1+90/250 250/90=2+70/90 90/70=1+20/70 70/20=3+10/20 20/10=2+0 14(13) сумма 780

(1000/1610=6+34/161 161/34=4+25/34 34/25=1+9/25 25/9=2+7/9 9/7=1+2/7 7/2=3+1/2 12 сумма 78)

1000/621=1+379/621 621/379=1+242/379 379/242=1+137/242 242/137=1+105/137 137/105=1+22/105 105/22=4+17/22 22/17=1+5/17 17/5=3+2/5 5/2=1+1/2 18 сумма 910

10000/1566=6+604/1566 1566/604=2+358/604 604/358=1+246/358 358/246=1+112/246 246/112=2+22/112 112/22=5+2/22 22/2=11+0 14 (13) сумма 1344

(100000/1566=5000/783=6+302/783 783/302=2+179/302 302/179=1+123/179 179/123=1+56/123 123/56=2+11/56 56/11=5+1/56 12 сумма 672)

Всего без сокр: 46 (44)

Всего с сокр: 42

Итого без сокр. : 2202=2,3,367 (5999=7,857) ϕ(2202)=732 ϕ(5999)=5136

Итого с сокр.: 1660=4,5,83 (5457=3,17,107) ϕ(1660)=656 ϕ(5457)=3392