Zulip Chat Archive
Stream: general
Topic: inverse function from bijection
Bernd Losert (Dec 21 2021 at 20:24):
How do you get the inverse function from function.bijective f
?
Eric Wieser (Dec 21 2021 at 20:25):
Eric Wieser (Dec 21 2021 at 20:25):
or maybe docs#function.surj_inv
Bernd Losert (Dec 21 2021 at 20:26):
Nice. Thank you.
Adam Topaz (Dec 21 2021 at 20:27):
You can even build an equiv using docs#equiv.of_bijective
Bernd Losert (Dec 21 2021 at 20:29):
Cool.
Kevin Buzzard (Dec 21 2021 at 20:30):
Remember it's noncomputable though (not that we're too bothered about this around here!)
Adam Topaz (Dec 21 2021 at 20:32):
That's right. That means it can be slightly tedious to prove things involving the inverse if you need to use the precise definition of your function.
Eric Wieser (Dec 21 2021 at 21:12):
It might be better to just work with docs#equiv instead of bijective in the first place
Yury G. Kudryashov (Dec 22 2021 at 00:42):
BTW, should we have can_lift (α → β) (α ≃ β)
with cond := bijective
(and probably same for embedding
and injective
)? Or should we wait till someone needs it in a tactic proof?
Eric Wieser (Dec 22 2021 at 01:07):
I don't think those are urgent, but if someone spends the time to PR them I see no harm in adding them
Yaël Dillies (Dec 22 2021 at 08:18):
You mean embedding
+ surjective
, I assume?
Yury G. Kudryashov (Dec 22 2021 at 12:54):
I meant can_lift (α → β) (α ↪ β)
with cond := injective
.
Last updated: Dec 20 2023 at 11:08 UTC