Method for proving the collatz conjecture, would this work?

Click For Summary
SUMMARY

The discussion centers on the potential for proving the Collatz conjecture indirectly through the exploration of 'Collatz-like' conjectures, which involve modifying the parameters of the original 3n+1 formula. Key propositions include demonstrating that all infinitely increasing sequences must adhere to a specific rule and that all looping sequences must include the number '1'. If these conditions are met, it could lead to a proof of the Collatz conjecture. Conversely, if alternative conditions suggest the existence of infinitely increasing sequences or loops that do not include '1', it could disprove the conjecture.

PREREQUISITES
  • Understanding of the Collatz conjecture and its implications
  • Familiarity with mathematical proofs and conjectures
  • Knowledge of sequences and their properties in mathematics
  • Basic concepts of mathematical logic and conditional statements
NEXT STEPS
  • Research methods for constructing indirect proofs in mathematics
  • Explore variations of the Collatz conjecture and their properties
  • Study mathematical sequences and their convergence behaviors
  • Investigate existing literature on the Collatz conjecture and related conjectures
USEFUL FOR

Mathematicians, researchers in number theory, and anyone interested in the complexities of the Collatz conjecture and its variations.

firlz
Messages
2
Reaction score
0
Would it be possible to prove the collatz conjecture indirectly by demonstrating rules that apply to 'Collatz-like' conjectures? (I call anything where you simply change the values in the 3n+1 part of the conjecture to other values, holding everything else the same a Collatz-like conjecture)

For instance if you could demonstrate that

A. all infinitely increasing sequences of a Collatz-like conjecture follow [insert rule].
B. all sequences that loop in a Collatz-like conjecture either contain '1' as part of the loop, or else [insert condition].
C. when set to 3n+1, A requires that there be no infinitely increasing sequences, and B requires that all loops contain '1'.

Would this prove the conjecture true? (I cannot think of an A and B that are both true and lead to C, but if someone found it, would it prove the conjecture?)

Conversely if you had A and B as above, but instead of C had
D. When set to 3n+1, A requires that there be at least one infinitely increasing set
or
E. When set to 3n+1, B requires that there be at least one set that loops and does not contain '1'

would you be able to disprove the conjecture?
 
Mathematics news on Phys.org
A. all infinitely increasing sequences of a Collatz-like conjecture follow [insert rule].
B. all sequences that loop in a Collatz-like conjecture either contain '1' as part of the loop, or else [insert condition].
C. when set to 3n+1, A requires that there be no infinitely increasing sequences, and B requires that all loops contain '1'.

Would this prove the conjecture true?
Sure. It would be a more powerful proof, with the Collatz conjecture as special case.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
920
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K