Step |
Hyp |
Ref |
Expression |
1 |
|
vex |
⊢ 𝑥 ∈ V |
2 |
|
vex |
⊢ 𝑦 ∈ V |
3 |
1 2
|
brcnv |
⊢ ( 𝑥 ◡ ( 1st ↾ I ) 𝑦 ↔ 𝑦 ( 1st ↾ I ) 𝑥 ) |
4 |
1
|
brresi |
⊢ ( 𝑦 ( 1st ↾ I ) 𝑥 ↔ ( 𝑦 ∈ I ∧ 𝑦 1st 𝑥 ) ) |
5 |
|
19.42v |
⊢ ( ∃ 𝑧 ( ( 1st ‘ 𝑦 ) = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ↔ ( ( 1st ‘ 𝑦 ) = 𝑥 ∧ ∃ 𝑧 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
6 |
|
vex |
⊢ 𝑧 ∈ V |
7 |
6 6
|
op1std |
⊢ ( 𝑦 = 〈 𝑧 , 𝑧 〉 → ( 1st ‘ 𝑦 ) = 𝑧 ) |
8 |
7
|
eqeq1d |
⊢ ( 𝑦 = 〈 𝑧 , 𝑧 〉 → ( ( 1st ‘ 𝑦 ) = 𝑥 ↔ 𝑧 = 𝑥 ) ) |
9 |
8
|
pm5.32ri |
⊢ ( ( ( 1st ‘ 𝑦 ) = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ↔ ( 𝑧 = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
10 |
9
|
exbii |
⊢ ( ∃ 𝑧 ( ( 1st ‘ 𝑦 ) = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ↔ ∃ 𝑧 ( 𝑧 = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
11 |
|
fo1st |
⊢ 1st : V –onto→ V |
12 |
|
fofn |
⊢ ( 1st : V –onto→ V → 1st Fn V ) |
13 |
11 12
|
ax-mp |
⊢ 1st Fn V |
14 |
|
fnbrfvb |
⊢ ( ( 1st Fn V ∧ 𝑦 ∈ V ) → ( ( 1st ‘ 𝑦 ) = 𝑥 ↔ 𝑦 1st 𝑥 ) ) |
15 |
13 2 14
|
mp2an |
⊢ ( ( 1st ‘ 𝑦 ) = 𝑥 ↔ 𝑦 1st 𝑥 ) |
16 |
|
df-id |
⊢ I = { 〈 𝑧 , 𝑡 〉 ∣ 𝑧 = 𝑡 } |
17 |
16
|
eleq2i |
⊢ ( 𝑦 ∈ I ↔ 𝑦 ∈ { 〈 𝑧 , 𝑡 〉 ∣ 𝑧 = 𝑡 } ) |
18 |
|
elopab |
⊢ ( 𝑦 ∈ { 〈 𝑧 , 𝑡 〉 ∣ 𝑧 = 𝑡 } ↔ ∃ 𝑧 ∃ 𝑡 ( 𝑦 = 〈 𝑧 , 𝑡 〉 ∧ 𝑧 = 𝑡 ) ) |
19 |
|
ancom |
⊢ ( ( 𝑦 = 〈 𝑧 , 𝑡 〉 ∧ 𝑧 = 𝑡 ) ↔ ( 𝑧 = 𝑡 ∧ 𝑦 = 〈 𝑧 , 𝑡 〉 ) ) |
20 |
|
equcom |
⊢ ( 𝑧 = 𝑡 ↔ 𝑡 = 𝑧 ) |
21 |
20
|
anbi1i |
⊢ ( ( 𝑧 = 𝑡 ∧ 𝑦 = 〈 𝑧 , 𝑡 〉 ) ↔ ( 𝑡 = 𝑧 ∧ 𝑦 = 〈 𝑧 , 𝑡 〉 ) ) |
22 |
|
opeq2 |
⊢ ( 𝑡 = 𝑧 → 〈 𝑧 , 𝑡 〉 = 〈 𝑧 , 𝑧 〉 ) |
23 |
22
|
eqeq2d |
⊢ ( 𝑡 = 𝑧 → ( 𝑦 = 〈 𝑧 , 𝑡 〉 ↔ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
24 |
23
|
pm5.32i |
⊢ ( ( 𝑡 = 𝑧 ∧ 𝑦 = 〈 𝑧 , 𝑡 〉 ) ↔ ( 𝑡 = 𝑧 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
25 |
19 21 24
|
3bitri |
⊢ ( ( 𝑦 = 〈 𝑧 , 𝑡 〉 ∧ 𝑧 = 𝑡 ) ↔ ( 𝑡 = 𝑧 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
26 |
25
|
exbii |
⊢ ( ∃ 𝑡 ( 𝑦 = 〈 𝑧 , 𝑡 〉 ∧ 𝑧 = 𝑡 ) ↔ ∃ 𝑡 ( 𝑡 = 𝑧 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
27 |
|
biidd |
⊢ ( 𝑡 = 𝑧 → ( 𝑦 = 〈 𝑧 , 𝑧 〉 ↔ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
28 |
27
|
equsexvw |
⊢ ( ∃ 𝑡 ( 𝑡 = 𝑧 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ↔ 𝑦 = 〈 𝑧 , 𝑧 〉 ) |
29 |
26 28
|
bitri |
⊢ ( ∃ 𝑡 ( 𝑦 = 〈 𝑧 , 𝑡 〉 ∧ 𝑧 = 𝑡 ) ↔ 𝑦 = 〈 𝑧 , 𝑧 〉 ) |
30 |
29
|
exbii |
⊢ ( ∃ 𝑧 ∃ 𝑡 ( 𝑦 = 〈 𝑧 , 𝑡 〉 ∧ 𝑧 = 𝑡 ) ↔ ∃ 𝑧 𝑦 = 〈 𝑧 , 𝑧 〉 ) |
31 |
17 18 30
|
3bitrri |
⊢ ( ∃ 𝑧 𝑦 = 〈 𝑧 , 𝑧 〉 ↔ 𝑦 ∈ I ) |
32 |
15 31
|
anbi12ci |
⊢ ( ( ( 1st ‘ 𝑦 ) = 𝑥 ∧ ∃ 𝑧 𝑦 = 〈 𝑧 , 𝑧 〉 ) ↔ ( 𝑦 ∈ I ∧ 𝑦 1st 𝑥 ) ) |
33 |
5 10 32
|
3bitr3ri |
⊢ ( ( 𝑦 ∈ I ∧ 𝑦 1st 𝑥 ) ↔ ∃ 𝑧 ( 𝑧 = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ) |
34 |
|
id |
⊢ ( 𝑧 = 𝑥 → 𝑧 = 𝑥 ) |
35 |
34 34
|
opeq12d |
⊢ ( 𝑧 = 𝑥 → 〈 𝑧 , 𝑧 〉 = 〈 𝑥 , 𝑥 〉 ) |
36 |
35
|
eqeq2d |
⊢ ( 𝑧 = 𝑥 → ( 𝑦 = 〈 𝑧 , 𝑧 〉 ↔ 𝑦 = 〈 𝑥 , 𝑥 〉 ) ) |
37 |
36
|
equsexvw |
⊢ ( ∃ 𝑧 ( 𝑧 = 𝑥 ∧ 𝑦 = 〈 𝑧 , 𝑧 〉 ) ↔ 𝑦 = 〈 𝑥 , 𝑥 〉 ) |
38 |
33 37
|
bitri |
⊢ ( ( 𝑦 ∈ I ∧ 𝑦 1st 𝑥 ) ↔ 𝑦 = 〈 𝑥 , 𝑥 〉 ) |
39 |
3 4 38
|
3bitri |
⊢ ( 𝑥 ◡ ( 1st ↾ I ) 𝑦 ↔ 𝑦 = 〈 𝑥 , 𝑥 〉 ) |
40 |
39
|
opabbii |
⊢ { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ◡ ( 1st ↾ I ) 𝑦 } = { 〈 𝑥 , 𝑦 〉 ∣ 𝑦 = 〈 𝑥 , 𝑥 〉 } |
41 |
|
relcnv |
⊢ Rel ◡ ( 1st ↾ I ) |
42 |
|
dfrel4v |
⊢ ( Rel ◡ ( 1st ↾ I ) ↔ ◡ ( 1st ↾ I ) = { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ◡ ( 1st ↾ I ) 𝑦 } ) |
43 |
41 42
|
mpbi |
⊢ ◡ ( 1st ↾ I ) = { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ◡ ( 1st ↾ I ) 𝑦 } |
44 |
|
mptv |
⊢ ( 𝑥 ∈ V ↦ 〈 𝑥 , 𝑥 〉 ) = { 〈 𝑥 , 𝑦 〉 ∣ 𝑦 = 〈 𝑥 , 𝑥 〉 } |
45 |
40 43 44
|
3eqtr4i |
⊢ ◡ ( 1st ↾ I ) = ( 𝑥 ∈ V ↦ 〈 𝑥 , 𝑥 〉 ) |