Hacker News new | ask | show | jobs
by koheripbal 1662 days ago
I have tried that, but people online don't really have an open mind.

I'll tell you right now... I feel like there is a way to model the 3n+1 system of equations (or really any such generalized system) using Godel numbering as a representation of each operation, as a prime number based programming language of nature, and then try to glean something from the output primes to see if there is something that predicts the single 4->2->1 outcome we always see. e.g. if it is a certain form of Fermat prime or something.

It would require me to put my computers to work because these numbers get very big, but the real limitation is my time because I have three kids and cannot afford to quit my job.

3 comments

I feel like that would fail. The reason is that Gödel numbers are rather arbitrary, and will therefore be rather far from a form that insights can be gleaned from. They are a representation of a representation, using the fundamental theorem of arithmetic only as a trick to encode any string of symbols into one integer.

As an example of just how arbitrary Gödel numbers are, consider the expressions `((3*n)+1)` and `((n*3)+1)`. Those expressions are clearly equivalent, yet the Gödel numbers for those two expressions are wildly different, with a relation that is rather complex.

IIUC Gödel himself never "used" or analyzed Gödel numbers as such, only the idea that they could be constructed.

In your example, the Godel number works out to be the same when you multiply them out - but your underlying point is valid that the assignment of primes to variables and operators cannot be as arbitrary as Godel used them as.

...a better example is just "x 1". You could add that ad infinitum to any equation and it cannot change the meaning of the outputted Godel number. ...but remember that getting a different result does not mean the interpretation of the Godel number is different. For example, multiples of ten are also even. 64 and 9 are different numbers, but they are both perfect squares. ...and the goal is to find something descriptive of the resultant number - not the number itself.

...but that's one of the main areas to explore. There are different types of primes to experiment with to see if anything meaningful can be discovered.

If you multiply it out, then it's just a regular number?

Your idea smells like wishful thinking.

I tried to Google Collatz and Gödel to see if anyone's done any work like this, and all I found was a now-private Youtube video with the description "Reframing the Collatz Conjecture using Gödel numbering..."

https://www.youtube.com/watch?v=VPQx1q9cfkU

...so maybe there's something to this line of research. I don't think this is a bad idea at all.

I'm not sure I follow what you're proposing, but in case it is tangentially related to a project I work on, I'll describe what I did.

Write down every quantitative expression in Mathematical Physics. Assign a unique numerical ID to each expression. Identify the relations between each of the expressions to create a graph. Does that graph feature any patterns? Is there a path from any expression to every other expression?

Rather than a numeric ID, the variables as well as the operations are represented by primes, as Godel described.

The resulting number's geometric properties might provide some insight into the properties of the original system.

The trick is figuring out which primes to use initially, and how to interpret the resulting number.

....but my gut tells me there is something there.

The only reason to use primes is to ensure that compound expressions are implicitly and uniquely related to their components. But with the magic of modern computers, this is unnecessary, as we have plenty of data storage and information representation implementations that simply store the relations explicitly (not to mention indexing them, enforcing uniqueness constraints, etc.).

In any case, the geometric (or perhaps you meant topological) properties of the objects are independent of the specific primes used, so "figuring out which primes to use initially" is a bit of a non sequitur.

And, did you find something?