Remix.run Logo
laichzeit0 a day ago

The great thing about these mathematical mopping up type operations is that no person will waste their time trying to prove it to be true anymore. If anything that’s a win.

It would be great if an LLM could settle the Collatz conjecture next, god knows how many man-years have been burned on that by unsuspecting victims.

free_bip a day ago | parent | next [-]

The reason this was "easy" is because the conjecture turned out to be false. If the collatz conjecture holds true (and most mathematicians seem to think it will), it will be much harder to prove than your average Erdos problem.

beering a day ago | parent | next [-]

I think parent’s point is that every false conjecture can cost a lot of time to be spent on futile affirmative proofs. So if we “clean up” a bunch of false conjectures, then more effort can be spent on interesting proofs of the others. (Probably a rather naive view of the value of conjectures but I’m just offering an alternative interpretation of the comment.)

nommynommynom a day ago | parent | next [-]

The opposing argument there is that the hope is that solving these problems reveals other interesting maths knowledge along the way. Finding a counter example all but ensures that won't ever happen.

c32c33429009ed6 a day ago | parent | next [-]

No, it opens up a whole new suite of questions. Now we can ask, for example: what conditions do we need for the result to hold? What dimensions does it hold in? And many more...

pegasus a day ago | parent | prev [-]

I guess the question of why counterexamples are so rare and/or hard to find is still left to be investigated.

aureate 14 hours ago | parent | prev | next [-]

The Collatz conjecture is a question about positive integers, so enumerating and checking all the possible counterexamples is trivial, albeit requiring infinite time. It has been verified up to 2.36×10^21. It could turn out to be false, but nobody's going to find a counterexample as surprisingly simple as the one Claude found for the Jacobian conjecture, which would be like finding a Collatz counterexample in the first few billion integers or so.

... Or would it? The Jacobian counterexample seems like an especially simple, near-trivial integer-coefficient polynomial, but I haven't seen any thorough analysis of how "hard" it would have been to find by brute force, and I haven't seen Claude's reasoning.

jibal a day ago | parent | prev [-]

Did you read what you responded to? The Collatz conjecture is almost certainly not false, so no "clean up" is possible.

aleph_minus_one a day ago | parent [-]

> The Collatz conjecture is almost certainly not false, so no "clean up" is possible.

Many people believed the same about the Jacobian Conjecture.

jibal 8 hours ago | parent [-]

non sequitur

llelouch a day ago | parent | prev | next [-]

True but Noam brown (openai researcher) said that in 2 years AI will start creating new math.

semi-extrinsic a day ago | parent | next [-]

As long as they are not poisoning pigeons in the park.

pfdietz a day ago | parent | next [-]

When they see us coming, the birdies all try and hide...

Lerc a day ago | parent | prev [-]

We'll all go together when we go.

ajkjk a day ago | parent | prev [-]

well if he said it then it must be true

a day ago | parent [-]
[deleted]
aizk a day ago | parent | prev [-]

Give the llms a few years, they'll be smart enough to make progress on that.

IsTom a day ago | parent | prev | next [-]

I don't think this is how this works. The next step is to determine for what kinds of polynomials the jacobian conjecture is true and for what kinds of polynomials it's false.

inglor_cz a day ago | parent | prev [-]

I used to be a young mathematician sometime at the turn of the century...

"waste their time trying to prove it" is the MBA approach, where you should spit out results and articles.

Outside the MBA-thinking box, attacking hard problems, even unsuccessfully, is the way to gain deeper insight into various results and tools that you can later apply to other problems, i.e. no waste of time at all, unless you go to the extremes (like spending years on a single problem and nothing else).

eru 4 hours ago | parent | next [-]

We won't be running out of hard problems to attack anytime soon, even if we produce a bunch of counterexamples to some of them.

kevinwang 20 hours ago | parent | prev [-]

Yeah but the Collatz probably has one of the highest man-hours of actual waste.

Ergo: > “This is a really dangerous problem. People become obsessed with it and it really is impossible,” said Jeffrey Lagarias, a mathematician at the University of Michigan and an expert on the Collatz conjecture.

and

> “Collatz is a notoriously difficult problem — so much so that mathematicians tend to preface every discussion of it with a warning not to waste time working on it,” said Joshua Cooper of the University of South Carolina in an email.

(from https://www.quantamagazine.org/mathematician-proves-huge-res... )