Theorem issubm 18766

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 6831	. . . . . 6 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) = (Base‘𝑀))
2	1	pweqd 4549	. . . . 5 ⊢ (𝑚 = 𝑀 → 𝒫 (Base‘𝑚) = 𝒫 (Base‘𝑀))
3		fveq2 6831	. . . . . . 7 ⊢ (𝑚 = 𝑀 → (0g‘𝑚) = (0g‘𝑀))
4	3	eleq1d 2826	. . . . . 6 ⊢ (𝑚 = 𝑀 → ((0g‘𝑚) ∈ 𝑡 ↔ (0g‘𝑀) ∈ 𝑡))
5		fveq2 6831	. . . . . . . . 9 ⊢ (𝑚 = 𝑀 → (+g‘𝑚) = (+g‘𝑀))
6	5	oveqd 7377	. . . . . . . 8 ⊢ (𝑚 = 𝑀 → (𝑥(+g‘𝑚)𝑦) = (𝑥(+g‘𝑀)𝑦))
7	6	eleq1d 2826	. . . . . . 7 ⊢ (𝑚 = 𝑀 → ((𝑥(+g‘𝑚)𝑦) ∈ 𝑡 ↔ (𝑥(+g‘𝑀)𝑦) ∈ 𝑡))
8	7	2ralbidv 3205	. . . . . 6 ⊢ (𝑚 = 𝑀 → (∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡 ↔ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡))
9	4, 8	anbi12d 639	. . . . 5 ⊢ (𝑚 = 𝑀 → (((0g‘𝑚) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡) ↔ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)))
10	2, 9	rabeqbidv 3411	. . . 4 ⊢ (𝑚 = 𝑀 → {𝑡 ∈ 𝒫 (Base‘𝑚) ∣ ((0g‘𝑚) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡)} = {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)})
11		df-submnd 18747	. . . 4 ⊢ SubMnd = (𝑚 ∈ Mnd ↦ {𝑡 ∈ 𝒫 (Base‘𝑚) ∣ ((0g‘𝑚) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑚)𝑦) ∈ 𝑡)})
12		fvex 6844	. . . . . 6 ⊢ (Base‘𝑀) ∈ V
13	12	pwex 5312	. . . . 5 ⊢ 𝒫 (Base‘𝑀) ∈ V
14	13	rabex 5270	. . . 4 ⊢ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)} ∈ V
15	10, 11, 14	fvmpt 6939	. . 3 ⊢ (𝑀 ∈ Mnd → (SubMnd‘𝑀) = {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)})
16	15	eleq2d 2827	. 2 ⊢ (𝑀 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝑀) ↔ 𝑆 ∈ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)}))
17		eleq2 2830	. . . . 5 ⊢ (𝑡 = 𝑆 → ((0g‘𝑀) ∈ 𝑡 ↔ (0g‘𝑀) ∈ 𝑆))
18		eleq2 2830	. . . . . . 7 ⊢ (𝑡 = 𝑆 → ((𝑥(+g‘𝑀)𝑦) ∈ 𝑡 ↔ (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
19	18	raleqbi1dv 3309	. . . . . 6 ⊢ (𝑡 = 𝑆 → (∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡 ↔ ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
20	19	raleqbi1dv 3309	. . . . 5 ⊢ (𝑡 = 𝑆 → (∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡 ↔ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
21	17, 20	anbi12d 639	. . . 4 ⊢ (𝑡 = 𝑆 → (((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡) ↔ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
22	21	elrab 3631	. . 3 ⊢ (𝑆 ∈ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)} ↔ (𝑆 ∈ 𝒫 (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
23		issubm.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝑀)
24	23	sseq2i 3946	. . . . 5 ⊢ (𝑆 ⊆ 𝐵 ↔ 𝑆 ⊆ (Base‘𝑀))
25		issubm.z	. . . . . . 7 ⊢ 0 = (0g‘𝑀)
26	25	eleq1i 2832	. . . . . 6 ⊢ ( 0 ∈ 𝑆 ↔ (0g‘𝑀) ∈ 𝑆)
27		issubm.p	. . . . . . . . 9 ⊢ + = (+g‘𝑀)
28	27	oveqi 7373	. . . . . . . 8 ⊢ (𝑥 + 𝑦) = (𝑥(+g‘𝑀)𝑦)
29	28	eleq1i 2832	. . . . . . 7 ⊢ ((𝑥 + 𝑦) ∈ 𝑆 ↔ (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)
30	29	2ralbii 3116	. . . . . 6 ⊢ (∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆 ↔ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)
31	26, 30	anbi12i 635	. . . . 5 ⊢ (( 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆) ↔ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆))
32	24, 31	anbi12i 635	. . . 4 ⊢ ((𝑆 ⊆ 𝐵 ∧ ( 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)) ↔ (𝑆 ⊆ (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
33		3anass 1101	. . . 4 ⊢ ((𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆) ↔ (𝑆 ⊆ 𝐵 ∧ ( 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)))
34	12	elpw2 5265	. . . . 5 ⊢ (𝑆 ∈ 𝒫 (Base‘𝑀) ↔ 𝑆 ⊆ (Base‘𝑀))
35	34	anbi1i 631	. . . 4 ⊢ ((𝑆 ∈ 𝒫 (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)) ↔ (𝑆 ⊆ (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)))
36	32, 33, 35	3bitr4ri 306	. . 3 ⊢ ((𝑆 ∈ 𝒫 (Base‘𝑀) ∧ ((0g‘𝑀) ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥(+g‘𝑀)𝑦) ∈ 𝑆)) ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆))
37	22, 36	bitri 277	. 2 ⊢ (𝑆 ∈ {𝑡 ∈ 𝒫 (Base‘𝑀) ∣ ((0g‘𝑀) ∈ 𝑡 ∧ ∀𝑥 ∈ 𝑡 ∀𝑦 ∈ 𝑡 (𝑥(+g‘𝑀)𝑦) ∈ 𝑡)} ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆))
38	16, 37	bitrdi 289	1 ⊢ (𝑀 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝑀) ↔ (𝑆 ⊆ 𝐵 ∧ 0 ∈ 𝑆 ∧ ∀𝑥 ∈ 𝑆 ∀𝑦 ∈ 𝑆 (𝑥 + 𝑦) ∈ 𝑆)))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 397   ∧ w3a 1093   = wceq 1548   ∈ wcel 2121  ∀wral 3055  {crab 3393   ⊆ wss 3885  𝒫 cpw 4532  ‘cfv 6489  (class class class)co 7360  Basecbs 17174  +_gcplusg 17215  0_gc0g 17397  Mndcmnd 18697  SubMndcsubmnd 18745

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-sep 5221  ax-nul 5231  ax-pow 5297  ax-pr 5365

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-ral 3056  df-rex 3066  df-rab 3394  df-v 3435  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4842  df-br 5076  df-opab 5138  df-mpt 5157  df-id 5516  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-iota 6445  df-fun 6491  df-fv 6497  df-ov 7363  df-submnd 18747

This theorem is referenced by:  issubm2  18767  issubmd  18769  mndissubm  18770  submcl  18775  0subm  18780  insubm  18781  mhmima  18788  mhmeql  18789  submacs  18790  gsumwspan  18809  frmdsssubm  18824  sursubmefmnd  18859  injsubmefmnd  18860  issubg3  19115  cycsubm  19172  cntzsubm  19308  oppgsubm  19332  lsmsubm  19623  issubrg3  20576  isdomn3  20691  cnsubmlem  21394  nn0srg  21416  rge0srg  21417  xrge0subm  21422  efsubm  26537  fxpsubm  33257  rrgsubm  33369  1arithufdlem4  33642  iistmd  34098  mon1psubm  43659