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):

docs#function.inv_fun?

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