Theorem fiiuncl 42227

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 2994	. . . 4 ⊢ (𝑣 = ∅ → (𝑣 ≠ ∅ ↔ ∅ ≠ ∅))
3		iuneq1 4906	. . . . 5 ⊢ (𝑣 = ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
4	3	eleq1d 2815	. . . 4 ⊢ (𝑣 = ∅ → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
5	2, 4	imbi12d 348	. . 3 ⊢ (𝑣 = ∅ → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)))
6		neeq1 2994	. . . 4 ⊢ (𝑣 = 𝑤 → (𝑣 ≠ ∅ ↔ 𝑤 ≠ ∅))
7		iuneq1 4906	. . . . 5 ⊢ (𝑣 = 𝑤 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝑤 𝐵)
8	7	eleq1d 2815	. . . 4 ⊢ (𝑣 = 𝑤 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
9	6, 8	imbi12d 348	. . 3 ⊢ (𝑣 = 𝑤 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)))
10		neeq1 2994	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (𝑣 ≠ ∅ ↔ (𝑤 ∪ {𝑢}) ≠ ∅))
11		iuneq1 4906	. . . . 5 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵)
12	11	eleq1d 2815	. . . 4 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
13	10, 12	imbi12d 348	. . 3 ⊢ (𝑣 = (𝑤 ∪ {𝑢}) → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
14		neeq1 2994	. . . 4 ⊢ (𝑣 = 𝐴 → (𝑣 ≠ ∅ ↔ 𝐴 ≠ ∅))
15		iuneq1 4906	. . . . 5 ⊢ (𝑣 = 𝐴 → ∪ 𝑥 ∈ 𝑣 𝐵 = ∪ 𝑥 ∈ 𝐴 𝐵)
16	15	eleq1d 2815	. . . 4 ⊢ (𝑣 = 𝐴 → (∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
17	14, 16	imbi12d 348	. . 3 ⊢ (𝑣 = 𝐴 → ((𝑣 ≠ ∅ → ∪ 𝑥 ∈ 𝑣 𝐵 ∈ 𝐷) ↔ (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)))
18		neirr 2941	. . . . 5 ⊢ ¬ ∅ ≠ ∅
19	18	pm2.21i 119	. . . 4 ⊢ (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷)
20	19	a1i 11	. . 3 ⊢ (𝜑 → (∅ ≠ ∅ → ∪ 𝑥 ∈ ∅ 𝐵 ∈ 𝐷))
21		iunxun 4988	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵)
22		nfcsb1v 3823	. . . . . . . . . 10 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵
23		vex 3402	. . . . . . . . . 10 ⊢ 𝑢 ∈ V
24		csbeq1a 3812	. . . . . . . . . 10 ⊢ (𝑥 = 𝑢 → 𝐵 = ⦋𝑢 / 𝑥⦌𝐵)
25	22, 23, 24	iunxsnf 42226	. . . . . . . . 9 ⊢ ∪ 𝑥 ∈ {𝑢}𝐵 = ⦋𝑢 / 𝑥⦌𝐵
26	25	uneq2i 4060	. . . . . . . 8 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ∪ 𝑥 ∈ {𝑢}𝐵) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
27	21, 26	eqtri 2759	. . . . . . 7 ⊢ ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
28		iuneq1 4906	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∪ 𝑥 ∈ ∅ 𝐵)
29		0iun 4957	. . . . . . . . . . . . . . 15 ⊢ ∪ 𝑥 ∈ ∅ 𝐵 = ∅
30	29	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ ∅ 𝐵 = ∅)
31	28, 30	eqtrd 2771	. . . . . . . . . . . . 13 ⊢ (𝑤 = ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 = ∅)
32	31	uneq1d 4062	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵))
33		0un 4293	. . . . . . . . . . . . . 14 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
34		unidm 4052	. . . . . . . . . . . . . 14 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = ⦋𝑢 / 𝑥⦌𝐵
35	33, 34	eqtr4i 2762	. . . . . . . . . . . . 13 ⊢ (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵)
36	35	a1i 11	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → (∅ ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
37	32, 36	eqtrd 2771	. . . . . . . . . . 11 ⊢ (𝑤 = ∅ → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
38	37	adantl 485	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) = (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
39		simpl 486	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝜑)
40		eldifi 4027	. . . . . . . . . . . . 13 ⊢ (𝑢 ∈ (𝐴 ∖ 𝑤) → 𝑢 ∈ 𝐴)
41	40	adantl 485	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → 𝑢 ∈ 𝐴)
42		fiiuncl.xph	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝜑
43		nfv 1922	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥 𝑢 ∈ 𝐴
44	42, 43	nfan 1907	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥(𝜑 ∧ 𝑢 ∈ 𝐴)
45		nfcv 2897	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥𝐷
46	22, 45	nfel 2911	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷
47	44, 46	nfim 1904	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
48		eleq1 2818	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑢 → (𝑥 ∈ 𝐴 ↔ 𝑢 ∈ 𝐴))
49	48	anbi2d 632	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → ((𝜑 ∧ 𝑥 ∈ 𝐴) ↔ (𝜑 ∧ 𝑢 ∈ 𝐴)))
50	24	eleq1d 2815	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → (𝐵 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
51	49, 50	imbi12d 348	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑢 → (((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷) ↔ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
52		fiiuncl.b	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝐷)
53	47, 51, 52	chvarfv 2240	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
54	34, 53	eqeltrid 2835	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
55	39, 41, 54	syl2anc 587	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
56	55	adantr 484	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (⦋𝑢 / 𝑥⦌𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
57	38, 56	eqeltrd 2831	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
58	57	adantlr 715	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
59		simplll 775	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝜑)
60	40	ad3antlr 731	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → 𝑢 ∈ 𝐴)
61		neqne 2940	. . . . . . . . . . . 12 ⊢ (¬ 𝑤 = ∅ → 𝑤 ≠ ∅)
62	61	adantl 485	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → 𝑤 ≠ ∅)
63		simpl 486	. . . . . . . . . . 11 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
64	62, 63	mpd 15	. . . . . . . . . 10 ⊢ (((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
65	64	adantll 714	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
66	53	3adant3 1134	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)
67		simp3 1140	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)
68		simp1 1138	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → 𝜑)
69	68, 67, 66	3jca 1130	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
70		eleq1 2818	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (𝑧 ∈ 𝐷 ↔ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷))
71	70	3anbi3d 1444	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷)))
72		uneq2 4057	. . . . . . . . . . . . . 14 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵))
73	72	eleq1d 2815	. . . . . . . . . . . . 13 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))
74	71, 73	imbi12d 348	. . . . . . . . . . . 12 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → (((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
75	74	imbi2d 344	. . . . . . . . . . 11 ⊢ (𝑧 = ⦋𝑢 / 𝑥⦌𝐵 → ((∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)) ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷))))
76		eleq1 2818	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∈ 𝐷 ↔ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷))
77	76	3anbi2d 1443	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) ↔ (𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷)))
78		uneq1 4056	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (𝑦 ∪ 𝑧) = (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧))
79	78	eleq1d 2815	. . . . . . . . . . . . 13 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → ((𝑦 ∪ 𝑧) ∈ 𝐷 ↔ (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
80	77, 79	imbi12d 348	. . . . . . . . . . . 12 ⊢ (𝑦 = ∪ 𝑥 ∈ 𝑤 𝐵 → (((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷) ↔ ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷)))
81		fiiuncl.un	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (𝑦 ∪ 𝑧) ∈ 𝐷)
82	80, 81	vtoclg 3471	. . . . . . . . . . 11 ⊢ (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ 𝑧) ∈ 𝐷))
83	75, 82	vtoclg 3471	. . . . . . . . . 10 ⊢ (⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷 → (∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 → ((𝜑 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷 ∧ ⦋𝑢 / 𝑥⦌𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)))
84	66, 67, 69, 83	syl3c 66	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑢 ∈ 𝐴 ∧ ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
85	59, 60, 65, 84	syl3anc 1373	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) ∧ ¬ 𝑤 = ∅) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
86	58, 85	pm2.61dan 813	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → (∪ 𝑥 ∈ 𝑤 𝐵 ∪ ⦋𝑢 / 𝑥⦌𝐵) ∈ 𝐷)
87	27, 86	eqeltrid 2835	. . . . . 6 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)
88	87	a1d 25	. . . . 5 ⊢ (((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) ∧ (𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷)) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷))
89	88	ex 416	. . . 4 ⊢ ((𝜑 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤)) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
90	89	adantrl 716	. . 3 ⊢ ((𝜑 ∧ (𝑤 ⊆ 𝐴 ∧ 𝑢 ∈ (𝐴 ∖ 𝑤))) → ((𝑤 ≠ ∅ → ∪ 𝑥 ∈ 𝑤 𝐵 ∈ 𝐷) → ((𝑤 ∪ {𝑢}) ≠ ∅ → ∪ 𝑥 ∈ (𝑤 ∪ {𝑢})𝐵 ∈ 𝐷)))
91		fiiuncl.a	. . 3 ⊢ (𝜑 → 𝐴 ∈ Fin)
92	5, 9, 13, 17, 20, 90, 91	findcard2d 8822	. 2 ⊢ (𝜑 → (𝐴 ≠ ∅ → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷))
93	1, 92	mpd 15	1 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ∈ 𝐷)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 399   ∧ w3a 1089   = wceq 1543  Ⅎwnf 1791   ∈ wcel 2112   ≠ wne 2932  ⦋csb 3798   ∖ cdif 3850   ∪ cun 3851   ⊆ wss 3853  ∅c0 4223  {csn 4527  ∪ ciun 4890  Fincfn 8604

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-sep 5177  ax-nul 5184  ax-pr 5307  ax-un 7501

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-iun 4892  df-br 5040  df-opab 5102  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-om 7623  df-en 8605  df-fin 8608

This theorem is referenced by:  fiunicl  42229  caragenfiiuncl  43671