Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  omndadd2d Structured version   Visualization version   GIF version

Theorem omndadd2d 32213
Description: In a commutative left ordered monoid, the ordering is compatible with monoid addition. Double addition version. (Contributed by Thierry Arnoux, 30-Jan-2018.)
Hypotheses
Ref Expression
omndadd.0 𝐡 = (Baseβ€˜π‘€)
omndadd.1 ≀ = (leβ€˜π‘€)
omndadd.2 + = (+gβ€˜π‘€)
omndadd2d.m (πœ‘ β†’ 𝑀 ∈ oMnd)
omndadd2d.w (πœ‘ β†’ π‘Š ∈ 𝐡)
omndadd2d.x (πœ‘ β†’ 𝑋 ∈ 𝐡)
omndadd2d.y (πœ‘ β†’ π‘Œ ∈ 𝐡)
omndadd2d.z (πœ‘ β†’ 𝑍 ∈ 𝐡)
omndadd2d.1 (πœ‘ β†’ 𝑋 ≀ 𝑍)
omndadd2d.2 (πœ‘ β†’ π‘Œ ≀ π‘Š)
omndadd2d.c (πœ‘ β†’ 𝑀 ∈ CMnd)
Assertion
Ref Expression
omndadd2d (πœ‘ β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š))

Proof of Theorem omndadd2d
StepHypRef Expression
1 omndadd2d.m . . 3 (πœ‘ β†’ 𝑀 ∈ oMnd)
2 omndtos 32210 . . 3 (𝑀 ∈ oMnd β†’ 𝑀 ∈ Toset)
3 tospos 18369 . . 3 (𝑀 ∈ Toset β†’ 𝑀 ∈ Poset)
41, 2, 33syl 18 . 2 (πœ‘ β†’ 𝑀 ∈ Poset)
5 omndmnd 32209 . . . . 5 (𝑀 ∈ oMnd β†’ 𝑀 ∈ Mnd)
61, 5syl 17 . . . 4 (πœ‘ β†’ 𝑀 ∈ Mnd)
7 omndadd2d.x . . . 4 (πœ‘ β†’ 𝑋 ∈ 𝐡)
8 omndadd2d.y . . . 4 (πœ‘ β†’ π‘Œ ∈ 𝐡)
9 omndadd.0 . . . . 5 𝐡 = (Baseβ€˜π‘€)
10 omndadd.2 . . . . 5 + = (+gβ€˜π‘€)
119, 10mndcl 18629 . . . 4 ((𝑀 ∈ Mnd ∧ 𝑋 ∈ 𝐡 ∧ π‘Œ ∈ 𝐡) β†’ (𝑋 + π‘Œ) ∈ 𝐡)
126, 7, 8, 11syl3anc 1371 . . 3 (πœ‘ β†’ (𝑋 + π‘Œ) ∈ 𝐡)
13 omndadd2d.z . . . 4 (πœ‘ β†’ 𝑍 ∈ 𝐡)
149, 10mndcl 18629 . . . 4 ((𝑀 ∈ Mnd ∧ 𝑍 ∈ 𝐡 ∧ π‘Œ ∈ 𝐡) β†’ (𝑍 + π‘Œ) ∈ 𝐡)
156, 13, 8, 14syl3anc 1371 . . 3 (πœ‘ β†’ (𝑍 + π‘Œ) ∈ 𝐡)
16 omndadd2d.w . . . 4 (πœ‘ β†’ π‘Š ∈ 𝐡)
179, 10mndcl 18629 . . . 4 ((𝑀 ∈ Mnd ∧ 𝑍 ∈ 𝐡 ∧ π‘Š ∈ 𝐡) β†’ (𝑍 + π‘Š) ∈ 𝐡)
186, 13, 16, 17syl3anc 1371 . . 3 (πœ‘ β†’ (𝑍 + π‘Š) ∈ 𝐡)
1912, 15, 183jca 1128 . 2 (πœ‘ β†’ ((𝑋 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Š) ∈ 𝐡))
20 omndadd2d.1 . . 3 (πœ‘ β†’ 𝑋 ≀ 𝑍)
21 omndadd.1 . . . 4 ≀ = (leβ€˜π‘€)
229, 21, 10omndadd 32211 . . 3 ((𝑀 ∈ oMnd ∧ (𝑋 ∈ 𝐡 ∧ 𝑍 ∈ 𝐡 ∧ π‘Œ ∈ 𝐡) ∧ 𝑋 ≀ 𝑍) β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ))
231, 7, 13, 8, 20, 22syl131anc 1383 . 2 (πœ‘ β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ))
24 omndadd2d.2 . . . 4 (πœ‘ β†’ π‘Œ ≀ π‘Š)
259, 21, 10omndadd 32211 . . . 4 ((𝑀 ∈ oMnd ∧ (π‘Œ ∈ 𝐡 ∧ π‘Š ∈ 𝐡 ∧ 𝑍 ∈ 𝐡) ∧ π‘Œ ≀ π‘Š) β†’ (π‘Œ + 𝑍) ≀ (π‘Š + 𝑍))
261, 8, 16, 13, 24, 25syl131anc 1383 . . 3 (πœ‘ β†’ (π‘Œ + 𝑍) ≀ (π‘Š + 𝑍))
27 omndadd2d.c . . . 4 (πœ‘ β†’ 𝑀 ∈ CMnd)
289, 10cmncom 19660 . . . 4 ((𝑀 ∈ CMnd ∧ π‘Œ ∈ 𝐡 ∧ 𝑍 ∈ 𝐡) β†’ (π‘Œ + 𝑍) = (𝑍 + π‘Œ))
2927, 8, 13, 28syl3anc 1371 . . 3 (πœ‘ β†’ (π‘Œ + 𝑍) = (𝑍 + π‘Œ))
309, 10cmncom 19660 . . . 4 ((𝑀 ∈ CMnd ∧ π‘Š ∈ 𝐡 ∧ 𝑍 ∈ 𝐡) β†’ (π‘Š + 𝑍) = (𝑍 + π‘Š))
3127, 16, 13, 30syl3anc 1371 . . 3 (πœ‘ β†’ (π‘Š + 𝑍) = (𝑍 + π‘Š))
3226, 29, 313brtr3d 5178 . 2 (πœ‘ β†’ (𝑍 + π‘Œ) ≀ (𝑍 + π‘Š))
339, 21postr 18269 . . 3 ((𝑀 ∈ Poset ∧ ((𝑋 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Š) ∈ 𝐡)) β†’ (((𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ) ∧ (𝑍 + π‘Œ) ≀ (𝑍 + π‘Š)) β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š)))
3433imp 407 . 2 (((𝑀 ∈ Poset ∧ ((𝑋 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Š) ∈ 𝐡)) ∧ ((𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ) ∧ (𝑍 + π‘Œ) ≀ (𝑍 + π‘Š))) β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š))
354, 19, 23, 32, 34syl22anc 837 1 (πœ‘ β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ∧ wa 396   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106   class class class wbr 5147  β€˜cfv 6540  (class class class)co 7405  Basecbs 17140  +gcplusg 17193  lecple 17200  Posetcpo 18256  Tosetctos 18365  Mndcmnd 18621  CMndccmn 19642  oMndcomnd 32202
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-12 2171  ax-ext 2703  ax-nul 5305
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-sb 2068  df-clab 2710  df-cleq 2724  df-clel 2810  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3433  df-v 3476  df-sbc 3777  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-br 5148  df-iota 6492  df-fv 6548  df-ov 7408  df-poset 18262  df-toset 18366  df-mgm 18557  df-sgrp 18606  df-mnd 18622  df-cmn 19644  df-omnd 32204
This theorem is referenced by:  omndmul  32219  gsumle  32229
  Copyright terms: Public domain W3C validator