New Reply

A Conjecture on the Collatz Conjecture

 
Share Thread Thread Tools
Nov16-12, 06:26 PM   #1
 

A Conjecture on the Collatz Conjecture


I have created a program in javascript that has tested integers on the collatz conjecture.
Recall that the collatz conjecture says given any natural number n you must devide n by 2 if it is divisible by 2 and multiply n by 3 and add 1 if it is not divisible by 2. Repeat this process and you will always reach 1.

Well this program that I have created does exactly this: Determines if the amount of steps it takes to get to 1 is equal to the initial value used in the algorithm.

It turns out that after checking millions of numbers, the only number that equals the # of steps to get to 1 is 5.

I have conjecture that this is the only case possible, out of all natural numbers.

I also have an idea why. As n → ∞, # of steps → grows larger. (you can see this by looking at the program's output.)
But it does not always get larger. Some initial values have more steps that smaller initial values.
Still the general trend is that the steps required increases, thus the probability that nsteps = n, approaches 0%.

Please give me ideas, what else should I study about the Collatz Conjecture? What should I try to find out? Something more interesting.
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Bird's playlist could signal mental strengths and weaknesses
>> Minus environment, patterns still emerge: Computational study tracks E. coli cells' regulatory mechanisms
>> Bacterium uses natural 'thermometer' to trigger diarrheal disease, scientists find
Nov17-12, 12:26 PM   #2
 
heres something that might peak your interest, the collatz tree.
start at 1. for the left node, multiply by 4 and add 1.
for the right node:
if evenly divisible by 3 no right node.
if leaves remainder of 1 mod 3, multiply by 4 subtract 1 and divide 3.
if leaves remainder of 2 mod 3, multiply be 2, subtract 1 and divide 3.
Code:
1--5--21--85
   |      113
   |      75
   3--13--53
      |   35
      |   23--93
      |   15--61
      17--69
      11--45
       7--29
       9
New Reply
Thread Tools


Similar Threads for: A Conjecture on the Collatz Conjecture
Thread Forum Replies
Collatz Conjecture Linear & Abstract Algebra 9
Collatz Conjecture - Bouncing Ideas Linear & Abstract Algebra 2
Collatz Conjecture Linear & Abstract Algebra 9
collatz conjecture- make my own Calculus & Beyond Homework 1
Collatz conjecture question General Math 1