Step | Hyp | Ref
| Expression |
1 | | isfunc.d |
. . . 4
โข (๐ โ ๐ท โ Cat) |
2 | | isfunc.e |
. . . 4
โข (๐ โ ๐ธ โ Cat) |
3 | | fvexd 6904 |
. . . . . . 7
โข ((๐ = ๐ท โง ๐ = ๐ธ) โ (Baseโ๐) โ V) |
4 | | simpl 484 |
. . . . . . . . 9
โข ((๐ = ๐ท โง ๐ = ๐ธ) โ ๐ = ๐ท) |
5 | 4 | fveq2d 6893 |
. . . . . . . 8
โข ((๐ = ๐ท โง ๐ = ๐ธ) โ (Baseโ๐) = (Baseโ๐ท)) |
6 | | isfunc.b |
. . . . . . . 8
โข ๐ต = (Baseโ๐ท) |
7 | 5, 6 | eqtr4di 2791 |
. . . . . . 7
โข ((๐ = ๐ท โง ๐ = ๐ธ) โ (Baseโ๐) = ๐ต) |
8 | | simpr 486 |
. . . . . . . . . . 11
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ๐ = ๐ต) |
9 | | simplr 768 |
. . . . . . . . . . . . 13
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ๐ = ๐ธ) |
10 | 9 | fveq2d 6893 |
. . . . . . . . . . . 12
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Baseโ๐) = (Baseโ๐ธ)) |
11 | | isfunc.c |
. . . . . . . . . . . 12
โข ๐ถ = (Baseโ๐ธ) |
12 | 10, 11 | eqtr4di 2791 |
. . . . . . . . . . 11
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Baseโ๐) = ๐ถ) |
13 | 8, 12 | feq23d 6710 |
. . . . . . . . . 10
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐:๐โถ(Baseโ๐) โ ๐:๐ตโถ๐ถ)) |
14 | 11 | fvexi 6903 |
. . . . . . . . . . 11
โข ๐ถ โ V |
15 | 6 | fvexi 6903 |
. . . . . . . . . . 11
โข ๐ต โ V |
16 | 14, 15 | elmap 8862 |
. . . . . . . . . 10
โข (๐ โ (๐ถ โm ๐ต) โ ๐:๐ตโถ๐ถ) |
17 | 13, 16 | bitr4di 289 |
. . . . . . . . 9
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐:๐โถ(Baseโ๐) โ ๐ โ (๐ถ โm ๐ต))) |
18 | 8 | sqxpeqd 5708 |
. . . . . . . . . . . 12
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐ ร ๐) = (๐ต ร ๐ต)) |
19 | 18 | ixpeq1d 8900 |
. . . . . . . . . . 11
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) = X๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง))) |
20 | 9 | fveq2d 6893 |
. . . . . . . . . . . . . . 15
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Hom โ๐) = (Hom โ๐ธ)) |
21 | | isfunc.j |
. . . . . . . . . . . . . . 15
โข ๐ฝ = (Hom โ๐ธ) |
22 | 20, 21 | eqtr4di 2791 |
. . . . . . . . . . . . . 14
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Hom โ๐) = ๐ฝ) |
23 | 22 | oveqd 7423 |
. . . . . . . . . . . . 13
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) = ((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง)))) |
24 | | simpll 766 |
. . . . . . . . . . . . . . . 16
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ๐ = ๐ท) |
25 | 24 | fveq2d 6893 |
. . . . . . . . . . . . . . 15
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Hom โ๐) = (Hom โ๐ท)) |
26 | | isfunc.h |
. . . . . . . . . . . . . . 15
โข ๐ป = (Hom โ๐ท) |
27 | 25, 26 | eqtr4di 2791 |
. . . . . . . . . . . . . 14
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Hom โ๐) = ๐ป) |
28 | 27 | fveq1d 6891 |
. . . . . . . . . . . . 13
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((Hom โ๐)โ๐ง) = (๐ปโ๐ง)) |
29 | 23, 28 | oveq12d 7424 |
. . . . . . . . . . . 12
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) = (((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) |
30 | 29 | ixpeq2dv 8904 |
. . . . . . . . . . 11
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) = X๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) |
31 | 19, 30 | eqtrd 2773 |
. . . . . . . . . 10
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) = X๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) |
32 | 31 | eleq2d 2820 |
. . . . . . . . 9
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐ โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) โ ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)))) |
33 | 24 | fveq2d 6893 |
. . . . . . . . . . . . . . 15
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Idโ๐) = (Idโ๐ท)) |
34 | | isfunc.1 |
. . . . . . . . . . . . . . 15
โข 1 =
(Idโ๐ท) |
35 | 33, 34 | eqtr4di 2791 |
. . . . . . . . . . . . . 14
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Idโ๐) = 1 ) |
36 | 35 | fveq1d 6891 |
. . . . . . . . . . . . 13
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((Idโ๐)โ๐ฅ) = ( 1 โ๐ฅ)) |
37 | 36 | fveq2d 6893 |
. . . . . . . . . . . 12
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ))) |
38 | 9 | fveq2d 6893 |
. . . . . . . . . . . . . 14
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Idโ๐) = (Idโ๐ธ)) |
39 | | isfunc.i |
. . . . . . . . . . . . . 14
โข ๐ผ = (Idโ๐ธ) |
40 | 38, 39 | eqtr4di 2791 |
. . . . . . . . . . . . 13
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (Idโ๐) = ๐ผ) |
41 | 40 | fveq1d 6891 |
. . . . . . . . . . . 12
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((Idโ๐)โ(๐โ๐ฅ)) = (๐ผโ(๐โ๐ฅ))) |
42 | 37, 41 | eqeq12d 2749 |
. . . . . . . . . . 11
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โ ((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)))) |
43 | 27 | oveqd 7423 |
. . . . . . . . . . . . . 14
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐ฅ(Hom โ๐)๐ฆ) = (๐ฅ๐ป๐ฆ)) |
44 | 27 | oveqd 7423 |
. . . . . . . . . . . . . . 15
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐ฆ(Hom โ๐)๐ง) = (๐ฆ๐ป๐ง)) |
45 | 24 | fveq2d 6893 |
. . . . . . . . . . . . . . . . . . . 20
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (compโ๐) = (compโ๐ท)) |
46 | | isfunc.x |
. . . . . . . . . . . . . . . . . . . 20
โข ยท =
(compโ๐ท) |
47 | 45, 46 | eqtr4di 2791 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (compโ๐) = ยท ) |
48 | 47 | oveqd 7423 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง) = (โจ๐ฅ, ๐ฆโฉ ยท ๐ง)) |
49 | 48 | oveqd 7423 |
. . . . . . . . . . . . . . . . 17
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐) = (๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) |
50 | 49 | fveq2d 6893 |
. . . . . . . . . . . . . . . 16
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = ((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐))) |
51 | 9 | fveq2d 6893 |
. . . . . . . . . . . . . . . . . . 19
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (compโ๐) = (compโ๐ธ)) |
52 | | isfunc.o |
. . . . . . . . . . . . . . . . . . 19
โข ๐ = (compโ๐ธ) |
53 | 51, 52 | eqtr4di 2791 |
. . . . . . . . . . . . . . . . . 18
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (compโ๐) = ๐) |
54 | 53 | oveqd 7423 |
. . . . . . . . . . . . . . . . 17
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง)) = (โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))) |
55 | 54 | oveqd 7423 |
. . . . . . . . . . . . . . . 16
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))) |
56 | 50, 55 | eqeq12d 2749 |
. . . . . . . . . . . . . . 15
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ ((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) |
57 | 44, 56 | raleqbidv 3343 |
. . . . . . . . . . . . . 14
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) |
58 | 43, 57 | raleqbidv 3343 |
. . . . . . . . . . . . 13
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) |
59 | 8, 58 | raleqbidv 3343 |
. . . . . . . . . . . 12
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) |
60 | 8, 59 | raleqbidv 3343 |
. . . . . . . . . . 11
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) |
61 | 42, 60 | anbi12d 632 |
. . . . . . . . . 10
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))) โ (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))) |
62 | 8, 61 | raleqbidv 3343 |
. . . . . . . . 9
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ (โ๐ฅ โ ๐ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))) โ โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))) |
63 | 17, 32, 62 | 3anbi123d 1437 |
. . . . . . . 8
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((๐:๐โถ(Baseโ๐) โง ๐ โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) โง โ๐ฅ โ ๐ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ (๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))))) |
64 | | df-3an 1090 |
. . . . . . . 8
โข ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))) |
65 | 63, 64 | bitrdi 287 |
. . . . . . 7
โข (((๐ = ๐ท โง ๐ = ๐ธ) โง ๐ = ๐ต) โ ((๐:๐โถ(Baseโ๐) โง ๐ โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) โง โ๐ฅ โ ๐ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))))) |
66 | 3, 7, 65 | sbcied2 3824 |
. . . . . 6
โข ((๐ = ๐ท โง ๐ = ๐ธ) โ ([(Baseโ๐) / ๐](๐:๐โถ(Baseโ๐) โง ๐ โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) โง โ๐ฅ โ ๐ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))))) |
67 | 66 | opabbidv 5214 |
. . . . 5
โข ((๐ = ๐ท โง ๐ = ๐ธ) โ {โจ๐, ๐โฉ โฃ [(Baseโ๐) / ๐](๐:๐โถ(Baseโ๐) โง ๐ โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) โง โ๐ฅ โ ๐ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} = {โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}) |
68 | | df-func 17805 |
. . . . 5
โข Func =
(๐ โ Cat, ๐ โ Cat โฆ {โจ๐, ๐โฉ โฃ [(Baseโ๐) / ๐](๐:๐โถ(Baseโ๐) โง ๐ โ X๐ง โ (๐ ร ๐)(((๐โ(1st โ๐ง))(Hom โ๐)(๐โ(2nd โ๐ง))) โm ((Hom
โ๐)โ๐ง)) โง โ๐ฅ โ ๐ (((๐ฅ๐๐ฅ)โ((Idโ๐)โ๐ฅ)) = ((Idโ๐)โ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ โ๐ง โ ๐ โ๐ โ (๐ฅ(Hom โ๐)๐ฆ)โ๐ โ (๐ฆ(Hom โ๐)๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ(compโ๐)๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ(compโ๐)(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}) |
69 | | ovex 7439 |
. . . . . . 7
โข (๐ถ โm ๐ต) โ V |
70 | | vsnex 5429 |
. . . . . . . 8
โข {๐} โ V |
71 | | ovex 7439 |
. . . . . . . . . 10
โข (((๐โ(1st
โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ V |
72 | 71 | rgenw 3066 |
. . . . . . . . 9
โข
โ๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ V |
73 | | ixpexg 8913 |
. . . . . . . . 9
โข
(โ๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ V โ X๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ V) |
74 | 72, 73 | ax-mp 5 |
. . . . . . . 8
โข X๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ V |
75 | 70, 74 | xpex 7737 |
. . . . . . 7
โข ({๐} ร X๐ง โ
(๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โ V |
76 | 69, 75 | iunex 7952 |
. . . . . 6
โข โช ๐ โ (๐ถ โm ๐ต)({๐} ร X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โ V |
77 | | simpl 484 |
. . . . . . . . . 10
โข (((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ (๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)))) |
78 | 77 | anim2i 618 |
. . . . . . . . 9
โข ((๐ = โจ๐, ๐โฉ โง ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))) โ (๐ = โจ๐, ๐โฉ โง (๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))))) |
79 | 78 | 2eximi 1839 |
. . . . . . . 8
โข
(โ๐โ๐(๐ = โจ๐, ๐โฉ โง ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))) โ โ๐โ๐(๐ = โจ๐, ๐โฉ โง (๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))))) |
80 | | elopab 5527 |
. . . . . . . 8
โข (๐ โ {โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} โ โ๐โ๐(๐ = โจ๐, ๐โฉ โง ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))))) |
81 | | eliunxp 5836 |
. . . . . . . 8
โข (๐ โ โช ๐ โ (๐ถ โm ๐ต)({๐} ร X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โ โ๐โ๐(๐ = โจ๐, ๐โฉ โง (๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))))) |
82 | 79, 80, 81 | 3imtr4i 292 |
. . . . . . 7
โข (๐ โ {โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} โ ๐ โ โช
๐ โ (๐ถ โm ๐ต)({๐} ร X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)))) |
83 | 82 | ssriv 3986 |
. . . . . 6
โข
{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} โ โช ๐ โ (๐ถ โm ๐ต)({๐} ร X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) |
84 | 76, 83 | ssexi 5322 |
. . . . 5
โข
{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} โ V |
85 | 67, 68, 84 | ovmpoa 7560 |
. . . 4
โข ((๐ท โ Cat โง ๐ธ โ Cat) โ (๐ท Func ๐ธ) = {โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}) |
86 | 1, 2, 85 | syl2anc 585 |
. . 3
โข (๐ โ (๐ท Func ๐ธ) = {โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}) |
87 | 86 | breqd 5159 |
. 2
โข (๐ โ (๐น(๐ท Func ๐ธ)๐บ โ ๐น{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}๐บ)) |
88 | | brabv 5569 |
. . . 4
โข (๐น{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}๐บ โ (๐น โ V โง ๐บ โ V)) |
89 | | elex 3493 |
. . . . . 6
โข (๐น โ (๐ถ โm ๐ต) โ ๐น โ V) |
90 | | elex 3493 |
. . . . . 6
โข (๐บ โ X๐ง โ
(๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ ๐บ โ V) |
91 | 89, 90 | anim12i 614 |
. . . . 5
โข ((๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง))) โ (๐น โ V โง ๐บ โ V)) |
92 | 91 | 3adant3 1133 |
. . . 4
โข ((๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))) โ (๐น โ V โง ๐บ โ V)) |
93 | | simpl 484 |
. . . . . . . 8
โข ((๐ = ๐น โง ๐ = ๐บ) โ ๐ = ๐น) |
94 | 93 | eleq1d 2819 |
. . . . . . 7
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ โ (๐ถ โm ๐ต) โ ๐น โ (๐ถ โm ๐ต))) |
95 | | simpr 486 |
. . . . . . . 8
โข ((๐ = ๐น โง ๐ = ๐บ) โ ๐ = ๐บ) |
96 | 93 | fveq1d 6891 |
. . . . . . . . . . 11
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐โ(1st โ๐ง)) = (๐นโ(1st โ๐ง))) |
97 | 93 | fveq1d 6891 |
. . . . . . . . . . 11
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐โ(2nd โ๐ง)) = (๐นโ(2nd โ๐ง))) |
98 | 96, 97 | oveq12d 7424 |
. . . . . . . . . 10
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) = ((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง)))) |
99 | 98 | oveq1d 7421 |
. . . . . . . . 9
โข ((๐ = ๐น โง ๐ = ๐บ) โ (((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) = (((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง))) |
100 | 99 | ixpeq2dv 8904 |
. . . . . . . 8
โข ((๐ = ๐น โง ๐ = ๐บ) โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) = X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง))) |
101 | 95, 100 | eleq12d 2828 |
. . . . . . 7
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โ ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)))) |
102 | 95 | oveqd 7423 |
. . . . . . . . . . 11
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ฅ๐๐ฅ) = (๐ฅ๐บ๐ฅ)) |
103 | 102 | fveq1d 6891 |
. . . . . . . . . 10
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = ((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ))) |
104 | 93 | fveq1d 6891 |
. . . . . . . . . . 11
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐โ๐ฅ) = (๐นโ๐ฅ)) |
105 | 104 | fveq2d 6893 |
. . . . . . . . . 10
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ผโ(๐โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ))) |
106 | 103, 105 | eqeq12d 2749 |
. . . . . . . . 9
โข ((๐ = ๐น โง ๐ = ๐บ) โ (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โ ((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)))) |
107 | 95 | oveqd 7423 |
. . . . . . . . . . . . 13
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ฅ๐๐ง) = (๐ฅ๐บ๐ง)) |
108 | 107 | fveq1d 6891 |
. . . . . . . . . . . 12
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = ((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐))) |
109 | 93 | fveq1d 6891 |
. . . . . . . . . . . . . . 15
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐โ๐ฆ) = (๐นโ๐ฆ)) |
110 | 104, 109 | opeq12d 4881 |
. . . . . . . . . . . . . 14
โข ((๐ = ๐น โง ๐ = ๐บ) โ โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ = โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ) |
111 | 93 | fveq1d 6891 |
. . . . . . . . . . . . . 14
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐โ๐ง) = (๐นโ๐ง)) |
112 | 110, 111 | oveq12d 7424 |
. . . . . . . . . . . . 13
โข ((๐ = ๐น โง ๐ = ๐บ) โ (โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง)) = (โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))) |
113 | 95 | oveqd 7423 |
. . . . . . . . . . . . . 14
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ฆ๐๐ง) = (๐ฆ๐บ๐ง)) |
114 | 113 | fveq1d 6891 |
. . . . . . . . . . . . 13
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((๐ฆ๐๐ง)โ๐) = ((๐ฆ๐บ๐ง)โ๐)) |
115 | 95 | oveqd 7423 |
. . . . . . . . . . . . . 14
โข ((๐ = ๐น โง ๐ = ๐บ) โ (๐ฅ๐๐ฆ) = (๐ฅ๐บ๐ฆ)) |
116 | 115 | fveq1d 6891 |
. . . . . . . . . . . . 13
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((๐ฅ๐๐ฆ)โ๐) = ((๐ฅ๐บ๐ฆ)โ๐)) |
117 | 112, 114,
116 | oveq123d 7427 |
. . . . . . . . . . . 12
โข ((๐ = ๐น โง ๐ = ๐บ) โ (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐))) |
118 | 108, 117 | eqeq12d 2749 |
. . . . . . . . . . 11
โข ((๐ = ๐น โง ๐ = ๐บ) โ (((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ ((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))) |
119 | 118 | 2ralbidv 3219 |
. . . . . . . . . 10
โข ((๐ = ๐น โง ๐ = ๐บ) โ (โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))) |
120 | 119 | 2ralbidv 3219 |
. . . . . . . . 9
โข ((๐ = ๐น โง ๐ = ๐บ) โ (โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)) โ โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))) |
121 | 106, 120 | anbi12d 632 |
. . . . . . . 8
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))) โ (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐))))) |
122 | 121 | ralbidv 3178 |
. . . . . . 7
โข ((๐ = ๐น โง ๐ = ๐บ) โ (โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))) โ โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐))))) |
123 | 94, 101, 122 | 3anbi123d 1437 |
. . . . . 6
โข ((๐ = ๐น โง ๐ = ๐บ) โ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ (๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))))) |
124 | 64, 123 | bitr3id 285 |
. . . . 5
โข ((๐ = ๐น โง ๐ = ๐บ) โ (((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐)))) โ (๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))))) |
125 | | eqid 2733 |
. . . . 5
โข
{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} = {โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))} |
126 | 124, 125 | brabga 5534 |
. . . 4
โข ((๐น โ V โง ๐บ โ V) โ (๐น{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}๐บ โ (๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))))) |
127 | 88, 92, 126 | pm5.21nii 380 |
. . 3
โข (๐น{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}๐บ โ (๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐))))) |
128 | 14, 15 | elmap 8862 |
. . . 4
โข (๐น โ (๐ถ โm ๐ต) โ ๐น:๐ตโถ๐ถ) |
129 | 128 | 3anbi1i 1158 |
. . 3
โข ((๐น โ (๐ถ โm ๐ต) โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))) โ (๐น:๐ตโถ๐ถ โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐))))) |
130 | 127, 129 | bitri 275 |
. 2
โข (๐น{โจ๐, ๐โฉ โฃ ((๐ โ (๐ถ โm ๐ต) โง ๐ โ X๐ง โ (๐ต ร ๐ต)(((๐โ(1st โ๐ง))๐ฝ(๐โ(2nd โ๐ง))) โm (๐ปโ๐ง))) โง โ๐ฅ โ ๐ต (((๐ฅ๐๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐โ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐๐ง)โ๐)(โจ(๐โ๐ฅ), (๐โ๐ฆ)โฉ๐(๐โ๐ง))((๐ฅ๐๐ฆ)โ๐))))}๐บ โ (๐น:๐ตโถ๐ถ โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐))))) |
131 | 87, 130 | bitrdi 287 |
1
โข (๐ โ (๐น(๐ท Func ๐ธ)๐บ โ (๐น:๐ตโถ๐ถ โง ๐บ โ X๐ง โ (๐ต ร ๐ต)(((๐นโ(1st โ๐ง))๐ฝ(๐นโ(2nd โ๐ง))) โm (๐ปโ๐ง)) โง โ๐ฅ โ ๐ต (((๐ฅ๐บ๐ฅ)โ( 1 โ๐ฅ)) = (๐ผโ(๐นโ๐ฅ)) โง โ๐ฆ โ ๐ต โ๐ง โ ๐ต โ๐ โ (๐ฅ๐ป๐ฆ)โ๐ โ (๐ฆ๐ป๐ง)((๐ฅ๐บ๐ง)โ(๐(โจ๐ฅ, ๐ฆโฉ ยท ๐ง)๐)) = (((๐ฆ๐บ๐ง)โ๐)(โจ(๐นโ๐ฅ), (๐นโ๐ฆ)โฉ๐(๐นโ๐ง))((๐ฅ๐บ๐ฆ)โ๐)))))) |