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

Theorem subgacs 18393
 Description: Subgroups are an algebraic closure system. (Contributed by Stefan O'Rear, 4-Apr-2015.) (Revised by Mario Carneiro, 22-Aug-2015.)
Hypothesis
Ref Expression
subgacs.b 𝐵 = (Base‘𝐺)
Assertion
Ref Expression
subgacs (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))

Proof of Theorem subgacs
Dummy variables 𝑠 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2758 . . . . . 6 (invg𝐺) = (invg𝐺)
21issubg3 18377 . . . . 5 (𝐺 ∈ Grp → (𝑠 ∈ (SubGrp‘𝐺) ↔ (𝑠 ∈ (SubMnd‘𝐺) ∧ ∀𝑥𝑠 ((invg𝐺)‘𝑥) ∈ 𝑠)))
3 subgacs.b . . . . . . . . . 10 𝐵 = (Base‘𝐺)
43submss 18053 . . . . . . . . 9 (𝑠 ∈ (SubMnd‘𝐺) → 𝑠𝐵)
54adantl 485 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝑠 ∈ (SubMnd‘𝐺)) → 𝑠𝐵)
6 velpw 4502 . . . . . . . 8 (𝑠 ∈ 𝒫 𝐵𝑠𝐵)
75, 6sylibr 237 . . . . . . 7 ((𝐺 ∈ Grp ∧ 𝑠 ∈ (SubMnd‘𝐺)) → 𝑠 ∈ 𝒫 𝐵)
8 eleq2w 2835 . . . . . . . . 9 (𝑦 = 𝑠 → (((invg𝐺)‘𝑥) ∈ 𝑦 ↔ ((invg𝐺)‘𝑥) ∈ 𝑠))
98raleqbi1dv 3321 . . . . . . . 8 (𝑦 = 𝑠 → (∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦 ↔ ∀𝑥𝑠 ((invg𝐺)‘𝑥) ∈ 𝑠))
109elrab3 3605 . . . . . . 7 (𝑠 ∈ 𝒫 𝐵 → (𝑠 ∈ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦} ↔ ∀𝑥𝑠 ((invg𝐺)‘𝑥) ∈ 𝑠))
117, 10syl 17 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝑠 ∈ (SubMnd‘𝐺)) → (𝑠 ∈ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦} ↔ ∀𝑥𝑠 ((invg𝐺)‘𝑥) ∈ 𝑠))
1211pm5.32da 582 . . . . 5 (𝐺 ∈ Grp → ((𝑠 ∈ (SubMnd‘𝐺) ∧ 𝑠 ∈ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦}) ↔ (𝑠 ∈ (SubMnd‘𝐺) ∧ ∀𝑥𝑠 ((invg𝐺)‘𝑥) ∈ 𝑠)))
132, 12bitr4d 285 . . . 4 (𝐺 ∈ Grp → (𝑠 ∈ (SubGrp‘𝐺) ↔ (𝑠 ∈ (SubMnd‘𝐺) ∧ 𝑠 ∈ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦})))
14 elin 3876 . . . 4 (𝑠 ∈ ((SubMnd‘𝐺) ∩ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦}) ↔ (𝑠 ∈ (SubMnd‘𝐺) ∧ 𝑠 ∈ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦}))
1513, 14bitr4di 292 . . 3 (𝐺 ∈ Grp → (𝑠 ∈ (SubGrp‘𝐺) ↔ 𝑠 ∈ ((SubMnd‘𝐺) ∩ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦})))
1615eqrdv 2756 . 2 (𝐺 ∈ Grp → (SubGrp‘𝐺) = ((SubMnd‘𝐺) ∩ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦}))
173fvexi 6677 . . . 4 𝐵 ∈ V
18 mreacs 17000 . . . 4 (𝐵 ∈ V → (ACS‘𝐵) ∈ (Moore‘𝒫 𝐵))
1917, 18mp1i 13 . . 3 (𝐺 ∈ Grp → (ACS‘𝐵) ∈ (Moore‘𝒫 𝐵))
20 grpmnd 18189 . . . 4 (𝐺 ∈ Grp → 𝐺 ∈ Mnd)
213submacs 18070 . . . 4 (𝐺 ∈ Mnd → (SubMnd‘𝐺) ∈ (ACS‘𝐵))
2220, 21syl 17 . . 3 (𝐺 ∈ Grp → (SubMnd‘𝐺) ∈ (ACS‘𝐵))
233, 1grpinvcl 18231 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑥𝐵) → ((invg𝐺)‘𝑥) ∈ 𝐵)
2423ralrimiva 3113 . . . 4 (𝐺 ∈ Grp → ∀𝑥𝐵 ((invg𝐺)‘𝑥) ∈ 𝐵)
25 acsfn1 17003 . . . 4 ((𝐵 ∈ V ∧ ∀𝑥𝐵 ((invg𝐺)‘𝑥) ∈ 𝐵) → {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦} ∈ (ACS‘𝐵))
2617, 24, 25sylancr 590 . . 3 (𝐺 ∈ Grp → {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦} ∈ (ACS‘𝐵))
27 mreincl 16941 . . 3 (((ACS‘𝐵) ∈ (Moore‘𝒫 𝐵) ∧ (SubMnd‘𝐺) ∈ (ACS‘𝐵) ∧ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦} ∈ (ACS‘𝐵)) → ((SubMnd‘𝐺) ∩ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦}) ∈ (ACS‘𝐵))
2819, 22, 26, 27syl3anc 1368 . 2 (𝐺 ∈ Grp → ((SubMnd‘𝐺) ∩ {𝑦 ∈ 𝒫 𝐵 ∣ ∀𝑥𝑦 ((invg𝐺)‘𝑥) ∈ 𝑦}) ∈ (ACS‘𝐵))
2916, 28eqeltrd 2852 1 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2111  ∀wral 3070  {crab 3074  Vcvv 3409   ∩ cin 3859   ⊆ wss 3860  𝒫 cpw 4497  ‘cfv 6340  Basecbs 16554  Moorecmre 16924  ACScacs 16927  Mndcmnd 17990  SubMndcsubmnd 18034  Grpcgrp 18182  invgcminusg 18183  SubGrpcsubg 18353 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 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-sep 5173  ax-nul 5180  ax-pow 5238  ax-pr 5302  ax-un 7465  ax-cnex 10644  ax-resscn 10645  ax-1cn 10646  ax-icn 10647  ax-addcl 10648  ax-addrcl 10649  ax-mulcl 10650  ax-mulrcl 10651  ax-mulcom 10652  ax-addass 10653  ax-mulass 10654  ax-distr 10655  ax-i2m1 10656  ax-1ne0 10657  ax-1rid 10658  ax-rnegex 10659  ax-rrecex 10660  ax-cnre 10661  ax-pre-lttri 10662  ax-pre-lttrn 10663  ax-pre-ltadd 10664  ax-pre-mulgt0 10665 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ne 2952  df-nel 3056  df-ral 3075  df-rex 3076  df-reu 3077  df-rmo 3078  df-rab 3079  df-v 3411  df-sbc 3699  df-csb 3808  df-dif 3863  df-un 3865  df-in 3867  df-ss 3877  df-pss 3879  df-nul 4228  df-if 4424  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4802  df-int 4842  df-iun 4888  df-iin 4889  df-br 5037  df-opab 5099  df-mpt 5117  df-tr 5143  df-id 5434  df-eprel 5439  df-po 5447  df-so 5448  df-fr 5487  df-we 5489  df-xp 5534  df-rel 5535  df-cnv 5536  df-co 5537  df-dm 5538  df-rn 5539  df-res 5540  df-ima 5541  df-pred 6131  df-ord 6177  df-on 6178  df-lim 6179  df-suc 6180  df-iota 6299  df-fun 6342  df-fn 6343  df-f 6344  df-f1 6345  df-fo 6346  df-f1o 6347  df-fv 6348  df-riota 7114  df-ov 7159  df-oprab 7160  df-mpo 7161  df-om 7586  df-wrecs 7963  df-recs 8024  df-rdg 8062  df-1o 8118  df-er 8305  df-en 8541  df-dom 8542  df-sdom 8543  df-fin 8544  df-pnf 10728  df-mnf 10729  df-xr 10730  df-ltxr 10731  df-le 10732  df-sub 10923  df-neg 10924  df-nn 11688  df-2 11750  df-ndx 16557  df-slot 16558  df-base 16560  df-sets 16561  df-ress 16562  df-plusg 16649  df-0g 16786  df-mre 16928  df-mrc 16929  df-acs 16931  df-mgm 17931  df-sgrp 17980  df-mnd 17991  df-submnd 18036  df-grp 18185  df-minusg 18186  df-subg 18356 This theorem is referenced by:  nsgacs  18394  cycsubg2  18433  cycsubg2cl  18434  odf1o1  18777  lsmmod  18881  dmdprdd  19202  dprdfeq0  19225  dprdspan  19230  dprdres  19231  dprdss  19232  dprdz  19233  subgdmdprd  19237  subgdprd  19238  dprdsn  19239  dprd2dlem1  19244  dprd2da  19245  dmdprdsplit2lem  19248  ablfac1b  19273  pgpfac1lem1  19277  pgpfac1lem2  19278  pgpfac1lem3a  19279  pgpfac1lem3  19280  pgpfac1lem4  19281  pgpfac1lem5  19282  pgpfaclem1  19284  pgpfaclem2  19285  subrgacs  19660  lssacs  19820  proot1mul  40551  proot1hash  40552
 Copyright terms: Public domain W3C validator