Zulip Chat Archive

Stream: Is there code for X?

Topic: wellFounded_iff_no_descending_seq relies on StrictOrder


Dexin Zhang (Jul 27 2024 at 03:27):

Hello! I'm trying to prove that second-order ZF has a well-founded membership relation. This theorem looks very nice:

theorem wellFounded_iff_no_descending_seq :
    WellFounded r  IsEmpty (((· > ·) :     Prop) r r)

But it relies on an instance [IsStrictOrder α r] which doesn't hold for set membership in ZF. In my understanding, a stronger version can be proved:

-- in my understanding
theorem wellFounded_iff_no_descending_seq :
    WellFounded r  IsEmpty { f :   α //  n : , r (f n) (f (n + 1)) }

without reliance on IsStrictOrder. Does mathlib have such a theorem? Thanks!


Last updated: May 02 2025 at 03:31 UTC