text: Следующая программа на языке Python показывает, каким образом идея может быть реализована. def floyd(f, x0): # Основная часть алгоритма: находим повторение x_i = x_2i. # Заяц движется вдвое быстрее черепахи, # и расстояние между ними увеличивается на единицу от шага к шагу. # Однажды они окажутся внутри цикла, и тогда расстояние между ними # будет делиться на λ. tortoise = f(x0) # f(x0) является элементом, следующим за x0. hare = f(f(x0)) while tortoise != hare: tortoise = f(tortoise) hare = f(f(hare)) # В этот момент позиция черепахи ν, # которая равна расстоянию между черепахой и зайцем, # делится на период λ.