feat(algebra/linear_ordered_comm_group_with_zero) define linear_order…

…ed_comm_group_with_zero (#3072)

src/algebra/linear_ordered_comm_group_with_zero.lean

@@ -0,0 +1,103 @@
+/-
+Copyright (c) 2020 Kenny Lau. All rights reserved.
+Released under Apache 2.0 license as described in the file LICENSE.
+Authors: Kenny Lau, Johan Commelin, Patrick Massot
+-/
+
+import algebra.ordered_group
+import algebra.group_with_zero
+
+/-!
+# Linearly ordered commutative groups with a zero element adjoined
+
+This file sets up a special class of linearly ordered commutative monoids
+that show up as the target of so-called “valuations” in algebraic number theory.
+
+Usually, in the informal literature, these objects are constructed
+by taking a linearly ordered commutative group Γ and formally adjoining a zero element: Γ ∪ {0}.
+
+The disadvantage is that a type such as `nnreal` is not of that form,
+whereas it is a very common target for valuations.
+The solutions is to use a typeclass, and that is exactly what we do in this file.
+-/
+
+set_option old_structure_cmd true
+set_option default_priority 100 -- see Note [default priority]
+
+/-- A linearly ordered commutative group with a zero element. -/
+class linear_ordered_comm_group_with_zero (α : Type*)
+  extends linear_order α, comm_group_with_zero α :=
+(mul_le_mul_left : ∀ {a b : α}, a ≤ b → ∀ c : α, c * a ≤ c * b)
+(zero_le_one : (0:α) ≤ 1)
+
+variables {α : Type*} [linear_ordered_comm_group_with_zero α]
+variables {a b c d x y z : α}
+
+local attribute [instance] classical.prop_decidable
+
+/-- Every linearly ordered commutative group with zero is an ordered commutative monoid.-/
+instance linear_ordered_comm_group_with_zero.to_ordered_comm_monoid : ordered_comm_monoid α :=
+{ lt_of_mul_lt_mul_left := λ a b c h, by { contrapose! h,
+    exact linear_ordered_comm_group_with_zero.mul_le_mul_left h a }
+  .. ‹linear_ordered_comm_group_with_zero α› }
+
+lemma zero_le_one' : (0 : α) ≤ 1 :=
+linear_ordered_comm_group_with_zero.zero_le_one
+
+lemma zero_lt_one' : (0 : α) < 1 :=
+lt_of_le_of_ne zero_le_one' zero_ne_one
+
+@[simp] lemma zero_le' : 0 ≤ a :=
+by simpa only [mul_zero, mul_one] using mul_le_mul_left' zero_le_one'
+
+@[simp] lemma not_lt_zero' : ¬a < 0 :=
+not_lt_of_le zero_le'
+
+@[simp] lemma le_zero_iff : a ≤ 0 ↔ a = 0 :=
+⟨λ h, le_antisymm h zero_le', λ h, h ▸ le_refl _⟩
+
+lemma zero_lt_iff : 0 < a ↔ a ≠ 0 :=
+⟨ne_of_gt, λ h, lt_of_le_of_ne zero_le' h.symm⟩
+
+lemma le_of_le_mul_right (h : c ≠ 0) (hab : a * c ≤ b * c) : a ≤ b :=
+by simpa [h] using (mul_le_mul_right' hab : a * c * c⁻¹ ≤ b * c * c⁻¹)
+
+lemma le_mul_inv_of_mul_le (h : c ≠ 0) (hab : a * c ≤ b) : a ≤ b * c⁻¹ :=
+le_of_le_mul_right h (by simpa [h] using hab)
+
+lemma mul_inv_le_of_le_mul (h : c ≠ 0) (hab : a ≤ b * c) : a * c⁻¹ ≤ b :=
+le_of_le_mul_right h (by simpa [h] using hab)
+
+lemma div_le_div' (a b c d : α) (hb : b ≠ 0) (hd : d ≠ 0) :
+  a * b⁻¹ ≤ c * d⁻¹ ↔ a * d ≤ c * b :=
+begin
+  by_cases ha : a = 0, { simp [ha] },
+  by_cases hc : c = 0, { simp [inv_ne_zero hb, hc, hd], },
+  exact (div_le_div_iff' (units.mk0 a ha) (units.mk0 b hb) (units.mk0 c hc) (units.mk0 d hd)),
+end
+
+lemma ne_zero_of_lt (h : b < a) : a ≠ 0 :=
+λ h1, not_lt_zero' $ show b < 0, from h1 ▸ h
+
+@[simp] lemma zero_lt_unit (u : units α) : (0 : α) < u :=
+zero_lt_iff.2 $ unit_ne_zero u
+
+lemma mul_lt_mul'''' (hab : a < b) (hcd : c < d) : a * c < b * d :=
+have hb : b ≠ 0 := ne_zero_of_lt hab,
+have hd : d ≠ 0 := ne_zero_of_lt hcd,
+if ha : a = 0 then by { rw [ha, zero_mul, zero_lt_iff], exact mul_ne_zero'' hb hd } else
+if hc : c = 0 then by { rw [hc, mul_zero, zero_lt_iff], exact mul_ne_zero'' hb hd } else
+@mul_lt_mul''' _ _ (units.mk0 a ha) (units.mk0 b hb) (units.mk0 c hc) (units.mk0 d hd) hab hcd
+
+lemma mul_inv_lt_of_lt_mul' (h : x < y * z) : x * z⁻¹ < y :=
+have hz : z ≠ 0 := (mul_ne_zero_iff.1 $ ne_zero_of_lt h).2,
+by { contrapose! h, simpa only [inv_inv'] using mul_inv_le_of_le_mul (inv_ne_zero hz) h }
+
+lemma mul_lt_right' (c : α) (h : a < b) (hc : c ≠ 0) : a * c < b * c :=
+by { contrapose! h, exact le_of_le_mul_right hc h }
+
+lemma inv_lt_inv'' (ha : a ≠ 0) (hb : b ≠ 0) : a⁻¹ < b⁻¹ ↔ b < a :=
+@inv_lt_inv_iff _ _ (units.mk0 a ha) (units.mk0 b hb)
+
+lemma inv_le_inv'' (ha : a ≠ 0) (hb : b ≠ 0) : a⁻¹ ≤ b⁻¹ ↔ b ≤ a :=
+@inv_le_inv_iff _ _ (units.mk0 a ha) (units.mk0 b hb)

src/algebra/ordered_group.lean

@@ -837,6 +837,13 @@ class ordered_comm_group (α : Type u) extends comm_group α, partial_order α :
 
 attribute [to_additive ordered_add_comm_group] ordered_comm_group
 
+/--The units of an ordered commutative monoid form an ordered commutative group. -/
+@[to_additive]
+instance units.ordered_comm_group [ordered_comm_monoid α] : ordered_comm_group (units α) :=
+{ mul_le_mul_left := λ a b h c, mul_le_mul_left' h,
+  .. units.partial_order,
+  .. (infer_instance : comm_group (units α)) }
+
 section ordered_comm_group
 variables [ordered_comm_group α] {a b c d : α}
 
@@ -1165,6 +1172,16 @@ by rwa inv_mul_cancel_left at this
 lemma inv_mul_lt_iff_lt_mul_right : c⁻¹ * a < b ↔ a < b * c :=
 by rw [inv_mul_lt_iff_lt_mul, mul_comm]
 
+@[to_additive sub_le_sub_iff]
+lemma div_le_div_iff' (a b c d : α) : a * b⁻¹ ≤ c * d⁻¹ ↔ a * d ≤ c * b :=
+begin
+  split ; intro h,
+  have := mul_le_mul_right'' (mul_le_mul_right'' h b) d,
+  rwa [inv_mul_cancel_right, mul_assoc _ _ b, mul_comm _ b, ← mul_assoc, inv_mul_cancel_right] at this,
+  have := mul_le_mul_right'' (mul_le_mul_right'' h d⁻¹) b⁻¹,
+  rwa [mul_inv_cancel_right, _root_.mul_assoc, _root_.mul_comm d⁻¹ b⁻¹, ← mul_assoc, mul_inv_cancel_right] at this,
+end
+
 end ordered_comm_group
 
 section ordered_add_comm_group

src/data/real/nnreal.lean

@@ -5,6 +5,7 @@ Authors: Johan Commelin
 
 Nonnegative real numbers.
 -/
+import algebra.linear_ordered_comm_group_with_zero
 import data.real.basic
 
 noncomputable theory
@@ -196,6 +197,12 @@ instance : canonically_ordered_comm_semiring ℝ≥0 :=
   .. nnreal.canonically_ordered_add_monoid,
   .. nnreal.comm_semiring }
 
+instance : linear_ordered_comm_group_with_zero ℝ≥0 :=
+{ mul_le_mul_left := assume a b h c, mul_le_mul (le_refl c) h (zero_le a) (zero_le c),
+  zero_le_one := zero_le 1,
+  .. nnreal.linear_ordered_semiring,
+  .. nnreal.comm_group_with_zero }
+
 instance : densely_ordered ℝ≥0 :=
 ⟨assume a b (h : (a : ℝ) < b), let ⟨c, hac, hcb⟩ := dense h in
   ⟨⟨c, le_trans a.property $ le_of_lt $ hac⟩, hac, hcb⟩⟩