MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mndissubm Structured version   Visualization version   GIF version

Theorem mndissubm 18842
Description: If the base set of a monoid is contained in the base set of another monoid, and the group operation of the monoid is the restriction of the group operation of the other monoid to its base set, and the identity element of the other monoid is contained in the base set of the monoid, then the (base set of the) monoid is a submonoid of the other monoid. Analogous to grpissubg 19186. (Contributed by AV, 17-Feb-2024.)
Hypotheses
Ref Expression
mndissubm.b 𝐵 = (Base‘𝐺)
mndissubm.s 𝑆 = (Base‘𝐻)
mndissubm.z 0 = (0g𝐺)
Assertion
Ref Expression
mndissubm ((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) → ((𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆))) → 𝑆 ∈ (SubMnd‘𝐺)))

Proof of Theorem mndissubm
Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr1 1194 . . 3 (((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) → 𝑆𝐵)
2 simpr2 1195 . . 3 (((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) → 0𝑆)
3 mndmgm 18779 . . . . . . 7 (𝐺 ∈ Mnd → 𝐺 ∈ Mgm)
4 mndmgm 18779 . . . . . . 7 (𝐻 ∈ Mnd → 𝐻 ∈ Mgm)
53, 4anim12i 612 . . . . . 6 ((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) → (𝐺 ∈ Mgm ∧ 𝐻 ∈ Mgm))
65ad2antrr 725 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) ∧ (𝑎𝑆𝑏𝑆)) → (𝐺 ∈ Mgm ∧ 𝐻 ∈ Mgm))
7 3simpb 1149 . . . . . 6 ((𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆))) → (𝑆𝐵 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆))))
87ad2antlr 726 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) ∧ (𝑎𝑆𝑏𝑆)) → (𝑆𝐵 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆))))
9 simpr 484 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎𝑆𝑏𝑆))
10 mndissubm.b . . . . . 6 𝐵 = (Base‘𝐺)
11 mndissubm.s . . . . . 6 𝑆 = (Base‘𝐻)
1210, 11mgmsscl 18683 . . . . 5 (((𝐺 ∈ Mgm ∧ 𝐻 ∈ Mgm) ∧ (𝑆𝐵 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆))) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎(+g𝐺)𝑏) ∈ 𝑆)
136, 8, 9, 12syl3anc 1371 . . . 4 ((((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎(+g𝐺)𝑏) ∈ 𝑆)
1413ralrimivva 3208 . . 3 (((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) → ∀𝑎𝑆𝑏𝑆 (𝑎(+g𝐺)𝑏) ∈ 𝑆)
15 mndissubm.z . . . . 5 0 = (0g𝐺)
16 eqid 2740 . . . . 5 (+g𝐺) = (+g𝐺)
1710, 15, 16issubm 18838 . . . 4 (𝐺 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝐺) ↔ (𝑆𝐵0𝑆 ∧ ∀𝑎𝑆𝑏𝑆 (𝑎(+g𝐺)𝑏) ∈ 𝑆)))
1817ad2antrr 725 . . 3 (((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) → (𝑆 ∈ (SubMnd‘𝐺) ↔ (𝑆𝐵0𝑆 ∧ ∀𝑎𝑆𝑏𝑆 (𝑎(+g𝐺)𝑏) ∈ 𝑆)))
191, 2, 14, 18mpbir3and 1342 . 2 (((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) ∧ (𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆)))) → 𝑆 ∈ (SubMnd‘𝐺))
2019ex 412 1 ((𝐺 ∈ Mnd ∧ 𝐻 ∈ Mnd) → ((𝑆𝐵0𝑆 ∧ (+g𝐻) = ((+g𝐺) ↾ (𝑆 × 𝑆))) → 𝑆 ∈ (SubMnd‘𝐺)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1537  wcel 2108  wral 3067  wss 3976   × cxp 5698  cres 5702  cfv 6573  (class class class)co 7448  Basecbs 17258  +gcplusg 17311  0gc0g 17499  Mgmcmgm 18676  Mndcmnd 18772  SubMndcsubmnd 18817
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-sbc 3805  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-res 5712  df-iota 6525  df-fun 6575  df-fv 6581  df-ov 7451  df-mgm 18678  df-sgrp 18757  df-mnd 18773  df-submnd 18819
This theorem is referenced by:  resmndismnd  18843  submefmnd  18930
  Copyright terms: Public domain W3C validator