Zulip Chat Archive

Stream: general

Topic: sets from quotients


Chris Hughes (Feb 26 2018 at 18:28):

Sets from quotients. Is there a function in lean which basically gives me this {a : α // setoid.r (quot.out x) a}. Also is there any tutorial anywhere on how things like heq, eq.dcases_on, eq.rec_on etc work?

Andrew Ashworth (Feb 26 2018 at 18:31):

you need to fire up your Coq installation and read http://adam.chlipala.net/cpdt/html/Equality.html :|

Simon Hudon (Feb 26 2018 at 18:35):

Once you've learned about them, feel free to write a Lean documentation for them

Chris Hughes (Feb 26 2018 at 19:22):

What I've discovered is typing induction h where h is the proof that the types are equal, help to solve heq goals very easily

Patrick Massot (Feb 26 2018 at 19:48):

Yes, you're in the right mindset now! You can go and write some doc

Mario Carneiro (Feb 27 2018 at 00:04):

This can also be expressed as {a // ⟦a⟧ = x}

Chris Hughes (Feb 27 2018 at 00:05):

I just realised that. Probably more sensible.


Last updated: Dec 20 2023 at 11:08 UTC