Can this method be used to prove the Collatz Conjecture?

In summary, the conversation discusses a graph that shows a geometric pattern in relation to the Collatz Conjecture. The speakers suggest that exploring this pattern and its relationship to the formulae used to solve the Conjecture may lead to new insights. However, they also acknowledge that finding a proof for the Conjecture will require a great deal of research and potentially a genius mathematician. The conversation concludes with a quote from Richard Kenneth Guy, advising against attempting to solve these types of problems.
  • #1
Dtriction
1
0
There is a graph showing n on its x-axis and its total stopping time on its y axis.

1140px-Collatz-stopping-time.svg.png

From here we can see that the points on the graph are not random at all; they have some kind of geometric pattern that is due to the 3x+1 in the odd case and x/2 in the even case. I have seen many attempts to prove the Collatz Conjecture but all that I have seen do not make any reference to the geometric patterns in the above graph. What if we work on establishing how the two cases' formulae relate to the above graph's geometric patterns and then extrapolate it? Might it be possible to find out something new from the formulae that would be really not apparent without this graph? Wouldn't it transform the original conjecture into a geometric problem, a new way of looking at it which may provide fresh new insights?

This method should work not for just the Collatz Conjecture,if I guess correctly. A math problem that could be graphed in some way would turn it into geometric problems which then could be solved/used to obtain new insights by geometry,wouldn't it?
 
Mathematics news on Phys.org
  • #2
Symmetries of the Collatz conjecture are not unknown. Of course such graphics might be useful as an inspiration, but I think not for very much more. Assuming there is no counterexample (based on the many algorithmic hours on uncounted distributed computers), and if you will, also supported by the symmetries you mentioned, the real problem is to find a proof. Experience tells us, that such a proof can lead us far away from the original formulation of the problem, and it might need a genius like Andrew Wiles or Grigori Perelman and surely many years of research, to come up with a proof.

Since I don't know such a genius, I stick with Richard Kenneth Guy: "Don’t try to solve these problems!" American Mathematical Monthly 90, 1983, p. 35–41.
 
  • #3
All the mathematical relations correspond to some aspects of this graph, but with numbers instead of "this pattern here, no not this, that one", because proofs need to be unambiguous.
 

FAQ: Can this method be used to prove the Collatz Conjecture?

1. Can mathematical induction be used to prove the Collatz Conjecture?

No, mathematical induction cannot be used to prove the Collatz Conjecture. This is because mathematical induction only works for propositions that can be proven to be true for all natural numbers, and the Collatz Conjecture has been shown to produce a counterexample for some numbers.

2. Can computer simulations be used to prove the Collatz Conjecture?

No, computer simulations cannot be used to prove the Collatz Conjecture. While simulations can provide evidence for the conjecture, they cannot prove it definitively as they are limited by the computational power and time constraints.

3. Can modular arithmetic be used to prove the Collatz Conjecture?

No, modular arithmetic alone cannot be used to prove the Collatz Conjecture. While it can provide insights and help explore patterns in the conjecture, it is not a sufficient method to prove it definitively.

4. Can graph theory be used to prove the Collatz Conjecture?

No, graph theory cannot be used to prove the Collatz Conjecture. While graph theory can be used to represent and analyze the sequences generated by the conjecture, it does not provide a proof for its validity.

5. Can a new mathematical method be used to prove the Collatz Conjecture?

It is possible that a new mathematical method could be developed to prove the Collatz Conjecture. However, as of now, no such method has been found and the conjecture remains unproven.

Back
Top