Theorem fiiuncl 42502

Description: If a set is closed under the union of two sets, then it is closed under finite indexed union. (Contributed by Glauco Siliprandi, 17-Aug-2020.)

Hypotheses

Ref	Expression
fiiuncl.xph	⊢ Ⅎ𝑥𝜑
fiiuncl.b	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷)
fiiuncl.un	⊢ ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷)
fiiuncl.a	⊢ (𝜑 → 𝐴 ∈ Fin)
fiiuncl.n0	⊢ (𝜑 → 𝐴 ≠ ∅)

Assertion

Ref	Expression
fiiuncl	⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)

Distinct variable groups:   𝑥,𝐴   𝑦,𝐵,𝑧   𝑥,𝐷,𝑦,𝑧   𝜑,𝑦,𝑧

Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑦,𝑧)   𝐵(𝑥)

Proof of Theorem fiiuncl

Dummy variables 𝑢 𝑣 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fiiuncl.n0	. 2 ⊢ (𝜑 → 𝐴 ≠ ∅)
2		neeq1 3005	. . . 4 ⊢ (𝑣 = ∅ → (𝑣 ≠ ∅ ↔ ∅ ≠ ∅))
3		iuneq1 4937	. . . . 5 ⊢ (𝑣 = ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
4	3	eleq1d 2823	. . . 4 ⊢ (𝑣 = ∅ → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
5	2, 4	imbi12d 344	. . 3 ⊢ (𝑣 = ∅ → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)))
6		neeq1 3005	. . . 4 ⊢ (𝑣 = 𝑤 → (𝑣 ≠ ∅ ↔ 𝑤 ≠ ∅))
7		iuneq1 4937	. . . . 5 ⊢ (𝑣 = 𝑤 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝑤 𝐵)
8	7	eleq1d 2823	. . . 4 ⊢ (𝑣 = 𝑤 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
9	6, 8	imbi12d 344	. . 3 ⊢ (𝑣 = 𝑤 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)))
10		neeq1 3005	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (𝑣 ≠ ∅ ↔ (𝑤 ∪ {𝑢}) ≠ ∅))
11		iuneq1 4937	. . . . 5 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵)
12	11	eleq1d 2823	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
13	10, 12	imbi12d 344	. . 3 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
14		neeq1 3005	. . . 4 ⊢ (𝑣 = 𝐴 → (𝑣 ≠ ∅ ↔ 𝐴 ≠ ∅))
15		iuneq1 4937	. . . . 5 ⊢ (𝑣 = 𝐴 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝐴 𝐵)
16	15	eleq1d 2823	. . . 4 ⊢ (𝑣 = 𝐴 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
17	14, 16	imbi12d 344	. . 3 ⊢ (𝑣 = 𝐴 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)))
18		neirr 2951	. . . . 5 ⊢ ¬ ∅ ≠ ∅
19	18	pm2.21i 119	. . . 4 ⊢ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)
20	19	a1i 11	. . 3 ⊢ (𝜑 → (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
21		iunxun 5019	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵)
22		nfcsb1v 3853	. . . . . . . . . 10 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵
23		vex 3426	. . . . . . . . . 10 ⊢ 𝑢 ∈ V
24		csbeq1a 3842	. . . . . . . . . 10 ⊢ (𝑥 = 𝑢 → 𝐵 = ⦋𝑢 / 𝑥⦌𝐵)
25	22, 23, 24	iunxsnf 42501	. . . . . . . . 9 ⊢ ∪ 𝑥 ∈ {𝑢}𝐵 = ⦋𝑢 / 𝑥⦌𝐵
26	25	uneq2i 4090	. . . . . . . 8 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
27	21, 26	eqtri 2766	. . . . . . 7 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
28		iuneq1 4937	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
29		0iun 4988	. . . . . . . . . . . . . . 15 ⊢ ∪ 𝑥 ∈ ∅ 𝐵 = ∅
30	29	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ ∅ 𝐵 = ∅)
31	28, 30	eqtrd 2778	. . . . . . . . . . . . 13 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∅)
32	31	uneq1d 4092	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵))
33		0un 4323	. . . . . . . . . . . . . 14 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
34		unidm 4082	. . . . . . . . . . . . . 14 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
35	33, 34	eqtr4i 2769	. . . . . . . . . . . . 13 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
36	35	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
37	32, 36	eqtrd 2778	. . . . . . . . . . 11 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
38	37	adantl 481	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
39		simpl 482	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝜑)
40		eldifi 4057	. . . . . . . . . . . . 13 ⊢ (𝑢 ∈ (𝐴 ∖ 𝑤) → 𝑢 ∈ 𝐴)
41	40	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝑢 ∈ 𝐴)
42		fiiuncl.xph	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝜑
43		nfv 1918	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑢 ∈ 𝐴
44	42, 43	nfan 1903	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥(𝜑 ∧ 𝑢 ∈ 𝐴)
45		nfcv 2906	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝐷
46	22, 45	nfel 2920	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷
47	44, 46	nfim 1900	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
48		eleq1 2826	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑢 → (𝑥 ∈ 𝐴 ↔ 𝑢 ∈ 𝐴))
49	48	anbi2d 628	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → ((𝜑 ∧ 𝑥 ∈ 𝐴) ↔ (𝜑 ∧ 𝑢 ∈ 𝐴)))
50	24	eleq1d 2823	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → (𝐵 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
51	49, 50	imbi12d 344	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑢 → (((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷) ↔ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
52		fiiuncl.b	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷)
53	47, 51, 52	chvarfv 2236	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
54	34, 53	eqeltrid 2843	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
55	39, 41, 54	syl2anc 583	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
56	55	adantr 480	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
57	38, 56	eqeltrd 2839	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
58	57	adantlr 711	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
59		simplll 771	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝜑)
60	40	ad3antlr 727	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝑢 ∈ 𝐴)
61		neqne 2950	. . . . . . . . . . . 12 ⊢ (¬ 𝑤 = ∅ → 𝑤 ≠ ∅)
62	61	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → 𝑤 ≠ ∅)
63		simpl 482	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
64	62, 63	mpd 15	. . . . . . . . . 10 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
65	64	adantll 710	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
66	53	3adant3 1130	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
67		simp3 1136	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
68		simp1 1134	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → 𝜑)
69	68, 67, 66	3jca 1126	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
70		eleq1 2826	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (𝑧 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
71	70	3anbi3d 1440	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
72		uneq2 4087	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
73	72	eleq1d 2823	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))
74	71, 73	imbi12d 344	. . . . . . . . . . . 12 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
75	74	imbi2d 340	. . . . . . . . . . 11 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)) ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))))
76		eleq1 2826	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
77	76	3anbi2d 1439	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷)))
78		uneq1 4086	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧))
79	78	eleq1d 2823	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝑦 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
80	77, 79	imbi12d 344	. . . . . . . . . . . 12 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)))
81		fiiuncl.un	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷)
82	80, 81	vtoclg 3495	. . . . . . . . . . 11 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
83	75, 82	vtoclg 3495	. . . . . . . . . 10 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷 → (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
84	66, 67, 69, 83	syl3c 66	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
85	59, 60, 65, 84	syl3anc 1369	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
86	58, 85	pm2.61dan 809	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
87	27, 86	eqeltrid 2843	. . . . . 6 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)
88	87	a1d 25	. . . . 5 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
89	88	ex 412	. . . 4 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
90	89	adantrl 712	. . 3 ⊢ ((𝜑 ∧ (𝑤 ⊆ 𝐴 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤))) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
91		fiiuncl.a	. . 3 ⊢ (𝜑 → 𝐴 ∈ Fin)
92	5, 9, 13, 17, 20, 90, 91	findcard2d 8911	. 2 ⊢ (𝜑 → (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
93	1, 92	mpd 15	1 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 395   ∧ w3a 1085   = wceq 1539  Ⅎwnf 1787   ∈ wcel 2108   ≠ wne 2942  ⦋csb 3828   ∖ cdif 3880   ∪ cun 3881   ⊆ wss 3883  ∅c0 4253  {csn 4558  ∪ ciun 4921  Fincfn 8691

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-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-csb 3829  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-iun 4923  df-br 5071  df-opab 5133  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-en 8692  df-fin 8695

This theorem is referenced by:  fiunicl  42504  caragenfiiuncl  43943