[Agda] Equivalence axiom => extensionality

Thorsten Altenkirch txa at Cs.Nott.AC.UK
Wed Jun 16 10:51:30 CEST 2010


Hi,

Vladimir Voevodsky has shown that his "equivalence axiom" implies  
extensionality and has formalized this in Coq (modulo some problems  
with universe polymorphism) - see
http://www.math.ias.edu/~vladimir/Site3/home_files/2010_3_3_foundations_post.v
It is roughly saying that equality of sets is bijective to the  
existence of a bijection between the sets.

Attached you find a formalisation in Agda - it would be interesting to  
reprove and maybe simplify the construction. The proof should only use  
J for equality types (not general pattern matching or K).

Cheers,
Thorsten & Thierry

-------------- next part --------------
A non-text attachment was scrubbed...
Name: Equivalence.agda
Type: application/octet-stream
Size: 1108 bytes
Desc: not available
Url : http://lists.chalmers.se/pipermail/agda/attachments/20100616/708a8e2c/Equivalence.obj
-------------- next part --------------



More information about the Agda mailing list