Skip to content

Commit

Permalink
Complete equivalence-trans
Browse files Browse the repository at this point in the history
  • Loading branch information
fizruk committed Dec 13, 2023
1 parent 3b9c576 commit 5ee5357
Showing 1 changed file with 16 additions and 26 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -403,7 +403,7 @@ which are discussed in Sections [2.6](06-cartesian-product-types.rzk.md) and [2.

### Transitivity

```
```rzk
#define qinv-trans
( A B C : U)
( f : A → B)
Expand All @@ -426,36 +426,26 @@ which are discussed in Sections [2.6](06-cartesian-product-types.rzk.md) and [2.
path-concat A
( f⁻¹ (g⁻¹ (g (f a))))
( f⁻¹ (f a))
(a)
( a)
( ap B A f⁻¹
(g⁻¹ (g (f a)))
(f a)
( α-f (g⁻¹ c)))
( α-g c)))
( g⁻¹ (g (f a)))
( f a)
( β-g (f a)))
( β-f a)))
#def equivalence-trans
#define equivalence-trans
( A B C : U)
: equivalence A B → equivalence B C → equivalence A C
: equivalence A B
→ equivalence B C
→ equivalence A C
:=
\ (f , isequiv-f) (g , isequiv-g) →
( \ ((f⁻¹ , (α-f , β-f)) : (qinv A B f)) ((g⁻¹ , (α-g , β-g)) : (qinv B C g)) →
( compose A B C g f
, qinv-to-isequiv A C (compose A B C g f)
( compose C B A f⁻¹ g⁻¹
, ( \ c → path-concat C -- g f f⁻¹ g⁻¹ c = g g⁻¹ c = c
( g (f (f⁻¹ (g⁻¹ (c)))))
( g (g⁻¹ (c)))
( c)
( ap B C g (f (f⁻¹ (g⁻¹ (c)))) (g⁻¹ (c)) (α-f (g⁻¹ (c))))
( α-g c)
, \ a → path-concat A -- f⁻¹ g⁻¹ g f a = f⁻¹ f a = a
( f⁻¹ (g⁻¹ (g (f (a)))))
( f⁻¹ (f (a)))
( a)
( ap B A f⁻¹ (g⁻¹ (g (f (a)))) (f (a)) (β-g (f (a))))
( β-f a)))))
( isequiv-to-qinv A B f isequiv-f)
( isequiv-to-qinv B C g isequiv-g)
( compose A B C g f
, qinv-to-isequiv A C
( compose A B C g f)
( qinv-trans A B C f g
( isequiv-to-qinv A B f isequiv-f)
( isequiv-to-qinv B C g isequiv-g)))
```

## Proof of Corollary 2.4.4
Expand Down

0 comments on commit 5ee5357

Please sign in to comment.