распределение остатков от деления чисел Фибоначчи

[zzeng]

Возможно, кому-нибудь будет интересно графическое представление subj:
http://bmuratshin.livejournal.com/2223.html

[Sonic86]

А зачем это понадобилось? И почему именно Фибоначчи? Для более широкого класса рекуррентных последовательностей остатки обладают определенными свойствами (прежде всего периодичностью).

-- Вт мар 29, 2011 14:56:29 --

Рисунок напоминает белый шум.

[zzeng]

Sonic86 в сообщении #428674 писал(а):

-- Вт мар 29, 2011 14:56:29 --

Рисунок напоминает белый шум.

Сквозь шум проступают очевидные линии, в том числе образующие сами числа Фибоначчи, неявные линии, размытые лучи из начала.
Да и сам шум не такой уж и белый, если поковыряться.

[Sonic86]

topic42484.html
Тут немного анализа.
Может какой-то вопрос есть? Может Вы длину периода ищите как функцию от модуля или еще что-то...

[zzeng]

Sonic86 в сообщении #428679 писал(а):

http://dxdy.ru/topic42484.html
Тут немного анализа.
Может какой-то вопрос есть? Может Вы длину периода ищите как функцию от модуля или еще что-то...

Тестировал библиотеку для работы с числами произвольной точности и случайно наткнулся.
Просто интересно стало, поразился как из чисел нутро наружу прет :).
Далее пытался разобраться как устроены циклы Пизано, поглядеть на их распределение etc.