Theorem elrfi 40432

Description: Elementhood in a set of relative finite intersections. (Contributed by Stefan O'Rear, 22-Feb-2015.)

Assertion

Ref	Expression
elrfi	⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))

Distinct variable groups:   𝑣,𝐴   𝑣,𝐵   𝑣,𝐶   𝑣,𝑉

Proof of Theorem elrfi

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 3440	. . 3 ⊢ (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) → 𝐴 ∈ V)
2	1	a1i 11	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) → 𝐴 ∈ V))
3		inex1g 5238	. . . . 5 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) ∈ V)
4		eleq1 2826	. . . . 5 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (𝐴 ∈ V ↔ (𝐵 ∩ ∩ 𝑣) ∈ V))
5	3, 4	syl5ibrcom 246	. . . 4 ⊢ (𝐵 ∈ 𝑉 → (𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
6	5	rexlimdvw 3218	. . 3 ⊢ (𝐵 ∈ 𝑉 → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
7	6	adantr 480	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
8		simpr 484	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐴 ∈ V)
9		snex 5349	. . . . . 6 ⊢ {𝐵} ∈ V
10		pwexg 5296	. . . . . . . 8 ⊢ (𝐵 ∈ 𝑉 → 𝒫 𝐵 ∈ V)
11	10	ad2antrr 722	. . . . . . 7 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝒫 𝐵 ∈ V)
12		simplr 765	. . . . . . 7 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐶 ⊆ 𝒫 𝐵)
13	11, 12	ssexd 5243	. . . . . 6 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐶 ∈ V)
14		unexg 7577	. . . . . 6 ⊢ (({𝐵} ∈ V ∧ 𝐶 ∈ V) → ({𝐵} ∪ 𝐶) ∈ V)
15	9, 13, 14	sylancr 586	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → ({𝐵} ∪ 𝐶) ∈ V)
16		elfi 9102	. . . . 5 ⊢ ((𝐴 ∈ V ∧ ({𝐵} ∪ 𝐶) ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
17	8, 15, 16	syl2anc 583	. . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
18		inss1 4159	. . . . . . . . . . . 12 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ 𝒫 ({𝐵} ∪ 𝐶)
19		uncom 4083	. . . . . . . . . . . . 13 ⊢ ({𝐵} ∪ 𝐶) = (𝐶 ∪ {𝐵})
20	19	pweqi 4548	. . . . . . . . . . . 12 ⊢ 𝒫 ({𝐵} ∪ 𝐶) = 𝒫 (𝐶 ∪ {𝐵})
21	18, 20	sseqtri 3953	. . . . . . . . . . 11 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ 𝒫 (𝐶 ∪ {𝐵})
22	21	sseli 3913	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ 𝒫 (𝐶 ∪ {𝐵}))
23	9	elpwun 7597	. . . . . . . . . 10 ⊢ (𝑤 ∈ 𝒫 (𝐶 ∪ {𝐵}) ↔ (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
24	22, 23	sylib 217	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
25	24	ad2antrl 724	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
26		inss2 4160	. . . . . . . . . . 11 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ Fin
27	26	sseli 3913	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ Fin)
28		diffi 8979	. . . . . . . . . 10 ⊢ (𝑤 ∈ Fin → (𝑤 ∖ {𝐵}) ∈ Fin)
29	27, 28	syl 17	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → (𝑤 ∖ {𝐵}) ∈ Fin)
30	29	ad2antrl 724	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ Fin)
31	25, 30	elind 4124	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ (𝒫 𝐶 ∩ Fin))
32		incom 4131	. . . . . . . . . . . 12 ⊢ (𝐵 ∩ 𝐴) = (𝐴 ∩ 𝐵)
33		simprr 769	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ 𝑤)
34		simplr 765	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 ∈ V)
35	33, 34	eqeltrrd 2840	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ∈ V)
36		intex 5256	. . . . . . . . . . . . . . . . 17 ⊢ (𝑤 ≠ ∅ ↔ ∩ 𝑤 ∈ V)
37	35, 36	sylibr 233	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ≠ ∅)
38		intssuni 4898	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ≠ ∅ → ∩ 𝑤 ⊆ ∪ 𝑤)
39	37, 38	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ⊆ ∪ 𝑤)
40	18	sseli 3913	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ 𝒫 ({𝐵} ∪ 𝐶))
41	40	elpwid 4541	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ⊆ ({𝐵} ∪ 𝐶))
42	41	ad2antrl 724	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ⊆ ({𝐵} ∪ 𝐶))
43		pwidg 4552	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐵 ∈ 𝑉 → 𝐵 ∈ 𝒫 𝐵)
44	43	snssd 4739	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐵 ∈ 𝑉 → {𝐵} ⊆ 𝒫 𝐵)
45	44	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → {𝐵} ⊆ 𝒫 𝐵)
46		simpr 484	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → 𝐶 ⊆ 𝒫 𝐵)
47	45, 46	unssd 4116	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → ({𝐵} ∪ 𝐶) ⊆ 𝒫 𝐵)
48	47	ad2antrr 722	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ({𝐵} ∪ 𝐶) ⊆ 𝒫 𝐵)
49	42, 48	sstrd 3927	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ⊆ 𝒫 𝐵)
50		sspwuni 5025	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ⊆ 𝒫 𝐵 ↔ ∪ 𝑤 ⊆ 𝐵)
51	49, 50	sylib 217	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∪ 𝑤 ⊆ 𝐵)
52	39, 51	sstrd 3927	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ⊆ 𝐵)
53	33, 52	eqsstrd 3955	. . . . . . . . . . . . 13 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 ⊆ 𝐵)
54		df-ss 3900	. . . . . . . . . . . . 13 ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∩ 𝐵) = 𝐴)
55	53, 54	sylib 217	. . . . . . . . . . . 12 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐴 ∩ 𝐵) = 𝐴)
56	32, 55	eqtr2id 2792	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ 𝐴))
57		ineq2 4137	. . . . . . . . . . . 12 ⊢ (𝐴 = ∩ 𝑤 → (𝐵 ∩ 𝐴) = (𝐵 ∩ ∩ 𝑤))
58	57	ad2antll 725	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐵 ∩ 𝐴) = (𝐵 ∩ ∩ 𝑤))
59	56, 58	eqtrd 2778	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ ∩ 𝑤))
60		intun 4908	. . . . . . . . . . . 12 ⊢ ∩ ({𝐵} ∪ 𝑤) = (∩ {𝐵} ∩ ∩ 𝑤)
61		intsng 4913	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ 𝑉 → ∩ {𝐵} = 𝐵)
62	61	ineq1d 4142	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ 𝑉 → (∩ {𝐵} ∩ ∩ 𝑤) = (𝐵 ∩ ∩ 𝑤))
63	60, 62	eqtr2id 2792	. . . . . . . . . . 11 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑤) = ∩ ({𝐵} ∪ 𝑤))
64	63	ad3antrrr 726	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐵 ∩ ∩ 𝑤) = ∩ ({𝐵} ∪ 𝑤))
65	59, 64	eqtrd 2778	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ ({𝐵} ∪ 𝑤))
66		undif2 4407	. . . . . . . . . 10 ⊢ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = ({𝐵} ∪ 𝑤)
67	66	inteqi 4880	. . . . . . . . 9 ⊢ ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = ∩ ({𝐵} ∪ 𝑤)
68	65, 67	eqtr4di 2797	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})))
69		intun 4908	. . . . . . . . . 10 ⊢ ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (∩ {𝐵} ∩ ∩ (𝑤 ∖ {𝐵}))
70	61	ineq1d 4142	. . . . . . . . . 10 ⊢ (𝐵 ∈ 𝑉 → (∩ {𝐵} ∩ ∩ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
71	69, 70	syl5eq 2791	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
72	71	ad3antrrr 726	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
73	68, 72	eqtrd 2778	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
74		inteq 4879	. . . . . . . . 9 ⊢ (𝑣 = (𝑤 ∖ {𝐵}) → ∩ 𝑣 = ∩ (𝑤 ∖ {𝐵}))
75	74	ineq2d 4143	. . . . . . . 8 ⊢ (𝑣 = (𝑤 ∖ {𝐵}) → (𝐵 ∩ ∩ 𝑣) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
76	75	rspceeqv 3567	. . . . . . 7 ⊢ (((𝑤 ∖ {𝐵}) ∈ (𝒫 𝐶 ∩ Fin) ∧ 𝐴 = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵}))) → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))
77	31, 73, 76	syl2anc 583	. . . . . 6 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))
78	77	rexlimdvaa 3213	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
79		ssun1 4102	. . . . . . . . . . . 12 ⊢ {𝐵} ⊆ ({𝐵} ∪ 𝐶)
80	79	a1i 11	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → {𝐵} ⊆ ({𝐵} ∪ 𝐶))
81		inss1 4159	. . . . . . . . . . . . . 14 ⊢ (𝒫 𝐶 ∩ Fin) ⊆ 𝒫 𝐶
82	81	sseli 3913	. . . . . . . . . . . . 13 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ∈ 𝒫 𝐶)
83		elpwi 4539	. . . . . . . . . . . . 13 ⊢ (𝑣 ∈ 𝒫 𝐶 → 𝑣 ⊆ 𝐶)
84		ssun4 4105	. . . . . . . . . . . . 13 ⊢ (𝑣 ⊆ 𝐶 → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
85	82, 83, 84	3syl 18	. . . . . . . . . . . 12 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
86	85	adantl 481	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
87	80, 86	unssd 4116	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ⊆ ({𝐵} ∪ 𝐶))
88		vex 3426	. . . . . . . . . . . 12 ⊢ 𝑣 ∈ V
89	9, 88	unex 7574	. . . . . . . . . . 11 ⊢ ({𝐵} ∪ 𝑣) ∈ V
90	89	elpw 4534	. . . . . . . . . 10 ⊢ (({𝐵} ∪ 𝑣) ∈ 𝒫 ({𝐵} ∪ 𝐶) ↔ ({𝐵} ∪ 𝑣) ⊆ ({𝐵} ∪ 𝐶))
91	87, 90	sylibr 233	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ 𝒫 ({𝐵} ∪ 𝐶))
92		snfi 8788	. . . . . . . . . 10 ⊢ {𝐵} ∈ Fin
93		inss2 4160	. . . . . . . . . . . 12 ⊢ (𝒫 𝐶 ∩ Fin) ⊆ Fin
94	93	sseli 3913	. . . . . . . . . . 11 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ∈ Fin)
95	94	adantl 481	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → 𝑣 ∈ Fin)
96		unfi 8917	. . . . . . . . . 10 ⊢ (({𝐵} ∈ Fin ∧ 𝑣 ∈ Fin) → ({𝐵} ∪ 𝑣) ∈ Fin)
97	92, 95, 96	sylancr 586	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ Fin)
98	91, 97	elind 4124	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin))
99	61	eqcomd 2744	. . . . . . . . . . 11 ⊢ (𝐵 ∈ 𝑉 → 𝐵 = ∩ {𝐵})
100	99	ineq1d 4142	. . . . . . . . . 10 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) = (∩ {𝐵} ∩ ∩ 𝑣))
101		intun 4908	. . . . . . . . . 10 ⊢ ∩ ({𝐵} ∪ 𝑣) = (∩ {𝐵} ∩ ∩ 𝑣)
102	100, 101	eqtr4di 2797	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣))
103	102	ad3antrrr 726	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣))
104		inteq 4879	. . . . . . . . 9 ⊢ (𝑤 = ({𝐵} ∪ 𝑣) → ∩ 𝑤 = ∩ ({𝐵} ∪ 𝑣))
105	104	rspceeqv 3567	. . . . . . . 8 ⊢ ((({𝐵} ∪ 𝑣) ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣)) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤)
106	98, 103, 105	syl2anc 583	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤)
107		eqeq1 2742	. . . . . . . 8 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (𝐴 = ∩ 𝑤 ↔ (𝐵 ∩ ∩ 𝑣) = ∩ 𝑤))
108	107	rexbidv 3225	. . . . . . 7 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤))
109	106, 108	syl5ibrcom 246	. . . . . 6 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → (𝐴 = (𝐵 ∩ ∩ 𝑣) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
110	109	rexlimdva 3212	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
111	78, 110	impbid 211	. . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
112	17, 111	bitrd 278	. . 3 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
113	112	ex 412	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ V → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))))
114	2, 7, 113	pm5.21ndd 380	1 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395   = wceq 1539   ∈ wcel 2108   ≠ wne 2942  ∃wrex 3064  Vcvv 3422   ∖ cdif 3880   ∪ cun 3881   ∩ cin 3882   ⊆ wss 3883  ∅c0 4253  𝒫 cpw 4530  {csn 4558  ∪ cuni 4836  ∩ cint 4876  ‘cfv 6418  Fincfn 8691  ficfi 9099

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-ral 3068  df-rex 3069  df-reu 3070  df-rab 3072  df-v 3424  df-sbc 3712  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-int 4877  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-f1 6423  df-fo 6424  df-f1o 6425  df-fv 6426  df-om 7688  df-1o 8267  df-en 8692  df-fin 8695  df-fi 9100

This theorem is referenced by:  elrfirn  40433