Step |
Hyp |
Ref |
Expression |
1 |
|
natfval.1 |
โข ๐ = ( ๐ถ Nat ๐ท ) |
2 |
|
natfval.b |
โข ๐ต = ( Base โ ๐ถ ) |
3 |
|
natfval.h |
โข ๐ป = ( Hom โ ๐ถ ) |
4 |
|
natfval.j |
โข ๐ฝ = ( Hom โ ๐ท ) |
5 |
|
natfval.o |
โข ยท = ( comp โ ๐ท ) |
6 |
|
isnat2.f |
โข ( ๐ โ ๐น โ ( ๐ถ Func ๐ท ) ) |
7 |
|
isnat2.g |
โข ( ๐ โ ๐บ โ ( ๐ถ Func ๐ท ) ) |
8 |
|
relfunc |
โข Rel ( ๐ถ Func ๐ท ) |
9 |
|
1st2nd |
โข ( ( Rel ( ๐ถ Func ๐ท ) โง ๐น โ ( ๐ถ Func ๐ท ) ) โ ๐น = โจ ( 1st โ ๐น ) , ( 2nd โ ๐น ) โฉ ) |
10 |
8 6 9
|
sylancr |
โข ( ๐ โ ๐น = โจ ( 1st โ ๐น ) , ( 2nd โ ๐น ) โฉ ) |
11 |
|
1st2nd |
โข ( ( Rel ( ๐ถ Func ๐ท ) โง ๐บ โ ( ๐ถ Func ๐ท ) ) โ ๐บ = โจ ( 1st โ ๐บ ) , ( 2nd โ ๐บ ) โฉ ) |
12 |
8 7 11
|
sylancr |
โข ( ๐ โ ๐บ = โจ ( 1st โ ๐บ ) , ( 2nd โ ๐บ ) โฉ ) |
13 |
10 12
|
oveq12d |
โข ( ๐ โ ( ๐น ๐ ๐บ ) = ( โจ ( 1st โ ๐น ) , ( 2nd โ ๐น ) โฉ ๐ โจ ( 1st โ ๐บ ) , ( 2nd โ ๐บ ) โฉ ) ) |
14 |
13
|
eleq2d |
โข ( ๐ โ ( ๐ด โ ( ๐น ๐ ๐บ ) โ ๐ด โ ( โจ ( 1st โ ๐น ) , ( 2nd โ ๐น ) โฉ ๐ โจ ( 1st โ ๐บ ) , ( 2nd โ ๐บ ) โฉ ) ) ) |
15 |
|
1st2ndbr |
โข ( ( Rel ( ๐ถ Func ๐ท ) โง ๐น โ ( ๐ถ Func ๐ท ) ) โ ( 1st โ ๐น ) ( ๐ถ Func ๐ท ) ( 2nd โ ๐น ) ) |
16 |
8 6 15
|
sylancr |
โข ( ๐ โ ( 1st โ ๐น ) ( ๐ถ Func ๐ท ) ( 2nd โ ๐น ) ) |
17 |
|
1st2ndbr |
โข ( ( Rel ( ๐ถ Func ๐ท ) โง ๐บ โ ( ๐ถ Func ๐ท ) ) โ ( 1st โ ๐บ ) ( ๐ถ Func ๐ท ) ( 2nd โ ๐บ ) ) |
18 |
8 7 17
|
sylancr |
โข ( ๐ โ ( 1st โ ๐บ ) ( ๐ถ Func ๐ท ) ( 2nd โ ๐บ ) ) |
19 |
1 2 3 4 5 16 18
|
isnat |
โข ( ๐ โ ( ๐ด โ ( โจ ( 1st โ ๐น ) , ( 2nd โ ๐น ) โฉ ๐ โจ ( 1st โ ๐บ ) , ( 2nd โ ๐บ ) โฉ ) โ ( ๐ด โ X ๐ฅ โ ๐ต ( ( ( 1st โ ๐น ) โ ๐ฅ ) ๐ฝ ( ( 1st โ ๐บ ) โ ๐ฅ ) ) โง โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ด โ ๐ฆ ) ( โจ ( ( 1st โ ๐น ) โ ๐ฅ ) , ( ( 1st โ ๐น ) โ ๐ฆ ) โฉ ยท ( ( 1st โ ๐บ ) โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐น ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐บ ) ๐ฆ ) โ โ ) ( โจ ( ( 1st โ ๐น ) โ ๐ฅ ) , ( ( 1st โ ๐บ ) โ ๐ฅ ) โฉ ยท ( ( 1st โ ๐บ ) โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) ) |
20 |
14 19
|
bitrd |
โข ( ๐ โ ( ๐ด โ ( ๐น ๐ ๐บ ) โ ( ๐ด โ X ๐ฅ โ ๐ต ( ( ( 1st โ ๐น ) โ ๐ฅ ) ๐ฝ ( ( 1st โ ๐บ ) โ ๐ฅ ) ) โง โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ด โ ๐ฆ ) ( โจ ( ( 1st โ ๐น ) โ ๐ฅ ) , ( ( 1st โ ๐น ) โ ๐ฆ ) โฉ ยท ( ( 1st โ ๐บ ) โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐น ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐บ ) ๐ฆ ) โ โ ) ( โจ ( ( 1st โ ๐น ) โ ๐ฅ ) , ( ( 1st โ ๐บ ) โ ๐ฅ ) โฉ ยท ( ( 1st โ ๐บ ) โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) ) |