The Famous Collatz Sequence (or Conjecture)

This sequence made a MATHEMATICIAN say that MATH is NOT READY for these types of problems.

First, you choose a number. The rules of the sequence are:

If the number is odd, multiply it by 3 and then add 1.

If the number is even, divide it by 2

Repeat.

So for 3, the string would be : 3 - 10 - 5 - 16 - 8 - 4 - 2 - 1.

And the question is: Do all numbers end in 1?

They have proven this to very big numbers. But not ALL the numbers. Not when the numbers tend to infinity and beyond (pun intended).

The problem with this is that when we add 1, it has an IMMENSE effect on the factors of a number unlike when we multiply by 3 or divide by 2. We need to discover this-this ... "Theorem of this change in factors ". Only if we can. This is what made a mathematician say that Math is not ready for such problems. The notorious plus sign was present in Fermat's Last Theorem and so is it over here. It took 7 years and 200 pages for Fermat's Last Theorem's proof. (almost disproven by 63+83=93−1)6^3+8^3=9^3-1) Maybe this takes more. Maybe it is going to stay unsolved. Maybe we are not going to see the proof in our lifetimes. MAYBE is the word. Never lose hope. Stay hydrated with hope. Saturated and when there is a will there is a way. Maybe we will solve it

P.S. Sorry for being dramatic. (CORRECTION- Overdramatic)

#NumberTheory

Note by Mohammad Farhat
2 years, 8 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list
  • bulleted
  • list

1. numbered
2. list
  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai−1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 ∑i=13 \sum_{i=1}^3
\sin \theta sin⁡θ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

When Erdos says that this problem is hard, you may want to take his word; he offered such a small sum of money for its solution because he knew damn well that the problem may never be solved. While it may never be proved in the foreseeable future, it may also never be disproved; in any case, you will find that not many people care much about this problem.

On a happier note, I have an interesting question for you: What happens if we modified the 33 in the sequence formulation to some other odd number? Obviously changing it to an even number would not work out well, but if we replaced the 33 with a 55 it's not hard to see (computationally or analytically) that picking a small starting point could and would blow this sequence up to a point that we may never reach 11 ever. Is the choice of 33 unique? Have a think about these questions.

A Former Brilliant Member - 2 years, 7 months ago
×

Problem Loading...

Note Loading...

Set Loading...