Linear ordered fields #
A linear ordered field is a field equipped with a linear order such that
- addition respects the order:
a ≤ b → c + a ≤ c + b
; - multiplication of positives is positive:
0 < a → 0 < b → 0 < a * b
; 0 < 1
.
Main Definitions #
linear_ordered_field
: the class of linear ordered fields.
- add : α → α → α
- add_assoc : ∀ (a b c : α), a + b + c = a + (b + c)
- zero : α
- zero_add : ∀ (a : α), 0 + a = a
- add_zero : ∀ (a : α), a + 0 = a
- nsmul : ℕ → α → α
- nsmul_zero' : (∀ (x : α), linear_ordered_field.nsmul 0 x = 0) . "try_refl_tac"
- nsmul_succ' : (∀ (n : ℕ) (x : α), linear_ordered_field.nsmul n.succ x = x + linear_ordered_field.nsmul n x) . "try_refl_tac"
- neg : α → α
- sub : α → α → α
- sub_eq_add_neg : (∀ (a b : α), a - b = a + -b) . "try_refl_tac"
- zsmul : ℤ → α → α
- zsmul_zero' : (∀ (a : α), linear_ordered_field.zsmul 0 a = 0) . "try_refl_tac"
- zsmul_succ' : (∀ (n : ℕ) (a : α), linear_ordered_field.zsmul (int.of_nat n.succ) a = a + linear_ordered_field.zsmul (int.of_nat n) a) . "try_refl_tac"
- zsmul_neg' : (∀ (n : ℕ) (a : α), linear_ordered_field.zsmul -[1+ n] a = -linear_ordered_field.zsmul ↑(n.succ) a) . "try_refl_tac"
- add_left_neg : ∀ (a : α), -a + a = 0
- add_comm : ∀ (a b : α), a + b = b + a
- mul : α → α → α
- mul_assoc : ∀ (a b c : α), (a * b) * c = a * b * c
- one : α
- one_mul : ∀ (a : α), 1 * a = a
- mul_one : ∀ (a : α), a * 1 = a
- npow : ℕ → α → α
- npow_zero' : (∀ (x : α), linear_ordered_field.npow 0 x = 1) . "try_refl_tac"
- npow_succ' : (∀ (n : ℕ) (x : α), linear_ordered_field.npow n.succ x = x * linear_ordered_field.npow n x) . "try_refl_tac"
- left_distrib : ∀ (a b c : α), a * (b + c) = a * b + a * c
- right_distrib : ∀ (a b c : α), (a + b) * c = a * c + b * c
- le : α → α → Prop
- lt : α → α → Prop
- le_refl : ∀ (a : α), a ≤ a
- le_trans : ∀ (a b c : α), a ≤ b → b ≤ c → a ≤ c
- lt_iff_le_not_le : (∀ (a b : α), a < b ↔ a ≤ b ∧ ¬b ≤ a) . "order_laws_tac"
- le_antisymm : ∀ (a b : α), a ≤ b → b ≤ a → a = b
- add_le_add_left : ∀ (a b : α), a ≤ b → ∀ (c : α), c + a ≤ c + b
- zero_le_one : 0 ≤ 1
- mul_pos : ∀ (a b : α), 0 < a → 0 < b → 0 < a * b
- le_total : ∀ (a b : α), a ≤ b ∨ b ≤ a
- decidable_le : decidable_rel has_le.le
- decidable_eq : decidable_eq α
- decidable_lt : decidable_rel has_lt.lt
- max : α → α → α
- max_def : linear_ordered_field.max = max_default . "reflexivity"
- min : α → α → α
- min_def : linear_ordered_field.min = min_default . "reflexivity"
- exists_pair_ne : ∃ (x y : α), x ≠ y
- mul_comm : ∀ (a b : α), a * b = b * a
- inv : α → α
- div : α → α → α
- div_eq_mul_inv : (∀ (a b : α), a / b = a * b⁻¹) . "try_refl_tac"
- zpow : ℤ → α → α
- zpow_zero' : (∀ (a : α), linear_ordered_field.zpow 0 a = 1) . "try_refl_tac"
- zpow_succ' : (∀ (n : ℕ) (a : α), linear_ordered_field.zpow (int.of_nat n.succ) a = a * linear_ordered_field.zpow (int.of_nat n) a) . "try_refl_tac"
- zpow_neg' : (∀ (n : ℕ) (a : α), linear_ordered_field.zpow -[1+ n] a = (linear_ordered_field.zpow ↑(n.succ) a)⁻¹) . "try_refl_tac"
- mul_inv_cancel : ∀ {a : α}, a ≠ 0 → a * a⁻¹ = 1
- inv_zero : 0⁻¹ = 0
A linear ordered field is a field with a linear order respecting the operations.
equiv.mul_left₀
as an order_iso.
Equations
- order_iso.mul_left₀ a ha = {to_equiv := {to_fun := (equiv.mul_left₀ a _).to_fun, inv_fun := (equiv.mul_left₀ a _).inv_fun, left_inv := _, right_inv := _}, map_rel_iff' := _}
equiv.mul_right₀
as an order_iso.
Equations
- order_iso.mul_right₀ a ha = {to_equiv := {to_fun := (equiv.mul_right₀ a _).to_fun, inv_fun := (equiv.mul_right₀ a _).inv_fun, left_inv := _, right_inv := _}, map_rel_iff' := _}
Lemmas about pos, nonneg, nonpos, neg #
Relating one division with another term. #
One direction of div_le_iff
where b
is allowed to be 0
(but c
must be nonnegative)
Bi-implications of inequalities using inversions #
See inv_le_inv_of_le
for the implication from right-to-left with one fewer assumption.
Relating two divisions. #
Relating one division and involving 1
#
Relating two divisions, involving 1
#
For the single implications with fewer assumptions, see one_div_le_one_div_of_le
and
le_of_one_div_le_one_div
For the single implications with fewer assumptions, see one_div_lt_one_div_of_lt
and
lt_of_one_div_lt_one_div
For the single implications with fewer assumptions, see one_div_lt_one_div_of_neg_of_lt
and
lt_of_one_div_lt_one_div
For the single implications with fewer assumptions, see one_div_lt_one_div_of_lt
and
lt_of_one_div_lt_one_div
Results about halving. #
The equalities also hold in fields of characteristic 0
.
An inequality involving 2
.
Miscellaneous lemmas #
Pullback a linear_ordered_field
under an injective map.
See note [reducible non-instances].
Equations
- function.injective.linear_ordered_field f hf zero one add mul neg sub inv div nsmul zsmul npow zpow = {add := linear_ordered_ring.add (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), add_assoc := _, zero := linear_ordered_ring.zero (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), zero_add := _, add_zero := _, nsmul := linear_ordered_ring.nsmul (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), nsmul_zero' := _, nsmul_succ' := _, neg := linear_ordered_ring.neg (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), sub := linear_ordered_ring.sub (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), sub_eq_add_neg := _, zsmul := linear_ordered_ring.zsmul (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), zsmul_zero' := _, zsmul_succ' := _, zsmul_neg' := _, add_left_neg := _, add_comm := _, mul := linear_ordered_ring.mul (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), mul_assoc := _, one := linear_ordered_ring.one (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), one_mul := _, mul_one := _, npow := linear_ordered_ring.npow (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), npow_zero' := _, npow_succ' := _, left_distrib := _, right_distrib := _, le := linear_ordered_ring.le (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), lt := linear_ordered_ring.lt (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), le_refl := _, le_trans := _, lt_iff_le_not_le := _, le_antisymm := _, add_le_add_left := _, zero_le_one := _, mul_pos := _, le_total := _, decidable_le := linear_ordered_ring.decidable_le (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), decidable_eq := linear_ordered_ring.decidable_eq (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), decidable_lt := linear_ordered_ring.decidable_lt (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), max := linear_ordered_ring.max (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), max_def := _, min := linear_ordered_ring.min (function.injective.linear_ordered_ring f hf zero one add mul neg sub nsmul zsmul npow), min_def := _, exists_pair_ne := _, mul_comm := _, inv := field.inv (function.injective.field f hf zero one add mul neg sub inv div nsmul zsmul npow zpow), div := field.div (function.injective.field f hf zero one add mul neg sub inv div nsmul zsmul npow zpow), div_eq_mul_inv := _, zpow := field.zpow (function.injective.field f hf zero one add mul neg sub inv div nsmul zsmul npow zpow), zpow_zero' := _, zpow_succ' := _, zpow_neg' := _, mul_inv_cancel := _, inv_zero := _}
Alias of mul_sub_mul_div_mul_neg_iff
.
Alias of mul_sub_mul_div_mul_neg_iff
.
Alias of mul_sub_mul_div_mul_nonpos_iff
.
Alias of mul_sub_mul_div_mul_nonpos_iff
.