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