Jump to content

What is the method behind the 3x+1 problem?


Trurl

Recommended Posts

3x+1 if odd

x/2 if even

 

 

So why not create a sieve of multiples of 2, 4, and 8?

 

When x equals a logarithm of 2, 4, or 8 then x/2 repeated equals 2.

 

2*2*2*2…

 

4*4*4*4…

 

8*8*8*8…

 

These 3 logarithms of 2, 4, and 8 encompass all the numbers that reduce to 2 when repeatedly divided by 2.

 

What am I missing? Did I break the rules of the pattern? I am trying real hard not to factor semiPrimes. I did not research the problem yet. I am only working with 3x+1.

 

I realize that this is more complex with larger numbers. I am just stating a simple example.

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.