Description: The value of the converse ( A O B ) is ( B O A ) , where O is the operator which maps between maps from one base set to subsets of the second to maps from the second base set to subsets of the first for base sets, gives a family of functions that include their own inverse. (Contributed by RP, 27-Apr-2021)
Ref | Expression | ||
---|---|---|---|
Hypotheses | fsovd.fs | |- O = ( a e. _V , b e. _V |-> ( f e. ( ~P b ^m a ) |-> ( y e. b |-> { x e. a | y e. ( f ` x ) } ) ) ) |
|
fsovd.a | |- ( ph -> A e. V ) |
||
fsovd.b | |- ( ph -> B e. W ) |
||
fsovfvd.g | |- G = ( A O B ) |
||
fsovcnvlem.h | |- H = ( B O A ) |
||
Assertion | fsovcnvd | |- ( ph -> `' G = H ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fsovd.fs | |- O = ( a e. _V , b e. _V |-> ( f e. ( ~P b ^m a ) |-> ( y e. b |-> { x e. a | y e. ( f ` x ) } ) ) ) |
|
2 | fsovd.a | |- ( ph -> A e. V ) |
|
3 | fsovd.b | |- ( ph -> B e. W ) |
|
4 | fsovfvd.g | |- G = ( A O B ) |
|
5 | fsovcnvlem.h | |- H = ( B O A ) |
|
6 | 1 2 3 4 | fsovfd | |- ( ph -> G : ( ~P B ^m A ) --> ( ~P A ^m B ) ) |
7 | 1 3 2 5 | fsovfd | |- ( ph -> H : ( ~P A ^m B ) --> ( ~P B ^m A ) ) |
8 | 1 2 3 4 5 | fsovcnvlem | |- ( ph -> ( H o. G ) = ( _I |` ( ~P B ^m A ) ) ) |
9 | 1 3 2 5 4 | fsovcnvlem | |- ( ph -> ( G o. H ) = ( _I |` ( ~P A ^m B ) ) ) |
10 | 6 7 8 9 | 2fcoidinvd | |- ( ph -> `' G = H ) |