Theorem ss2iundf 44644

Description: Subclass theorem for indexed union. (Contributed by RP, 17-Jul-2020.)

Hypotheses

Ref	Expression
ss2iundf.xph	⊢ Ⅎ𝑥𝜑
ss2iundf.yph	⊢ Ⅎ𝑦𝜑
ss2iundf.y	⊢ Ⅎ𝑦𝑌
ss2iundf.a	⊢ Ⅎ𝑦𝐴
ss2iundf.b	⊢ Ⅎ𝑦𝐵
ss2iundf.xc	⊢ Ⅎ𝑥𝐶
ss2iundf.yc	⊢ Ⅎ𝑦𝐶
ss2iundf.d	⊢ Ⅎ𝑥𝐷
ss2iundf.g	⊢ Ⅎ𝑦𝐺
ss2iundf.el	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑌 ∈ 𝐶)
ss2iundf.sub	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝑌) → 𝐷 = 𝐺)
ss2iundf.ss	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ⊆ 𝐺)

Assertion

Ref	Expression
ss2iundf	⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷)

Distinct variable group:   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝐴(𝑥, 𝑦)   𝐵(𝑥, 𝑦)   𝐶(𝑥, 𝑦)   𝐷(𝑥, 𝑦)   𝐺(𝑥, 𝑦)   𝑌(𝑥, 𝑦)

Proof of Theorem ss2iundf

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ss2iundf.xph	. . 3 ⊢ Ⅎ𝑥𝜑
2		ss2iundf.ss	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ⊆ 𝐺)
3		df-ral 3078	. . . . . . 7 ⊢ (∀𝑦 ∈ 𝐶 ¬ 𝐵 ⊆ 𝐷 ↔ ∀𝑦(𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷))
4		ss2iundf.el	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑌 ∈ 𝐶)
5		ss2iundf.yph	. . . . . . . . . . 11 ⊢ Ⅎ𝑦𝜑
6		ss2iundf.a	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦𝐴
7	6	nfcri 2915	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 𝑥 ∈ 𝐴
8	5, 7	nfan 1932	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝜑 ∧ 𝑥 ∈ 𝐴)
9		simpr 490	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → 𝑦 = 𝑌)
10	9	eleq1d 2846	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → (𝑦 ∈ 𝐶 ↔ 𝑌 ∈ 𝐶))
11	10	biimprd 251	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → (𝑌 ∈ 𝐶 → 𝑦 ∈ 𝐶))
12		ss2iundf.sub	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝑌) → 𝐷 = 𝐺)
13	12	sseq2d 3963	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝑌) → (𝐵 ⊆ 𝐷 ↔ 𝐵 ⊆ 𝐺))
14	13	3expa 1136	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → (𝐵 ⊆ 𝐷 ↔ 𝐵 ⊆ 𝐺))
15	14	notbid 321	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → (¬ 𝐵 ⊆ 𝐷 ↔ ¬ 𝐵 ⊆ 𝐺))
16	15	biimpd 232	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → (¬ 𝐵 ⊆ 𝐷 → ¬ 𝐵 ⊆ 𝐺))
17	11, 16	imim12d 82	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 = 𝑌) → ((𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → (𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺)))
18	17	ex 418	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝑦 = 𝑌 → ((𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → (𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺))))
19	8, 18	alrimi 2250	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ∀𝑦(𝑦 = 𝑌 → ((𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → (𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺))))
20		ss2iundf.y	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦𝑌
21		ss2iundf.yc	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦𝐶
22	20, 21	nfel 2937	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 𝑌 ∈ 𝐶
23		ss2iundf.b	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦𝐵
24		ss2iundf.g	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑦𝐺
25	23, 24	nfss 3924	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦 𝐵 ⊆ 𝐺
26	25	nfn 1890	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 ¬ 𝐵 ⊆ 𝐺
27	22, 26	nfim 1929	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺)
28	27, 20	spcimgfi1 3512	. . . . . . . . 9 ⊢ (∀𝑦(𝑦 = 𝑌 → ((𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → (𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺))) → (𝑌 ∈ 𝐶 → (∀𝑦(𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → (𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺))))
29	19, 4, 28	sylc 66	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (∀𝑦(𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → (𝑌 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐺)))
30	4, 29	mpid 45	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (∀𝑦(𝑦 ∈ 𝐶 → ¬ 𝐵 ⊆ 𝐷) → ¬ 𝐵 ⊆ 𝐺))
31	3, 30	biimtrid 245	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (∀𝑦 ∈ 𝐶 ¬ 𝐵 ⊆ 𝐷 → ¬ 𝐵 ⊆ 𝐺))
32	31	con2d 135	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐵 ⊆ 𝐺 → ¬ ∀𝑦 ∈ 𝐶 ¬ 𝐵 ⊆ 𝐷))
33		dfrex2 3090	. . . . 5 ⊢ (∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 ↔ ¬ ∀𝑦 ∈ 𝐶 ¬ 𝐵 ⊆ 𝐷)
34	32, 33	imbitrrdi 255	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐵 ⊆ 𝐺 → ∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷))
35	2, 34	mpd 16	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷)
36	1, 35	ralrimia 3262	. 2 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷)
37		ssel 3925	. . . . . . . 8 ⊢ (𝐵 ⊆ 𝐷 → (𝑧 ∈ 𝐵 → 𝑧 ∈ 𝐷))
38	37	reximi 3101	. . . . . . 7 ⊢ (∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 → ∃𝑦 ∈ 𝐶 (𝑧 ∈ 𝐵 → 𝑧 ∈ 𝐷))
39	23	nfcri 2915	. . . . . . . 8 ⊢ Ⅎ𝑦 𝑧 ∈ 𝐵
40	39	r19.37 3266	. . . . . . 7 ⊢ (∃𝑦 ∈ 𝐶 (𝑧 ∈ 𝐵 → 𝑧 ∈ 𝐷) → (𝑧 ∈ 𝐵 → ∃𝑦 ∈ 𝐶 𝑧 ∈ 𝐷))
41	38, 40	syl 18	. . . . . 6 ⊢ (∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 → (𝑧 ∈ 𝐵 → ∃𝑦 ∈ 𝐶 𝑧 ∈ 𝐷))
42		eliun 4955	. . . . . 6 ⊢ (𝑧 ∈ ∪ 𝑦 ∈ 𝐶 𝐷 ↔ ∃𝑦 ∈ 𝐶 𝑧 ∈ 𝐷)
43	41, 42	imbitrrdi 255	. . . . 5 ⊢ (∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 → (𝑧 ∈ 𝐵 → 𝑧 ∈ ∪ 𝑦 ∈ 𝐶 𝐷))
44	43	ssrdv 3937	. . . 4 ⊢ (∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 → 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷)
45	44	ralimi 3100	. . 3 ⊢ (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 → ∀𝑥 ∈ 𝐴 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷)
46		ss2iundf.xc	. . . . 5 ⊢ Ⅎ𝑥𝐶
47		ss2iundf.d	. . . . 5 ⊢ Ⅎ𝑥𝐷
48	46, 47	nfiun 4982	. . . 4 ⊢ Ⅎ𝑥∪ 𝑦 ∈ 𝐶 𝐷
49	48	iunssf 5001	. . 3 ⊢ (∪ 𝑥 ∈ 𝐴 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷 ↔ ∀𝑥 ∈ 𝐴 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷)
50	45, 49	sylibr 237	. 2 ⊢ (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐶 𝐵 ⊆ 𝐷 → ∪ 𝑥 ∈ 𝐴 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷)
51	36, 50	syl 18	1 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 ⊆ ∪ 𝑦 ∈ 𝐶 𝐷)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103  ∀wal 1568   = wceq 1570  Ⅎwnf 1816   ∈ wcel 2145  Ⅎwnfc 2908  ∀wral 3077  ∃wrex 3087   ⊆ wss 3899  ∪ ciun 4951

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

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ral 3078  df-rex 3088  df-v 3453  df-ss 3916  df-iun 4953

This theorem is used by:  ss2iundv  44645  cbviuneq12df  44646