Skip to content

Commit

Permalink
an involution is an equivalence
Browse files Browse the repository at this point in the history
  • Loading branch information
ncfavier committed Dec 18, 2023
1 parent b137ca7 commit 4988c41
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 1 deletion.
7 changes: 7 additions & 0 deletions src/1Lab/Equiv.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -607,6 +607,13 @@ is-empty→≃⊥ : ∀ {ℓ} {A : Type ℓ} → ¬ A → A ≃ ⊥
is-empty→≃⊥ ¬a = _ , ¬-is-equiv ¬a
```

Any involution is an equivalence:

```agda
is-involutive→is-equiv : {ℓ} {A : Type ℓ} {f : A A} ( a f (f a) ≡ a) is-equiv f
is-involutive→is-equiv inv = is-iso→is-equiv (iso _ inv inv)
```

# Equivalence reasoning

To make composing equivalences more intuitive, we implement operators to
Expand Down
2 changes: 1 addition & 1 deletion src/Data/Bool.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -321,7 +321,7 @@ equivalence:

```agda
not-is-equiv : is-equiv not
not-is-equiv = is-iso→is-equiv (iso not not-involutive not-involutive)
not-is-equiv = is-involutive→is-equiv not-involutive
```

<!--
Expand Down

0 comments on commit 4988c41

Please sign in to comment.