[Agda] Equivalence axiom => extensionality

Thorsten Altenkirch txa at Cs.Nott.AC.UK
Wed Jun 23 17:40:04 CEST 2010


> 
> Clearly, isomorphic implies bijective but the other way around seems
> not provable constructively, afaik. From surjective you get an iverse 
> g' : B → A such that g ∘ g' = id but not the other way
> around. Injectivity doesn't give you a function, but even if you
> assume that it is split (or what is the word) you just get another
> function g'' : B → A, such that g'' ∘ g = id but I don't see why g'' =
> g' or how you could in general construct one function which is both
> left and right inverse to f. Or am I overlooking something obvious?

As Thierry just pointed out to me, I am. If g ∘ g' = id 
then g ∘ g' ∘ g = g and because g is monic g' ∘ g = id.


Cheers,
Thorsten

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.chalmers.se/pipermail/agda/attachments/20100623/1f6bdc86/attachment.html


More information about the Agda mailing list