Step |
Hyp |
Ref |
Expression |
1 |
|
ptunhmeo.x |
⊢ 𝑋 = ∪ 𝐾 |
2 |
|
ptunhmeo.y |
⊢ 𝑌 = ∪ 𝐿 |
3 |
|
ptunhmeo.j |
⊢ 𝐽 = ( ∏t ‘ 𝐹 ) |
4 |
|
ptunhmeo.k |
⊢ 𝐾 = ( ∏t ‘ ( 𝐹 ↾ 𝐴 ) ) |
5 |
|
ptunhmeo.l |
⊢ 𝐿 = ( ∏t ‘ ( 𝐹 ↾ 𝐵 ) ) |
6 |
|
ptunhmeo.g |
⊢ 𝐺 = ( 𝑥 ∈ 𝑋 , 𝑦 ∈ 𝑌 ↦ ( 𝑥 ∪ 𝑦 ) ) |
7 |
|
ptunhmeo.c |
⊢ ( 𝜑 → 𝐶 ∈ 𝑉 ) |
8 |
|
ptunhmeo.f |
⊢ ( 𝜑 → 𝐹 : 𝐶 ⟶ Top ) |
9 |
|
ptunhmeo.u |
⊢ ( 𝜑 → 𝐶 = ( 𝐴 ∪ 𝐵 ) ) |
10 |
|
ptunhmeo.i |
⊢ ( 𝜑 → ( 𝐴 ∩ 𝐵 ) = ∅ ) |
11 |
|
vex |
⊢ 𝑥 ∈ V |
12 |
|
vex |
⊢ 𝑦 ∈ V |
13 |
11 12
|
op1std |
⊢ ( 𝑤 = 〈 𝑥 , 𝑦 〉 → ( 1st ‘ 𝑤 ) = 𝑥 ) |
14 |
11 12
|
op2ndd |
⊢ ( 𝑤 = 〈 𝑥 , 𝑦 〉 → ( 2nd ‘ 𝑤 ) = 𝑦 ) |
15 |
13 14
|
uneq12d |
⊢ ( 𝑤 = 〈 𝑥 , 𝑦 〉 → ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) = ( 𝑥 ∪ 𝑦 ) ) |
16 |
15
|
mpompt |
⊢ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ↦ ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ) = ( 𝑥 ∈ 𝑋 , 𝑦 ∈ 𝑌 ↦ ( 𝑥 ∪ 𝑦 ) ) |
17 |
6 16
|
eqtr4i |
⊢ 𝐺 = ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ↦ ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ) |
18 |
|
xp1st |
⊢ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) → ( 1st ‘ 𝑤 ) ∈ 𝑋 ) |
19 |
18
|
adantl |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 1st ‘ 𝑤 ) ∈ 𝑋 ) |
20 |
|
ixpeq2 |
⊢ ( ∀ 𝑘 ∈ 𝐴 ∪ ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = ∪ ( 𝐹 ‘ 𝑘 ) → X 𝑘 ∈ 𝐴 ∪ ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) ) |
21 |
|
fvres |
⊢ ( 𝑘 ∈ 𝐴 → ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = ( 𝐹 ‘ 𝑘 ) ) |
22 |
21
|
unieqd |
⊢ ( 𝑘 ∈ 𝐴 → ∪ ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = ∪ ( 𝐹 ‘ 𝑘 ) ) |
23 |
20 22
|
mprg |
⊢ X 𝑘 ∈ 𝐴 ∪ ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) |
24 |
|
ssun1 |
⊢ 𝐴 ⊆ ( 𝐴 ∪ 𝐵 ) |
25 |
24 9
|
sseqtrrid |
⊢ ( 𝜑 → 𝐴 ⊆ 𝐶 ) |
26 |
7 25
|
ssexd |
⊢ ( 𝜑 → 𝐴 ∈ V ) |
27 |
8 25
|
fssresd |
⊢ ( 𝜑 → ( 𝐹 ↾ 𝐴 ) : 𝐴 ⟶ Top ) |
28 |
4
|
ptuni |
⊢ ( ( 𝐴 ∈ V ∧ ( 𝐹 ↾ 𝐴 ) : 𝐴 ⟶ Top ) → X 𝑘 ∈ 𝐴 ∪ ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = ∪ 𝐾 ) |
29 |
26 27 28
|
syl2anc |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐴 ∪ ( ( 𝐹 ↾ 𝐴 ) ‘ 𝑘 ) = ∪ 𝐾 ) |
30 |
23 29
|
eqtr3id |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) = ∪ 𝐾 ) |
31 |
30 1
|
eqtr4di |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) = 𝑋 ) |
32 |
31
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) = 𝑋 ) |
33 |
19 32
|
eleqtrrd |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 1st ‘ 𝑤 ) ∈ X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) ) |
34 |
|
xp2nd |
⊢ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) → ( 2nd ‘ 𝑤 ) ∈ 𝑌 ) |
35 |
34
|
adantl |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 2nd ‘ 𝑤 ) ∈ 𝑌 ) |
36 |
9
|
eqcomd |
⊢ ( 𝜑 → ( 𝐴 ∪ 𝐵 ) = 𝐶 ) |
37 |
|
uneqdifeq |
⊢ ( ( 𝐴 ⊆ 𝐶 ∧ ( 𝐴 ∩ 𝐵 ) = ∅ ) → ( ( 𝐴 ∪ 𝐵 ) = 𝐶 ↔ ( 𝐶 ∖ 𝐴 ) = 𝐵 ) ) |
38 |
25 10 37
|
syl2anc |
⊢ ( 𝜑 → ( ( 𝐴 ∪ 𝐵 ) = 𝐶 ↔ ( 𝐶 ∖ 𝐴 ) = 𝐵 ) ) |
39 |
36 38
|
mpbid |
⊢ ( 𝜑 → ( 𝐶 ∖ 𝐴 ) = 𝐵 ) |
40 |
39
|
ixpeq1d |
⊢ ( 𝜑 → X 𝑘 ∈ ( 𝐶 ∖ 𝐴 ) ∪ ( 𝐹 ‘ 𝑘 ) = X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) ) |
41 |
|
ixpeq2 |
⊢ ( ∀ 𝑘 ∈ 𝐵 ∪ ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = ∪ ( 𝐹 ‘ 𝑘 ) → X 𝑘 ∈ 𝐵 ∪ ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) ) |
42 |
|
fvres |
⊢ ( 𝑘 ∈ 𝐵 → ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = ( 𝐹 ‘ 𝑘 ) ) |
43 |
42
|
unieqd |
⊢ ( 𝑘 ∈ 𝐵 → ∪ ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = ∪ ( 𝐹 ‘ 𝑘 ) ) |
44 |
41 43
|
mprg |
⊢ X 𝑘 ∈ 𝐵 ∪ ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) |
45 |
|
ssun2 |
⊢ 𝐵 ⊆ ( 𝐴 ∪ 𝐵 ) |
46 |
45 9
|
sseqtrrid |
⊢ ( 𝜑 → 𝐵 ⊆ 𝐶 ) |
47 |
7 46
|
ssexd |
⊢ ( 𝜑 → 𝐵 ∈ V ) |
48 |
8 46
|
fssresd |
⊢ ( 𝜑 → ( 𝐹 ↾ 𝐵 ) : 𝐵 ⟶ Top ) |
49 |
5
|
ptuni |
⊢ ( ( 𝐵 ∈ V ∧ ( 𝐹 ↾ 𝐵 ) : 𝐵 ⟶ Top ) → X 𝑘 ∈ 𝐵 ∪ ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = ∪ 𝐿 ) |
50 |
47 48 49
|
syl2anc |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐵 ∪ ( ( 𝐹 ↾ 𝐵 ) ‘ 𝑘 ) = ∪ 𝐿 ) |
51 |
44 50
|
eqtr3id |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) = ∪ 𝐿 ) |
52 |
51 2
|
eqtr4di |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) = 𝑌 ) |
53 |
40 52
|
eqtrd |
⊢ ( 𝜑 → X 𝑘 ∈ ( 𝐶 ∖ 𝐴 ) ∪ ( 𝐹 ‘ 𝑘 ) = 𝑌 ) |
54 |
53
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → X 𝑘 ∈ ( 𝐶 ∖ 𝐴 ) ∪ ( 𝐹 ‘ 𝑘 ) = 𝑌 ) |
55 |
35 54
|
eleqtrrd |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 2nd ‘ 𝑤 ) ∈ X 𝑘 ∈ ( 𝐶 ∖ 𝐴 ) ∪ ( 𝐹 ‘ 𝑘 ) ) |
56 |
25
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → 𝐴 ⊆ 𝐶 ) |
57 |
|
undifixp |
⊢ ( ( ( 1st ‘ 𝑤 ) ∈ X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) ∧ ( 2nd ‘ 𝑤 ) ∈ X 𝑘 ∈ ( 𝐶 ∖ 𝐴 ) ∪ ( 𝐹 ‘ 𝑘 ) ∧ 𝐴 ⊆ 𝐶 ) → ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ) |
58 |
33 55 56 57
|
syl3anc |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ) |
59 |
3
|
ptuni |
⊢ ( ( 𝐶 ∈ 𝑉 ∧ 𝐹 : 𝐶 ⟶ Top ) → X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) = ∪ 𝐽 ) |
60 |
7 8 59
|
syl2anc |
⊢ ( 𝜑 → X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) = ∪ 𝐽 ) |
61 |
60
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) = ∪ 𝐽 ) |
62 |
58 61
|
eleqtrd |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ∈ ∪ 𝐽 ) |
63 |
25
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → 𝐴 ⊆ 𝐶 ) |
64 |
60
|
eleq2d |
⊢ ( 𝜑 → ( 𝑧 ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ↔ 𝑧 ∈ ∪ 𝐽 ) ) |
65 |
64
|
biimpar |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → 𝑧 ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ) |
66 |
|
resixp |
⊢ ( ( 𝐴 ⊆ 𝐶 ∧ 𝑧 ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ) → ( 𝑧 ↾ 𝐴 ) ∈ X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) ) |
67 |
63 65 66
|
syl2anc |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → ( 𝑧 ↾ 𝐴 ) ∈ X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) ) |
68 |
31
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) = 𝑋 ) |
69 |
67 68
|
eleqtrd |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → ( 𝑧 ↾ 𝐴 ) ∈ 𝑋 ) |
70 |
46
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → 𝐵 ⊆ 𝐶 ) |
71 |
|
resixp |
⊢ ( ( 𝐵 ⊆ 𝐶 ∧ 𝑧 ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ) → ( 𝑧 ↾ 𝐵 ) ∈ X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) ) |
72 |
70 65 71
|
syl2anc |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → ( 𝑧 ↾ 𝐵 ) ∈ X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) ) |
73 |
52
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) = 𝑌 ) |
74 |
72 73
|
eleqtrd |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → ( 𝑧 ↾ 𝐵 ) ∈ 𝑌 ) |
75 |
69 74
|
opelxpd |
⊢ ( ( 𝜑 ∧ 𝑧 ∈ ∪ 𝐽 ) → 〈 ( 𝑧 ↾ 𝐴 ) , ( 𝑧 ↾ 𝐵 ) 〉 ∈ ( 𝑋 × 𝑌 ) ) |
76 |
|
eqop |
⊢ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) → ( 𝑤 = 〈 ( 𝑧 ↾ 𝐴 ) , ( 𝑧 ↾ 𝐵 ) 〉 ↔ ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) ) ) |
77 |
76
|
ad2antrl |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 𝑤 = 〈 ( 𝑧 ↾ 𝐴 ) , ( 𝑧 ↾ 𝐵 ) 〉 ↔ ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) ) ) |
78 |
65
|
adantrl |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → 𝑧 ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) ) |
79 |
|
ixpfn |
⊢ ( 𝑧 ∈ X 𝑘 ∈ 𝐶 ∪ ( 𝐹 ‘ 𝑘 ) → 𝑧 Fn 𝐶 ) |
80 |
|
fnresdm |
⊢ ( 𝑧 Fn 𝐶 → ( 𝑧 ↾ 𝐶 ) = 𝑧 ) |
81 |
78 79 80
|
3syl |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 𝑧 ↾ 𝐶 ) = 𝑧 ) |
82 |
9
|
reseq2d |
⊢ ( 𝜑 → ( 𝑧 ↾ 𝐶 ) = ( 𝑧 ↾ ( 𝐴 ∪ 𝐵 ) ) ) |
83 |
82
|
adantr |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 𝑧 ↾ 𝐶 ) = ( 𝑧 ↾ ( 𝐴 ∪ 𝐵 ) ) ) |
84 |
81 83
|
eqtr3d |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → 𝑧 = ( 𝑧 ↾ ( 𝐴 ∪ 𝐵 ) ) ) |
85 |
|
resundi |
⊢ ( 𝑧 ↾ ( 𝐴 ∪ 𝐵 ) ) = ( ( 𝑧 ↾ 𝐴 ) ∪ ( 𝑧 ↾ 𝐵 ) ) |
86 |
84 85
|
eqtrdi |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → 𝑧 = ( ( 𝑧 ↾ 𝐴 ) ∪ ( 𝑧 ↾ 𝐵 ) ) ) |
87 |
|
uneq12 |
⊢ ( ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) → ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) = ( ( 𝑧 ↾ 𝐴 ) ∪ ( 𝑧 ↾ 𝐵 ) ) ) |
88 |
87
|
eqeq2d |
⊢ ( ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) → ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↔ 𝑧 = ( ( 𝑧 ↾ 𝐴 ) ∪ ( 𝑧 ↾ 𝐵 ) ) ) ) |
89 |
86 88
|
syl5ibrcom |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) → 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ) ) |
90 |
|
ixpfn |
⊢ ( ( 1st ‘ 𝑤 ) ∈ X 𝑘 ∈ 𝐴 ∪ ( 𝐹 ‘ 𝑘 ) → ( 1st ‘ 𝑤 ) Fn 𝐴 ) |
91 |
33 90
|
syl |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 1st ‘ 𝑤 ) Fn 𝐴 ) |
92 |
91
|
adantrr |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 1st ‘ 𝑤 ) Fn 𝐴 ) |
93 |
|
dffn2 |
⊢ ( ( 1st ‘ 𝑤 ) Fn 𝐴 ↔ ( 1st ‘ 𝑤 ) : 𝐴 ⟶ V ) |
94 |
92 93
|
sylib |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 1st ‘ 𝑤 ) : 𝐴 ⟶ V ) |
95 |
52
|
adantr |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) = 𝑌 ) |
96 |
35 95
|
eleqtrrd |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 2nd ‘ 𝑤 ) ∈ X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) ) |
97 |
|
ixpfn |
⊢ ( ( 2nd ‘ 𝑤 ) ∈ X 𝑘 ∈ 𝐵 ∪ ( 𝐹 ‘ 𝑘 ) → ( 2nd ‘ 𝑤 ) Fn 𝐵 ) |
98 |
96 97
|
syl |
⊢ ( ( 𝜑 ∧ 𝑤 ∈ ( 𝑋 × 𝑌 ) ) → ( 2nd ‘ 𝑤 ) Fn 𝐵 ) |
99 |
98
|
adantrr |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 2nd ‘ 𝑤 ) Fn 𝐵 ) |
100 |
|
dffn2 |
⊢ ( ( 2nd ‘ 𝑤 ) Fn 𝐵 ↔ ( 2nd ‘ 𝑤 ) : 𝐵 ⟶ V ) |
101 |
99 100
|
sylib |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 2nd ‘ 𝑤 ) : 𝐵 ⟶ V ) |
102 |
|
res0 |
⊢ ( ( 1st ‘ 𝑤 ) ↾ ∅ ) = ∅ |
103 |
|
res0 |
⊢ ( ( 2nd ‘ 𝑤 ) ↾ ∅ ) = ∅ |
104 |
102 103
|
eqtr4i |
⊢ ( ( 1st ‘ 𝑤 ) ↾ ∅ ) = ( ( 2nd ‘ 𝑤 ) ↾ ∅ ) |
105 |
10
|
adantr |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 𝐴 ∩ 𝐵 ) = ∅ ) |
106 |
105
|
reseq2d |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( 1st ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) = ( ( 1st ‘ 𝑤 ) ↾ ∅ ) ) |
107 |
105
|
reseq2d |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( 2nd ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) = ( ( 2nd ‘ 𝑤 ) ↾ ∅ ) ) |
108 |
104 106 107
|
3eqtr4a |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( 1st ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) = ( ( 2nd ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) ) |
109 |
|
fresaunres1 |
⊢ ( ( ( 1st ‘ 𝑤 ) : 𝐴 ⟶ V ∧ ( 2nd ‘ 𝑤 ) : 𝐵 ⟶ V ∧ ( ( 1st ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) = ( ( 2nd ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) ) → ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) = ( 1st ‘ 𝑤 ) ) |
110 |
94 101 108 109
|
syl3anc |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) = ( 1st ‘ 𝑤 ) ) |
111 |
110
|
eqcomd |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 1st ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) ) |
112 |
|
fresaunres2 |
⊢ ( ( ( 1st ‘ 𝑤 ) : 𝐴 ⟶ V ∧ ( 2nd ‘ 𝑤 ) : 𝐵 ⟶ V ∧ ( ( 1st ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) = ( ( 2nd ‘ 𝑤 ) ↾ ( 𝐴 ∩ 𝐵 ) ) ) → ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) = ( 2nd ‘ 𝑤 ) ) |
113 |
94 101 108 112
|
syl3anc |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) = ( 2nd ‘ 𝑤 ) ) |
114 |
113
|
eqcomd |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 2nd ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) ) |
115 |
111 114
|
jca |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( 1st ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) ) ) |
116 |
|
reseq1 |
⊢ ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) → ( 𝑧 ↾ 𝐴 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) ) |
117 |
116
|
eqeq2d |
⊢ ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) → ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ↔ ( 1st ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) ) ) |
118 |
|
reseq1 |
⊢ ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) → ( 𝑧 ↾ 𝐵 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) ) |
119 |
118
|
eqeq2d |
⊢ ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) → ( ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ↔ ( 2nd ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) ) ) |
120 |
117 119
|
anbi12d |
⊢ ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) → ( ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) ↔ ( ( 1st ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ↾ 𝐵 ) ) ) ) |
121 |
115 120
|
syl5ibrcom |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) → ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) ) ) |
122 |
89 121
|
impbid |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( ( ( 1st ‘ 𝑤 ) = ( 𝑧 ↾ 𝐴 ) ∧ ( 2nd ‘ 𝑤 ) = ( 𝑧 ↾ 𝐵 ) ) ↔ 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ) ) |
123 |
77 122
|
bitrd |
⊢ ( ( 𝜑 ∧ ( 𝑤 ∈ ( 𝑋 × 𝑌 ) ∧ 𝑧 ∈ ∪ 𝐽 ) ) → ( 𝑤 = 〈 ( 𝑧 ↾ 𝐴 ) , ( 𝑧 ↾ 𝐵 ) 〉 ↔ 𝑧 = ( ( 1st ‘ 𝑤 ) ∪ ( 2nd ‘ 𝑤 ) ) ) ) |
124 |
17 62 75 123
|
f1ocnv2d |
⊢ ( 𝜑 → ( 𝐺 : ( 𝑋 × 𝑌 ) –1-1-onto→ ∪ 𝐽 ∧ ◡ 𝐺 = ( 𝑧 ∈ ∪ 𝐽 ↦ 〈 ( 𝑧 ↾ 𝐴 ) , ( 𝑧 ↾ 𝐵 ) 〉 ) ) ) |
125 |
124
|
simprd |
⊢ ( 𝜑 → ◡ 𝐺 = ( 𝑧 ∈ ∪ 𝐽 ↦ 〈 ( 𝑧 ↾ 𝐴 ) , ( 𝑧 ↾ 𝐵 ) 〉 ) ) |