Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
129 commits
Select commit Hold shift + click to select a range
74dfa31
Progress
lowasser Aug 19, 2025
aa578cd
Progress
lowasser Aug 19, 2025
a596e90
Merge branch 'master' into min-max-total
lowasser Aug 19, 2025
034dea6
Progress
lowasser Aug 20, 2025
0f863ac
Merge branch 'min-max-total' into intervals
lowasser Aug 20, 2025
90f991c
Progress
lowasser Aug 20, 2025
a6a698e
Merge branch 'master' into intervals
lowasser Sep 6, 2025
7c5f694
Progress
lowasser Sep 6, 2025
d3b06b5
Merge branch 'master' into intervals
lowasser Sep 9, 2025
8ea30ea
Progress
lowasser Sep 9, 2025
9726c59
Respond to review comments
lowasser Sep 12, 2025
d7509a2
Merge branch 'master' into intervals
lowasser Sep 12, 2025
a868f8a
make pre-commit
lowasser Sep 13, 2025
9400255
make pre-commit
lowasser Sep 13, 2025
a0edf6e
Progress
lowasser Sep 14, 2025
0202393
Renamings
lowasser Sep 14, 2025
ab17ce8
Split out nonnegative rational operations
lowasser Sep 14, 2025
8be4cf8
naming
fredrik-bakke Sep 21, 2025
e7b2418
fix link
fredrik-bakke Sep 21, 2025
dbdcab2
edits
fredrik-bakke Sep 21, 2025
c4ec81e
fix more links
fredrik-bakke Sep 21, 2025
e285dac
concept macro closed intervals rational numbers
fredrik-bakke Sep 21, 2025
9348d77
Rename
lowasser Sep 24, 2025
9979a0f
Merge remote-tracking branch 'origin/intervals' into intervals
lowasser Sep 24, 2025
e97c045
Renaming
lowasser Sep 24, 2025
ee0c903
Renaming
lowasser Sep 24, 2025
2cbc082
Progress
lowasser Sep 24, 2025
2ec83b1
Progress
lowasser Sep 30, 2025
8aa2992
Merge branch 'master' into intervals
lowasser Sep 30, 2025
0eb3098
Rename back
lowasser Oct 1, 2025
b071f0f
Fix link
lowasser Oct 1, 2025
d55ff8b
Fix concept
lowasser Oct 1, 2025
01d0853
Progress
lowasser Oct 1, 2025
1f89925
Progress
lowasser Oct 1, 2025
57f7b4d
Progress
lowasser Oct 1, 2025
b7e4310
Merge branch 'master' into split-mul-nonneg-rat
lowasser Oct 1, 2025
cd3348c
Progress
lowasser Oct 1, 2025
5f35912
Progress
lowasser Oct 1, 2025
903e8d0
Move more out of nonnegative
lowasser Oct 1, 2025
06e9319
Merge branch 'split-mul-nonneg-rat' into split-pos-rat
lowasser Oct 1, 2025
0d12e8a
Update dependencies
lowasser Oct 1, 2025
c43da1f
Apply suggestions from code review
lowasser Oct 1, 2025
6ef4366
Fix 'inhabited closed' stragglers
lowasser Oct 1, 2025
865797a
make pre-commit format
lowasser Oct 1, 2025
76f1766
Apply suggestions from code review
lowasser Oct 1, 2025
07300fe
Parenthesize concatenated paths
lowasser Oct 1, 2025
0118a0c
Merge remote-tracking branch 'origin/intervals' into intervals
lowasser Oct 1, 2025
fd6fac6
Merge branch 'intervals' into narrow-mul-interval
lowasser Oct 1, 2025
9235a01
Progress
lowasser Oct 2, 2025
af3df99
Merge branch 'master' into narrow-mul-interval
lowasser Oct 2, 2025
9cd7d6e
Finish the first case
lowasser Oct 2, 2025
2268ddd
Remove concepts for specific instances
lowasser Oct 2, 2025
a300c7a
Merge branch 'split-mul-nonneg-rat' into split-pos-rat
lowasser Oct 2, 2025
6d2aa78
Remove concepts for specific instances
lowasser Oct 2, 2025
5bc67cf
Finish first version
lowasser Oct 3, 2025
53fa7dc
Merge branch 'split-pos-rat' into narrow-mul-interval-split
lowasser Oct 3, 2025
a7d87bd
Progress
lowasser Oct 3, 2025
faf6f93
Progress
lowasser Oct 3, 2025
bbaff84
Finish proving the interior condition
lowasser Oct 3, 2025
73d51d0
Merge branch 'narrow-mul-interval' into mul-reals-v3
lowasser Oct 3, 2025
4700485
Progress
lowasser Oct 3, 2025
2ddc21c
Width bounds on multiplication of closed intervals
lowasser Oct 3, 2025
d095828
Add more parentheses
lowasser Oct 3, 2025
9ef4a7e
Progress
lowasser Oct 3, 2025
440678d
Merge branch 'master' into split-pos-rat
lowasser Oct 3, 2025
d150905
Progress
lowasser Oct 3, 2025
7290d4c
Restore unlinked concepts
lowasser Oct 3, 2025
c56d410
Fixes
lowasser Oct 3, 2025
f77e973
Revert
lowasser Oct 3, 2025
e27c74d
Apply suggestions from code review
lowasser Oct 3, 2025
8172049
Merge branch 'master' into narrow-mul-interval
lowasser Oct 3, 2025
d566f5f
Respond to comments
lowasser Oct 3, 2025
6c1d5fb
Merge branch 'split-pos-rat' into narrow-mul-interval-split
lowasser Oct 3, 2025
5ef0748
Merge branch 'narrow-mul-interval' into narrow-mul-interval-split
lowasser Oct 3, 2025
c41e40a
Merge
lowasser Oct 3, 2025
cddcd39
Merge branch 'narrow-mul-interval-split' into mul-reals-v3
lowasser Oct 3, 2025
41838dd
Progress
lowasser Oct 3, 2025
3d5ba8b
Progress
lowasser Oct 3, 2025
179c004
Progress
lowasser Oct 3, 2025
f6720ff
Merge branch 'poset-closed-intervals' into mul-reals-v3
lowasser Oct 3, 2025
53cbd3f
Split intersections and spans to their own files
lowasser Oct 3, 2025
75ea7b7
Merge branch 'poset-closed-intervals' into mul-reals-v3
lowasser Oct 3, 2025
fed7395
Progress
lowasser Oct 3, 2025
3c47ed8
Progress
lowasser Oct 3, 2025
dc8cb41
Progress
lowasser Oct 3, 2025
b4a6b70
Progress
lowasser Oct 3, 2025
7bc7cef
Progress
lowasser Oct 3, 2025
21be836
Progress
lowasser Oct 3, 2025
6916843
The intersection is a lower bound
lowasser Oct 3, 2025
09b83c6
Merge branch 'poset-closed-intervals' into poset-closed-intervals-rat
lowasser Oct 3, 2025
24ebb6e
Addition and multiplication preserve containment
lowasser Oct 3, 2025
bb0597e
Merge branch 'poset-closed-intervals-rat' into mul-reals-v3
lowasser Oct 3, 2025
51c7442
Prove distributivity
lowasser Oct 3, 2025
fe3c3d1
Unit laws
lowasser Oct 3, 2025
1160c29
Remaining key properties
lowasser Oct 4, 2025
0358102
Apply suggestions from code review
lowasser Oct 4, 2025
7fd3724
Merge branch 'master' into narrow-mul-interval
lowasser Oct 4, 2025
4566e50
make pre-commit
lowasser Oct 4, 2025
52f4e42
Respond to review comments
lowasser Oct 4, 2025
5952641
Merge branch 'narrow-mul-interval' into narrow-mul-interval-split
lowasser Oct 4, 2025
7217f3a
Apply suggestions from code review
lowasser Oct 5, 2025
f888fdc
Merge branch 'master' into narrow-mul-interval
lowasser Oct 5, 2025
4413d69
make pre-commit
lowasser Oct 5, 2025
abef95a
Fix import
lowasser Oct 5, 2025
d02fabf
Merge branch 'master' into narrow-mul-interval
fredrik-bakke Oct 6, 2025
80e5f3c
Split out multiplication of interior intervals
lowasser Oct 6, 2025
a023e85
Merge remote-tracking branch 'origin/narrow-mul-interval' into narrow…
lowasser Oct 6, 2025
8540e7a
Merge branch 'narrow-mul-interval' into mul-reals
lowasser Oct 6, 2025
a6bd6fd
Updates
lowasser Oct 6, 2025
4c5212d
Progress
lowasser Oct 6, 2025
077d676
Merge branch 'narrow-mul-interval' into mul-reals
lowasser Oct 6, 2025
4e47107
Fix
lowasser Oct 6, 2025
027fc37
Merge branch 'narrow-mul-interval' into mul-reals
lowasser Oct 6, 2025
4de6918
Fix
lowasser Oct 6, 2025
4204f83
Merge branch 'narrow-mul-interval' into mul-reals
lowasser Oct 6, 2025
1db9281
Merge branch 'master' into mul-reals
lowasser Oct 7, 2025
bd9c246
Update
lowasser Oct 7, 2025
e9c0d3e
make pre-commit
lowasser Oct 7, 2025
7faec1d
Define the ring of real numbers
lowasser Oct 7, 2025
c14e8d6
Revert
lowasser Oct 7, 2025
1e6a25d
Apply suggestions from code review
lowasser Oct 8, 2025
fd5c804
Respond to review comments; simplify the locatedness proof
lowasser Oct 8, 2025
3ccb90a
Remove unused inequality reasoning
lowasser Oct 8, 2025
0e7d036
Move weak arithmetic location to its own section
lowasser Oct 8, 2025
ecd81a6
Merge branch 'master' into mul-reals
lowasser Oct 8, 2025
1ed3e0f
Merge branch 'master' into mul-reals
lowasser Oct 8, 2025
d802eee
Merge branch 'mul-reals' into ring-reals
lowasser Oct 8, 2025
1803bcc
Merge branch 'master' into ring-reals
lowasser Oct 11, 2025
7e35bcc
Merge branch 'master' into ring-reals
lowasser Oct 12, 2025
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
3 changes: 3 additions & 0 deletions src/real-numbers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,7 @@ open import real-numbers.absolute-value-real-numbers public
open import real-numbers.addition-lower-dedekind-real-numbers public
open import real-numbers.addition-real-numbers public
open import real-numbers.addition-upper-dedekind-real-numbers public
open import real-numbers.additive-group-of-real-numbers public
open import real-numbers.apartness-real-numbers public
open import real-numbers.arithmetically-located-dedekind-cuts public
open import real-numbers.binary-maximum-real-numbers public
Expand Down Expand Up @@ -38,6 +39,7 @@ open import real-numbers.minimum-inhabited-finitely-enumerable-subsets-real-numb
open import real-numbers.minimum-lower-dedekind-real-numbers public
open import real-numbers.minimum-upper-dedekind-real-numbers public
open import real-numbers.multiplication-real-numbers public
open import real-numbers.multiplicative-monoid-of-real-numbers public
open import real-numbers.negation-lower-upper-dedekind-real-numbers public
open import real-numbers.negation-real-numbers public
open import real-numbers.nonnegative-real-numbers public
Expand All @@ -48,6 +50,7 @@ open import real-numbers.rational-real-numbers public
open import real-numbers.rational-upper-dedekind-real-numbers public
open import real-numbers.real-numbers-from-lower-dedekind-real-numbers public
open import real-numbers.real-numbers-from-upper-dedekind-real-numbers public
open import real-numbers.ring-of-real-numbers public
open import real-numbers.saturation-inequality-real-numbers public
open import real-numbers.similarity-real-numbers public
open import real-numbers.square-roots-nonnegative-real-numbers public
Expand Down
41 changes: 0 additions & 41 deletions src/real-numbers/addition-real-numbers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -33,12 +33,6 @@ open import foundation.propositional-truncations
open import foundation.transport-along-identifications
open import foundation.universe-levels

open import group-theory.abelian-groups
open import group-theory.commutative-monoids
open import group-theory.groups
open import group-theory.monoids
open import group-theory.semigroups

open import logic.functoriality-existential-quantification

open import real-numbers.addition-lower-dedekind-real-numbers
Expand Down Expand Up @@ -485,41 +479,6 @@ module _
by sim-eq-ℝ (ap (_+ℝ neg-ℝ y) (left-unit-law-add-ℝ _)))
```

### The Abelian group of real numbers at `lzero` under addition

```agda
semigroup-add-ℝ-lzero : Semigroup (lsuc lzero)
semigroup-add-ℝ-lzero =
( ℝ-Set lzero ,
add-ℝ ,
associative-add-ℝ)

monoid-add-ℝ-lzero : Monoid (lsuc lzero)
monoid-add-ℝ-lzero =
( semigroup-add-ℝ-lzero ,
zero-ℝ ,
left-unit-law-add-ℝ ,
right-unit-law-add-ℝ)

commutative-monoid-add-ℝ-lzero : Commutative-Monoid (lsuc lzero)
commutative-monoid-add-ℝ-lzero =
( monoid-add-ℝ-lzero ,
commutative-add-ℝ)

group-add-ℝ-lzero : Group (lsuc lzero)
group-add-ℝ-lzero =
( ( semigroup-add-ℝ-lzero) ,
( zero-ℝ , left-unit-law-add-ℝ , right-unit-law-add-ℝ) ,
( neg-ℝ ,
eq-sim-ℝ ∘ left-inverse-law-add-ℝ ,
eq-sim-ℝ ∘ right-inverse-law-add-ℝ))

abelian-group-add-ℝ-lzero : Ab (lsuc lzero)
abelian-group-add-ℝ-lzero =
( group-add-ℝ-lzero ,
commutative-add-ℝ)
```

### If `x + y` is similar to `0`, then `y` is similar to `-x` and `x` is similar to `-y`

```agda
Expand Down
70 changes: 70 additions & 0 deletions src/real-numbers/additive-group-of-real-numbers.lagda.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,70 @@
# The additive group of Dedekind real numbers

```agda
{-# OPTIONS --lossy-unification #-}

module real-numbers.additive-group-of-real-numbers where
```

<details><summary>Imports</summary>

```agda
open import foundation.dependent-pair-types
open import foundation.function-types
open import foundation.universe-levels

open import group-theory.abelian-groups
open import group-theory.commutative-monoids
open import group-theory.groups
open import group-theory.monoids
open import group-theory.semigroups

open import real-numbers.addition-real-numbers
open import real-numbers.dedekind-real-numbers
open import real-numbers.negation-real-numbers
open import real-numbers.rational-real-numbers
open import real-numbers.similarity-real-numbers
```

</details>

## Idea

The [real numbers](real-numbers.dedekind-real-numbers.md) form an
[abelian group](group-theory.abelian-groups.md) under
[addition](real-numbers.addition-real-numbers.md).

## Definition

```agda
semigroup-add-ℝ-lzero : Semigroup (lsuc lzero)
semigroup-add-ℝ-lzero =
( ℝ-Set lzero ,
add-ℝ ,
associative-add-ℝ)

monoid-add-ℝ-lzero : Monoid (lsuc lzero)
monoid-add-ℝ-lzero =
( semigroup-add-ℝ-lzero ,
zero-ℝ ,
left-unit-law-add-ℝ ,
right-unit-law-add-ℝ)

commutative-monoid-add-ℝ-lzero : Commutative-Monoid (lsuc lzero)
commutative-monoid-add-ℝ-lzero =
( monoid-add-ℝ-lzero ,
commutative-add-ℝ)

group-add-ℝ-lzero : Group (lsuc lzero)
group-add-ℝ-lzero =
( ( semigroup-add-ℝ-lzero) ,
( zero-ℝ , left-unit-law-add-ℝ , right-unit-law-add-ℝ) ,
( neg-ℝ ,
eq-sim-ℝ ∘ left-inverse-law-add-ℝ ,
eq-sim-ℝ ∘ right-inverse-law-add-ℝ))

ab-add-ℝ-lzero : Ab (lsuc lzero)
ab-add-ℝ-lzero =
( group-add-ℝ-lzero ,
commutative-add-ℝ)
```
52 changes: 52 additions & 0 deletions src/real-numbers/multiplicative-monoid-of-real-numbers.lagda.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,52 @@
# The multiplicative monoid of real numbers

```agda
{-# OPTIONS --lossy-unification #-}

module real-numbers.multiplicative-monoid-of-real-numbers where
```

<details><summary>Imports</summary>

```agda
open import foundation.dependent-pair-types
open import foundation.universe-levels

open import group-theory.commutative-monoids
open import group-theory.monoids
open import group-theory.semigroups

open import real-numbers.dedekind-real-numbers
open import real-numbers.multiplication-real-numbers
open import real-numbers.rational-real-numbers
```

</details>

## Idea

The [real numbers](real-numbers.dedekind-real-numbers.md) form a
[commutative monoid](group-theory.commutative-monoids.md) under
[multiplication](real-numbers.multiplication-real-numbers.md).

## Definition

```agda
semigroup-mul-ℝ-lzero : Semigroup (lsuc lzero)
semigroup-mul-ℝ-lzero =
( ℝ-Set lzero ,
mul-ℝ ,
associative-mul-ℝ)

monoid-mul-ℝ-lzero : Monoid (lsuc lzero)
monoid-mul-ℝ-lzero =
( semigroup-mul-ℝ-lzero ,
one-ℝ ,
left-unit-law-mul-ℝ ,
right-unit-law-mul-ℝ)

commutative-monoid-mul-ℝ-lzero : Commutative-Monoid (lsuc lzero)
commutative-monoid-mul-ℝ-lzero =
( monoid-mul-ℝ-lzero ,
commutative-mul-ℝ)
```
49 changes: 49 additions & 0 deletions src/real-numbers/ring-of-real-numbers.lagda.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,49 @@
# The ring of real numbers

```agda
{-# OPTIONS --lossy-unification #-}

module real-numbers.ring-of-real-numbers where
```

<details><summary>Imports</summary>

```agda
open import commutative-algebra.commutative-rings

open import foundation.dependent-pair-types
open import foundation.universe-levels

open import real-numbers.additive-group-of-real-numbers
open import real-numbers.dedekind-real-numbers
open import real-numbers.multiplication-real-numbers
open import real-numbers.rational-real-numbers

open import ring-theory.rings
```

</details>

## Idea

The [real numbers](real-numbers.dedekind-real-numbers.md) form a
[commutative ring](commutative-algebra.commutative-rings.md) under
[multiplication](real-numbers.multiplication-real-numbers.md) and
[addition](real-numbers.addition-real-numbers.md).

## Definition

```agda
ring-ℝ-lzero : Ring (lsuc lzero)
ring-ℝ-lzero =
( ab-add-ℝ-lzero ,
( mul-ℝ , associative-mul-ℝ) ,
( one-ℝ , left-unit-law-mul-ℝ , right-unit-law-mul-ℝ) ,
left-distributive-mul-add-ℝ ,
right-distributive-mul-add-ℝ)

commutative-ring-ℝ-lzero : Commutative-Ring (lsuc lzero)
commutative-ring-ℝ-lzero =
( ring-ℝ-lzero ,
commutative-mul-ℝ)
```