Theorem submacs 17985

Description: Submonoids are an algebraic closure system. (Contributed by Stefan O'Rear, 22-Aug-2015.)

Hypothesis

Ref	Expression
submacs.b	⊢ 𝐵 = (Base‘𝐺)

Assertion

Ref	Expression
submacs	⊢ (𝐺 ∈ Mnd → (SubMnd‘𝐺) ∈ (ACS‘𝐵))

Proof of Theorem submacs

Dummy variables 𝑠 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		submacs.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝐺)
2		eqid 2821	. . . . . 6 ⊢ (0g‘𝐺) = (0g‘𝐺)
3		eqid 2821	. . . . . 6 ⊢ (+g‘𝐺) = (+g‘𝐺)
4	1, 2, 3	issubm 17962	. . . . 5 ⊢ (𝐺 ∈ Mnd → (𝑠 ∈ (SubMnd‘𝐺) ↔ (𝑠 ⊆ 𝐵 ∧ (0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)))
5		velpw 4546	. . . . . . 7 ⊢ (𝑠 ∈ 𝒫 𝐵 ↔ 𝑠 ⊆ 𝐵)
6	5	anbi1i 625	. . . . . 6 ⊢ ((𝑠 ∈ 𝒫 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)) ↔ (𝑠 ⊆ 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)))
7		3anass 1091	. . . . . 6 ⊢ ((𝑠 ⊆ 𝐵 ∧ (0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)))
8	6, 7	bitr4i 280	. . . . 5 ⊢ ((𝑠 ∈ 𝒫 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)) ↔ (𝑠 ⊆ 𝐵 ∧ (0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠))
9	4, 8	syl6bbr 291	. . . 4 ⊢ (𝐺 ∈ Mnd → (𝑠 ∈ (SubMnd‘𝐺) ↔ (𝑠 ∈ 𝒫 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠))))
10	9	abbi2dv 2950	. . 3 ⊢ (𝐺 ∈ Mnd → (SubMnd‘𝐺) = {𝑠 ∣ (𝑠 ∈ 𝒫 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠))})
11		df-rab 3147	. . 3 ⊢ {𝑠 ∈ 𝒫 𝐵 ∣ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)} = {𝑠 ∣ (𝑠 ∈ 𝒫 𝐵 ∧ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠))}
12	10, 11	syl6eqr 2874	. 2 ⊢ (𝐺 ∈ Mnd → (SubMnd‘𝐺) = {𝑠 ∈ 𝒫 𝐵 ∣ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)})
13		inrab 4274	. . 3 ⊢ ({𝑠 ∈ 𝒫 𝐵 ∣ (0g‘𝐺) ∈ 𝑠} ∩ {𝑠 ∈ 𝒫 𝐵 ∣ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠}) = {𝑠 ∈ 𝒫 𝐵 ∣ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)}
14	1	fvexi 6678	. . . . 5 ⊢ 𝐵 ∈ V
15		mreacs 16923	. . . . 5 ⊢ (𝐵 ∈ V → (ACS‘𝐵) ∈ (Moore‘𝒫 𝐵))
16	14, 15	mp1i 13	. . . 4 ⊢ (𝐺 ∈ Mnd → (ACS‘𝐵) ∈ (Moore‘𝒫 𝐵))
17	1, 2	mndidcl 17920	. . . . 5 ⊢ (𝐺 ∈ Mnd → (0g‘𝐺) ∈ 𝐵)
18		acsfn0 16925	. . . . 5 ⊢ ((𝐵 ∈ V ∧ (0g‘𝐺) ∈ 𝐵) → {𝑠 ∈ 𝒫 𝐵 ∣ (0g‘𝐺) ∈ 𝑠} ∈ (ACS‘𝐵))
19	14, 17, 18	sylancr 589	. . . 4 ⊢ (𝐺 ∈ Mnd → {𝑠 ∈ 𝒫 𝐵 ∣ (0g‘𝐺) ∈ 𝑠} ∈ (ACS‘𝐵))
20	1, 3	mndcl 17913	. . . . . . 7 ⊢ ((𝐺 ∈ Mnd ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥(+g‘𝐺)𝑦) ∈ 𝐵)
21	20	3expb 1116	. . . . . 6 ⊢ ((𝐺 ∈ Mnd ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(+g‘𝐺)𝑦) ∈ 𝐵)
22	21	ralrimivva 3191	. . . . 5 ⊢ (𝐺 ∈ Mnd → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥(+g‘𝐺)𝑦) ∈ 𝐵)
23		acsfn2 16928	. . . . 5 ⊢ ((𝐵 ∈ V ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥(+g‘𝐺)𝑦) ∈ 𝐵) → {𝑠 ∈ 𝒫 𝐵 ∣ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠} ∈ (ACS‘𝐵))
24	14, 22, 23	sylancr 589	. . . 4 ⊢ (𝐺 ∈ Mnd → {𝑠 ∈ 𝒫 𝐵 ∣ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠} ∈ (ACS‘𝐵))
25		mreincl 16864	. . . 4 ⊢ (((ACS‘𝐵) ∈ (Moore‘𝒫 𝐵) ∧ {𝑠 ∈ 𝒫 𝐵 ∣ (0g‘𝐺) ∈ 𝑠} ∈ (ACS‘𝐵) ∧ {𝑠 ∈ 𝒫 𝐵 ∣ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠} ∈ (ACS‘𝐵)) → ({𝑠 ∈ 𝒫 𝐵 ∣ (0g‘𝐺) ∈ 𝑠} ∩ {𝑠 ∈ 𝒫 𝐵 ∣ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠}) ∈ (ACS‘𝐵))
26	16, 19, 24, 25	syl3anc 1367	. . 3 ⊢ (𝐺 ∈ Mnd → ({𝑠 ∈ 𝒫 𝐵 ∣ (0g‘𝐺) ∈ 𝑠} ∩ {𝑠 ∈ 𝒫 𝐵 ∣ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠}) ∈ (ACS‘𝐵))
27	13, 26	eqeltrrid 2918	. 2 ⊢ (𝐺 ∈ Mnd → {𝑠 ∈ 𝒫 𝐵 ∣ ((0g‘𝐺) ∈ 𝑠 ∧ ∀𝑥 ∈ 𝑠 ∀𝑦 ∈ 𝑠 (𝑥(+g‘𝐺)𝑦) ∈ 𝑠)} ∈ (ACS‘𝐵))
28	12, 27	eqeltrd 2913	1 ⊢ (𝐺 ∈ Mnd → (SubMnd‘𝐺) ∈ (ACS‘𝐵))

Syntax hints:   → wi 4   ∧ wa 398   ∧ w3a 1083   = wceq 1533   ∈ wcel 2110  {cab 2799  ∀wral 3138  {crab 3142  Vcvv 3494   ∩ cin 3934   ⊆ wss 3935  𝒫 cpw 4538  ‘cfv 6349  (class class class)co 7150  Basecbs 16477  +_gcplusg 16559  0_gc0g 16707  Moorecmre 16847  ACScacs 16850  Mndcmnd 17905  SubMndcsubmnd 17949

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321  ax-un 7455

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-int 4869  df-iun 4913  df-iin 4914  df-br 5059  df-opab 5121  df-mpt 5139  df-tr 5165  df-id 5454  df-eprel 5459  df-po 5468  df-so 5469  df-fr 5508  df-we 5510  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-pred 6142  df-ord 6188  df-on 6189  df-lim 6190  df-suc 6191  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-f1 6354  df-fo 6355  df-f1o 6356  df-fv 6357  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-om 7575  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-1o 8096  df-oadd 8100  df-er 8283  df-en 8504  df-fin 8507  df-0g 16709  df-mre 16851  df-mrc 16852  df-acs 16854  df-mgm 17846  df-sgrp 17895  df-mnd 17906  df-submnd 17951

This theorem is referenced by:  mndind  17986  gsumwspan  18005  subgacs  18307  symggen  18592  cntzspan  18958  gsumzsplit  19041  gsumzoppg  19058  gsumpt  19076  subrgacs  19573