Zulip Chat Archive

Stream: mathlib4

Topic: every type has a total order


Enrico Borba (Mar 04 2024 at 10:21):

Is there a proof that every type has a total order? I'm in the process of formalizing a logic textbook (for practice), and one of the consequences of the propositional compactness theorem is that every set has a total order.

I have a proof of it here, but I was curious if there this already exists in mathlib, or if a simpler proof, without developing all of the logic machinery, is possible. It's stated like this:

theorem total_preorder (M : Sort _) :  r, IsTotalPreorder M r := ...

Yaël Dillies (Mar 04 2024 at 10:23):

docs#wellFoundedRel

Enrico Borba (Mar 04 2024 at 10:23):

lol

Yaël Dillies (Mar 04 2024 at 10:23):

Sorry, I meant docs#WellOrderingRel

Enrico Borba (Mar 04 2024 at 10:24):

Ahhh I see, okay thanks!


Last updated: May 02 2025 at 03:31 UTC