Theorem elrfi 43280

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 3477	. . 3 ⊢ (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) → 𝐴 ∈ V)
2	1	a1i 11	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) → 𝐴 ∈ V))
3		inex1g 5277	. . . . 5 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) ∈ V)
4		eleq1 2852	. . . . 5 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (𝐴 ∈ V ↔ (𝐵 ∩ ∩ 𝑣) ∈ V))
5	3, 4	syl5ibrcom 249	. . . 4 ⊢ (𝐵 ∈ 𝑉 → (𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
6	5	rexlimdvw 3170	. . 3 ⊢ (𝐵 ∈ 𝑉 → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
7	6	adantr 484	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
8		simpr 488	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐴 ∈ V)
9		snex 5398	. . . . . 6 ⊢ {𝐵} ∈ V
10		pwexg 5337	. . . . . . . 8 ⊢ (𝐵 ∈ 𝑉 → 𝒫 𝐵 ∈ V)
11	10	ad2antrr 736	. . . . . . 7 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝒫 𝐵 ∈ V)
12		simplr 778	. . . . . . 7 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐶 ⊆ 𝒫 𝐵)
13	11, 12	ssexd 5282	. . . . . 6 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐶 ∈ V)
14		unexg 7728	. . . . . 6 ⊢ (({𝐵} ∈ V ∧ 𝐶 ∈ V) → ({𝐵} ∪ 𝐶) ∈ V)
15	9, 13, 14	sylancr 596	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → ({𝐵} ∪ 𝐶) ∈ V)
16		elfi 9361	. . . . 5 ⊢ ((𝐴 ∈ V ∧ ({𝐵} ∪ 𝐶) ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
17	8, 15, 16	syl2anc 593	. . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
18		inss1 4190	. . . . . . . . . . . 12 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ 𝒫 ({𝐵} ∪ 𝐶)
19		uncom 4113	. . . . . . . . . . . . 13 ⊢ ({𝐵} ∪ 𝐶) = (𝐶 ∪ {𝐵})
20	19	pweqi 4573	. . . . . . . . . . . 12 ⊢ 𝒫 ({𝐵} ∪ 𝐶) = 𝒫 (𝐶 ∪ {𝐵})
21	18, 20	sseqtri 3986	. . . . . . . . . . 11 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ 𝒫 (𝐶 ∪ {𝐵})
22	21	sseli 3934	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ 𝒫 (𝐶 ∪ {𝐵}))
23	9	elpwun 7754	. . . . . . . . . 10 ⊢ (𝑤 ∈ 𝒫 (𝐶 ∪ {𝐵}) ↔ (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
24	22, 23	sylib 220	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
25	24	ad2antrl 738	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
26		inss2 4191	. . . . . . . . . . 11 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ Fin
27	26	sseli 3934	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ Fin)
28		diffi 9145	. . . . . . . . . 10 ⊢ (𝑤 ∈ Fin → (𝑤 ∖ {𝐵}) ∈ Fin)
29	27, 28	syl 17	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → (𝑤 ∖ {𝐵}) ∈ Fin)
30	29	ad2antrl 738	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ Fin)
31	25, 30	elind 4154	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ (𝒫 𝐶 ∩ Fin))
32		incom 4163	. . . . . . . . . . . 12 ⊢ (𝐵 ∩ 𝐴) = (𝐴 ∩ 𝐵)
33		simprr 782	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ 𝑤)
34		simplr 778	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 ∈ V)
35	33, 34	eqeltrrd 2865	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ∈ V)
36		intex 5302	. . . . . . . . . . . . . . . . 17 ⊢ (𝑤 ≠ ∅ ↔ ∩ 𝑤 ∈ V)
37	35, 36	sylibr 236	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ≠ ∅)
38		intssuni 4930	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ≠ ∅ → ∩ 𝑤 ⊆ ∪ 𝑤)
39	37, 38	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ⊆ ∪ 𝑤)
40	18	sseli 3934	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ 𝒫 ({𝐵} ∪ 𝐶))
41	40	elpwid 4566	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ⊆ ({𝐵} ∪ 𝐶))
42	41	ad2antrl 738	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ⊆ ({𝐵} ∪ 𝐶))
43		pwidg 4577	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐵 ∈ 𝑉 → 𝐵 ∈ 𝒫 𝐵)
44	43	snssd 4747	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐵 ∈ 𝑉 → {𝐵} ⊆ 𝒫 𝐵)
45	44	adantr 484	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → {𝐵} ⊆ 𝒫 𝐵)
46		simpr 488	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → 𝐶 ⊆ 𝒫 𝐵)
47	45, 46	unssd 4146	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → ({𝐵} ∪ 𝐶) ⊆ 𝒫 𝐵)
48	47	ad2antrr 736	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ({𝐵} ∪ 𝐶) ⊆ 𝒫 𝐵)
49	42, 48	sstrd 3948	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ⊆ 𝒫 𝐵)
50		sspwuni 5059	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ⊆ 𝒫 𝐵 ↔ ∪ 𝑤 ⊆ 𝐵)
51	49, 50	sylib 220	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∪ 𝑤 ⊆ 𝐵)
52	39, 51	sstrd 3948	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ⊆ 𝐵)
53	33, 52	eqsstrd 3972	. . . . . . . . . . . . 13 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 ⊆ 𝐵)
54		dfss2 3924	. . . . . . . . . . . . 13 ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∩ 𝐵) = 𝐴)
55	53, 54	sylib 220	. . . . . . . . . . . 12 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐴 ∩ 𝐵) = 𝐴)
56	32, 55	eqtr2id 2812	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ 𝐴))
57		ineq2 4168	. . . . . . . . . . . 12 ⊢ (𝐴 = ∩ 𝑤 → (𝐵 ∩ 𝐴) = (𝐵 ∩ ∩ 𝑤))
58	57	ad2antll 739	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐵 ∩ 𝐴) = (𝐵 ∩ ∩ 𝑤))
59	56, 58	eqtrd 2799	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ ∩ 𝑤))
60		intun 4940	. . . . . . . . . . . 12 ⊢ ∩ ({𝐵} ∪ 𝑤) = (∩ {𝐵} ∩ ∩ 𝑤)
61		intsng 4943	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ 𝑉 → ∩ {𝐵} = 𝐵)
62	61	ineq1d 4173	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ 𝑉 → (∩ {𝐵} ∩ ∩ 𝑤) = (𝐵 ∩ ∩ 𝑤))
63	60, 62	eqtr2id 2812	. . . . . . . . . . 11 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑤) = ∩ ({𝐵} ∪ 𝑤))
64	63	ad3antrrr 740	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐵 ∩ ∩ 𝑤) = ∩ ({𝐵} ∪ 𝑤))
65	59, 64	eqtrd 2799	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ ({𝐵} ∪ 𝑤))
66		undif2 4433	. . . . . . . . . 10 ⊢ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = ({𝐵} ∪ 𝑤)
67	66	inteqi 4911	. . . . . . . . 9 ⊢ ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = ∩ ({𝐵} ∪ 𝑤)
68	65, 67	eqtr4di 2817	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})))
69		intun 4940	. . . . . . . . . 10 ⊢ ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (∩ {𝐵} ∩ ∩ (𝑤 ∖ {𝐵}))
70	61	ineq1d 4173	. . . . . . . . . 10 ⊢ (𝐵 ∈ 𝑉 → (∩ {𝐵} ∩ ∩ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
71	69, 70	eqtrid 2811	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
72	71	ad3antrrr 740	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
73	68, 72	eqtrd 2799	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
74		inteq 4910	. . . . . . . . 9 ⊢ (𝑣 = (𝑤 ∖ {𝐵}) → ∩ 𝑣 = ∩ (𝑤 ∖ {𝐵}))
75	74	ineq2d 4174	. . . . . . . 8 ⊢ (𝑣 = (𝑤 ∖ {𝐵}) → (𝐵 ∩ ∩ 𝑣) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
76	75	rspceeqv 3606	. . . . . . 7 ⊢ (((𝑤 ∖ {𝐵}) ∈ (𝒫 𝐶 ∩ Fin) ∧ 𝐴 = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵}))) → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))
77	31, 73, 76	syl2anc 593	. . . . . 6 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))
78	77	rexlimdvaa 3166	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
79		ssun1 4132	. . . . . . . . . . . 12 ⊢ {𝐵} ⊆ ({𝐵} ∪ 𝐶)
80	79	a1i 11	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → {𝐵} ⊆ ({𝐵} ∪ 𝐶))
81		inss1 4190	. . . . . . . . . . . . . 14 ⊢ (𝒫 𝐶 ∩ Fin) ⊆ 𝒫 𝐶
82	81	sseli 3934	. . . . . . . . . . . . 13 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ∈ 𝒫 𝐶)
83		elpwi 4564	. . . . . . . . . . . . 13 ⊢ (𝑣 ∈ 𝒫 𝐶 → 𝑣 ⊆ 𝐶)
84		ssun4 4135	. . . . . . . . . . . . 13 ⊢ (𝑣 ⊆ 𝐶 → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
85	82, 83, 84	3syl 18	. . . . . . . . . . . 12 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
86	85	adantl 485	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
87	80, 86	unssd 4146	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ⊆ ({𝐵} ∪ 𝐶))
88		vex 3460	. . . . . . . . . . . 12 ⊢ 𝑣 ∈ V
89	9, 88	unex 7729	. . . . . . . . . . 11 ⊢ ({𝐵} ∪ 𝑣) ∈ V
90	89	elpw 4561	. . . . . . . . . 10 ⊢ (({𝐵} ∪ 𝑣) ∈ 𝒫 ({𝐵} ∪ 𝐶) ↔ ({𝐵} ∪ 𝑣) ⊆ ({𝐵} ∪ 𝐶))
91	87, 90	sylibr 236	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ 𝒫 ({𝐵} ∪ 𝐶))
92		snfi 9026	. . . . . . . . . 10 ⊢ {𝐵} ∈ Fin
93		inss2 4191	. . . . . . . . . . . 12 ⊢ (𝒫 𝐶 ∩ Fin) ⊆ Fin
94	93	sseli 3934	. . . . . . . . . . 11 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ∈ Fin)
95	94	adantl 485	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → 𝑣 ∈ Fin)
96		unfi 9141	. . . . . . . . . 10 ⊢ (({𝐵} ∈ Fin ∧ 𝑣 ∈ Fin) → ({𝐵} ∪ 𝑣) ∈ Fin)
97	92, 95, 96	sylancr 596	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ Fin)
98	91, 97	elind 4154	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin))
99	61	eqcomd 2770	. . . . . . . . . . 11 ⊢ (𝐵 ∈ 𝑉 → 𝐵 = ∩ {𝐵})
100	99	ineq1d 4173	. . . . . . . . . 10 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) = (∩ {𝐵} ∩ ∩ 𝑣))
101		intun 4940	. . . . . . . . . 10 ⊢ ∩ ({𝐵} ∪ 𝑣) = (∩ {𝐵} ∩ ∩ 𝑣)
102	100, 101	eqtr4di 2817	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣))
103	102	ad3antrrr 740	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣))
104		inteq 4910	. . . . . . . . 9 ⊢ (𝑤 = ({𝐵} ∪ 𝑣) → ∩ 𝑤 = ∩ ({𝐵} ∪ 𝑣))
105	104	rspceeqv 3606	. . . . . . . 8 ⊢ ((({𝐵} ∪ 𝑣) ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣)) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤)
106	98, 103, 105	syl2anc 593	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤)
107		eqeq1 2768	. . . . . . . 8 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (𝐴 = ∩ 𝑤 ↔ (𝐵 ∩ ∩ 𝑣) = ∩ 𝑤))
108	107	rexbidv 3188	. . . . . . 7 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤))
109	106, 108	syl5ibrcom 249	. . . . . 6 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → (𝐴 = (𝐵 ∩ ∩ 𝑣) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
110	109	rexlimdva 3165	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
111	78, 110	impbid 214	. . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
112	17, 111	bitrd 281	. . 3 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
113	112	ex 416	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ V → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))))
114	2, 7, 113	pm5.21ndd 381	1 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 399   = wceq 1562   ∈ wcel 2144   ≠ wne 2959  ∃wrex 3088  Vcvv 3456   ∖ cdif 3903   ∪ cun 3904   ∩ cin 3905   ⊆ wss 3906  ∅c0 4287  𝒫 cpw 4557  {csn 4584  ∪ cuni 4867  ∩ cint 4907  ‘cfv 6523  Fincfn 8929  ficfi 9358

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3079  df-rex 3089  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-om 7849  df-1o 8439  df-en 8930  df-fin 8933  df-fi 9359

This theorem is referenced by:  elrfirn  43281