Step | Hyp | Ref
| Expression |
1 | | ovex 6577 |
. . 3
⊢ (𝐶 ↑𝑚
(𝐴 ∪ 𝐵)) ∈ V |
2 | 1 | a1i 11 |
. 2
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∈ V) |
3 | | ovex 6577 |
. . . 4
⊢ (𝐶 ↑𝑚
𝐴) ∈
V |
4 | | ovex 6577 |
. . . 4
⊢ (𝐶 ↑𝑚
𝐵) ∈
V |
5 | 3, 4 | xpex 6860 |
. . 3
⊢ ((𝐶 ↑𝑚
𝐴) × (𝐶 ↑𝑚
𝐵)) ∈
V |
6 | 5 | a1i 11 |
. 2
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) ∈ V) |
7 | | elmapi 7765 |
. . . . 5
⊢ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) → 𝑥:(𝐴 ∪ 𝐵)⟶𝐶) |
8 | | ssun1 3738 |
. . . . 5
⊢ 𝐴 ⊆ (𝐴 ∪ 𝐵) |
9 | | fssres 5983 |
. . . . 5
⊢ ((𝑥:(𝐴 ∪ 𝐵)⟶𝐶 ∧ 𝐴 ⊆ (𝐴 ∪ 𝐵)) → (𝑥 ↾ 𝐴):𝐴⟶𝐶) |
10 | 7, 8, 9 | sylancl 693 |
. . . 4
⊢ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) → (𝑥 ↾ 𝐴):𝐴⟶𝐶) |
11 | | ssun2 3739 |
. . . . 5
⊢ 𝐵 ⊆ (𝐴 ∪ 𝐵) |
12 | | fssres 5983 |
. . . . 5
⊢ ((𝑥:(𝐴 ∪ 𝐵)⟶𝐶 ∧ 𝐵 ⊆ (𝐴 ∪ 𝐵)) → (𝑥 ↾ 𝐵):𝐵⟶𝐶) |
13 | 7, 11, 12 | sylancl 693 |
. . . 4
⊢ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) → (𝑥 ↾ 𝐵):𝐵⟶𝐶) |
14 | 10, 13 | jca 553 |
. . 3
⊢ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) → ((𝑥 ↾ 𝐴):𝐴⟶𝐶 ∧ (𝑥 ↾ 𝐵):𝐵⟶𝐶)) |
15 | | opelxp 5070 |
. . . 4
⊢
(〈(𝑥 ↾
𝐴), (𝑥 ↾ 𝐵)〉 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) ↔ ((𝑥 ↾ 𝐴) ∈ (𝐶 ↑𝑚 𝐴) ∧ (𝑥 ↾ 𝐵) ∈ (𝐶 ↑𝑚 𝐵))) |
16 | | simpl3 1059 |
. . . . . 6
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → 𝐶 ∈ 𝑋) |
17 | | simpl1 1057 |
. . . . . 6
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → 𝐴 ∈ 𝑉) |
18 | 16, 17 | elmapd 7758 |
. . . . 5
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → ((𝑥 ↾ 𝐴) ∈ (𝐶 ↑𝑚 𝐴) ↔ (𝑥 ↾ 𝐴):𝐴⟶𝐶)) |
19 | | simpl2 1058 |
. . . . . 6
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → 𝐵 ∈ 𝑊) |
20 | 16, 19 | elmapd 7758 |
. . . . 5
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → ((𝑥 ↾ 𝐵) ∈ (𝐶 ↑𝑚 𝐵) ↔ (𝑥 ↾ 𝐵):𝐵⟶𝐶)) |
21 | 18, 20 | anbi12d 743 |
. . . 4
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (((𝑥 ↾ 𝐴) ∈ (𝐶 ↑𝑚 𝐴) ∧ (𝑥 ↾ 𝐵) ∈ (𝐶 ↑𝑚 𝐵)) ↔ ((𝑥 ↾ 𝐴):𝐴⟶𝐶 ∧ (𝑥 ↾ 𝐵):𝐵⟶𝐶))) |
22 | 15, 21 | syl5bb 271 |
. . 3
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) ↔ ((𝑥 ↾ 𝐴):𝐴⟶𝐶 ∧ (𝑥 ↾ 𝐵):𝐵⟶𝐶))) |
23 | 14, 22 | syl5ibr 235 |
. 2
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) → 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) |
24 | | xp1st 7089 |
. . . . . . 7
⊢ (𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) → (1st
‘𝑦) ∈ (𝐶 ↑𝑚
𝐴)) |
25 | 24 | adantl 481 |
. . . . . 6
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → (1st
‘𝑦) ∈ (𝐶 ↑𝑚
𝐴)) |
26 | | elmapi 7765 |
. . . . . 6
⊢
((1st ‘𝑦) ∈ (𝐶 ↑𝑚 𝐴) → (1st
‘𝑦):𝐴⟶𝐶) |
27 | 25, 26 | syl 17 |
. . . . 5
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → (1st
‘𝑦):𝐴⟶𝐶) |
28 | | xp2nd 7090 |
. . . . . . 7
⊢ (𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) → (2nd
‘𝑦) ∈ (𝐶 ↑𝑚
𝐵)) |
29 | 28 | adantl 481 |
. . . . . 6
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → (2nd
‘𝑦) ∈ (𝐶 ↑𝑚
𝐵)) |
30 | | elmapi 7765 |
. . . . . 6
⊢
((2nd ‘𝑦) ∈ (𝐶 ↑𝑚 𝐵) → (2nd
‘𝑦):𝐵⟶𝐶) |
31 | 29, 30 | syl 17 |
. . . . 5
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → (2nd
‘𝑦):𝐵⟶𝐶) |
32 | | simplr 788 |
. . . . 5
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → (𝐴 ∩ 𝐵) = ∅) |
33 | | fun2 5980 |
. . . . 5
⊢
((((1st ‘𝑦):𝐴⟶𝐶 ∧ (2nd ‘𝑦):𝐵⟶𝐶) ∧ (𝐴 ∩ 𝐵) = ∅) → ((1st
‘𝑦) ∪
(2nd ‘𝑦)):(𝐴 ∪ 𝐵)⟶𝐶) |
34 | 27, 31, 32, 33 | syl21anc 1317 |
. . . 4
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → ((1st
‘𝑦) ∪
(2nd ‘𝑦)):(𝐴 ∪ 𝐵)⟶𝐶) |
35 | 34 | ex 449 |
. . 3
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) → ((1st
‘𝑦) ∪
(2nd ‘𝑦)):(𝐴 ∪ 𝐵)⟶𝐶)) |
36 | | unexg 6857 |
. . . . 5
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ∪ 𝐵) ∈ V) |
37 | 17, 19, 36 | syl2anc 691 |
. . . 4
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (𝐴 ∪ 𝐵) ∈ V) |
38 | 16, 37 | elmapd 7758 |
. . 3
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (((1st
‘𝑦) ∪
(2nd ‘𝑦))
∈ (𝐶
↑𝑚 (𝐴 ∪ 𝐵)) ↔ ((1st ‘𝑦) ∪ (2nd
‘𝑦)):(𝐴 ∪ 𝐵)⟶𝐶)) |
39 | 35, 38 | sylibrd 248 |
. 2
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) → ((1st
‘𝑦) ∪
(2nd ‘𝑦))
∈ (𝐶
↑𝑚 (𝐴 ∪ 𝐵)))) |
40 | | 1st2nd2 7096 |
. . . . . . 7
⊢ (𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)) → 𝑦 = 〈(1st ‘𝑦), (2nd ‘𝑦)〉) |
41 | 40 | ad2antll 761 |
. . . . . 6
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → 𝑦 = 〈(1st ‘𝑦), (2nd ‘𝑦)〉) |
42 | 27 | adantrl 748 |
. . . . . . . 8
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (1st
‘𝑦):𝐴⟶𝐶) |
43 | 31 | adantrl 748 |
. . . . . . . 8
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (2nd
‘𝑦):𝐵⟶𝐶) |
44 | | res0 5321 |
. . . . . . . . . 10
⊢
((1st ‘𝑦) ↾ ∅) = ∅ |
45 | | res0 5321 |
. . . . . . . . . 10
⊢
((2nd ‘𝑦) ↾ ∅) = ∅ |
46 | 44, 45 | eqtr4i 2635 |
. . . . . . . . 9
⊢
((1st ‘𝑦) ↾ ∅) = ((2nd
‘𝑦) ↾
∅) |
47 | | simplr 788 |
. . . . . . . . . 10
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (𝐴 ∩ 𝐵) = ∅) |
48 | 47 | reseq2d 5317 |
. . . . . . . . 9
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → ((1st
‘𝑦) ↾ (𝐴 ∩ 𝐵)) = ((1st ‘𝑦) ↾
∅)) |
49 | 47 | reseq2d 5317 |
. . . . . . . . 9
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → ((2nd
‘𝑦) ↾ (𝐴 ∩ 𝐵)) = ((2nd ‘𝑦) ↾
∅)) |
50 | 46, 48, 49 | 3eqtr4a 2670 |
. . . . . . . 8
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → ((1st
‘𝑦) ↾ (𝐴 ∩ 𝐵)) = ((2nd ‘𝑦) ↾ (𝐴 ∩ 𝐵))) |
51 | | fresaunres1 5990 |
. . . . . . . 8
⊢
(((1st ‘𝑦):𝐴⟶𝐶 ∧ (2nd ‘𝑦):𝐵⟶𝐶 ∧ ((1st ‘𝑦) ↾ (𝐴 ∩ 𝐵)) = ((2nd ‘𝑦) ↾ (𝐴 ∩ 𝐵))) → (((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐴) = (1st ‘𝑦)) |
52 | 42, 43, 50, 51 | syl3anc 1318 |
. . . . . . 7
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (((1st
‘𝑦) ∪
(2nd ‘𝑦))
↾ 𝐴) =
(1st ‘𝑦)) |
53 | | fresaunres2 5989 |
. . . . . . . 8
⊢
(((1st ‘𝑦):𝐴⟶𝐶 ∧ (2nd ‘𝑦):𝐵⟶𝐶 ∧ ((1st ‘𝑦) ↾ (𝐴 ∩ 𝐵)) = ((2nd ‘𝑦) ↾ (𝐴 ∩ 𝐵))) → (((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐵) = (2nd ‘𝑦)) |
54 | 42, 43, 50, 53 | syl3anc 1318 |
. . . . . . 7
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (((1st
‘𝑦) ∪
(2nd ‘𝑦))
↾ 𝐵) =
(2nd ‘𝑦)) |
55 | 52, 54 | opeq12d 4348 |
. . . . . 6
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) →
〈(((1st ‘𝑦) ∪ (2nd ‘𝑦)) ↾ 𝐴), (((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐵)〉 = 〈(1st
‘𝑦), (2nd
‘𝑦)〉) |
56 | 41, 55 | eqtr4d 2647 |
. . . . 5
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → 𝑦 = 〈(((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐴), (((1st
‘𝑦) ∪
(2nd ‘𝑦))
↾ 𝐵)〉) |
57 | | reseq1 5311 |
. . . . . . 7
⊢ (𝑥 = ((1st ‘𝑦) ∪ (2nd
‘𝑦)) → (𝑥 ↾ 𝐴) = (((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐴)) |
58 | | reseq1 5311 |
. . . . . . 7
⊢ (𝑥 = ((1st ‘𝑦) ∪ (2nd
‘𝑦)) → (𝑥 ↾ 𝐵) = (((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐵)) |
59 | 57, 58 | opeq12d 4348 |
. . . . . 6
⊢ (𝑥 = ((1st ‘𝑦) ∪ (2nd
‘𝑦)) →
〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 = 〈(((1st
‘𝑦) ∪
(2nd ‘𝑦))
↾ 𝐴),
(((1st ‘𝑦)
∪ (2nd ‘𝑦)) ↾ 𝐵)〉) |
60 | 59 | eqeq2d 2620 |
. . . . 5
⊢ (𝑥 = ((1st ‘𝑦) ∪ (2nd
‘𝑦)) → (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 ↔ 𝑦 = 〈(((1st ‘𝑦) ∪ (2nd
‘𝑦)) ↾ 𝐴), (((1st
‘𝑦) ∪
(2nd ‘𝑦))
↾ 𝐵)〉)) |
61 | 56, 60 | syl5ibrcom 236 |
. . . 4
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (𝑥 = ((1st ‘𝑦) ∪ (2nd ‘𝑦)) → 𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉)) |
62 | | ffn 5958 |
. . . . . . . 8
⊢ (𝑥:(𝐴 ∪ 𝐵)⟶𝐶 → 𝑥 Fn (𝐴 ∪ 𝐵)) |
63 | | fnresdm 5914 |
. . . . . . . 8
⊢ (𝑥 Fn (𝐴 ∪ 𝐵) → (𝑥 ↾ (𝐴 ∪ 𝐵)) = 𝑥) |
64 | 7, 62, 63 | 3syl 18 |
. . . . . . 7
⊢ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) → (𝑥 ↾ (𝐴 ∪ 𝐵)) = 𝑥) |
65 | 64 | ad2antrl 760 |
. . . . . 6
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (𝑥 ↾ (𝐴 ∪ 𝐵)) = 𝑥) |
66 | 65 | eqcomd 2616 |
. . . . 5
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → 𝑥 = (𝑥 ↾ (𝐴 ∪ 𝐵))) |
67 | | vex 3176 |
. . . . . . . . . 10
⊢ 𝑥 ∈ V |
68 | 67 | resex 5363 |
. . . . . . . . 9
⊢ (𝑥 ↾ 𝐴) ∈ V |
69 | 67 | resex 5363 |
. . . . . . . . 9
⊢ (𝑥 ↾ 𝐵) ∈ V |
70 | 68, 69 | op1std 7069 |
. . . . . . . 8
⊢ (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 → (1st ‘𝑦) = (𝑥 ↾ 𝐴)) |
71 | 68, 69 | op2ndd 7070 |
. . . . . . . 8
⊢ (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 → (2nd ‘𝑦) = (𝑥 ↾ 𝐵)) |
72 | 70, 71 | uneq12d 3730 |
. . . . . . 7
⊢ (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 → ((1st ‘𝑦) ∪ (2nd
‘𝑦)) = ((𝑥 ↾ 𝐴) ∪ (𝑥 ↾ 𝐵))) |
73 | | resundi 5330 |
. . . . . . 7
⊢ (𝑥 ↾ (𝐴 ∪ 𝐵)) = ((𝑥 ↾ 𝐴) ∪ (𝑥 ↾ 𝐵)) |
74 | 72, 73 | syl6eqr 2662 |
. . . . . 6
⊢ (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 → ((1st ‘𝑦) ∪ (2nd
‘𝑦)) = (𝑥 ↾ (𝐴 ∪ 𝐵))) |
75 | 74 | eqeq2d 2620 |
. . . . 5
⊢ (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 → (𝑥 = ((1st ‘𝑦) ∪ (2nd ‘𝑦)) ↔ 𝑥 = (𝑥 ↾ (𝐴 ∪ 𝐵)))) |
76 | 66, 75 | syl5ibrcom 236 |
. . . 4
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉 → 𝑥 = ((1st ‘𝑦) ∪ (2nd ‘𝑦)))) |
77 | 61, 76 | impbid 201 |
. . 3
⊢ ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) ∧ (𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵)))) → (𝑥 = ((1st ‘𝑦) ∪ (2nd ‘𝑦)) ↔ 𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉)) |
78 | 77 | ex 449 |
. 2
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → ((𝑥 ∈ (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ∧ 𝑦 ∈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) → (𝑥 = ((1st ‘𝑦) ∪ (2nd ‘𝑦)) ↔ 𝑦 = 〈(𝑥 ↾ 𝐴), (𝑥 ↾ 𝐵)〉))) |
79 | 2, 6, 23, 39, 78 | en3d 7878 |
1
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ 𝐶 ∈ 𝑋) ∧ (𝐴 ∩ 𝐵) = ∅) → (𝐶 ↑𝑚 (𝐴 ∪ 𝐵)) ≈ ((𝐶 ↑𝑚 𝐴) × (𝐶 ↑𝑚 𝐵))) |