Metamath Proof Explorer


Theorem omndmul3

Description: In an ordered monoid, the ordering is compatible with group power. This version does not require the monoid to be commutative. (Contributed by Thierry Arnoux, 23-Mar-2018)

Ref Expression
Hypotheses omndmul.0 ⊢ B = Base M
omndmul.1 ⊢ ≤ ˙ = ≤ M
omndmul3.m ⊢ · ˙ = ⋅ M
omndmul3.0 ⊢ 0 ˙ = 0 M
omndmul3.o ⊢ φ → M ∈ oMnd
omndmul3.1 ⊢ φ → N ∈ ℕ 0
omndmul3.2 ⊢ φ → P ∈ ℕ 0
omndmul3.3 ⊢ φ → N ≤ P
omndmul3.4 ⊢ φ → X ∈ B
omndmul3.5 ⊢ φ → 0 ˙ ≤ ˙ X
Assertion omndmul3 ⊢ φ → N · ˙ X ≤ ˙ P · ˙ X

Proof

Step Hyp Ref Expression
1 omndmul.0 ⊢ B = Base M
2 omndmul.1 ⊢ ≤ ˙ = ≤ M
3 omndmul3.m ⊢ · ˙ = ⋅ M
4 omndmul3.0 ⊢ 0 ˙ = 0 M
5 omndmul3.o ⊢ φ → M ∈ oMnd
6 omndmul3.1 ⊢ φ → N ∈ ℕ 0
7 omndmul3.2 ⊢ φ → P ∈ ℕ 0
8 omndmul3.3 ⊢ φ → N ≤ P
9 omndmul3.4 ⊢ φ → X ∈ B
10 omndmul3.5 ⊢ φ → 0 ˙ ≤ ˙ X
11 omndmnd ⊢ M ∈ oMnd → M ∈ Mnd
12 5 11 syl ⊢ φ → M ∈ Mnd
13 1 4 mndidcl ⊢ M ∈ Mnd → 0 ˙ ∈ B
14 12 13 syl ⊢ φ → 0 ˙ ∈ B
15 nn0sub ⊢ N ∈ ℕ 0 ∧ P ∈ ℕ 0 → N ≤ P ↔ P − N ∈ ℕ 0
16 15 biimpa ⊢ N ∈ ℕ 0 ∧ P ∈ ℕ 0 ∧ N ≤ P → P − N ∈ ℕ 0
17 6 7 8 16 syl21anc ⊢ φ → P − N ∈ ℕ 0
18 1 3 12 17 9 mulgnn0cld ⊢ φ → P − N · ˙ X ∈ B
19 1 3 12 6 9 mulgnn0cld ⊢ φ → N · ˙ X ∈ B
20 1 2 3 4 omndmul2 ⊢ M ∈ oMnd ∧ X ∈ B ∧ P − N ∈ ℕ 0 ∧ 0 ˙ ≤ ˙ X → 0 ˙ ≤ ˙ P − N · ˙ X
21 5 9 17 10 20 syl121anc ⊢ φ → 0 ˙ ≤ ˙ P − N · ˙ X
22 eqid ⊢ + M = + M
23 1 2 22 omndadd ⊢ M ∈ oMnd ∧ 0 ˙ ∈ B ∧ P − N · ˙ X ∈ B ∧ N · ˙ X ∈ B ∧ 0 ˙ ≤ ˙ P − N · ˙ X → 0 ˙ + M N · ˙ X ≤ ˙ P − N · ˙ X + M N · ˙ X
24 5 14 18 19 21 23 syl131anc ⊢ φ → 0 ˙ + M N · ˙ X ≤ ˙ P − N · ˙ X + M N · ˙ X
25 1 22 4 mndlid ⊢ M ∈ Mnd ∧ N · ˙ X ∈ B → 0 ˙ + M N · ˙ X = N · ˙ X
26 12 19 25 syl2anc ⊢ φ → 0 ˙ + M N · ˙ X = N · ˙ X
27 1 3 22 mulgnn0dir ⊢ M ∈ Mnd ∧ P − N ∈ ℕ 0 ∧ N ∈ ℕ 0 ∧ X ∈ B → P - N + N · ˙ X = P − N · ˙ X + M N · ˙ X
28 12 17 6 9 27 syl13anc ⊢ φ → P - N + N · ˙ X = P − N · ˙ X + M N · ˙ X
29 7 nn0cnd ⊢ φ → P ∈ ℂ
30 6 nn0cnd ⊢ φ → N ∈ ℂ
31 29 30 npcand ⊢ φ → P - N + N = P
32 31 oveq1d ⊢ φ → P - N + N · ˙ X = P · ˙ X
33 28 32 eqtr3d ⊢ φ → P − N · ˙ X + M N · ˙ X = P · ˙ X
34 24 26 33 3brtr3d ⊢ φ → N · ˙ X ≤ ˙ P · ˙ X