mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   enzocreti (https://www.mersenneforum.org/forumdisplay.php?f=156)
-   -   collatz 3x+1 (https://www.mersenneforum.org/showthread.php?t=25695)

enzocreti 2020-07-02 09:29

collatz 3x+1
 
I found a forumula about the 3x+1 problem


let be T(k,n) the trajectory starting from integer n.


k is the number of iterations


T(0,n)=n i think


T(k,n)=n*lambda(k,n)+rho(k,n) how to proof that?


where lamba(k,n)=(3^(x(0,n)+...+x(k-1,n))/2^k


x(0,n)...is the parity vector of 1's and 0's, 1 if x(i,n) is odd and 0 if it is even


rho is a sum from i=0 to k-1 of


x(i,n)*((3^(x(i+1),n)+...+x(k-1,n))/2^(k-i)



?


All times are UTC. The time now is 22:12.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.