Skip to content

Commit

Permalink
Merge branch 'main' into extension-fibrations
Browse files Browse the repository at this point in the history
  • Loading branch information
Emily Riehl committed Oct 3, 2023
2 parents 96b4fd9 + 5e8843c commit b7bb1bc
Show file tree
Hide file tree
Showing 3 changed files with 279 additions and 53 deletions.
36 changes: 22 additions & 14 deletions src/hott/06-contractible.rzk.md
Original file line number Diff line number Diff line change
Expand Up @@ -407,27 +407,35 @@ separate hypothesis.
#def WeakFunExt : U
:=
( A : U ) → (C : A → U) →
(f : (a : A) → is-contr (C a) ) →
(is-contr-C : (a : A) → is-contr (C a) ) →
(is-contr ( (a : A) → C a ))
```

For future reference we add a variable we can assume.
Function extensionality implies weak function extensionality.

```rzk
#assume weakfunext : WeakFunExt
```

Whenever a definition (implicitly) uses function extensionality, we write
`#!rzk uses (weakfunext)`.
#def map-weakfunext
(A : U)
(C : A → U)
(is-contr-C : (a : A) → is-contr (C a))
: (a : A) → C a
:=
\ a → first (is-contr-C a)
```rzk
#def call-weakfunext uses (weakfunext)
( A : U )
( C : A → U)
( f : (a : A) → is-contr (C a) )
: (is-contr ( (a : A) → C a ))
:= weakfunext A C f
#def weakfunext-funext
(funext : FunExt)
: WeakFunExt
:=
\ A C is-contr-C →
( map-weakfunext A C is-contr-C ,
( \ g →
( eq-htpy funext
( A)
( C)
( map-weakfunext A C is-contr-C)
( g)
( \ a → second (is-contr-C a) (g a)))))
```

## Singleton induction
Expand Down
Loading

0 comments on commit b7bb1bc

Please sign in to comment.