begin
theorem
for
T,
S being ( ( ) ( )
1-sorted )
for
f being ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) st
rng f : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
= [#] S : ( ( ) ( )
1-sorted ) : ( ( ) ( non
proper )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) &
f : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) is
one-to-one holds
(
(f : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ") : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) , the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) )
* f : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( (
Function-like ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like )
Element of
bool [: the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) , the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) :] : ( ( ) (
Relation-like )
set ) : ( ( ) ( non
empty )
set ) )
= id (dom f : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ) : ( ( ) ( )
Element of
bool the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) : ( (
V17(
dom b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) ) ) (
Relation-like dom b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
-defined dom b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
-valued Function-like one-to-one V17(
dom b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) )
quasi_total )
Element of
bool [:(dom b3 : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ) : ( ( ) ( ) Element of bool the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) ,(dom b3 : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ) : ( ( ) ( ) Element of bool the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) :] : ( ( ) (
Relation-like )
set ) : ( ( ) ( non
empty )
set ) ) &
f : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) )
* (f : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ") : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) , the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) ) : ( (
Function-like ) (
Relation-like the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like )
Element of
bool [: the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) , the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) :] : ( ( ) (
Relation-like )
set ) : ( ( ) ( non
empty )
set ) )
= id (rng f : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) : ( (
V17(
rng b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) ) ) (
Relation-like rng b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
-defined rng b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
-valued Function-like one-to-one V17(
rng b3 : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) ) )
quasi_total )
Element of
bool [:(rng b3 : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ) : ( ( ) ( ) Element of bool the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) ,(rng b3 : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( ) set ) ) ) : ( ( ) ( ) Element of bool the carrier of b2 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) :] : ( ( ) (
Relation-like )
set ) : ( ( ) ( non
empty )
set ) ) ) ;
theorem
for
T being ( ( ) ( )
1-sorted )
for
S,
V being ( ( non
empty ) ( non
empty )
1-sorted )
for
f being ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( non
empty )
set ) )
for
g being ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( non
empty )
set ) , ( ( ) ( non
empty )
set ) ) st
rng f : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( non
empty )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) : ( ( ) ( non
empty )
set ) )
= [#] S : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty non
proper )
Element of
bool the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) : ( ( ) ( non
empty )
set ) ) &
f : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( )
set ) , ( ( ) ( non
empty )
set ) ) is
one-to-one &
dom g : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( non
empty )
set ) , ( ( ) ( non
empty )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) : ( ( ) ( non
empty )
set ) )
= [#] S : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty non
proper )
Element of
bool the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) : ( ( ) ( non
empty )
set ) ) &
rng g : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( non
empty )
set ) , ( ( ) ( non
empty )
set ) ) : ( ( ) ( )
Element of
bool the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) : ( ( ) ( non
empty )
set ) )
= [#] V : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty non
proper )
Element of
bool the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) : ( ( ) ( non
empty )
set ) ) &
g : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of ( ( ) ( non
empty )
set ) , ( ( ) ( non
empty )
set ) ) is
one-to-one holds
(g : ( ( Function-like quasi_total ) ( Relation-like the carrier of b2 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) -defined the carrier of b3 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( non empty ) set ) , ( ( ) ( non empty ) set ) ) * f : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( non empty ) set ) ) ) : ( (
Function-like ) (
Relation-like the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-defined the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like )
Element of
bool [: the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) , the carrier of b3 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) :] : ( ( ) (
Relation-like )
set ) : ( ( ) ( non
empty )
set ) )
" : ( (
Relation-like Function-like ) (
Relation-like Function-like )
set )
= (f : ( ( Function-like quasi_total ) ( Relation-like the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) -defined the carrier of b2 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( ) set ) , ( ( ) ( non empty ) set ) ) ") : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like quasi_total )
Function of the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) , the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set ) )
* (g : ( ( Function-like quasi_total ) ( Relation-like the carrier of b2 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) -defined the carrier of b3 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) -valued Function-like quasi_total ) Function of ( ( ) ( non empty ) set ) , ( ( ) ( non empty ) set ) ) ") : ( (
Function-like quasi_total ) (
Relation-like the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-valued Function-like quasi_total )
Function of the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) , the
carrier of
b2 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set ) ) : ( (
Function-like ) (
Relation-like the
carrier of
b3 : ( ( non
empty ) ( non
empty )
1-sorted ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
b1 : ( ( ) ( )
1-sorted ) : ( ( ) ( )
set )
-valued Function-like )
Element of
bool [: the carrier of b3 : ( ( non empty ) ( non empty ) 1-sorted ) : ( ( ) ( non empty ) set ) , the carrier of b1 : ( ( ) ( ) 1-sorted ) : ( ( ) ( ) set ) :] : ( ( ) (
Relation-like )
set ) : ( ( ) ( non
empty )
set ) ) ;
begin