Step | Hyp | Ref
| Expression |
1 | | djuss 9678 |
. . 3
⊢ (𝐴 ⊔ 𝐵) ⊆ ({∅, 1o} ×
(𝐴 ∪ 𝐵)) |
2 | | djuss 9678 |
. . . 4
⊢ (𝐵 ⊔ 𝐴) ⊆ ({∅, 1o} ×
(𝐵 ∪ 𝐴)) |
3 | | uncom 4087 |
. . . . 5
⊢ (𝐴 ∪ 𝐵) = (𝐵 ∪ 𝐴) |
4 | 3 | xpeq2i 5616 |
. . . 4
⊢
({∅, 1o} × (𝐴 ∪ 𝐵)) = ({∅, 1o} ×
(𝐵 ∪ 𝐴)) |
5 | 2, 4 | sseqtrri 3958 |
. . 3
⊢ (𝐵 ⊔ 𝐴) ⊆ ({∅, 1o} ×
(𝐴 ∪ 𝐵)) |
6 | 1, 5 | unssi 4119 |
. 2
⊢ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) ⊆ ({∅, 1o} ×
(𝐴 ∪ 𝐵)) |
7 | | elxpi 5611 |
. . . 4
⊢ (𝑥 ∈ ({∅,
1o} × (𝐴
∪ 𝐵)) →
∃𝑦∃𝑧(𝑥 = 〈𝑦, 𝑧〉 ∧ (𝑦 ∈ {∅, 1o} ∧ 𝑧 ∈ (𝐴 ∪ 𝐵)))) |
8 | | vex 3436 |
. . . . . . . . . 10
⊢ 𝑦 ∈ V |
9 | 8 | elpr 4584 |
. . . . . . . . 9
⊢ (𝑦 ∈ {∅, 1o}
↔ (𝑦 = ∅ ∨
𝑦 =
1o)) |
10 | | elun 4083 |
. . . . . . . . 9
⊢ (𝑧 ∈ (𝐴 ∪ 𝐵) ↔ (𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵)) |
11 | | velsn 4577 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 ∈ {∅} ↔ 𝑦 = ∅) |
12 | 11 | biimpri 227 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑦 = ∅ → 𝑦 ∈
{∅}) |
13 | 12 | anim1i 615 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑦 = ∅ ∧ 𝑧 ∈ 𝐴) → (𝑦 ∈ {∅} ∧ 𝑧 ∈ 𝐴)) |
14 | 13 | ancoms 459 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = ∅) → (𝑦 ∈ {∅} ∧ 𝑧 ∈ 𝐴)) |
15 | | opelxp 5625 |
. . . . . . . . . . . . . . . . . 18
⊢
(〈𝑦, 𝑧〉 ∈ ({∅} ×
𝐴) ↔ (𝑦 ∈ {∅} ∧ 𝑧 ∈ 𝐴)) |
16 | 14, 15 | sylibr 233 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = ∅) → 〈𝑦, 𝑧〉 ∈ ({∅} × 𝐴)) |
17 | 16 | orcd 870 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = ∅) → (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐴) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐵))) |
18 | | elun 4083 |
. . . . . . . . . . . . . . . 16
⊢
(〈𝑦, 𝑧〉 ∈ (({∅}
× 𝐴) ∪
({1o} × 𝐵)) ↔ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐴) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐵))) |
19 | 17, 18 | sylibr 233 |
. . . . . . . . . . . . . . 15
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = ∅) → 〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵))) |
20 | 19 | orcd 870 |
. . . . . . . . . . . . . 14
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = ∅) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
21 | 20 | ex 413 |
. . . . . . . . . . . . 13
⊢ (𝑧 ∈ 𝐴 → (𝑦 = ∅ → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
22 | 12 | anim1i 615 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑦 = ∅ ∧ 𝑧 ∈ 𝐵) → (𝑦 ∈ {∅} ∧ 𝑧 ∈ 𝐵)) |
23 | 22 | ancoms 459 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = ∅) → (𝑦 ∈ {∅} ∧ 𝑧 ∈ 𝐵)) |
24 | | opelxp 5625 |
. . . . . . . . . . . . . . . . 17
⊢
(〈𝑦, 𝑧〉 ∈ ({∅} ×
𝐵) ↔ (𝑦 ∈ {∅} ∧ 𝑧 ∈ 𝐵)) |
25 | 23, 24 | sylibr 233 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = ∅) → 〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵)) |
26 | 25 | orcd 870 |
. . . . . . . . . . . . . . 15
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = ∅) → (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))) |
27 | 26 | olcd 871 |
. . . . . . . . . . . . . 14
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = ∅) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
28 | 27 | ex 413 |
. . . . . . . . . . . . 13
⊢ (𝑧 ∈ 𝐵 → (𝑦 = ∅ → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
29 | 21, 28 | jaoi 854 |
. . . . . . . . . . . 12
⊢ ((𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵) → (𝑦 = ∅ → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
30 | 29 | com12 32 |
. . . . . . . . . . 11
⊢ (𝑦 = ∅ → ((𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
31 | | velsn 4577 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑦 ∈ {1o} ↔
𝑦 =
1o) |
32 | 31 | biimpri 227 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑦 = 1o → 𝑦 ∈
{1o}) |
33 | 32 | anim1i 615 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑦 = 1o ∧ 𝑧 ∈ 𝐴) → (𝑦 ∈ {1o} ∧ 𝑧 ∈ 𝐴)) |
34 | 33 | ancoms 459 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = 1o) → (𝑦 ∈ {1o} ∧ 𝑧 ∈ 𝐴)) |
35 | | opelxp 5625 |
. . . . . . . . . . . . . . . . 17
⊢
(〈𝑦, 𝑧〉 ∈ ({1o}
× 𝐴) ↔ (𝑦 ∈ {1o} ∧
𝑧 ∈ 𝐴)) |
36 | 34, 35 | sylibr 233 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = 1o) → 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)) |
37 | 36 | olcd 871 |
. . . . . . . . . . . . . . 15
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = 1o) → (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))) |
38 | 37 | olcd 871 |
. . . . . . . . . . . . . 14
⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = 1o) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
39 | 38 | ex 413 |
. . . . . . . . . . . . 13
⊢ (𝑧 ∈ 𝐴 → (𝑦 = 1o → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
40 | 32 | anim1i 615 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑦 = 1o ∧ 𝑧 ∈ 𝐵) → (𝑦 ∈ {1o} ∧ 𝑧 ∈ 𝐵)) |
41 | 40 | ancoms 459 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = 1o) → (𝑦 ∈ {1o} ∧ 𝑧 ∈ 𝐵)) |
42 | | opelxp 5625 |
. . . . . . . . . . . . . . . . . 18
⊢
(〈𝑦, 𝑧〉 ∈ ({1o}
× 𝐵) ↔ (𝑦 ∈ {1o} ∧
𝑧 ∈ 𝐵)) |
43 | 41, 42 | sylibr 233 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = 1o) → 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐵)) |
44 | 43 | olcd 871 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = 1o) → (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐴) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐵))) |
45 | 44, 18 | sylibr 233 |
. . . . . . . . . . . . . . 15
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = 1o) → 〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵))) |
46 | 45 | orcd 870 |
. . . . . . . . . . . . . 14
⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = 1o) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
47 | 46 | ex 413 |
. . . . . . . . . . . . 13
⊢ (𝑧 ∈ 𝐵 → (𝑦 = 1o → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
48 | 39, 47 | jaoi 854 |
. . . . . . . . . . . 12
⊢ ((𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵) → (𝑦 = 1o → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
49 | 48 | com12 32 |
. . . . . . . . . . 11
⊢ (𝑦 = 1o → ((𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
50 | 30, 49 | jaoi 854 |
. . . . . . . . . 10
⊢ ((𝑦 = ∅ ∨ 𝑦 = 1o) → ((𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))))) |
51 | 50 | imp 407 |
. . . . . . . . 9
⊢ (((𝑦 = ∅ ∨ 𝑦 = 1o) ∧ (𝑧 ∈ 𝐴 ∨ 𝑧 ∈ 𝐵)) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
52 | 9, 10, 51 | syl2anb 598 |
. . . . . . . 8
⊢ ((𝑦 ∈ {∅, 1o}
∧ 𝑧 ∈ (𝐴 ∪ 𝐵)) → (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
53 | | elun 4083 |
. . . . . . . . 9
⊢
(〈𝑦, 𝑧〉 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) ↔ (〈𝑦, 𝑧〉 ∈ (𝐴 ⊔ 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ (𝐵 ⊔ 𝐴))) |
54 | | df-dju 9659 |
. . . . . . . . . . 11
⊢ (𝐴 ⊔ 𝐵) = (({∅} × 𝐴) ∪ ({1o} × 𝐵)) |
55 | 54 | eleq2i 2830 |
. . . . . . . . . 10
⊢
(〈𝑦, 𝑧〉 ∈ (𝐴 ⊔ 𝐵) ↔ 〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵))) |
56 | | df-dju 9659 |
. . . . . . . . . . . 12
⊢ (𝐵 ⊔ 𝐴) = (({∅} × 𝐵) ∪ ({1o} × 𝐴)) |
57 | 56 | eleq2i 2830 |
. . . . . . . . . . 11
⊢
(〈𝑦, 𝑧〉 ∈ (𝐵 ⊔ 𝐴) ↔ 〈𝑦, 𝑧〉 ∈ (({∅} × 𝐵) ∪ ({1o} ×
𝐴))) |
58 | | elun 4083 |
. . . . . . . . . . 11
⊢
(〈𝑦, 𝑧〉 ∈ (({∅}
× 𝐵) ∪
({1o} × 𝐴)) ↔ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))) |
59 | 57, 58 | bitri 274 |
. . . . . . . . . 10
⊢
(〈𝑦, 𝑧〉 ∈ (𝐵 ⊔ 𝐴) ↔ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴))) |
60 | 55, 59 | orbi12i 912 |
. . . . . . . . 9
⊢
((〈𝑦, 𝑧〉 ∈ (𝐴 ⊔ 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ (𝐵 ⊔ 𝐴)) ↔ (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
61 | 53, 60 | bitri 274 |
. . . . . . . 8
⊢
(〈𝑦, 𝑧〉 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) ↔ (〈𝑦, 𝑧〉 ∈ (({∅} × 𝐴) ∪ ({1o} ×
𝐵)) ∨ (〈𝑦, 𝑧〉 ∈ ({∅} × 𝐵) ∨ 〈𝑦, 𝑧〉 ∈ ({1o} × 𝐴)))) |
62 | 52, 61 | sylibr 233 |
. . . . . . 7
⊢ ((𝑦 ∈ {∅, 1o}
∧ 𝑧 ∈ (𝐴 ∪ 𝐵)) → 〈𝑦, 𝑧〉 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴))) |
63 | 62 | adantl 482 |
. . . . . 6
⊢ ((𝑥 = 〈𝑦, 𝑧〉 ∧ (𝑦 ∈ {∅, 1o} ∧ 𝑧 ∈ (𝐴 ∪ 𝐵))) → 〈𝑦, 𝑧〉 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴))) |
64 | | eleq1 2826 |
. . . . . . 7
⊢ (𝑥 = 〈𝑦, 𝑧〉 → (𝑥 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) ↔ 〈𝑦, 𝑧〉 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)))) |
65 | 64 | adantr 481 |
. . . . . 6
⊢ ((𝑥 = 〈𝑦, 𝑧〉 ∧ (𝑦 ∈ {∅, 1o} ∧ 𝑧 ∈ (𝐴 ∪ 𝐵))) → (𝑥 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) ↔ 〈𝑦, 𝑧〉 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)))) |
66 | 63, 65 | mpbird 256 |
. . . . 5
⊢ ((𝑥 = 〈𝑦, 𝑧〉 ∧ (𝑦 ∈ {∅, 1o} ∧ 𝑧 ∈ (𝐴 ∪ 𝐵))) → 𝑥 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴))) |
67 | 66 | exlimivv 1935 |
. . . 4
⊢
(∃𝑦∃𝑧(𝑥 = 〈𝑦, 𝑧〉 ∧ (𝑦 ∈ {∅, 1o} ∧ 𝑧 ∈ (𝐴 ∪ 𝐵))) → 𝑥 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴))) |
68 | 7, 67 | syl 17 |
. . 3
⊢ (𝑥 ∈ ({∅,
1o} × (𝐴
∪ 𝐵)) → 𝑥 ∈ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴))) |
69 | 68 | ssriv 3925 |
. 2
⊢
({∅, 1o} × (𝐴 ∪ 𝐵)) ⊆ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) |
70 | 6, 69 | eqssi 3937 |
1
⊢ ((𝐴 ⊔ 𝐵) ∪ (𝐵 ⊔ 𝐴)) = ({∅, 1o} ×
(𝐴 ∪ 𝐵)) |