begin
theorem
for
X being ( ( ) ( )
set ) st
X : ( ( ) ( )
set )
<> {} : ( ( ) (
empty )
set ) & ( for
Z being ( ( ) ( )
set ) st
Z : ( ( ) ( )
set )
<> {} : ( ( ) (
empty )
set ) &
Z : ( ( ) ( )
set )
c= X : ( ( ) ( )
set ) &
Z : ( ( ) ( )
set ) is
c=-linear holds
ex
Y being ( ( ) ( )
set ) st
(
Y : ( ( ) ( )
set )
in X : ( ( ) ( )
set ) & ( for
X1 being ( ( ) ( )
set ) st
X1 : ( ( ) ( )
set )
in Z : ( ( ) ( )
set ) holds
X1 : ( ( ) ( )
set )
c= Y : ( ( ) ( )
set ) ) ) ) holds
ex
Y being ( ( ) ( )
set ) st
(
Y : ( ( ) ( )
set )
in X : ( ( ) ( )
set ) & ( for
Z being ( ( ) ( )
set ) st
Z : ( ( ) ( )
set )
in X : ( ( ) ( )
set ) &
Z : ( ( ) ( )
set )
<> Y : ( ( ) ( )
set ) holds
not
Y : ( ( ) ( )
set )
c= Z : ( ( ) ( )
set ) ) ) ;
begin
definition
let L1,
L2 be ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) ;
mode Homomorphism of
L1,
L2 -> ( (
Function-like quasi_total ) (
Relation-like the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr ) : ( ( ) ( non
empty )
set )
-defined the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set )
-valued Function-like non
empty V19( the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr ) : ( ( ) ( non
empty )
set ) )
quasi_total )
Function of the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr ) : ( ( ) ( non
empty )
set ) , the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
means
for
a1,
b1 being ( ( ) ( )
Element of ( ( ) ( non
empty )
set ) ) holds
(
it : ( (
Function-like quasi_total ) (
Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( )
set )
-defined L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr )
-valued Function-like quasi_total )
Element of
bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
. (a1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) "\/" b1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr ) : ( ( ) ( non
empty )
set ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
= (it : ( ( Function-like quasi_total ) ( Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) -defined L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) -valued Function-like quasi_total ) Element of bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) . a1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
"\/" (it : ( ( Function-like quasi_total ) ( Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) -defined L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) -valued Function-like quasi_total ) Element of bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) . b1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) ) &
it : ( (
Function-like quasi_total ) (
Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( )
set )
-defined L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr )
-valued Function-like quasi_total )
Element of
bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
. (a1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) "/\" b1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr ) : ( ( ) ( non
empty )
set ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
= (it : ( ( Function-like quasi_total ) ( Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) -defined L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) -valued Function-like quasi_total ) Element of bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) . a1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
"/\" (it : ( ( Function-like quasi_total ) ( Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) -defined L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) -valued Function-like quasi_total ) Element of bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) . b1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) ) );
end;
definition
let L1,
L2 be ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) ;
let f be ( ( ) (
Relation-like the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) : ( ( ) ( non
empty )
set )
-defined the
carrier of
L2 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) : ( ( ) ( non
empty )
set )
-valued Function-like non
empty V19( the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) : ( ( ) ( non
empty )
set ) )
quasi_total )
Homomorphism of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) ,
L2 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
Lattice) ) ;
pred f preserves_implication means
for
a1,
b1 being ( ( ) ( )
Element of ( ( ) ( non
empty )
set ) ) holds
f : ( (
Function-like quasi_total ) (
Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( )
set )
-defined L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr )
-valued Function-like quasi_total )
Element of
bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( )
set ) : ( ( ) ( non
empty )
set ) )
. (a1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) => b1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L1 : ( ( non
empty Lattice-like ) ( non
empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like )
LattStr ) : ( ( ) ( non
empty )
set ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
= (f : ( ( Function-like quasi_total ) ( Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) -defined L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) -valued Function-like quasi_total ) Element of bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) . a1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) )
=> (f : ( ( Function-like quasi_total ) ( Relation-like [:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) -defined L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) -valued Function-like quasi_total ) Element of bool [:[:L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) ,L1 : ( ( non empty Lattice-like ) ( non empty join-commutative join-associative meet-commutative meet-associative meet-absorbing join-absorbing Lattice-like ) LattStr ) :] : ( ( ) ( ) set ) : ( ( ) ( non empty ) set ) ) . b1 : ( ( ) ( ) Element of ( ( ) ( non empty ) set ) ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) ) : ( ( ) ( )
Element of the
carrier of
L2 : ( ( ) ( )
set ) : ( ( ) ( )
set ) ) ;
end;
begin
begin
begin
begin
begin
begin