[Agda] Equivalence axiom => extensionality

Bas Spitters spitters at cs.ru.nl
Wed Jun 23 17:49:49 CEST 2010


Hi Thorsten,

> Actually, I thought this has nothing to do with Type Theory....
>
> Two sets A,B are isomorphic if there are functions f : A → B and f' :
> B → A, which are inverse to each other. A and B are bijective (one
> says equinumerous but this I find misleading) if there is one function
> g : A → B which is both injective and surjective, i.e. both monic and
> epic.
>
> 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?

I am not entirely sure about the context you are working in, but
we have, as you note:
 g (g' b) = b
Hence,
 g (g' (g a)) = g a
By injectivity,
 (g' (g a)) = a

Did I misunderstand what you were saying?

Bas


More information about the Agda mailing list