Step |
Hyp |
Ref |
Expression |
1 |
|
funadj |
โข Fun adjโ |
2 |
|
funfvop |
โข ( ( Fun adjโ โง ๐ โ dom adjโ ) โ โจ ๐ , ( adjโ โ ๐ ) โฉ โ adjโ ) |
3 |
1 2
|
mpan |
โข ( ๐ โ dom adjโ โ โจ ๐ , ( adjโ โ ๐ ) โฉ โ adjโ ) |
4 |
|
dfadj2 |
โข adjโ = { โจ ๐ง , ๐ค โฉ โฃ ( ๐ง : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) } |
5 |
3 4
|
eleqtrdi |
โข ( ๐ โ dom adjโ โ โจ ๐ , ( adjโ โ ๐ ) โฉ โ { โจ ๐ง , ๐ค โฉ โฃ ( ๐ง : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) } ) |
6 |
|
fvex |
โข ( adjโ โ ๐ ) โ V |
7 |
|
feq1 |
โข ( ๐ง = ๐ โ ( ๐ง : โ โถ โ โ ๐ : โ โถ โ ) ) |
8 |
|
fveq1 |
โข ( ๐ง = ๐ โ ( ๐ง โ ๐ฆ ) = ( ๐ โ ๐ฆ ) ) |
9 |
8
|
oveq2d |
โข ( ๐ง = ๐ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) ) |
10 |
9
|
eqeq1d |
โข ( ๐ง = ๐ โ ( ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) ) |
11 |
10
|
2ralbidv |
โข ( ๐ง = ๐ โ ( โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) โ โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) ) |
12 |
7 11
|
3anbi13d |
โข ( ๐ง = ๐ โ ( ( ๐ง : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) โ ( ๐ : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) ) ) |
13 |
|
feq1 |
โข ( ๐ค = ( adjโ โ ๐ ) โ ( ๐ค : โ โถ โ โ ( adjโ โ ๐ ) : โ โถ โ ) ) |
14 |
|
fveq1 |
โข ( ๐ค = ( adjโ โ ๐ ) โ ( ๐ค โ ๐ฅ ) = ( ( adjโ โ ๐ ) โ ๐ฅ ) ) |
15 |
14
|
oveq1d |
โข ( ๐ค = ( adjโ โ ๐ ) โ ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) |
16 |
15
|
eqeq2d |
โข ( ๐ค = ( adjโ โ ๐ ) โ ( ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) ) |
17 |
16
|
2ralbidv |
โข ( ๐ค = ( adjโ โ ๐ ) โ ( โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) โ โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) ) |
18 |
13 17
|
3anbi23d |
โข ( ๐ค = ( adjโ โ ๐ ) โ ( ( ๐ : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) โ ( ๐ : โ โถ โ โง ( adjโ โ ๐ ) : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) ) ) |
19 |
12 18
|
opelopabg |
โข ( ( ๐ โ dom adjโ โง ( adjโ โ ๐ ) โ V ) โ ( โจ ๐ , ( adjโ โ ๐ ) โฉ โ { โจ ๐ง , ๐ค โฉ โฃ ( ๐ง : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) } โ ( ๐ : โ โถ โ โง ( adjโ โ ๐ ) : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) ) ) |
20 |
6 19
|
mpan2 |
โข ( ๐ โ dom adjโ โ ( โจ ๐ , ( adjโ โ ๐ ) โฉ โ { โจ ๐ง , ๐ค โฉ โฃ ( ๐ง : โ โถ โ โง ๐ค : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ง โ ๐ฆ ) ) = ( ( ๐ค โ ๐ฅ ) ยทih ๐ฆ ) ) } โ ( ๐ : โ โถ โ โง ( adjโ โ ๐ ) : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) ) ) |
21 |
5 20
|
mpbid |
โข ( ๐ โ dom adjโ โ ( ๐ : โ โถ โ โง ( adjโ โ ๐ ) : โ โถ โ โง โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) ) |
22 |
21
|
simp3d |
โข ( ๐ โ dom adjโ โ โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) ) |
23 |
|
oveq1 |
โข ( ๐ฅ = ๐ด โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ๐ด ยทih ( ๐ โ ๐ฆ ) ) ) |
24 |
|
fveq2 |
โข ( ๐ฅ = ๐ด โ ( ( adjโ โ ๐ ) โ ๐ฅ ) = ( ( adjโ โ ๐ ) โ ๐ด ) ) |
25 |
24
|
oveq1d |
โข ( ๐ฅ = ๐ด โ ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ฆ ) ) |
26 |
23 25
|
eqeq12d |
โข ( ๐ฅ = ๐ด โ ( ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) โ ( ๐ด ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ฆ ) ) ) |
27 |
|
fveq2 |
โข ( ๐ฆ = ๐ต โ ( ๐ โ ๐ฆ ) = ( ๐ โ ๐ต ) ) |
28 |
27
|
oveq2d |
โข ( ๐ฆ = ๐ต โ ( ๐ด ยทih ( ๐ โ ๐ฆ ) ) = ( ๐ด ยทih ( ๐ โ ๐ต ) ) ) |
29 |
|
oveq2 |
โข ( ๐ฆ = ๐ต โ ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ฆ ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ต ) ) |
30 |
28 29
|
eqeq12d |
โข ( ๐ฆ = ๐ต โ ( ( ๐ด ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ฆ ) โ ( ๐ด ยทih ( ๐ โ ๐ต ) ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ต ) ) ) |
31 |
26 30
|
rspc2v |
โข ( ( ๐ด โ โ โง ๐ต โ โ ) โ ( โ ๐ฅ โ โ โ ๐ฆ โ โ ( ๐ฅ ยทih ( ๐ โ ๐ฆ ) ) = ( ( ( adjโ โ ๐ ) โ ๐ฅ ) ยทih ๐ฆ ) โ ( ๐ด ยทih ( ๐ โ ๐ต ) ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ต ) ) ) |
32 |
22 31
|
syl5com |
โข ( ๐ โ dom adjโ โ ( ( ๐ด โ โ โง ๐ต โ โ ) โ ( ๐ด ยทih ( ๐ โ ๐ต ) ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ต ) ) ) |
33 |
32
|
3impib |
โข ( ( ๐ โ dom adjโ โง ๐ด โ โ โง ๐ต โ โ ) โ ( ๐ด ยทih ( ๐ โ ๐ต ) ) = ( ( ( adjโ โ ๐ ) โ ๐ด ) ยทih ๐ต ) ) |