08.09.2015 Views

Homotopy Type Theory For Dummies

1ER2Xug

1ER2Xug

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Truncation levels<br />

A contractible → a = A a ′ contractible<br />

Assume that A is contractible, that means we have<br />

a 0 : A<br />

h : Π x:A x = a 0<br />

Now for any a, a ′ : A we have<br />

α 0 (a, a ′ ) : a = a ′<br />

α 0 (a, a ′ ) :≡ h(a); h(a ′ ) −1<br />

We need to show that<br />

Π a,a ′ :AΠ p:a=a ′p = α 0 (a, a ′ )<br />

Using J it is sufficient to show<br />

Π a:A refl(a) = α(a, a) ≡ h(a); h(a) −1<br />

Which is just one of the groupoid laws.<br />

Thorsten Altenkirch (Nottingham) Edinburgh 13 October 30, 2013 18 / 29

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!