diff options
author | Greg Brown <greg.brown@cl.cam.ac.uk> | 2022-04-05 13:16:57 +0100 |
---|---|---|
committer | Greg Brown <greg.brown@cl.cam.ac.uk> | 2022-04-05 13:16:57 +0100 |
commit | e2b91853b58c57b8ad616e728bc55e3570490343 (patch) | |
tree | 06acfcca76962ad4e4a49b3d28eecaeed54e0a33 | |
parent | 7de7db24ba5bb2cfe9fae6f070e60db3510fcc69 (diff) |
Add another tiny proof.
-rw-r--r-- | src/Helium/Algebra/Ordered/StrictTotal/Properties/DivisionRing.agda | 12 | ||||
-rw-r--r-- | src/Helium/Algebra/Ordered/StrictTotal/Properties/Field.agda | 1 |
2 files changed, 13 insertions, 0 deletions
diff --git a/src/Helium/Algebra/Ordered/StrictTotal/Properties/DivisionRing.agda b/src/Helium/Algebra/Ordered/StrictTotal/Properties/DivisionRing.agda index 4582320..3915f07 100644 --- a/src/Helium/Algebra/Ordered/StrictTotal/Properties/DivisionRing.agda +++ b/src/Helium/Algebra/Ordered/StrictTotal/Properties/DivisionRing.agda @@ -187,6 +187,18 @@ x⁻¹>1⇒x<1 {x} {x≉0} x⁻¹>1 = ≰⇒> ∘ 0≤x<1∧y≤1⇒x*y<1 (<⇒≤ 0<x⁻¹) x⁻¹<1 ) +---- Miscellaneous + +y>0∧x<y⇒x*y⁻¹<1 : ∀ {x y} (y>0 : y > 0#) → x < y → x * (<⇒≉ y>0 ∘ Eq.sym) ⁻¹ < 1# +y>0∧x<y⇒x*y⁻¹<1 {x} {y} y>0 x<y = x≥0⇒*-cancelʳ-< (<⇒≤ y>0) (begin-strict + x * y≉0 ⁻¹ * y ≈⟨ *-assoc x _ y ⟩ + x * (y≉0 ⁻¹ * y) ≈⟨ *-congˡ (⁻¹-inverseˡ y≉0) ⟩ + x * 1# ≈⟨ *-identityʳ x ⟩ + x <⟨ x<y ⟩ + y ≈˘⟨ *-identityˡ y ⟩ + 1# * y ∎) + where y≉0 = <⇒≉ y>0 ∘ Eq.sym + -------------------------------------------------------------------------------- ---- Properties of -_ and _⁻¹ diff --git a/src/Helium/Algebra/Ordered/StrictTotal/Properties/Field.agda b/src/Helium/Algebra/Ordered/StrictTotal/Properties/Field.agda index 9ab34f2..79d3b2d 100644 --- a/src/Helium/Algebra/Ordered/StrictTotal/Properties/Field.agda +++ b/src/Helium/Algebra/Ordered/StrictTotal/Properties/Field.agda @@ -126,6 +126,7 @@ open import Helium.Algebra.Ordered.StrictTotal.Properties.DivisionRing divisionR ; -‿⁻¹-comm ; x≉0⇒x⁻¹≉0 + ; y>0∧x<y⇒x*y⁻¹<1 ) -------------------------------------------------------------------------------- |