Theorem mclsrcl 35538

Description: Reverse closure for the closure function. (Contributed by Mario Carneiro, 18-Jul-2016.)

Hypotheses

Ref	Expression
mclsval.d	⊢ 𝐷 = (mDV‘𝑇)
mclsval.e	⊢ 𝐸 = (mEx‘𝑇)
mclsval.c	⊢ 𝐶 = (mCls‘𝑇)

Assertion

Ref	Expression
mclsrcl	⊢ (𝐴 ∈ (𝐾𝐶𝐵) → (𝑇 ∈ V ∧ 𝐾 ⊆ 𝐷 ∧ 𝐵 ⊆ 𝐸))

Proof of Theorem mclsrcl

Dummy variables ℎ 𝑑 𝑡 𝑐 𝑚 𝑜 𝑝 𝑠 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		n0i 4291	. . 3 ⊢ (𝐴 ∈ (𝐾𝐶𝐵) → ¬ (𝐾𝐶𝐵) = ∅)
2		mclsval.c	. . . . . 6 ⊢ 𝐶 = (mCls‘𝑇)
3		fvprc 6814	. . . . . 6 ⊢ (¬ 𝑇 ∈ V → (mCls‘𝑇) = ∅)
4	2, 3	eqtrid 2776	. . . . 5 ⊢ (¬ 𝑇 ∈ V → 𝐶 = ∅)
5	4	oveqd 7366	. . . 4 ⊢ (¬ 𝑇 ∈ V → (𝐾𝐶𝐵) = (𝐾∅𝐵))
6		0ov 7386	. . . 4 ⊢ (𝐾∅𝐵) = ∅
7	5, 6	eqtrdi 2780	. . 3 ⊢ (¬ 𝑇 ∈ V → (𝐾𝐶𝐵) = ∅)
8	1, 7	nsyl2 141	. 2 ⊢ (𝐴 ∈ (𝐾𝐶𝐵) → 𝑇 ∈ V)
9		fveq2 6822	. . . . . . . . 9 ⊢ (𝑡 = 𝑇 → (mCls‘𝑡) = (mCls‘𝑇))
10	9, 2	eqtr4di 2782	. . . . . . . 8 ⊢ (𝑡 = 𝑇 → (mCls‘𝑡) = 𝐶)
11	10	oveqd 7366	. . . . . . 7 ⊢ (𝑡 = 𝑇 → (𝐾(mCls‘𝑡)𝐵) = (𝐾𝐶𝐵))
12	11	eleq2d 2814	. . . . . 6 ⊢ (𝑡 = 𝑇 → (𝐴 ∈ (𝐾(mCls‘𝑡)𝐵) ↔ 𝐴 ∈ (𝐾𝐶𝐵)))
13		fvex 6835	. . . . . . . . 9 ⊢ (mDV‘𝑡) ∈ V
14	13	elpw2 5273	. . . . . . . 8 ⊢ (𝐾 ∈ 𝒫 (mDV‘𝑡) ↔ 𝐾 ⊆ (mDV‘𝑡))
15		fveq2 6822	. . . . . . . . . 10 ⊢ (𝑡 = 𝑇 → (mDV‘𝑡) = (mDV‘𝑇))
16		mclsval.d	. . . . . . . . . 10 ⊢ 𝐷 = (mDV‘𝑇)
17	15, 16	eqtr4di 2782	. . . . . . . . 9 ⊢ (𝑡 = 𝑇 → (mDV‘𝑡) = 𝐷)
18	17	sseq2d 3968	. . . . . . . 8 ⊢ (𝑡 = 𝑇 → (𝐾 ⊆ (mDV‘𝑡) ↔ 𝐾 ⊆ 𝐷))
19	14, 18	bitrid 283	. . . . . . 7 ⊢ (𝑡 = 𝑇 → (𝐾 ∈ 𝒫 (mDV‘𝑡) ↔ 𝐾 ⊆ 𝐷))
20		fvex 6835	. . . . . . . . 9 ⊢ (mEx‘𝑡) ∈ V
21	20	elpw2 5273	. . . . . . . 8 ⊢ (𝐵 ∈ 𝒫 (mEx‘𝑡) ↔ 𝐵 ⊆ (mEx‘𝑡))
22		fveq2 6822	. . . . . . . . . 10 ⊢ (𝑡 = 𝑇 → (mEx‘𝑡) = (mEx‘𝑇))
23		mclsval.e	. . . . . . . . . 10 ⊢ 𝐸 = (mEx‘𝑇)
24	22, 23	eqtr4di 2782	. . . . . . . . 9 ⊢ (𝑡 = 𝑇 → (mEx‘𝑡) = 𝐸)
25	24	sseq2d 3968	. . . . . . . 8 ⊢ (𝑡 = 𝑇 → (𝐵 ⊆ (mEx‘𝑡) ↔ 𝐵 ⊆ 𝐸))
26	21, 25	bitrid 283	. . . . . . 7 ⊢ (𝑡 = 𝑇 → (𝐵 ∈ 𝒫 (mEx‘𝑡) ↔ 𝐵 ⊆ 𝐸))
27	19, 26	anbi12d 632	. . . . . 6 ⊢ (𝑡 = 𝑇 → ((𝐾 ∈ 𝒫 (mDV‘𝑡) ∧ 𝐵 ∈ 𝒫 (mEx‘𝑡)) ↔ (𝐾 ⊆ 𝐷 ∧ 𝐵 ⊆ 𝐸)))
28	12, 27	imbi12d 344	. . . . 5 ⊢ (𝑡 = 𝑇 → ((𝐴 ∈ (𝐾(mCls‘𝑡)𝐵) → (𝐾 ∈ 𝒫 (mDV‘𝑡) ∧ 𝐵 ∈ 𝒫 (mEx‘𝑡))) ↔ (𝐴 ∈ (𝐾𝐶𝐵) → (𝐾 ⊆ 𝐷 ∧ 𝐵 ⊆ 𝐸))))
29		vex 3440	. . . . . . 7 ⊢ 𝑡 ∈ V
30	13	pwex 5319	. . . . . . . 8 ⊢ 𝒫 (mDV‘𝑡) ∈ V
31	20	pwex 5319	. . . . . . . 8 ⊢ 𝒫 (mEx‘𝑡) ∈ V
32	30, 31	mpoex 8014	. . . . . . 7 ⊢ (𝑑 ∈ 𝒫 (mDV‘𝑡), ℎ ∈ 𝒫 (mEx‘𝑡) ↦ ∩ {𝑐 ∣ ((ℎ ∪ ran (mVH‘𝑡)) ⊆ 𝑐 ∧ ∀𝑚∀𝑜∀𝑝(⟨𝑚, 𝑜, 𝑝⟩ ∈ (mAx‘𝑡) → ∀𝑠 ∈ ran (mSubst‘𝑡)(((𝑠 “ (𝑜 ∪ ran (mVH‘𝑡))) ⊆ 𝑐 ∧ ∀𝑥∀𝑦(𝑥𝑚𝑦 → (((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑥))) × ((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑦)))) ⊆ 𝑑)) → (𝑠‘𝑝) ∈ 𝑐)))}) ∈ V
33		df-mcls 35474	. . . . . . . 8 ⊢ mCls = (𝑡 ∈ V ↦ (𝑑 ∈ 𝒫 (mDV‘𝑡), ℎ ∈ 𝒫 (mEx‘𝑡) ↦ ∩ {𝑐 ∣ ((ℎ ∪ ran (mVH‘𝑡)) ⊆ 𝑐 ∧ ∀𝑚∀𝑜∀𝑝(⟨𝑚, 𝑜, 𝑝⟩ ∈ (mAx‘𝑡) → ∀𝑠 ∈ ran (mSubst‘𝑡)(((𝑠 “ (𝑜 ∪ ran (mVH‘𝑡))) ⊆ 𝑐 ∧ ∀𝑥∀𝑦(𝑥𝑚𝑦 → (((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑥))) × ((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑦)))) ⊆ 𝑑)) → (𝑠‘𝑝) ∈ 𝑐)))}))
34	33	fvmpt2 6941	. . . . . . 7 ⊢ ((𝑡 ∈ V ∧ (𝑑 ∈ 𝒫 (mDV‘𝑡), ℎ ∈ 𝒫 (mEx‘𝑡) ↦ ∩ {𝑐 ∣ ((ℎ ∪ ran (mVH‘𝑡)) ⊆ 𝑐 ∧ ∀𝑚∀𝑜∀𝑝(⟨𝑚, 𝑜, 𝑝⟩ ∈ (mAx‘𝑡) → ∀𝑠 ∈ ran (mSubst‘𝑡)(((𝑠 “ (𝑜 ∪ ran (mVH‘𝑡))) ⊆ 𝑐 ∧ ∀𝑥∀𝑦(𝑥𝑚𝑦 → (((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑥))) × ((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑦)))) ⊆ 𝑑)) → (𝑠‘𝑝) ∈ 𝑐)))}) ∈ V) → (mCls‘𝑡) = (𝑑 ∈ 𝒫 (mDV‘𝑡), ℎ ∈ 𝒫 (mEx‘𝑡) ↦ ∩ {𝑐 ∣ ((ℎ ∪ ran (mVH‘𝑡)) ⊆ 𝑐 ∧ ∀𝑚∀𝑜∀𝑝(⟨𝑚, 𝑜, 𝑝⟩ ∈ (mAx‘𝑡) → ∀𝑠 ∈ ran (mSubst‘𝑡)(((𝑠 “ (𝑜 ∪ ran (mVH‘𝑡))) ⊆ 𝑐 ∧ ∀𝑥∀𝑦(𝑥𝑚𝑦 → (((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑥))) × ((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑦)))) ⊆ 𝑑)) → (𝑠‘𝑝) ∈ 𝑐)))}))
35	29, 32, 34	mp2an 692	. . . . . 6 ⊢ (mCls‘𝑡) = (𝑑 ∈ 𝒫 (mDV‘𝑡), ℎ ∈ 𝒫 (mEx‘𝑡) ↦ ∩ {𝑐 ∣ ((ℎ ∪ ran (mVH‘𝑡)) ⊆ 𝑐 ∧ ∀𝑚∀𝑜∀𝑝(⟨𝑚, 𝑜, 𝑝⟩ ∈ (mAx‘𝑡) → ∀𝑠 ∈ ran (mSubst‘𝑡)(((𝑠 “ (𝑜 ∪ ran (mVH‘𝑡))) ⊆ 𝑐 ∧ ∀𝑥∀𝑦(𝑥𝑚𝑦 → (((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑥))) × ((mVars‘𝑡)‘(𝑠‘((mVH‘𝑡)‘𝑦)))) ⊆ 𝑑)) → (𝑠‘𝑝) ∈ 𝑐)))})
36	35	elmpocl 7590	. . . . 5 ⊢ (𝐴 ∈ (𝐾(mCls‘𝑡)𝐵) → (𝐾 ∈ 𝒫 (mDV‘𝑡) ∧ 𝐵 ∈ 𝒫 (mEx‘𝑡)))
37	28, 36	vtoclg 3509	. . . 4 ⊢ (𝑇 ∈ V → (𝐴 ∈ (𝐾𝐶𝐵) → (𝐾 ⊆ 𝐷 ∧ 𝐵 ⊆ 𝐸)))
38	8, 37	mpcom 38	. . 3 ⊢ (𝐴 ∈ (𝐾𝐶𝐵) → (𝐾 ⊆ 𝐷 ∧ 𝐵 ⊆ 𝐸))
39	38	simpld 494	. 2 ⊢ (𝐴 ∈ (𝐾𝐶𝐵) → 𝐾 ⊆ 𝐷)
40	38	simprd 495	. 2 ⊢ (𝐴 ∈ (𝐾𝐶𝐵) → 𝐵 ⊆ 𝐸)
41	8, 39, 40	3jca 1128	1 ⊢ (𝐴 ∈ (𝐾𝐶𝐵) → (𝑇 ∈ V ∧ 𝐾 ⊆ 𝐷 ∧ 𝐵 ⊆ 𝐸))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 395   ∧ w3a 1086  ∀wal 1538   = wceq 1540   ∈ wcel 2109  {cab 2707  ∀wral 3044  Vcvv 3436   ∪ cun 3901   ⊆ wss 3903  ∅c0 4284  𝒫 cpw 4551  ⟨cotp 4585  ∩ cint 4896   class class class wbr 5092   × cxp 5617  ran crn 5620   “ cima 5622  ‘cfv 6482  (class class class)co 7349   ∈ cmpo 7351  mAxcmax 35442  mExcmex 35444  mDVcmdv 35445  mVarscmvrs 35446  mSubstcmsub 35448  mVHcmvh 35449  mClscmcls 35454

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 2701  ax-rep 5218  ax-sep 5235  ax-nul 5245  ax-pow 5304  ax-pr 5371  ax-un 7671

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 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-reu 3344  df-rab 3395  df-v 3438  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4285  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4859  df-iun 4943  df-br 5093  df-opab 5155  df-mpt 5174  df-id 5514  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-iota 6438  df-fun 6484  df-fn 6485  df-f 6486  df-f1 6487  df-fo 6488  df-f1o 6489  df-fv 6490  df-ov 7352  df-oprab 7353  df-mpo 7354  df-1st 7924  df-2nd 7925  df-mcls 35474

This theorem is referenced by: (None)