Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 11 additions & 0 deletions src/complex-numbers/similarity-complex-numbers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,7 @@ open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.large-equivalence-relations
open import foundation.large-similarity-relations
open import foundation.locally-small-types
open import foundation.propositions
open import foundation.universe-levels

Expand Down Expand Up @@ -106,6 +107,16 @@ large-similarity-relation-ℂ =
( λ _ _ → eq-sim-ℂ)
```

### The complex numbers at universe `l` are locally small with respect to `UU l`

```agda
abstract
is-locally-small-ℂ : (l : Level) → is-locally-small l (ℂ l)
is-locally-small-ℂ =
is-locally-small-type-Large-Similarity-Relation
( large-similarity-relation-ℂ)
```

### The canonical embedding of real numbers in the complex numbers preserves similarity

```agda
Expand Down
46 changes: 46 additions & 0 deletions src/foundation/large-similarity-relations.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,11 +7,15 @@ module foundation.large-similarity-relations where
<details><summary>Imports</summary>

```agda
open import foundation.binary-relations
open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.large-binary-relations
open import foundation.large-equivalence-relations
open import foundation.locally-small-types
open import foundation.logical-equivalences
open import foundation.propositions
open import foundation.sets
open import foundation.universe-levels
```

Expand Down Expand Up @@ -79,11 +83,53 @@ record
transitive-sim-Large-Equivalence-Relation
( large-equivalence-relation-Large-Similarity-Relation)

eq-iff-sim-Large-Similarity-Relation :
{l : Level} (x y : X l) →
(x = y) ↔ (sim-Large-Similarity-Relation x y)
eq-iff-sim-Large-Similarity-Relation x y =
( sim-eq-Large-Similarity-Relation ,
eq-sim-Large-Similarity-Relation x y)

abstract
is-set-type-Large-Similarity-Relation : (l : Level) → is-set (X l)
is-set-type-Large-Similarity-Relation l =
is-set-prop-in-id
( sim-Large-Similarity-Relation)
( is-prop-type-Relation-Prop sim-prop-Large-Similarity-Relation)
( refl-sim-Large-Similarity-Relation)
( eq-sim-Large-Similarity-Relation)

set-type-Large-Similarity-Relation : (l : Level) → Set (α l)
set-type-Large-Similarity-Relation l =
( X l , is-set-type-Large-Similarity-Relation l)

open Large-Similarity-Relation public
```

## Properties

### Local smallness of types with large similarity relations

Given a `Large-Similarity-Relation β X`, `X l` is locally small with respect to
`UU (β l l)`.

```agda
module _
{α : Level → Level} {β : Level → Level → Level}
{X : (l : Level) → UU (α l)}
(R : Large-Similarity-Relation β X)
where

is-locally-small-type-Large-Similarity-Relation :
(l : Level) → is-locally-small (β l l) (X l)
is-locally-small-type-Large-Similarity-Relation l x y =
( sim-Large-Similarity-Relation R x y ,
equiv-iff'
( Id-Prop (set-type-Large-Similarity-Relation R l) x y)
( sim-prop-Large-Similarity-Relation R x y)
( eq-iff-sim-Large-Similarity-Relation R x y))
```

### Similarity reasoning

Large similarity relations can be equationally reasoned in the following way:
Expand Down
11 changes: 11 additions & 0 deletions src/real-numbers/similarity-real-numbers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@ open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.large-equivalence-relations
open import foundation.large-similarity-relations
open import foundation.locally-small-types
open import foundation.logical-equivalences
open import foundation.propositions
open import foundation.similarity-subtypes
Expand Down Expand Up @@ -161,6 +162,16 @@ large-similarity-relation-sim-ℝ =
( λ _ _ → eq-sim-ℝ)
```

### The real numbers at universe `l` are locally small with respect to `UU l`

```agda
abstract
is-locally-small-ℝ : (l : Level) → is-locally-small l (ℝ l)
is-locally-small-ℝ =
is-locally-small-type-Large-Similarity-Relation
( large-similarity-relation-sim-ℝ)
```

### Similarity reasoning

Similarities between real numbers can be constructed by similarity reasoning in
Expand Down