Metamath Proof Explorer


Theorem iunopeqopOLD

Description: Obsolete version of iunopeqop as of 9-May-2026. (Contributed by AV, 20-Sep-2020) (New usage is discouraged.) (Proof modification is discouraged.)

Ref Expression
Hypotheses iunopeqop.b ⊢ B ∈ V
iunopeqop.c ⊢ C ∈ V
iunopeqop.d ⊢ D ∈ V
Assertion iunopeqopOLD ⊢ A ≠ ∅ → ⋃ x ∈ A x B = C D → ∃ z A = z

Proof

Step Hyp Ref Expression
1 iunopeqop.b ⊢ B ∈ V
2 iunopeqop.c ⊢ C ∈ V
3 iunopeqop.d ⊢ D ∈ V
4 n0snor2el ⊢ A ≠ ∅ → ∃ x ∈ A ∃ y ∈ A x ≠ y ∨ ∃ z A = z
5 nfiu1 ⊢ Ⅎ _ x ⋃ x ∈ A x B
6 5 nfeq1 ⊢ Ⅎ x ⋃ x ∈ A x B = C D
7 nfv ⊢ Ⅎ x ∃ z A = z
8 6 7 nfim ⊢ Ⅎ x ⋃ x ∈ A x B = C D → ∃ z A = z
9 ssiun2 ⊢ x ∈ A → x B ⊆ ⋃ x ∈ A x B
10 nfcv ⊢ Ⅎ _ x y
11 nfcsb1v ⊢ Ⅎ _ x ⦋ y / x⦌ B
12 10 11 nfop ⊢ Ⅎ _ x y ⦋ y / x⦌ B
13 12 nfsn ⊢ Ⅎ _ x y ⦋ y / x⦌ B
14 13 5 nfss ⊢ Ⅎ x y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B
15 id ⊢ x = y → x = y
16 csbeq1a ⊢ x = y → B = ⦋ y / x⦌ B
17 15 16 opeq12d ⊢ x = y → x B = y ⦋ y / x⦌ B
18 17 sneqd ⊢ x = y → x B = y ⦋ y / x⦌ B
19 18 sseq1d ⊢ x = y → x B ⊆ ⋃ x ∈ A x B ↔ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B
20 10 14 19 9 vtoclgaf ⊢ y ∈ A → y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B
21 9 20 anim12i ⊢ x ∈ A ∧ y ∈ A → x B ⊆ ⋃ x ∈ A x B ∧ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B
22 unss ⊢ x B ⊆ ⋃ x ∈ A x B ∧ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B ↔ x B ∪ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B
23 sseq2 ⊢ ⋃ x ∈ A x B = C D → x B ∪ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B ↔ x B ∪ y ⦋ y / x⦌ B ⊆ C D
24 df-pr ⊢ x B y ⦋ y / x⦌ B = x B ∪ y ⦋ y / x⦌ B
25 24 eqcomi ⊢ x B ∪ y ⦋ y / x⦌ B = x B y ⦋ y / x⦌ B
26 25 sseq1i ⊢ x B ∪ y ⦋ y / x⦌ B ⊆ C D ↔ x B y ⦋ y / x⦌ B ⊆ C D
27 vex ⊢ x ∈ V
28 vex ⊢ y ∈ V
29 1 csbex ⊢ ⦋ y / x⦌ B ∈ V
30 27 1 28 29 2 3 propssopi ⊢ x B y ⦋ y / x⦌ B ⊆ C D → x = y
31 eqneqall ⊢ x = y → x ≠ y → x ∈ A ∧ y ∈ A → ∃ z A = z
32 30 31 syl ⊢ x B y ⦋ y / x⦌ B ⊆ C D → x ≠ y → x ∈ A ∧ y ∈ A → ∃ z A = z
33 26 32 sylbi ⊢ x B ∪ y ⦋ y / x⦌ B ⊆ C D → x ≠ y → x ∈ A ∧ y ∈ A → ∃ z A = z
34 23 33 biimtrdi ⊢ ⋃ x ∈ A x B = C D → x B ∪ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B → x ≠ y → x ∈ A ∧ y ∈ A → ∃ z A = z
35 34 com14 ⊢ x ∈ A ∧ y ∈ A → x B ∪ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B → x ≠ y → ⋃ x ∈ A x B = C D → ∃ z A = z
36 22 35 biimtrid ⊢ x ∈ A ∧ y ∈ A → x B ⊆ ⋃ x ∈ A x B ∧ y ⦋ y / x⦌ B ⊆ ⋃ x ∈ A x B → x ≠ y → ⋃ x ∈ A x B = C D → ∃ z A = z
37 21 36 mpd ⊢ x ∈ A ∧ y ∈ A → x ≠ y → ⋃ x ∈ A x B = C D → ∃ z A = z
38 37 rexlimdva ⊢ x ∈ A → ∃ y ∈ A x ≠ y → ⋃ x ∈ A x B = C D → ∃ z A = z
39 8 38 rexlimi ⊢ ∃ x ∈ A ∃ y ∈ A x ≠ y → ⋃ x ∈ A x B = C D → ∃ z A = z
40 ax-1 ⊢ ∃ z A = z → ⋃ x ∈ A x B = C D → ∃ z A = z
41 39 40 jaoi ⊢ ∃ x ∈ A ∃ y ∈ A x ≠ y ∨ ∃ z A = z → ⋃ x ∈ A x B = C D → ∃ z A = z
42 4 41 syl ⊢ A ≠ ∅ → ⋃ x ∈ A x B = C D → ∃ z A = z