From 7de7db24ba5bb2cfe9fae6f070e60db3510fcc69 Mon Sep 17 00:00:00 2001
From: Greg Brown <greg.brown@cl.cam.ac.uk>
Date: Tue, 5 Apr 2022 12:43:53 +0100
Subject: Add a useful transport proof.

---
 .../Ordered/StrictTotal/Properties/Group.agda      | 27 ++++++++++++++++++++++
 1 file changed, 27 insertions(+)

(limited to 'src/Helium/Algebra/Ordered/StrictTotal/Properties/Group.agda')

diff --git a/src/Helium/Algebra/Ordered/StrictTotal/Properties/Group.agda b/src/Helium/Algebra/Ordered/StrictTotal/Properties/Group.agda
index 81c57ad..cf2c9df 100644
--- a/src/Helium/Algebra/Ordered/StrictTotal/Properties/Group.agda
+++ b/src/Helium/Algebra/Ordered/StrictTotal/Properties/Group.agda
@@ -228,3 +228,30 @@ x≤y⇒ε≤y∙x⁻¹ {x} {y} x≤y = begin
   y ∙ (x ⁻¹ ∙ x) ≈⟨  ∙-congˡ (inverseˡ x) ⟩
   y ∙ ε          ≈⟨  identityʳ y ⟩
   y              ∎
+
+---- Transport
+
+-- x∙y⁻¹<z⇒x<z∙y
+-- x⁻¹∙y<z⇒y<x∙z
+-- x∙y⁻¹>z⇒x>z∙y
+-- x⁻¹∙y>z⇒y>x∙z
+-- x∙y⁻¹≤z⇒x≤z∙y
+-- x⁻¹∙y≤z⇒y≤x∙z
+-- x∙y⁻¹≥z⇒x≥z∙y
+-- x⁻¹∙y≥z⇒y≥x∙z
+
+x<y∙z⇒x∙z⁻¹<y : ∀ {x y z} → x < y ∙ z → x ∙ z ⁻¹ < y
+x<y∙z⇒x∙z⁻¹<y {x} {y} {z} x<y∙z = ∙-cancelʳ-< _ _ (begin-strict
+  x ∙ z ⁻¹ ∙ z   ≈⟨ assoc x _ z ⟩
+  x ∙ (z ⁻¹ ∙ z) ≈⟨ ∙-congˡ (inverseˡ z) ⟩
+  x ∙ ε          ≈⟨ identityʳ x ⟩
+  x              <⟨ x<y∙z ⟩
+  y ∙ z          ∎)
+
+-- x<y∙z⇒y⁻¹∙x<z
+-- x>y∙z⇒x∙z⁻¹>y
+-- x>y∙z⇒y⁻¹∙x>z
+-- x≤y∙z⇒x∙z⁻¹≤y
+-- x≤y∙z⇒y⁻¹∙x≤z
+-- x≥y∙z⇒x∙z⁻¹≥y
+-- x≥y∙z⇒y⁻¹∙x≥z
-- 
cgit v1.2.3