Skip to content

Commit

Permalink
exposition
Browse files Browse the repository at this point in the history
  • Loading branch information
thchatzidiamantis committed Jul 25, 2024
1 parent 302e872 commit 0ffbec6
Showing 1 changed file with 14 additions and 1 deletion.
15 changes: 14 additions & 1 deletion src/hott/08-families-of-maps.rzk.md
Original file line number Diff line number Diff line change
Expand Up @@ -695,7 +695,15 @@ contractible.

## Weak function extensionality implies function extensionality

```rzk title="Rijke, 13.1"
Using the fundamental theorem of identity types, we prove the converse of
`weakfunext-funext`, so we now know that `#!rzk FunExt` is logically equivalent
to `#!rzk WeakFunExt`. We follow the proof in Rijke, section 13.1.

We first fix one of the two functions and show that `#!rzk WeakFunExt` implies a
version of function extensionality that asserts that a type of "maps together
with homotopies" is contractible.

```rzk
#def prod-eq-pair-dhomotopy
( A : U)
( C : A → U)
Expand Down Expand Up @@ -765,7 +773,12 @@ contractible.
( A)
( \ x → Σ (c : (C x)) , (f x =_{C x} c))
( \ x → is-contr-based-paths (C x) (f x)))
```

We now use the fundamental theorem of identity types to go from the version for
a fixed f to the total `#!rzk FunExt` axiom.

```rzk
#def funext-weirdfunext
( weirdfunext : WeirdFunExt)
: FunExt
Expand Down

0 comments on commit 0ffbec6

Please sign in to comment.