Zulip Chat Archive
Stream: Is there code for X?
Topic: Lemma about Finite Linear Ordered type
Edison Xie (Jan 09 2026 at 11:38):
Is this lemma already somewhere in Mathlib? A more important question is that do we allow lemmas with proof to be only by grind in mathlib?
import Mathlib
example {ι} [Fintype ι] [LinearOrder ι] [LocallyFiniteOrderBot ι] [LocallyFiniteOrderTop ι]
[DecidableEq ι] (i : ι) : (Finset.Iio i) ∪ (Finset.Ioi i) = Finset.univ \ {i} := by
grind
Edison Xie (Jan 09 2026 at 11:40):
ps : looks like we don't have a lot about Finset.Iio?
Artie Khovanov (Jan 09 2026 at 13:45):
I don't know the answer to your first question, but the answer to your second one is yes, of course.
Bhavik Mehta (Jan 09 2026 at 15:11):
We have https://leanprover-community.github.io/mathlib4_docs/Mathlib/Order/Interval/Finset/Basic.html#Finset.Ioi_disjUnion_Iio, and I think it ought to come with a ∪ version. But the right hand side should be written with compl rather than univ \
Ruben Van de Velde (Jan 09 2026 at 17:52):
I saw something like this just now
Ruben Van de Velde (Jan 09 2026 at 18:04):
Ruben Van de Velde (Jan 09 2026 at 18:04):
Ah, for Set only
Bhavik Mehta (Jan 09 2026 at 18:30):
Right, we should add the Finset version too. If either of you wants to make a little PR for that I'm happy to merge it quickly
Miyahara Kō (Jan 09 2026 at 19:15):
FYI, {i}ᶜ is preferable to Finset.univ \ {i}.
Miyahara Kō (Jan 09 2026 at 19:15):
When it is used as (even if it isn't used as simp or grind lemmas.simp or grind lemma)
Edison Xie (Jan 10 2026 at 03:02):
Miyahara Kō said:
FYI,
{i}ᶜis preferable toFinset.univ \ {i}.
What are the benefits of using compl?
Miyahara Kō (Jan 10 2026 at 07:21):
- There are far more
Finsetlemmas forsᶜthan ones forFinset.univ \ s. - Rewriting
x ∈ sᶜtox ∉ srequires only one lemma(docs#Finset.mem_compl), rewritingx ∈ Finset.univ \ stox ∉ srequires three lemmas(docs#Finset.mem_sdiff, docs#Finset.mem_univ, docs#true_and). - It is consistent with the
Setlemma (docs#Set.Iio_union_Ioi).
Last updated: Feb 28 2026 at 14:05 UTC