Theorem fiiuncl 43752

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 3004	. . . 4 ⊢ (𝑣 = ∅ → (𝑣 ≠ ∅ ↔ ∅ ≠ ∅))
3		iuneq1 5014	. . . . 5 ⊢ (𝑣 = ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
4	3	eleq1d 2819	. . . 4 ⊢ (𝑣 = ∅ → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
5	2, 4	imbi12d 345	. . 3 ⊢ (𝑣 = ∅ → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)))
6		neeq1 3004	. . . 4 ⊢ (𝑣 = 𝑤 → (𝑣 ≠ ∅ ↔ 𝑤 ≠ ∅))
7		iuneq1 5014	. . . . 5 ⊢ (𝑣 = 𝑤 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝑤 𝐵)
8	7	eleq1d 2819	. . . 4 ⊢ (𝑣 = 𝑤 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
9	6, 8	imbi12d 345	. . 3 ⊢ (𝑣 = 𝑤 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)))
10		neeq1 3004	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (𝑣 ≠ ∅ ↔ (𝑤 ∪ {𝑢}) ≠ ∅))
11		iuneq1 5014	. . . . 5 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵)
12	11	eleq1d 2819	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
13	10, 12	imbi12d 345	. . 3 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
14		neeq1 3004	. . . 4 ⊢ (𝑣 = 𝐴 → (𝑣 ≠ ∅ ↔ 𝐴 ≠ ∅))
15		iuneq1 5014	. . . . 5 ⊢ (𝑣 = 𝐴 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝐴 𝐵)
16	15	eleq1d 2819	. . . 4 ⊢ (𝑣 = 𝐴 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
17	14, 16	imbi12d 345	. . 3 ⊢ (𝑣 = 𝐴 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)))
18		neirr 2950	. . . . 5 ⊢ ¬ ∅ ≠ ∅
19	18	pm2.21i 119	. . . 4 ⊢ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)
20	19	a1i 11	. . 3 ⊢ (𝜑 → (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
21		iunxun 5098	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵)
22		nfcsb1v 3919	. . . . . . . . . 10 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵
23		vex 3479	. . . . . . . . . 10 ⊢ 𝑢 ∈ V
24		csbeq1a 3908	. . . . . . . . . 10 ⊢ (𝑥 = 𝑢 → 𝐵 = ⦋𝑢 / 𝑥⦌𝐵)
25	22, 23, 24	iunxsnf 43751	. . . . . . . . 9 ⊢ ∪ 𝑥 ∈ {𝑢}𝐵 = ⦋𝑢 / 𝑥⦌𝐵
26	25	uneq2i 4161	. . . . . . . 8 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
27	21, 26	eqtri 2761	. . . . . . 7 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
28		iuneq1 5014	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
29		0iun 5067	. . . . . . . . . . . . . . 15 ⊢ ∪ 𝑥 ∈ ∅ 𝐵 = ∅
30	29	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ ∅ 𝐵 = ∅)
31	28, 30	eqtrd 2773	. . . . . . . . . . . . 13 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∅)
32	31	uneq1d 4163	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵))
33		0un 4393	. . . . . . . . . . . . . 14 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
34		unidm 4153	. . . . . . . . . . . . . 14 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
35	33, 34	eqtr4i 2764	. . . . . . . . . . . . 13 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
36	35	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
37	32, 36	eqtrd 2773	. . . . . . . . . . 11 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
38	37	adantl 483	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
39		simpl 484	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝜑)
40		eldifi 4127	. . . . . . . . . . . . 13 ⊢ (𝑢 ∈ (𝐴 ∖ 𝑤) → 𝑢 ∈ 𝐴)
41	40	adantl 483	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝑢 ∈ 𝐴)
42		fiiuncl.xph	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝜑
43		nfv 1918	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑢 ∈ 𝐴
44	42, 43	nfan 1903	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥(𝜑 ∧ 𝑢 ∈ 𝐴)
45		nfcv 2904	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝐷
46	22, 45	nfel 2918	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷
47	44, 46	nfim 1900	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
48		eleq1 2822	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑢 → (𝑥 ∈ 𝐴 ↔ 𝑢 ∈ 𝐴))
49	48	anbi2d 630	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → ((𝜑 ∧ 𝑥 ∈ 𝐴) ↔ (𝜑 ∧ 𝑢 ∈ 𝐴)))
50	24	eleq1d 2819	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → (𝐵 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
51	49, 50	imbi12d 345	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑢 → (((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷) ↔ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
52		fiiuncl.b	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷)
53	47, 51, 52	chvarfv 2234	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
54	34, 53	eqeltrid 2838	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
55	39, 41, 54	syl2anc 585	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
56	55	adantr 482	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
57	38, 56	eqeltrd 2834	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
58	57	adantlr 714	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
59		simplll 774	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝜑)
60	40	ad3antlr 730	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝑢 ∈ 𝐴)
61		neqne 2949	. . . . . . . . . . . 12 ⊢ (¬ 𝑤 = ∅ → 𝑤 ≠ ∅)
62	61	adantl 483	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → 𝑤 ≠ ∅)
63		simpl 484	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
64	62, 63	mpd 15	. . . . . . . . . 10 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
65	64	adantll 713	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
66	53	3adant3 1133	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
67		simp3 1139	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
68		simp1 1137	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → 𝜑)
69	68, 67, 66	3jca 1129	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
70		eleq1 2822	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (𝑧 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
71	70	3anbi3d 1443	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
72		uneq2 4158	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
73	72	eleq1d 2819	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))
74	71, 73	imbi12d 345	. . . . . . . . . . . 12 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
75	74	imbi2d 341	. . . . . . . . . . 11 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)) ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))))
76		eleq1 2822	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
77	76	3anbi2d 1442	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷)))
78		uneq1 4157	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧))
79	78	eleq1d 2819	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝑦 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
80	77, 79	imbi12d 345	. . . . . . . . . . . 12 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)))
81		fiiuncl.un	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷)
82	80, 81	vtoclg 3557	. . . . . . . . . . 11 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
83	75, 82	vtoclg 3557	. . . . . . . . . 10 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷 → (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
84	66, 67, 69, 83	syl3c 66	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
85	59, 60, 65, 84	syl3anc 1372	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
86	58, 85	pm2.61dan 812	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
87	27, 86	eqeltrid 2838	. . . . . 6 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)
88	87	a1d 25	. . . . 5 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
89	88	ex 414	. . . 4 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
90	89	adantrl 715	. . 3 ⊢ ((𝜑 ∧ (𝑤 ⊆ 𝐴 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤))) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
91		fiiuncl.a	. . 3 ⊢ (𝜑 → 𝐴 ∈ Fin)
92	5, 9, 13, 17, 20, 90, 91	findcard2d 9166	. 2 ⊢ (𝜑 → (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
93	1, 92	mpd 15	1 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 397   ∧ w3a 1088   = wceq 1542  Ⅎwnf 1786   ∈ wcel 2107   ≠ wne 2941  ⦋csb 3894   ∖ cdif 3946   ∪ cun 3947   ⊆ wss 3949  ∅c0 4323  {csn 4629  ∪ ciun 4998  Fincfn 8939

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5300  ax-nul 5307  ax-pr 5428  ax-un 7725

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-br 5150  df-opab 5212  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-om 7856  df-en 8940  df-fin 8943

This theorem is referenced by:  fiunicl  43754  caragenfiiuncl  45231