News for hackers. Stuff that matters.
Re:Formalizing Fermat's Last Theorem by deepsun on Friday September 04, 2026 @05:42PM (#49570573)
There is, or rather are, fully recognized axiomatic foundations. You are free to choose one you like. Of the most popular ones is ZFC or ZF, but there are others (some lead to the same results some not). The main criteria for popularity is how useful it is. You can even make your own axiomatic where 2+2=5, but it would be useless.

You probably heard about Goedel Incompleteness -- the proof that the the axiomatic itself cannot be proven, like using ZFC to prove ZFC, but that's another topic.

It would be fun to play with this Anthropic/Lean formalization under different axiomatics.

Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @05:53PM (#49570679)
> Goedel Incompleteness -- the proof that the the axiomatic itself cannot be proven, like using ZFC to prove ZFC, but that's another topic.

Godel theorems are for systems with basic arithmetic, zfc doesn't include arithmetic, thus are not object of Godel theorems.

Re:Formalizing Fermat's Last Theorem by Almondsetat on Friday September 04, 2026 @06:03PM (#49570770)
If you start with "I'm not a strong expert" maybe you should stop continuing saying wrong stuff. What you just wrote is completely wrong.
Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @06:04PM (#49570786)
support your point with explanation or be ignored :-)
Re:Formalizing Fermat's Last Theorem by Almondsetat on Friday September 04, 2026 @06:09PM (#49570816)
Godel proved that any system expressive enough to produce an arithmetic is incomplete. He initially proved it for the peano axioms but then it got generalized. ZFC can produce an arithmetic. Also, before being arrogant and demanding explanations, you should give them first for your claims
Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @06:15PM (#49570878)
> expressive enough to produce

you understand that "expressive enough to produce" are not obvious elements of zfc, that's some average consumer napkin math and not strict formalization.

Re:Formalizing Fermat's Last Theorem by Almondsetat on Friday September 04, 2026 @06:20PM (#49570908)
why should they be obvious? they are derived and have been thoroughly proven.
Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @06:29PM (#49570984)
looks like we are in disagreement
Re:Formalizing Fermat's Last Theorem by jibal on Friday September 04, 2026 @08:09PM (#49571669)
That increases the likelihood that they are right.

> support your point with explanation or be ignored :-)

Anyone who says "Godel theorems are for systems with basic arithmetic, zfc doesn't include arithmetic, thus are not object of Godel theorems" and isn't joking warrants a permanent ignore.

https://math.stackexchange.com/questions/1366560/why-does-g%...

https://math.stackexchange.com/questions/1090437/how-to-prov...

Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @09:01PM (#49572022)
imo, those two links are example of rather low quality weird math discussions, but you can keep your opinion
Re:Formalizing Fermat's Last Theorem by jibal on Monday September 07, 2026 @06:35AM (#49596580)
> imo, those two links are example of rather low quality weird math discussions, but you can keep your opinion

I've seen a lot of bad faith on this site, but none exceeding that.

Re:Formalizing Fermat's Last Theorem by Almondsetat on Friday September 04, 2026 @06:51PM (#49571127)
A quick google search shows different proof assistants have been used to obtain the Peano axioms from ZFC, such as Isabelle/ZF and Metamath. I think you're just wrong
Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @06:55PM (#49571155)
you are entitled to have your opinion :-)
Re:Formalizing Fermat's Last Theorem by Almondsetat on Friday September 04, 2026 @07:18PM (#49571323)
and you are entitled to talk about maths while rejecting maths
Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @07:30PM (#49571407)
coming back to your argument about peano being obtained from zfc, you obviously can't prove that it happened using purely zfc, and not some logical framework embedded into those proof assistants.

I said I am not expert, I am indeed not expert in zfc and godel theorems, but I am an expert (phd) in actual formalization theory. Formal theory is very simple concept: its alphabet, set of formulas on top of this alphabet, and function which translates one formula to another.

ZFC can't "obtain" peano, simply because it doesn't have say * operator defined. You need to do something on top of it. Additionally, zfc itself looks like loosely formalized say in wikipedia (and I am not sure if there is any strict formalization anywhere), we take it as common sense that it can utilize some simple logical rules (e.g. modus ponens), but what are exactly rules, which could be separate topic of research, this detail is skipped.

Re:Formalizing Fermat's Last Theorem by Smaug123 on Saturday September 05, 2026 @04:33AM (#49574447)
Eh? Any first course in set theory will present ZFC as a one-sorted theory with ten axioms (/schemas) in first order logic (inheriting an equality symbol, forall, implies etc) with one binary predicate (namely set membership), or will present a theory that is equiconsistent with a usual ZFC presentation. Honestly I’m not sure how you simultaneously claim to be a PhD in formalisation and also not be aware of the existence of Isabelle/ZF, for example.
Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @12:01PM (#49577821)
> Honestly I’m not sure how you simultaneously claim to be a PhD in formalisation and also not be aware of the existence of Isabelle/ZF, for example.

I am aware, also I am not sure why you wrote all of this. Your unknown to me "first course" claims to be some authority of formalization purity?

Re:Formalizing Fermat's Last Theorem by Smaug123 on Saturday September 05, 2026 @12:50PM (#49578344)
Because you wrote:

> what are exactly rules, which could be separate topic of research, this detail is skipped

I am now confident you’re a troll, though, so I am going to bow out.

Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @12:58PM (#49578406)
I referred to specific definition in wikipedia. Your "first course notes" are irrelevant here, they can't be reviewed, they not proofread and unlikely can be considered as any reasonable quality if we are talking about real formalization of math.
Re:Formalizing Fermat's Last Theorem by cdelsolar on Saturday September 05, 2026 @12:26AM (#49573063)
What are you nerds fighting about please explain
Re:Formalizing Fermat's Last Theorem by IsTom on Friday September 04, 2026 @06:12PM (#49570855)
> Moreover, Robinson arithmetic can be interpreted in general set theory, a small fragment of ZFC.

https://en.wikipedia.org/wiki/Zermelo%E2%80%93Fraenkel_set_t...

Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @06:27PM (#49570972)
> interpreted

its hard to me to tell what this means formally(as I said I am not expert). There is no "interpret" operator in zfc. I believe what it says if you add some robinson axioms + some logical rules on top of zfc, you can carry your results.

Re:Formalizing Fermat's Last Theorem by IsTom on Saturday September 05, 2026 @04:37AM (#49574492)
It's the same way you don't need to have GCD in stdlib to say that you can compute GCD in C++. You can make your own using parts given.

You don't need to add any axioms, you just build some sets to represent numbers and make operations that act the same way as arithmetic, define some equality relations. Then you derive rules of arithmetic for your handcrafted arithmetic using ZF axioms and you're good. You get axioms of arithmetic derived from your regular axioms without adding them as new axioms to your theory.

Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @12:05PM (#49577876)
> you just build some sets to represent numbers and make operations that act the same way as arithmetic

which is already "just" some non trivial problem(there is no "operations" in set theory), and we are discussing if it is achievable.

Re:Formalizing Fermat's Last Theorem by IsTom on Saturday September 05, 2026 @12:55PM (#49578377)
You make relations and functions out of sets and prove theorems about them, reducing definition of things in terms of belonging to a set. This isn't particularly complicated.
Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @01:02PM (#49578431)
No, once you start formalize this, it becomes complicated. There is a reason why looks like there is no "peano can be derived from zfc" theorem which would close dispute, and my opponents need to throw links on bro math from stackexchange in this discussion.
Re:Formalizing Fermat's Last Theorem by IsTom on Saturday September 05, 2026 @05:32PM (#49580903)
Per https://en.wikipedia.org/wiki/Peano_axioms#Set-theoretic_mod...

> The Peano axioms can be derived from set theoretic constructions of the natural numbers and axioms of set theory such as ZF.[15]

If you're going against the general consensus you should present something more than nebulous assertions that it's wrong.

Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @05:48PM (#49581024)
Obviously citation from wikipedia can't be considered as replacement of math proof.

> If you're going against the general consensus you should present something more than nebulous assertions that it's wrong.

burden of proof is on the one who claims something exists.

Re:Formalizing Fermat's Last Theorem by jibal on Friday September 04, 2026 @08:01PM (#49571618)
That is wildly wrong.
Re:Formalizing Fermat's Last Theorem by drdeca on Friday September 04, 2026 @08:54PM (#49571975)
ZFC has greater consistency strength than PA.

If we take ZFC (or some other set theory) as our meta theory, we can easily see that the axiom of infinity (of ZFC) gives a set of natural numbers (using the von Neumann encoding), which, when equipped with the successor function, is a model of the natural numbers.

Re:Formalizing Fermat's Last Theorem by andriy_koval on Friday September 04, 2026 @09:04PM (#49572042)
zfc doesn't have functions, so you are building something new on top of it.

Also, I am not sure successor function is enough for PA.

Re:Formalizing Fermat's Last Theorem by Smaug123 on Saturday September 05, 2026 @04:35AM (#49574473)
It simply does have functions. According to ZFC, a function is a set whose members are pairs, such that no two different pairs have the same first element.

I mean this quite seriously: have you considered reading any first course in set theory?

Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @12:02PM (#49577831)
> According to ZFC, a function is a set whose members are pairs, such that no two different pairs have the same first element.

Can you cite where did you get this?

Re:Formalizing Fermat's Last Theorem by Smaug123 on Saturday September 05, 2026 @12:48PM (#49578316)
As I have said a few times now, you should read any first course in set theory. I’m quoting my third-year notes from Cambridge there, but essentially every intro to set theory will say the same. (I’m sure someone will find a single counterexample that does it somehow differently.)
Re:Formalizing Fermat's Last Theorem by andriy_koval on Saturday September 05, 2026 @12:55PM (#49578382)
Your third year notes from Cambridge has very low authority to me
Re:Formalizing Fermat's Last Theorem by jasomill on Sunday September 06, 2026 @01:53AM (#49583719)
Formally, a function f is a relation between sets A and B such that, for all x in A and u,v in B, f(x) = u and f(x) = v implies u = v.

It's just a definition. Authority is, as the parent suggests, any introduction to set theory.

Re:Formalizing Fermat's Last Theorem by andriy_koval on Sunday September 06, 2026 @02:00AM (#49583750)
> Formally, a function f is a relation

discussion was if zfc has functions at all, not sure why you put relation here.

Re:Formalizing Fermat's Last Theorem by jibal on Monday September 07, 2026 @06:39AM (#49596615)
The guy's remarkable response makes clear that he's a clueless troll.
Re:Formalizing Fermat's Last Theorem by SP3269 on Friday September 04, 2026 @06:54PM (#49571151)
Interestingly, in his ICM 2026 lecture, Terence Tao specifically mentioned that Lean is not based on ZFC.
Re:Formalizing Fermat's Last Theorem by deterministic on Friday September 04, 2026 @10:16PM (#49572450)
Lean is based on Type Theory not ZFC.
Re:Formalizing Fermat's Last Theorem by deepsun on Sunday September 06, 2026 @07:27AM (#49585450)
I always wanted to, say, look at any theorem and see what axiomatic it requires. Or in other way, see the theorem tree like in the article under a different set of axioms.

Of course, for some results there are proofs discovered only under one axiomatic, but it's true under some others as well, just the proof wasn't discovered yet.