Zulip Chat Archive
Stream: mathlib4
Topic: Why does `Set.isWF_iff_no_descending_seq` takes order d...
Weiyi Wang (May 11 2025 at 02:07):
In https://leanprover-community.github.io/mathlib4_docs/Mathlib/Order/WellFoundedSet.html#Set.isWF_iff_no_descending_seq, there is a OrderDual.toDual applied on n. Why is this needed?
Matt Diamond (May 11 2025 at 04:01):
It looks like it's been this way since mathlib3, from this commit
Yaël Dillies (May 11 2025 at 04:03):
This is indeed unnecessary. The story here is that Aaron Anderson introduced that lemma in !3#6113 with statement
theorem is_wf_iff_no_descending_seq :
is_wf s ↔ ∀ (f : (order_dual ℕ) ↪o α), ¬ (range f) ⊆ s
Then Yury G. Kudryashov changed it to the current type-incorrect statement in !3#11303, probably by replacing the order_hom with strict_anti but keeping the order_dual
Matt Diamond (May 11 2025 at 04:06):
(sorry re: resolving/unresolving, hit the wrong button)
Yury G. Kudryashov (May 11 2025 at 05:36):
I'm sorry for introducing the typo
Yaël Dillies (May 11 2025 at 05:36):
It's my fault for not catching it in review!
Weiyi Wang (May 11 2025 at 11:50):
Ah, I suspected it might be a mistake but also wanted to ask in case it is some special use that I wasn't aware of. I happened to want to use the theorem. I can make a PR for the fix
Yaël Dillies (May 11 2025 at 11:52):
Yes please! Request my review or Yury's and we will make sure it goes through promptly
Weiyi Wang (May 11 2025 at 12:26):
There you go #24776
Last updated: Dec 20 2025 at 21:32 UTC