Collatz Conjecture

How can one prove this conjecture, Veeky Forums?

Other urls found in this thread:

nitrxgen.net/collatz/
nitrxgen.net/collatz/9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999/
nitrxgen.net/collatz/99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999/
twitter.com/NSFWRedditGif

If anybody knew it wouldn't be a conjecture

By analyzing many similar functions but which are much easier to prove.

Maybe start with the hypothesis that the will eventually reach 1 and then build up from that and then see what we find.

Then after studying all these trivial functions we need to make a theory out of them that allows us to analyze them and then go back to the collatz conjecture.

This is the incompleteness theorem in motion.

Clearly this is more than a conjecture, and I would bet all of my fortune that it is actually true, yet it is so random and nonsensical that it probably isn't in the realm of things that are provable.

i think this book is basically the state of the art on the problem if anyone's interested

>spending a gorillion hours trying to solve a toy problem

I'm all for generality, but this has no use even within mathematics.

what are you trying to say? did you reply to the wrong post?

How long is a gorillion hours? Is it the time it takes for a gorilla to evolve into a human?

you mean for a human to evolve into a gorilla?

Anyone want to try and break this calculator?

nitrxgen.net/collatz/

What happens when you input...

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999++

Took 38766.07 milliseconds to generate results (including database stuff).
This is the 13th time this starting integer has been submitted.
Result consists of 9,581 steps.
The value reaches its peak at step #619.
All values together consist of 1,897,579 digits (including step #0 and step #9581).

nitrxgen.net/collatz/9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999/

>The value reaches its peak at step #619.
Who's that jumping out the sky? R-E-Y! Mysterio.

Here we go.

I think I just broke this machine.

nitrxgen.net/collatz/99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999/

What do you mean? It solved it fine.

I kept getting timeout errors in my browser. So this was a false alarm.

what is the incompleteness theorem? i hear of it a lot but i never understood the definition.

does it mean mathematics isn't enough to fully encapsulate a theorem for explaining everything without making assumptions at the beginning like "what is is" or "ab=ba"?

I feel like you could prove this with some sort of exotic distance metric. Like map numbers that occur sequentially in the collatz sequence to be near each other.

Do I need to know anything before reading it?

no

If you like to read the word 'tuple' you can try to find where the error might be in this week's solution:

www.occampress.com/solutionsubmit2.pdf

This problem reinforces my faith in God as this is clearly a message He is sending to us saying that all roads lead to Him. Hence he is the 1. Jesus is the one to bring salvation to all our lives.

Please be satire

Is my intelligence low that all of that writing is lost on me? ;_;

There is something magical about this problem, though. How do we know this isn't proof of God's existence?

That's how math papers work. You need to take a semester to understand all the jargon and references.

Is there a brief layman explanation?

I have no idea. At the end of the paper they offer money to anyone who understands it and has a reputation to put behind it.

I am going to solve this conjecture one day.

it's probably the largest combinatoric tree in existence. you'll never be able to prove it unless you made a whole new field of math that allows you to do arithmetic on the most abstract level imaginable involving symmetry groups. like arithmetic group theory. is that a thing?

There must be some common "paths" that numbers follow. If it was possible to identify those paths, it could be easier to prove.

what would be the practical benefits of solving it?

crescat scientia vita excolatur

Sometimes we don't know that before a proof emerges because the proof gives insights about connections we were not aware of before.

It says it's impossible to prove anything and that all the philosophy freshmen were right with their "can't kno nuffin"

what do you mean? can't i prove that i exist by displaying my existence?

I am too much of a brainlet to tell if this is a sly joke about IUT or not.

its not

But does you "existing" really mean that you exist? You might be a figment of my imagination.

Actually "I exist" is excluded from the sort of statements Godel was talking about, since he was only considering statements that are not self-referential.
Also the theorem you want is probably Tarski's, not Godel's.

It is pretty convincing that this problem could be possible evidence for the existence of the 1 true God, but until we can disprove or prove it then we cannot assume it isn't anything other than a fun mathematics question.

Not so much "u can't kno nuffin," just "u can't kno evrythin." And even if you can't prove a conjecture you can still often test enough cases to be reasonably confident in it.

You're talking about your Muslim God, right?

Go away.

what are some of the methods being used to works towards a proof?

it must be some seriously complicated alien-tier number theory, right?

all i get when i google it are numberphile babby videos or just shitty explanations of the conjecture itself