View Single Post
Old 2012-04-02, 08:02   #6
Basketry That Evening!
Dubslow's Avatar
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts

No, I'm pretty sure they're the same. R0=S0=8; Rn=R(n-1)^2-2; Sn=(S(n-1)^2-2)^2-2. Therefore, S1=R2, and trivially R2n=Sn for all n (n>=0). Your test ends with i=2^(n-1)-1, while the other test ends with k=2^n-2=2i, so the sequences are identical. All your sequence does is the same as two iterationsof R, and then do half the iterations, but that's still exactly the same thing.

Last fiddled with by Dubslow on 2012-04-02 at 08:05
Dubslow is offline   Reply With Quote