Theorem fiiuncl 46081

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 3018	. . . 4 ⊢ (𝑣 = ∅ → (𝑣 ≠ ∅ ↔ ∅ ≠ ∅))
3		iuneq1 4968	. . . . 5 ⊢ (𝑣 = ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
4	3	eleq1d 2846	. . . 4 ⊢ (𝑣 = ∅ → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
5	2, 4	imbi12d 347	. . 3 ⊢ (𝑣 = ∅ → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)))
6		neeq1 3018	. . . 4 ⊢ (𝑣 = 𝑤 → (𝑣 ≠ ∅ ↔ 𝑤 ≠ ∅))
7		iuneq1 4968	. . . . 5 ⊢ (𝑣 = 𝑤 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝑤 𝐵)
8	7	eleq1d 2846	. . . 4 ⊢ (𝑣 = 𝑤 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
9	6, 8	imbi12d 347	. . 3 ⊢ (𝑣 = 𝑤 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)))
10		neeq1 3018	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (𝑣 ≠ ∅ ↔ (𝑤 ∪ {𝑢}) ≠ ∅))
11		iuneq1 4968	. . . . 5 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵)
12	11	eleq1d 2846	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
13	10, 12	imbi12d 347	. . 3 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
14		neeq1 3018	. . . 4 ⊢ (𝑣 = 𝐴 → (𝑣 ≠ ∅ ↔ 𝐴 ≠ ∅))
15		iuneq1 4968	. . . . 5 ⊢ (𝑣 = 𝐴 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝐴 𝐵)
16	15	eleq1d 2846	. . . 4 ⊢ (𝑣 = 𝐴 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
17	14, 16	imbi12d 347	. . 3 ⊢ (𝑣 = 𝐴 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)))
18		neirr 2965	. . . . 5 ⊢ ¬ ∅ ≠ ∅
19	18	pm2.21i 120	. . . 4 ⊢ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)
20	19	a1i 11	. . 3 ⊢ (𝜑 → (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
21		iunxun 5054	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵)
22		nfcsb1v 3871	. . . . . . . . . 10 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵
23		vex 3455	. . . . . . . . . 10 ⊢ 𝑢 ∈ V
24		csbeq1a 3861	. . . . . . . . . 10 ⊢ (𝑥 = 𝑢 → 𝐵 = ⦋𝑢 / 𝑥⦌𝐵)
25	22, 23, 24	iunxsnf 46080	. . . . . . . . 9 ⊢ ∪ 𝑥 ∈ {𝑢}𝐵 = ⦋𝑢 / 𝑥⦌𝐵
26	25	uneq2i 4112	. . . . . . . 8 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
27	21, 26	eqtri 2784	. . . . . . 7 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
28		iuneq1 4968	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
29		0iun 5021	. . . . . . . . . . . . . . 15 ⊢ ∪ 𝑥 ∈ ∅ 𝐵 = ∅
30	29	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ ∅ 𝐵 = ∅)
31	28, 30	eqtrd 2796	. . . . . . . . . . . . 13 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∅)
32	31	uneq1d 4114	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵))
33		0un 4346	. . . . . . . . . . . . . 14 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
34		unidm 4104	. . . . . . . . . . . . . 14 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
35	33, 34	eqtr4i 2787	. . . . . . . . . . . . 13 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
36	35	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
37	32, 36	eqtrd 2796	. . . . . . . . . . 11 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
38	37	adantl 487	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
39		simpl 488	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝜑)
40		eldifi 4078	. . . . . . . . . . . . 13 ⊢ (𝑢 ∈ (𝐴 ∖ 𝑤) → 𝑢 ∈ 𝐴)
41	40	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝑢 ∈ 𝐴)
42		fiiuncl.xph	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝜑
43		nfv 1947	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑢 ∈ 𝐴
44	42, 43	nfan 1932	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥(𝜑 ∧ 𝑢 ∈ 𝐴)
45		nfcv 2923	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝐷
46	22, 45	nfel 2937	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷
47	44, 46	nfim 1929	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
48		eleq1 2849	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑢 → (𝑥 ∈ 𝐴 ↔ 𝑢 ∈ 𝐴))
49	48	anbi2d 642	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → ((𝜑 ∧ 𝑥 ∈ 𝐴) ↔ (𝜑 ∧ 𝑢 ∈ 𝐴)))
50	24	eleq1d 2846	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → (𝐵 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
51	49, 50	imbi12d 347	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑢 → (((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷) ↔ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
52		fiiuncl.b	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷)
53	47, 51, 52	chvarfv 2277	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
54	34, 53	eqeltrid 2865	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
55	39, 41, 54	syl2anc 596	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
56	55	adantr 486	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
57	38, 56	eqeltrd 2861	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
58	57	adantlr 728	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
59		simplll 787	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝜑)
60	40	ad3antlr 744	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝑢 ∈ 𝐴)
61		neqne 2964	. . . . . . . . . . . 12 ⊢ (¬ 𝑤 = ∅ → 𝑤 ≠ ∅)
62	61	adantl 487	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → 𝑤 ≠ ∅)
63		simpl 488	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
64	62, 63	mpd 16	. . . . . . . . . 10 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
65	64	adantll 727	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
66	53	3adant3 1150	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
67		simp3 1156	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
68		simp1 1154	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → 𝜑)
69	68, 67, 66	3jca 1146	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
70		eleq1 2849	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (𝑧 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
71	70	3anbi3d 1470	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
72		uneq2 4109	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
73	72	eleq1d 2846	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))
74	71, 73	imbi12d 347	. . . . . . . . . . . 12 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
75	74	imbi2d 343	. . . . . . . . . . 11 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)) ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))))
76		eleq1 2849	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
77	76	3anbi2d 1469	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷)))
78		uneq1 4108	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧))
79	78	eleq1d 2846	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝑦 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
80	77, 79	imbi12d 347	. . . . . . . . . . . 12 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)))
81		fiiuncl.un	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷)
82	80, 81	vtoclg 3518	. . . . . . . . . . 11 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
83	75, 82	vtoclg 3518	. . . . . . . . . 10 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷 → (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
84	66, 67, 69, 83	syl3c 67	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
85	59, 60, 65, 84	syl3anc 1398	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
86	58, 85	pm2.61dan 825	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
87	27, 86	eqeltrid 2865	. . . . . 6 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)
88	87	a1d 26	. . . . 5 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
89	88	ex 418	. . . 4 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
90	89	adantrl 729	. . 3 ⊢ ((𝜑 ∧ (𝑤 ⊆ 𝐴 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤))) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
91		fiiuncl.a	. . 3 ⊢ (𝜑 → 𝐴 ∈ Fin)
92	5, 9, 13, 17, 20, 90, 91	findcard2d 9182	. 2 ⊢ (𝜑 → (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
93	1, 92	mpd 16	1 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570  Ⅎwnf 1816   ∈ wcel 2145   ≠ wne 2956  ⦋csb 3847   ∖ cdif 3896   ∪ cun 3897   ⊆ wss 3899  ∅c0 4279  {csn 4584  ∪ ciun 4951  Fincfn 8973

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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pr 5391  ax-un 7751

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 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-om 7878  df-en 8974  df-fin 8977

This theorem is used by:  fiunicl  46083  caragenfiiuncl  47524