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 31965
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 31962 . . 3 (𝑀 ∈ oMnd β†’ 𝑀 ∈ Toset)
3 tospos 18314 . . 3 (𝑀 ∈ Toset β†’ 𝑀 ∈ Poset)
41, 2, 33syl 18 . 2 (πœ‘ β†’ 𝑀 ∈ Poset)
5 omndmnd 31961 . . . . 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 18569 . . . 4 ((𝑀 ∈ Mnd ∧ 𝑋 ∈ 𝐡 ∧ π‘Œ ∈ 𝐡) β†’ (𝑋 + π‘Œ) ∈ 𝐡)
126, 7, 8, 11syl3anc 1372 . . 3 (πœ‘ β†’ (𝑋 + π‘Œ) ∈ 𝐡)
13 omndadd2d.z . . . 4 (πœ‘ β†’ 𝑍 ∈ 𝐡)
149, 10mndcl 18569 . . . 4 ((𝑀 ∈ Mnd ∧ 𝑍 ∈ 𝐡 ∧ π‘Œ ∈ 𝐡) β†’ (𝑍 + π‘Œ) ∈ 𝐡)
156, 13, 8, 14syl3anc 1372 . . 3 (πœ‘ β†’ (𝑍 + π‘Œ) ∈ 𝐡)
16 omndadd2d.w . . . 4 (πœ‘ β†’ π‘Š ∈ 𝐡)
179, 10mndcl 18569 . . . 4 ((𝑀 ∈ Mnd ∧ 𝑍 ∈ 𝐡 ∧ π‘Š ∈ 𝐡) β†’ (𝑍 + π‘Š) ∈ 𝐡)
186, 13, 16, 17syl3anc 1372 . . 3 (πœ‘ β†’ (𝑍 + π‘Š) ∈ 𝐡)
1912, 15, 183jca 1129 . 2 (πœ‘ β†’ ((𝑋 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Š) ∈ 𝐡))
20 omndadd2d.1 . . 3 (πœ‘ β†’ 𝑋 ≀ 𝑍)
21 omndadd.1 . . . 4 ≀ = (leβ€˜π‘€)
229, 21, 10omndadd 31963 . . 3 ((𝑀 ∈ oMnd ∧ (𝑋 ∈ 𝐡 ∧ 𝑍 ∈ 𝐡 ∧ π‘Œ ∈ 𝐡) ∧ 𝑋 ≀ 𝑍) β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ))
231, 7, 13, 8, 20, 22syl131anc 1384 . 2 (πœ‘ β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ))
24 omndadd2d.2 . . . 4 (πœ‘ β†’ π‘Œ ≀ π‘Š)
259, 21, 10omndadd 31963 . . . 4 ((𝑀 ∈ oMnd ∧ (π‘Œ ∈ 𝐡 ∧ π‘Š ∈ 𝐡 ∧ 𝑍 ∈ 𝐡) ∧ π‘Œ ≀ π‘Š) β†’ (π‘Œ + 𝑍) ≀ (π‘Š + 𝑍))
261, 8, 16, 13, 24, 25syl131anc 1384 . . 3 (πœ‘ β†’ (π‘Œ + 𝑍) ≀ (π‘Š + 𝑍))
27 omndadd2d.c . . . 4 (πœ‘ β†’ 𝑀 ∈ CMnd)
289, 10cmncom 19585 . . . 4 ((𝑀 ∈ CMnd ∧ π‘Œ ∈ 𝐡 ∧ 𝑍 ∈ 𝐡) β†’ (π‘Œ + 𝑍) = (𝑍 + π‘Œ))
2927, 8, 13, 28syl3anc 1372 . . 3 (πœ‘ β†’ (π‘Œ + 𝑍) = (𝑍 + π‘Œ))
309, 10cmncom 19585 . . . 4 ((𝑀 ∈ CMnd ∧ π‘Š ∈ 𝐡 ∧ 𝑍 ∈ 𝐡) β†’ (π‘Š + 𝑍) = (𝑍 + π‘Š))
3127, 16, 13, 30syl3anc 1372 . . 3 (πœ‘ β†’ (π‘Š + 𝑍) = (𝑍 + π‘Š))
3226, 29, 313brtr3d 5137 . 2 (πœ‘ β†’ (𝑍 + π‘Œ) ≀ (𝑍 + π‘Š))
339, 21postr 18214 . . 3 ((𝑀 ∈ Poset ∧ ((𝑋 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Š) ∈ 𝐡)) β†’ (((𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ) ∧ (𝑍 + π‘Œ) ≀ (𝑍 + π‘Š)) β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š)))
3433imp 408 . 2 (((𝑀 ∈ Poset ∧ ((𝑋 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Œ) ∈ 𝐡 ∧ (𝑍 + π‘Š) ∈ 𝐡)) ∧ ((𝑋 + π‘Œ) ≀ (𝑍 + π‘Œ) ∧ (𝑍 + π‘Œ) ≀ (𝑍 + π‘Š))) β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š))
354, 19, 23, 32, 34syl22anc 838 1 (πœ‘ β†’ (𝑋 + π‘Œ) ≀ (𝑍 + π‘Š))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107   class class class wbr 5106  β€˜cfv 6497  (class class class)co 7358  Basecbs 17088  +gcplusg 17138  lecple 17145  Posetcpo 18201  Tosetctos 18310  Mndcmnd 18561  CMndccmn 19567  oMndcomnd 31954
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-12 2172  ax-ext 2704  ax-nul 5264
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-sb 2069  df-clab 2711  df-cleq 2725  df-clel 2811  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3407  df-v 3446  df-sbc 3741  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4284  df-if 4488  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-br 5107  df-iota 6449  df-fv 6505  df-ov 7361  df-poset 18207  df-toset 18311  df-mgm 18502  df-sgrp 18551  df-mnd 18562  df-cmn 19569  df-omnd 31956
This theorem is referenced by:  omndmul  31971  gsumle  31981
  Copyright terms: Public domain W3C validator