Documentation

Mathlib.Algebra.Order.Group.Basic

Lemmas about the interaction of power operations with order #

source
theorem zpow_right_strictMono {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {a : α} (ha : 1 < a) :
StrictMono fun (n : ℤ) => a ^ n
source
theorem zsmul_left_strictMono {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {a : α} (ha : 0 < a) :
StrictMono fun (n : ℤ) => n • a
source
theorem one_lt_zpow {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} {a : α} (ha : 1 < a) (hn : 0 < n) :
1 < a ^ n
source
theorem zsmul_pos {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {n : ℤ} {a : α} (ha : 0 < a) (hn : 0 < n) :
0 < n • a
source
@[deprecated one_lt_zpow (since := "2024-11-13")]
theorem one_lt_zpow' {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} {a : α} (ha : 1 < a) (hn : 0 < n) :
1 < a ^ n

Alias of one_lt_zpow.

source
theorem zpow_right_strictAnti {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {a : α} (ha : a < 1) :
StrictAnti fun (n : ℤ) => a ^ n
source
theorem zsmul_left_strictAnti {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {a : α} (ha : a < 0) :
StrictAnti fun (n : ℤ) => n • a
source
theorem zpow_right_inj {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {a : α} (ha : 1 < a) {m n : ℤ} :
a ^ m = a ^ n ↔ m = n
source
theorem zsmul_left_inj {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {a : α} (ha : 0 < a) {m n : ℤ} :
m • a = n • a ↔ m = n
source
theorem zpow_right_mono {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {a : α} (ha : 1 ≤ a) :
Monotone fun (n : ℤ) => a ^ n
source
theorem zsmul_left_mono {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {a : α} (ha : 0 ≤ a) :
Monotone fun (n : ℤ) => n • a
source
@[deprecated zpow_right_mono (since := "2024-11-13")]
theorem zpow_mono_right {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {a : α} (ha : 1 ≤ a) :
Monotone fun (n : ℤ) => a ^ n

Alias of zpow_right_mono.

source
theorem zpow_le_zpow_right {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 ≤ a) (h : m ≤ n) :
a ^ m ≤ a ^ n
source
theorem zsmul_le_zsmul_left {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {m n : ℤ} {a : α} (ha : 0 ≤ a) (h : m ≤ n) :
m • a ≤ n • a
source
@[deprecated zpow_le_zpow_right (since := "2024-11-13")]
theorem zpow_le_zpow {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 ≤ a) (h : m ≤ n) :
a ^ m ≤ a ^ n

Alias of zpow_le_zpow_right.

source
theorem zpow_lt_zpow_right {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 < a) (h : m < n) :
a ^ m < a ^ n
source
theorem zsmul_lt_zsmul_left {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {m n : ℤ} {a : α} (ha : 0 < a) (h : m < n) :
m • a < n • a
source
@[deprecated zpow_lt_zpow_right (since := "2024-11-13")]
theorem zpow_lt_zpow {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 < a) (h : m < n) :
a ^ m < a ^ n

Alias of zpow_lt_zpow_right.

source
theorem zpow_le_zpow_iff_right {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 < a) :
a ^ m ≤ a ^ n ↔ m ≤ n
source
theorem zsmul_le_zsmul_iff_left {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {m n : ℤ} {a : α} (ha : 0 < a) :
m • a ≤ n • a ↔ m ≤ n
source
@[deprecated zpow_le_zpow_iff_right (since := "2024-11-13")]
theorem zpow_le_zpow_iff {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 < a) :
a ^ m ≤ a ^ n ↔ m ≤ n

Alias of zpow_le_zpow_iff_right.

source
theorem zpow_lt_zpow_iff_right {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 < a) :
a ^ m < a ^ n ↔ m < n
source
theorem zsmul_lt_zsmul_iff_left {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {m n : ℤ} {a : α} (ha : 0 < a) :
m • a < n • a ↔ m < n
source
@[deprecated zpow_lt_zpow_iff_right (since := "2024-11-13")]
theorem zpow_lt_zpow_iff {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {m n : ℤ} {a : α} (ha : 1 < a) :
a ^ m < a ^ n ↔ m < n

Alias of zpow_lt_zpow_iff_right.

source
theorem zpow_left_strictMono (α : Type u_1) [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} (hn : 0 < n) :
StrictMono fun (x : α) => x ^ n
source
theorem zsmul_strictMono_right (α : Type u_1) [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {n : ℤ} (hn : 0 < n) :
StrictMono fun (x : α) => n • x
source
@[deprecated zpow_left_strictMono (since := "2024-11-13")]
theorem zpow_strictMono_left (α : Type u_1) [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} (hn : 0 < n) :
StrictMono fun (x : α) => x ^ n

Alias of zpow_left_strictMono.

source
theorem zpow_left_mono (α : Type u_1) [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} (hn : 0 ≤ n) :
Monotone fun (x : α) => x ^ n
source
theorem zsmul_mono_right (α : Type u_1) [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {n : ℤ} (hn : 0 ≤ n) :
Monotone fun (x : α) => n • x
source
@[deprecated zpow_left_mono (since := "2024-11-13")]
theorem zpow_mono_left (α : Type u_1) [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} (hn : 0 ≤ n) :
Monotone fun (x : α) => x ^ n

Alias of zpow_left_mono.

source
theorem zpow_le_zpow_left {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 ≤ n) (h : a ≤ b) :
a ^ n ≤ b ^ n
source
theorem zsmul_le_zsmul_right {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {n : ℤ} {a b : α} (hn : 0 ≤ n) (h : a ≤ b) :
n • a ≤ n • b
source
@[deprecated zpow_le_zpow_left (since := "2024-11-13")]
theorem zpow_le_zpow' {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 ≤ n) (h : a ≤ b) :
a ^ n ≤ b ^ n

Alias of zpow_le_zpow_left.

source
theorem zpow_lt_zpow_left {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) (h : a < b) :
a ^ n < b ^ n
source
theorem zsmul_lt_zsmul_right {α : Type u_1} [AddCommGroup α] [PartialOrder α] [IsOrderedAddMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) (h : a < b) :
n • a < n • b
source
@[deprecated zpow_lt_zpow_left (since := "2024-11-13")]
theorem zpow_lt_zpow' {α : Type u_1} [CommGroup α] [PartialOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) (h : a < b) :
a ^ n < b ^ n

Alias of zpow_lt_zpow_left.

source
theorem zpow_le_zpow_iff_left {α : Type u_1} [CommGroup α] [LinearOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) :
a ^ n ≤ b ^ n ↔ a ≤ b
source
theorem zsmul_le_zsmul_iff_right {α : Type u_1} [AddCommGroup α] [LinearOrder α] [IsOrderedAddMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) :
n • a ≤ n • b ↔ a ≤ b
source
@[deprecated zpow_le_zpow_iff_left (since := "2024-11-13")]
theorem zpow_le_zpow_iff' {α : Type u_1} [CommGroup α] [LinearOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) :
a ^ n ≤ b ^ n ↔ a ≤ b

Alias of zpow_le_zpow_iff_left.

source
theorem zpow_lt_zpow_iff_left {α : Type u_1} [CommGroup α] [LinearOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) :
a ^ n < b ^ n ↔ a < b
source
theorem zsmul_lt_zsmul_iff_right {α : Type u_1} [AddCommGroup α] [LinearOrder α] [IsOrderedAddMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) :
n • a < n • b ↔ a < b
source
@[deprecated zpow_lt_zpow_iff_left (since := "2024-11-13")]
theorem zpow_lt_zpow_iff' {α : Type u_1} [CommGroup α] [LinearOrder α] [IsOrderedMonoid α] {n : ℤ} {a b : α} (hn : 0 < n) :
a ^ n < b ^ n ↔ a < b

Alias of zpow_lt_zpow_iff_left.

source
instance instIsMulTorsionFree {α : Type u_1} [CommGroup α] [LinearOrder α] [IsOrderedMonoid α] :
IsMulTorsionFree α
source
instance instIsAddTorsionFree {α : Type u_1} [AddCommGroup α] [LinearOrder α] [IsOrderedAddMonoid α] :
IsAddTorsionFree α
source
theorem not_isCyclic_of_denselyOrdered (α : Type u_1) [CommGroup α] [LinearOrder α] [IsOrderedMonoid α] [DenselyOrdered α] [Nontrivial α] :
¬IsCyclic α

A nontrivial densely linear ordered commutative group can't be a cyclic group.

source
theorem not_isAddCyclic_of_denselyOrdered (α : Type u_1) [AddCommGroup α] [LinearOrder α] [IsOrderedAddMonoid α] [DenselyOrdered α] [Nontrivial α] :
¬IsAddCyclic α

A nontrivial densely linear ordered additive commutative group can't be a cyclic group.