Theorem issubm 18737

Description: Expand definition of a submonoid. (Contributed by Mario Carneiro, 7-Mar-2015.)

Hypotheses

Ref	Expression
issubm.b	⊢ 𝐵 = (Base‘𝑀)
issubm.z	⊢ 0 = (0g‘𝑀)
issubm.p	⊢ + = (+g‘𝑀)

Assertion

Ref	Expression
issubm	⊢ (𝑀 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝑀) ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)))

Distinct variable groups:   𝑥,𝑀,𝑦   𝑥,𝑆,𝑦

Allowed substitution hints:   𝐵(𝑥,𝑦)   + (𝑥,𝑦)   0 (𝑥,𝑦)

Proof of Theorem issubm

Dummy variables 𝑚 𝑡 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq2 6861	. . . . . 6 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) = (Base‘𝑀))
2	1	pweqd 4583	. . . . 5 ⊢ (𝑚 = 𝑀 → 𝒫 (Base‘𝑚) = 𝒫 (Base‘𝑀))
3		fveq2 6861	. . . . . . 7 ⊢ (𝑚 = 𝑀 → (0g‘𝑚) = (0g‘𝑀))
4	3	eleq1d 2814	. . . . . 6 ⊢ (𝑚 = 𝑀 → ((0g‘𝑚) ∈ 𝑡 ↔ (0g‘𝑀) ∈ 𝑡))
5		fveq2 6861	. . . . . . . . 9 ⊢ (𝑚 = 𝑀 → (+g‘𝑚) = (+g‘𝑀))
6	5	oveqd 7407	. . . . . . . 8 ⊢ (𝑚 = 𝑀 → (𝑥(+g‘𝑚)𝑦) = (𝑥(+g‘𝑀)𝑦))
7	6	eleq1d 2814	. . . . . . 7 ⊢ (𝑚 = 𝑀 → ((𝑥(+g‘𝑚)𝑦) ∈ 𝑡 ↔ (𝑥(+g‘𝑀)𝑦) ∈ 𝑡))
8	7	2ralbidv 3202	. . . . . 6 ⊢ (𝑚 = 𝑀 → (∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡 ↔ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡))
9	4, 8	anbi12d 632	. . . . 5 ⊢ (𝑚 = 𝑀 → (((0g‘𝑚) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡) ↔ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)))
10	2, 9	rabeqbidv 3427	. . . 4 ⊢ (𝑚 = 𝑀 → {𝑡 ∈ 𝒫 (Base‘𝑚) ∣ ((0g‘𝑚) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡)} = {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)})
11		df-submnd 18718	. . . 4 ⊢ SubMnd = (𝑚 ∈ Mnd ↦ {𝑡 ∈ 𝒫 (Base‘𝑚) ∣ ((0g‘𝑚) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡)})
12		fvex 6874	. . . . . 6 ⊢ (Base‘𝑀) ∈ V
13	12	pwex 5338	. . . . 5 ⊢ 𝒫 (Base‘𝑀) ∈ V
14	13	rabex 5297	. . . 4 ⊢ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)} ∈ V
15	10, 11, 14	fvmpt 6971	. . 3 ⊢ (𝑀 ∈ Mnd → (SubMnd‘𝑀) = {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)})
16	15	eleq2d 2815	. 2 ⊢ (𝑀 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝑀) ↔ 𝑆 ∈ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)}))
17		eleq2 2818	. . . . 5 ⊢ (𝑡 = 𝑆 → ((0g‘𝑀) ∈ 𝑡 ↔ (0g‘𝑀) ∈ 𝑆))
18		eleq2 2818	. . . . . . 7 ⊢ (𝑡 = 𝑆 → ((𝑥(+g‘𝑀)𝑦) ∈ 𝑡 ↔ (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
19	18	raleqbi1dv 3313	. . . . . 6 ⊢ (𝑡 = 𝑆 → (∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡 ↔ ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
20	19	raleqbi1dv 3313	. . . . 5 ⊢ (𝑡 = 𝑆 → (∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡 ↔ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
21	17, 20	anbi12d 632	. . . 4 ⊢ (𝑡 = 𝑆 → (((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡) ↔ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
22	21	elrab 3662	. . 3 ⊢ (𝑆 ∈ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)} ↔ (𝑆 ∈ 𝒫 (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
23		issubm.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝑀)
24	23	sseq2i 3979	. . . . 5 ⊢ (𝑆 ⊆ 𝐵 ↔ 𝑆 ⊆ (Base‘𝑀))
25		issubm.z	. . . . . . 7 ⊢ 0 = (0g‘𝑀)
26	25	eleq1i 2820	. . . . . 6 ⊢ ( 0 ∈ 𝑆 ↔ (0g‘𝑀) ∈ 𝑆)
27		issubm.p	. . . . . . . . 9 ⊢ + = (+g‘𝑀)
28	27	oveqi 7403	. . . . . . . 8 ⊢ (𝑥 + 𝑦) = (𝑥(+g‘𝑀)𝑦)
29	28	eleq1i 2820	. . . . . . 7 ⊢ ((𝑥 + 𝑦) ∈ 𝑆 ↔ (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)
30	29	2ralbii 3109	. . . . . 6 ⊢ (∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆 ↔ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)
31	26, 30	anbi12i 628	. . . . 5 ⊢ (( 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆) ↔ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
32	24, 31	anbi12i 628	. . . 4 ⊢ ((𝑆 ⊆ 𝐵 ∧ ( 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)) ↔ (𝑆 ⊆ (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
33		3anass 1094	. . . 4 ⊢ ((𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆) ↔ (𝑆 ⊆ 𝐵 ∧ ( 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)))
34	12	elpw2 5292	. . . . 5 ⊢ (𝑆 ∈ 𝒫 (Base‘𝑀) ↔ 𝑆 ⊆ (Base‘𝑀))
35	34	anbi1i 624	. . . 4 ⊢ ((𝑆 ∈ 𝒫 (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)) ↔ (𝑆 ⊆ (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
36	32, 33, 35	3bitr4ri 304	. . 3 ⊢ ((𝑆 ∈ 𝒫 (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)) ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆))
37	22, 36	bitri 275	. 2 ⊢ (𝑆 ∈ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)} ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆))
38	16, 37	bitrdi 287	1 ⊢ (𝑀 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝑀) ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1540   ∈ wcel 2109  ∀wral 3045  {crab 3408   ⊆ wss 3917  𝒫 cpw 4566  ‘cfv 6514  (class class class)co 7390  Basecbs 17186  +_gcplusg 17227  0_gc0g 17409  Mndcmnd 18668  SubMndcsubmnd 18716

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-rab 3409  df-v 3452  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-br 5111  df-opab 5173  df-mpt 5192  df-id 5536  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-iota 6467  df-fun 6516  df-fv 6522  df-ov 7393  df-submnd 18718

This theorem is referenced by:  issubm2  18738  issubmd  18740  mndissubm  18741  submcl  18746  0subm  18751  insubm  18752  mhmima  18759  mhmeql  18760  submacs  18761  gsumwspan  18780  frmdsssubm  18795  sursubmefmnd  18830  injsubmefmnd  18831  issubg3  19083  cycsubm  19141  cntzsubm  19277  oppgsubm  19301  lsmsubm  19590  issubrg3  20516  isdomn3  20631  xrge0subm  21331  cnsubmlem  21338  nn0srg  21361  rge0srg  21362  efsubm  26467  fxpsubm  33136  rrgsubm  33241  1arithufdlem4  33525  iistmd  33899  mon1psubm  43195