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):
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