Theorem elrfi 43896

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 3475	. . 3 ⊢ (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) → 𝐴 ∈ V)
2	1	a1i 11	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) → 𝐴 ∈ V))
3		inex1g 5283	. . . . 5 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) ∈ V)
4		eleq1 2852	. . . . 5 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (𝐴 ∈ V ↔ (𝐵 ∩ ∩ 𝑣) ∈ V))
5	3, 4	syl5ibrcom 250	. . . 4 ⊢ (𝐵 ∈ 𝑉 → (𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
6	5	rexlimdvw 3172	. . 3 ⊢ (𝐵 ∈ 𝑉 → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
7	6	adantr 486	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → 𝐴 ∈ V))
8		simpr 490	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐴 ∈ V)
9		snex 5401	. . . . . 6 ⊢ {𝐵} ∈ V
10		pwexg 5344	. . . . . . . 8 ⊢ (𝐵 ∈ 𝑉 → 𝒫 𝐵 ∈ V)
11	10	ad2antrr 739	. . . . . . 7 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝒫 𝐵 ∈ V)
12		simplr 781	. . . . . . 7 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐶 ⊆ 𝒫 𝐵)
13	11, 12	ssexd 5290	. . . . . 6 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → 𝐶 ∈ V)
14		unexg 7781	. . . . . 6 ⊢ (({𝐵} ∈ V ∧ 𝐶 ∈ V) → ({𝐵} ∪ 𝐶) ∈ V)
15	9, 13, 14	sylancr 599	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → ({𝐵} ∪ 𝐶) ∈ V)
16		elfi 9429	. . . . 5 ⊢ ((𝐴 ∈ V ∧ ({𝐵} ∪ 𝐶) ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
17	8, 15, 16	syl2anc 596	. . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
18		inss1 4136	. . . . . . . . . . . 12 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ 𝒫 ({𝐵} ∪ 𝐶)
19		uncom 4160	. . . . . . . . . . . . 13 ⊢ ({𝐵} ∪ 𝐶) = (𝐶 ∪ {𝐵})
20	19	pweqi 4576	. . . . . . . . . . . 12 ⊢ 𝒫 ({𝐵} ∪ 𝐶) = 𝒫 (𝐶 ∪ {𝐵})
21	18, 20	sseqtri 3961	. . . . . . . . . . 11 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ 𝒫 (𝐶 ∪ {𝐵})
22	21	sseli 3909	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ 𝒫 (𝐶 ∪ {𝐵}))
23	9	elpwun 7804	. . . . . . . . . 10 ⊢ (𝑤 ∈ 𝒫 (𝐶 ∪ {𝐵}) ↔ (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
24	22, 23	sylib 221	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
25	24	ad2antrl 741	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ 𝒫 𝐶)
26		inss2 4137	. . . . . . . . . . 11 ⊢ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ⊆ Fin
27	26	sseli 3909	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ Fin)
28		diffi 9215	. . . . . . . . . 10 ⊢ (𝑤 ∈ Fin → (𝑤 ∖ {𝐵}) ∈ Fin)
29	27, 28	syl 18	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → (𝑤 ∖ {𝐵}) ∈ Fin)
30	29	ad2antrl 741	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ Fin)
31	25, 30	elind 4100	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝑤 ∖ {𝐵}) ∈ (𝒫 𝐶 ∩ Fin))
32		incom 4109	. . . . . . . . . . . 12 ⊢ (𝐵 ∩ 𝐴) = (𝐴 ∩ 𝐵)
33		simprr 785	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ 𝑤)
34		simplr 781	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 ∈ V)
35	33, 34	eqeltrrd 2865	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ∈ V)
36		intex 5309	. . . . . . . . . . . . . . . . 17 ⊢ (𝑤 ≠ ∅ ↔ ∩ 𝑤 ∈ V)
37	35, 36	sylibr 237	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ≠ ∅)
38		intssuni 4933	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ≠ ∅ → ∩ 𝑤 ⊆ ∪ 𝑤)
39	37, 38	syl 18	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ⊆ ∪ 𝑤)
40	18	sseli 3909	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ∈ 𝒫 ({𝐵} ∪ 𝐶))
41	40	elpwid 4569	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) → 𝑤 ⊆ ({𝐵} ∪ 𝐶))
42	41	ad2antrl 741	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ⊆ ({𝐵} ∪ 𝐶))
43		pwidg 4581	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐵 ∈ 𝑉 → 𝐵 ∈ 𝒫 𝐵)
44	43	snssd 4747	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐵 ∈ 𝑉 → {𝐵} ⊆ 𝒫 𝐵)
45	44	adantr 486	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → {𝐵} ⊆ 𝒫 𝐵)
46		simpr 490	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → 𝐶 ⊆ 𝒫 𝐵)
47	45, 46	unssd 4193	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → ({𝐵} ∪ 𝐶) ⊆ 𝒫 𝐵)
48	47	ad2antrr 739	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ({𝐵} ∪ 𝐶) ⊆ 𝒫 𝐵)
49	42, 48	sstrd 3923	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝑤 ⊆ 𝒫 𝐵)
50		sspwuni 5063	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ⊆ 𝒫 𝐵 ↔ ∪ 𝑤 ⊆ 𝐵)
51	49, 50	sylib 221	. . . . . . . . . . . . . . 15 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∪ 𝑤 ⊆ 𝐵)
52	39, 51	sstrd 3923	. . . . . . . . . . . . . 14 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ 𝑤 ⊆ 𝐵)
53	33, 52	eqsstrd 3947	. . . . . . . . . . . . 13 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 ⊆ 𝐵)
54		dfss2 4097	. . . . . . . . . . . . 13 ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∩ 𝐵) = 𝐴)
55	53, 54	sylib 221	. . . . . . . . . . . 12 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐴 ∩ 𝐵) = 𝐴)
56	32, 55	eqtr2id 2811	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ 𝐴))
57		ineq2 4114	. . . . . . . . . . . 12 ⊢ (𝐴 = ∩ 𝑤 → (𝐵 ∩ 𝐴) = (𝐵 ∩ ∩ 𝑤))
58	57	ad2antll 742	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐵 ∩ 𝐴) = (𝐵 ∩ ∩ 𝑤))
59	56, 58	eqtrd 2798	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ ∩ 𝑤))
60		intun 4943	. . . . . . . . . . . 12 ⊢ ∩ ({𝐵} ∪ 𝑤) = (∩ {𝐵} ∩ ∩ 𝑤)
61		intsng 4946	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ 𝑉 → ∩ {𝐵} = 𝐵)
62	61	ineq1d 4119	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ 𝑉 → (∩ {𝐵} ∩ ∩ 𝑤) = (𝐵 ∩ ∩ 𝑤))
63	60, 62	eqtr2id 2811	. . . . . . . . . . 11 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑤) = ∩ ({𝐵} ∪ 𝑤))
64	63	ad3antrrr 743	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → (𝐵 ∩ ∩ 𝑤) = ∩ ({𝐵} ∪ 𝑤))
65	59, 64	eqtrd 2798	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ ({𝐵} ∪ 𝑤))
66		undif2 4434	. . . . . . . . . 10 ⊢ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = ({𝐵} ∪ 𝑤)
67	66	inteqi 4914	. . . . . . . . 9 ⊢ ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = ∩ ({𝐵} ∪ 𝑤)
68	65, 67	eqtr4di 2816	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})))
69		intun 4943	. . . . . . . . . 10 ⊢ ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (∩ {𝐵} ∩ ∩ (𝑤 ∖ {𝐵}))
70	61	ineq1d 4119	. . . . . . . . . 10 ⊢ (𝐵 ∈ 𝑉 → (∩ {𝐵} ∩ ∩ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
71	69, 70	eqtrid 2810	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
72	71	ad3antrrr 743	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∩ ({𝐵} ∪ (𝑤 ∖ {𝐵})) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
73	68, 72	eqtrd 2798	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → 𝐴 = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
74		inteq 4913	. . . . . . . . 9 ⊢ (𝑣 = (𝑤 ∖ {𝐵}) → ∩ 𝑣 = ∩ (𝑤 ∖ {𝐵}))
75	74	ineq2d 4120	. . . . . . . 8 ⊢ (𝑣 = (𝑤 ∖ {𝐵}) → (𝐵 ∩ ∩ 𝑣) = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵})))
76	75	rspceeqv 3602	. . . . . . 7 ⊢ (((𝑤 ∖ {𝐵}) ∈ (𝒫 𝐶 ∩ Fin) ∧ 𝐴 = (𝐵 ∩ ∩ (𝑤 ∖ {𝐵}))) → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))
77	31, 73, 76	syl2anc 596	. . . . . 6 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ (𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ 𝐴 = ∩ 𝑤)) → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))
78	77	rexlimdvaa 3168	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 → ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
79		ssun1 4179	. . . . . . . . . . . 12 ⊢ {𝐵} ⊆ ({𝐵} ∪ 𝐶)
80	79	a1i 11	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → {𝐵} ⊆ ({𝐵} ∪ 𝐶))
81		inss1 4136	. . . . . . . . . . . . . 14 ⊢ (𝒫 𝐶 ∩ Fin) ⊆ 𝒫 𝐶
82	81	sseli 3909	. . . . . . . . . . . . 13 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ∈ 𝒫 𝐶)
83		elpwi 4567	. . . . . . . . . . . . 13 ⊢ (𝑣 ∈ 𝒫 𝐶 → 𝑣 ⊆ 𝐶)
84		ssun4 4182	. . . . . . . . . . . . 13 ⊢ (𝑣 ⊆ 𝐶 → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
85	82, 83, 84	3syl 19	. . . . . . . . . . . 12 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
86	85	adantl 487	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → 𝑣 ⊆ ({𝐵} ∪ 𝐶))
87	80, 86	unssd 4193	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ⊆ ({𝐵} ∪ 𝐶))
88		vex 3458	. . . . . . . . . . . 12 ⊢ 𝑣 ∈ V
89	9, 88	unex 7782	. . . . . . . . . . 11 ⊢ ({𝐵} ∪ 𝑣) ∈ V
90	89	elpw 4564	. . . . . . . . . 10 ⊢ (({𝐵} ∪ 𝑣) ∈ 𝒫 ({𝐵} ∪ 𝐶) ↔ ({𝐵} ∪ 𝑣) ⊆ ({𝐵} ∪ 𝐶))
91	87, 90	sylibr 237	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ 𝒫 ({𝐵} ∪ 𝐶))
92		snfi 9096	. . . . . . . . . 10 ⊢ {𝐵} ∈ Fin
93		inss2 4137	. . . . . . . . . . . 12 ⊢ (𝒫 𝐶 ∩ Fin) ⊆ Fin
94	93	sseli 3909	. . . . . . . . . . 11 ⊢ (𝑣 ∈ (𝒫 𝐶 ∩ Fin) → 𝑣 ∈ Fin)
95	94	adantl 487	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → 𝑣 ∈ Fin)
96		unfi 9211	. . . . . . . . . 10 ⊢ (({𝐵} ∈ Fin ∧ 𝑣 ∈ Fin) → ({𝐵} ∪ 𝑣) ∈ Fin)
97	92, 95, 96	sylancr 599	. . . . . . . . 9 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ Fin)
98	91, 97	elind 4100	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ({𝐵} ∪ 𝑣) ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin))
99	61	eqcomd 2769	. . . . . . . . . . 11 ⊢ (𝐵 ∈ 𝑉 → 𝐵 = ∩ {𝐵})
100	99	ineq1d 4119	. . . . . . . . . 10 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) = (∩ {𝐵} ∩ ∩ 𝑣))
101		intun 4943	. . . . . . . . . 10 ⊢ ∩ ({𝐵} ∪ 𝑣) = (∩ {𝐵} ∩ ∩ 𝑣)
102	100, 101	eqtr4di 2816	. . . . . . . . 9 ⊢ (𝐵 ∈ 𝑉 → (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣))
103	102	ad3antrrr 743	. . . . . . . 8 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣))
104		inteq 4913	. . . . . . . . 9 ⊢ (𝑤 = ({𝐵} ∪ 𝑣) → ∩ 𝑤 = ∩ ({𝐵} ∪ 𝑣))
105	104	rspceeqv 3602	. . . . . . . 8 ⊢ ((({𝐵} ∪ 𝑣) ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin) ∧ (𝐵 ∩ ∩ 𝑣) = ∩ ({𝐵} ∪ 𝑣)) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤)
106	98, 103, 105	syl2anc 596	. . . . . . 7 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤)
107		eqeq1 2767	. . . . . . . 8 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (𝐴 = ∩ 𝑤 ↔ (𝐵 ∩ ∩ 𝑣) = ∩ 𝑤))
108	107	rexbidv 3190	. . . . . . 7 ⊢ (𝐴 = (𝐵 ∩ ∩ 𝑣) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 ↔ ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)(𝐵 ∩ ∩ 𝑣) = ∩ 𝑤))
109	106, 108	syl5ibrcom 250	. . . . . 6 ⊢ ((((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) ∧ 𝑣 ∈ (𝒫 𝐶 ∩ Fin)) → (𝐴 = (𝐵 ∩ ∩ 𝑣) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
110	109	rexlimdva 3167	. . . . 5 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣) → ∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤))
111	78, 110	impbid 215	. . . 4 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (∃𝑤 ∈ (𝒫 ({𝐵} ∪ 𝐶) ∩ Fin)𝐴 = ∩ 𝑤 ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
112	17, 111	bitrd 282	. . 3 ⊢ (((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) ∧ 𝐴 ∈ V) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))
113	112	ex 418	. 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ V → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣))))
114	2, 7, 113	pm5.21ndd 382	1 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ⊆ 𝒫 𝐵) → (𝐴 ∈ (fi‘({𝐵} ∪ 𝐶)) ↔ ∃𝑣 ∈ (𝒫 𝐶 ∩ Fin)𝐴 = (𝐵 ∩ ∩ 𝑣)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  ∃wrex 3090  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048   ∩ cin 4092   ∪ cun 4152  ∅c0 4281  𝒫 cpw 4560  {csn 4588  ∪ cuni 4870  ∩ cint 4910  ‘cfv 6555  Fincfn 8998  ficfi 9426

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7772

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-ord 6380  df-on 6381  df-lim 6382  df-suc 6383  df-iota 6509  df-fun 6557  df-fn 6558  df-f 6559  df-f1 6560  df-fo 6561  df-f1o 6562  df-fv 6563  df-om 7899  df-1o 8501  df-en 8999  df-fin 9002  df-fi 9427

This theorem is used by:  elrfirn  43897