Step | Hyp | Ref
| Expression |
1 | | ax-hilex 29770 |
. . . 4
โข โ
โ V |
2 | | fex2 7862 |
. . . 4
โข ((๐: โโถ โ โง
โ โ V โง โ โ V) โ ๐ โ V) |
3 | 1, 1, 2 | mp3an23 1453 |
. . 3
โข (๐: โโถ โ โ
๐ โ
V) |
4 | | feq1 6646 |
. . . . . . . . 9
โข (๐ก = ๐ โ (๐ก: โโถ โ โ ๐: โโถ
โ)) |
5 | | fveq1 6838 |
. . . . . . . . . . . 12
โข (๐ก = ๐ โ (๐กโ๐ฆ) = (๐โ๐ฆ)) |
6 | 5 | oveq2d 7367 |
. . . . . . . . . . 11
โข (๐ก = ๐ โ (๐ฅ ยทih (๐กโ๐ฆ)) = (๐ฅ ยทih (๐โ๐ฆ))) |
7 | 6 | eqeq1d 2739 |
. . . . . . . . . 10
โข (๐ก = ๐ โ ((๐ฅ ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ) โ (๐ฅ ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
8 | 7 | 2ralbidv 3210 |
. . . . . . . . 9
โข (๐ก = ๐ โ (โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ) โ โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
9 | 4, 8 | 3anbi13d 1438 |
. . . . . . . 8
โข (๐ก = ๐ โ ((๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ (๐: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)))) |
10 | | 3anass 1095 |
. . . . . . . 8
โข ((๐: โโถ โ โง
๐ข: โโถ โ
โง โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ (๐: โโถ โ โง (๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)))) |
11 | 9, 10 | bitrdi 286 |
. . . . . . 7
โข (๐ก = ๐ โ ((๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ (๐: โโถ โ โง (๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))))) |
12 | 11 | exbidv 1924 |
. . . . . 6
โข (๐ก = ๐ โ (โ๐ข(๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ โ๐ข(๐: โโถ โ โง (๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))))) |
13 | | 19.42v 1957 |
. . . . . 6
โข
(โ๐ข(๐: โโถ โ โง
(๐ข: โโถ โ
โง โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) โ (๐: โโถ โ โง โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)))) |
14 | 12, 13 | bitrdi 286 |
. . . . 5
โข (๐ก = ๐ โ (โ๐ข(๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ (๐: โโถ โ โง โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))))) |
15 | | dfadj2 30656 |
. . . . . . 7
โข
adjโ = {โจ๐ก, ๐ขโฉ โฃ (๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))} |
16 | 15 | dmeqi 5858 |
. . . . . 6
โข dom
adjโ = dom {โจ๐ก, ๐ขโฉ โฃ (๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))} |
17 | | dmopab 5869 |
. . . . . 6
โข dom
{โจ๐ก, ๐ขโฉ โฃ (๐ก: โโถ โ โง
๐ข: โโถ โ
โง โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))} = {๐ก โฃ โ๐ข(๐ก: โโถ โ โง ๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))} |
18 | 16, 17 | eqtri 2765 |
. . . . 5
โข dom
adjโ = {๐ก
โฃ โ๐ข(๐ก: โโถ โ โง
๐ข: โโถ โ
โง โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ
ยทih (๐กโ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))} |
19 | 14, 18 | elab2g 3630 |
. . . 4
โข (๐ โ V โ (๐ โ dom
adjโ โ (๐: โโถ โ โง โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))))) |
20 | 19 | baibd 540 |
. . 3
โข ((๐ โ V โง ๐: โโถ โ)
โ (๐ โ dom
adjโ โ โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)))) |
21 | 3, 20 | mpancom 686 |
. 2
โข (๐: โโถ โ โ
(๐ โ dom
adjโ โ โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)))) |
22 | | df-reu 3352 |
. . 3
โข
(โ!๐ข โ (
โ โm โ)โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ) โ โ!๐ข(๐ข โ ( โ โm โ)
โง โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
23 | 1, 1 | elmap 8767 |
. . . . 5
โข (๐ข โ ( โ
โm โ) โ ๐ข: โโถ โ) |
24 | 23 | anbi1i 624 |
. . . 4
โข ((๐ข โ ( โ
โm โ) โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ (๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
25 | 24 | eubii 2584 |
. . 3
โข
(โ!๐ข(๐ข โ ( โ
โm โ) โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ โ!๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
26 | | adjmo 30603 |
. . . 4
โข
โ*๐ข(๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) |
27 | | df-eu 2568 |
. . . 4
โข
(โ!๐ข(๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ (โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โง โ*๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)))) |
28 | 26, 27 | mpbiran2 708 |
. . 3
โข
(โ!๐ข(๐ข: โโถ โ โง
โ๐ฅ โ โ
โ๐ฆ โ โ
(๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ)) โ โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
29 | 22, 25, 28 | 3bitri 296 |
. 2
โข
(โ!๐ข โ (
โ โm โ)โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ) โ โ๐ข(๐ข: โโถ โ โง โ๐ฅ โ โ โ๐ฆ โ โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |
30 | 21, 29 | bitr4di 288 |
1
โข (๐: โโถ โ โ
(๐ โ dom
adjโ โ โ!๐ข โ ( โ โm
โ)โ๐ฅ โ
โ โ๐ฆ โ
โ (๐ฅ
ยทih (๐โ๐ฆ)) = ((๐ขโ๐ฅ) ยทih ๐ฆ))) |