Headache about Kollatz algorythm

  • Thread starter FromRussiaWithLove
  • Start date
In summary, the Kollatz algorithm, also known as the Collatz conjecture or 3n+1 problem, is a mathematical conjecture that states that for any positive integer, if it is repeatedly divided by 2 if it is even or multiplied by 3 and added by 1 if it is odd, it will eventually reach 1. It is named after German mathematician Lothar Collatz who first proposed it in 1937. The Kollatz algorithm is still an unsolved conjecture in mathematics and has significant implications if proven in number theory. However, it currently has no practical applications and is primarily used as an exercise in programming to improve problem-solving skills.
  • #1
FromRussiaWithLove
3
0
who can prove that if we have x=((3^n)*m-1)/(2^k) where x and m are odd
then x will be: x=(2^(n-1))*m1-1 where m1 is odd? is it possible to prove it?
 
Physics news on Phys.org
  • #2
http://nrich.maths.org/discus/messages/27/21992.html?1105738023

-- AI
 
Last edited by a moderator:
  • #3


The Kollatz algorithm is a well-known mathematical conjecture that has been extensively studied by mathematicians. While it is a fascinating and complex problem, it is currently unsolved and remains a topic of ongoing research in the mathematics community.

Regarding the specific question about the relationship between x and m in the equation x=((3^n)*m-1)/(2^k), it is possible that this relationship is true, but it would require a rigorous proof to confirm it. It is not something that can be simply asserted without evidence or mathematical reasoning.

If someone claims to have a proof for this relationship, it would be important to carefully examine their reasoning and evidence. This is the standard process in mathematics - to carefully scrutinize and validate any claims or proofs before accepting them as true.

Overall, while it is possible that this relationship may be true, it would require a rigorous proof to confirm it. It is important to approach mathematical conjectures with a critical and analytical mindset, and to not simply accept claims without proper evidence or reasoning.
 

1. What is the Kollatz algorithm?

The Kollatz algorithm, also known as the Collatz conjecture or 3n+1 problem, is a mathematical conjecture that states that for any positive integer, if you repeatedly divide it by 2 if it is even or multiply it by 3 and add 1 if it is odd, you will eventually reach 1.

2. Why is it called the Kollatz algorithm?

The algorithm is named after German mathematician Lothar Collatz who first proposed it in 1937.

3. Is the Kollatz algorithm proven?

No, the Kollatz algorithm is still an unsolved conjecture in mathematics. Although it has been tested for extremely large numbers, no one has been able to prove that it holds true for all numbers.

4. What are the implications of proving the Kollatz algorithm?

If the Kollatz algorithm is proven, it would have significant implications in number theory and could potentially lead to new insights and solutions in other mathematical problems.

5. How can the Kollatz algorithm be applied in real life?

The Kollatz algorithm is primarily a mathematical puzzle and currently has no practical applications. However, it is often used as an exercise in programming and can help improve problem-solving skills.

Similar threads

  • Linear and Abstract Algebra
Replies
11
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
877
  • Linear and Abstract Algebra
Replies
8
Views
787
  • Linear and Abstract Algebra
Replies
4
Views
941
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
20
Views
3K
  • Linear and Abstract Algebra
Replies
2
Views
461
Replies
3
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
735
Back
Top