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 |
|
isnat.f |
โข ( ๐ โ ๐น ( ๐ถ Func ๐ท ) ๐บ ) |
7 |
|
isnat.g |
โข ( ๐ โ ๐พ ( ๐ถ Func ๐ท ) ๐ฟ ) |
8 |
1 2 3 4 5
|
natfval |
โข ๐ = ( ๐ โ ( ๐ถ Func ๐ท ) , ๐ โ ( ๐ถ Func ๐ท ) โฆ โฆ ( 1st โ ๐ ) / ๐ โฆ โฆ ( 1st โ ๐ ) / ๐ โฆ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) |
9 |
8
|
a1i |
โข ( ๐ โ ๐ = ( ๐ โ ( ๐ถ Func ๐ท ) , ๐ โ ( ๐ถ Func ๐ท ) โฆ โฆ ( 1st โ ๐ ) / ๐ โฆ โฆ ( 1st โ ๐ ) / ๐ โฆ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) ) |
10 |
|
fvexd |
โข ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โ ( 1st โ ๐ ) โ V ) |
11 |
|
simprl |
โข ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โ ๐ = โจ ๐น , ๐บ โฉ ) |
12 |
11
|
fveq2d |
โข ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โ ( 1st โ ๐ ) = ( 1st โ โจ ๐น , ๐บ โฉ ) ) |
13 |
|
relfunc |
โข Rel ( ๐ถ Func ๐ท ) |
14 |
|
brrelex12 |
โข ( ( Rel ( ๐ถ Func ๐ท ) โง ๐น ( ๐ถ Func ๐ท ) ๐บ ) โ ( ๐น โ V โง ๐บ โ V ) ) |
15 |
13 6 14
|
sylancr |
โข ( ๐ โ ( ๐น โ V โง ๐บ โ V ) ) |
16 |
|
op1stg |
โข ( ( ๐น โ V โง ๐บ โ V ) โ ( 1st โ โจ ๐น , ๐บ โฉ ) = ๐น ) |
17 |
15 16
|
syl |
โข ( ๐ โ ( 1st โ โจ ๐น , ๐บ โฉ ) = ๐น ) |
18 |
17
|
adantr |
โข ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โ ( 1st โ โจ ๐น , ๐บ โฉ ) = ๐น ) |
19 |
12 18
|
eqtrd |
โข ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โ ( 1st โ ๐ ) = ๐น ) |
20 |
|
fvexd |
โข ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โ ( 1st โ ๐ ) โ V ) |
21 |
|
simplrr |
โข ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โ ๐ = โจ ๐พ , ๐ฟ โฉ ) |
22 |
21
|
fveq2d |
โข ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โ ( 1st โ ๐ ) = ( 1st โ โจ ๐พ , ๐ฟ โฉ ) ) |
23 |
|
brrelex12 |
โข ( ( Rel ( ๐ถ Func ๐ท ) โง ๐พ ( ๐ถ Func ๐ท ) ๐ฟ ) โ ( ๐พ โ V โง ๐ฟ โ V ) ) |
24 |
13 7 23
|
sylancr |
โข ( ๐ โ ( ๐พ โ V โง ๐ฟ โ V ) ) |
25 |
|
op1stg |
โข ( ( ๐พ โ V โง ๐ฟ โ V ) โ ( 1st โ โจ ๐พ , ๐ฟ โฉ ) = ๐พ ) |
26 |
24 25
|
syl |
โข ( ๐ โ ( 1st โ โจ ๐พ , ๐ฟ โฉ ) = ๐พ ) |
27 |
26
|
ad2antrr |
โข ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โ ( 1st โ โจ ๐พ , ๐ฟ โฉ ) = ๐พ ) |
28 |
22 27
|
eqtrd |
โข ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โ ( 1st โ ๐ ) = ๐พ ) |
29 |
|
simplr |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ๐ = ๐น ) |
30 |
29
|
fveq1d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ โ ๐ฅ ) = ( ๐น โ ๐ฅ ) ) |
31 |
|
simpr |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ๐ = ๐พ ) |
32 |
31
|
fveq1d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ โ ๐ฅ ) = ( ๐พ โ ๐ฅ ) ) |
33 |
30 32
|
oveq12d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) = ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) ) |
34 |
33
|
ixpeq2dv |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ X ๐ฅ โ ๐ต ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) = X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) ) |
35 |
29
|
fveq1d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ โ ๐ฆ ) = ( ๐น โ ๐ฆ ) ) |
36 |
30 35
|
opeq12d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ = โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ) |
37 |
31
|
fveq1d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ โ ๐ฆ ) = ( ๐พ โ ๐ฆ ) ) |
38 |
36 37
|
oveq12d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) = ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ) |
39 |
|
eqidd |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ โ ๐ฆ ) = ( ๐ โ ๐ฆ ) ) |
40 |
11
|
ad2antrr |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ๐ = โจ ๐น , ๐บ โฉ ) |
41 |
40
|
fveq2d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( 2nd โ ๐ ) = ( 2nd โ โจ ๐น , ๐บ โฉ ) ) |
42 |
|
op2ndg |
โข ( ( ๐น โ V โง ๐บ โ V ) โ ( 2nd โ โจ ๐น , ๐บ โฉ ) = ๐บ ) |
43 |
15 42
|
syl |
โข ( ๐ โ ( 2nd โ โจ ๐น , ๐บ โฉ ) = ๐บ ) |
44 |
43
|
ad3antrrr |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( 2nd โ โจ ๐น , ๐บ โฉ ) = ๐บ ) |
45 |
41 44
|
eqtrd |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( 2nd โ ๐ ) = ๐บ ) |
46 |
45
|
oveqd |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) = ( ๐ฅ ๐บ ๐ฆ ) ) |
47 |
46
|
fveq1d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) = ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) |
48 |
38 39 47
|
oveq123d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) ) |
49 |
30 32
|
opeq12d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ = โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ) |
50 |
49 37
|
oveq12d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) = ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ) |
51 |
21
|
adantr |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ๐ = โจ ๐พ , ๐ฟ โฉ ) |
52 |
51
|
fveq2d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( 2nd โ ๐ ) = ( 2nd โ โจ ๐พ , ๐ฟ โฉ ) ) |
53 |
|
op2ndg |
โข ( ( ๐พ โ V โง ๐ฟ โ V ) โ ( 2nd โ โจ ๐พ , ๐ฟ โฉ ) = ๐ฟ ) |
54 |
24 53
|
syl |
โข ( ๐ โ ( 2nd โ โจ ๐พ , ๐ฟ โฉ ) = ๐ฟ ) |
55 |
54
|
ad3antrrr |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( 2nd โ โจ ๐พ , ๐ฟ โฉ ) = ๐ฟ ) |
56 |
52 55
|
eqtrd |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( 2nd โ ๐ ) = ๐ฟ ) |
57 |
56
|
oveqd |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) = ( ๐ฅ ๐ฟ ๐ฆ ) ) |
58 |
57
|
fveq1d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) = ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ) |
59 |
|
eqidd |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ๐ โ ๐ฅ ) = ( ๐ โ ๐ฅ ) ) |
60 |
50 58 59
|
oveq123d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) ) |
61 |
48 60
|
eqeq12d |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) โ ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) ) ) |
62 |
61
|
ralbidv |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) โ โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) ) ) |
63 |
62
|
2ralbidv |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ ( โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) โ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) ) ) |
64 |
34 63
|
rabeqbidv |
โข ( ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โง ๐ = ๐พ ) โ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } = { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) |
65 |
20 28 64
|
csbied2 |
โข ( ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โง ๐ = ๐น ) โ โฆ ( 1st โ ๐ ) / ๐ โฆ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } = { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) |
66 |
10 19 65
|
csbied2 |
โข ( ( ๐ โง ( ๐ = โจ ๐น , ๐บ โฉ โง ๐ = โจ ๐พ , ๐ฟ โฉ ) ) โ โฆ ( 1st โ ๐ ) / ๐ โฆ โฆ ( 1st โ ๐ ) / ๐ โฆ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐ โ ๐ฅ ) ๐ฝ ( ๐ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฆ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ( 2nd โ ๐ ) ๐ฆ ) โ โ ) ( โจ ( ๐ โ ๐ฅ ) , ( ๐ โ ๐ฅ ) โฉ ยท ( ๐ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } = { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) |
67 |
|
df-br |
โข ( ๐น ( ๐ถ Func ๐ท ) ๐บ โ โจ ๐น , ๐บ โฉ โ ( ๐ถ Func ๐ท ) ) |
68 |
6 67
|
sylib |
โข ( ๐ โ โจ ๐น , ๐บ โฉ โ ( ๐ถ Func ๐ท ) ) |
69 |
|
df-br |
โข ( ๐พ ( ๐ถ Func ๐ท ) ๐ฟ โ โจ ๐พ , ๐ฟ โฉ โ ( ๐ถ Func ๐ท ) ) |
70 |
7 69
|
sylib |
โข ( ๐ โ โจ ๐พ , ๐ฟ โฉ โ ( ๐ถ Func ๐ท ) ) |
71 |
|
ovex |
โข ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โ V |
72 |
71
|
rgenw |
โข โ ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โ V |
73 |
|
ixpexg |
โข ( โ ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โ V โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โ V ) |
74 |
72 73
|
ax-mp |
โข X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โ V |
75 |
74
|
rabex |
โข { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } โ V |
76 |
75
|
a1i |
โข ( ๐ โ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } โ V ) |
77 |
9 66 68 70 76
|
ovmpod |
โข ( ๐ โ ( โจ ๐น , ๐บ โฉ ๐ โจ ๐พ , ๐ฟ โฉ ) = { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) |
78 |
77
|
eleq2d |
โข ( ๐ โ ( ๐ด โ ( โจ ๐น , ๐บ โฉ ๐ โจ ๐พ , ๐ฟ โฉ ) โ ๐ด โ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } ) ) |
79 |
|
fveq1 |
โข ( ๐ = ๐ด โ ( ๐ โ ๐ฆ ) = ( ๐ด โ ๐ฆ ) ) |
80 |
79
|
oveq1d |
โข ( ๐ = ๐ด โ ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ๐ด โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) ) |
81 |
|
fveq1 |
โข ( ๐ = ๐ด โ ( ๐ โ ๐ฅ ) = ( ๐ด โ ๐ฅ ) ) |
82 |
81
|
oveq2d |
โข ( ๐ = ๐ด โ ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) |
83 |
80 82
|
eqeq12d |
โข ( ๐ = ๐ด โ ( ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) โ ( ( ๐ด โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) |
84 |
83
|
ralbidv |
โข ( ๐ = ๐ด โ ( โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) โ โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ด โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) |
85 |
84
|
2ralbidv |
โข ( ๐ = ๐ด โ ( โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) โ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ด โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) |
86 |
85
|
elrab |
โข ( ๐ด โ { ๐ โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โฃ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ โ ๐ฅ ) ) } โ ( ๐ด โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โง โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ด โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) |
87 |
78 86
|
bitrdi |
โข ( ๐ โ ( ๐ด โ ( โจ ๐น , ๐บ โฉ ๐ โจ ๐พ , ๐ฟ โฉ ) โ ( ๐ด โ X ๐ฅ โ ๐ต ( ( ๐น โ ๐ฅ ) ๐ฝ ( ๐พ โ ๐ฅ ) ) โง โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ โ โ ( ๐ฅ ๐ป ๐ฆ ) ( ( ๐ด โ ๐ฆ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐น โ ๐ฆ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ( ๐ฅ ๐บ ๐ฆ ) โ โ ) ) = ( ( ( ๐ฅ ๐ฟ ๐ฆ ) โ โ ) ( โจ ( ๐น โ ๐ฅ ) , ( ๐พ โ ๐ฅ ) โฉ ยท ( ๐พ โ ๐ฆ ) ) ( ๐ด โ ๐ฅ ) ) ) ) ) |