← RoseCode

ROSECODE 493

Fuzzy squaring

Philippe_57721 · Programming ·

Let x0 a rational number >1 We define xn+1=xn×xn where x is the smallest integer x

It is conjectured that x0,xn is eventually an integer for n large enough.

For instance, if x0=87
x1=167
x2=487
x3=48

The sequence starting with 87 produces an integer after 3 steps
How many steps are necessary if we start with 30123011 ?

You are given 18 steps for 65

[My timing : 5 sec]