let S be non empty non void ManySortedSign ; for A being non-empty MSAlgebra of S
for R being ManySortedRelation of the Sorts of A
for s being SortSymbol of
for a, b being Element of A,s holds
( [a,b] in (InvCl R) . s iff ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in R . s' & a = t . x & b = t . y ) )
let A be non-empty MSAlgebra of S; for R being ManySortedRelation of the Sorts of A
for s being SortSymbol of
for a, b being Element of A,s holds
( [a,b] in (InvCl R) . s iff ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in R . s' & a = t . x & b = t . y ) )
let P be ManySortedRelation of the Sorts of A; for s being SortSymbol of
for a, b being Element of A,s holds
( [a,b] in (InvCl P) . s iff ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in P . s' & a = t . x & b = t . y ) )
defpred S1[ SortSymbol of , set , set ] means ex s' being SortSymbol of ex f being Function of the Sorts of A . s',the Sorts of A . $1 ex x, y being Element of A,s' st
( TranslationRel S reduces s',$1 & f is Translation of A,s',$1 & [x,y] in P . s' & $2 = f . x & $3 = f . y );
let s be SortSymbol of ; for a, b being Element of A,s holds
( [a,b] in (InvCl P) . s iff ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in P . s' & a = t . x & b = t . y ) )
let a, b be Element of A,s; ( [a,b] in (InvCl P) . s iff ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in P . s' & a = t . x & b = t . y ) )
consider Q being ManySortedRelation of the Sorts of A such that
A1:
for s being SortSymbol of
for a, b being Element of A,s holds
( [a,b] in Q . s iff S1[s,a,b] )
from MSUALG_6:sch 2();
reconsider R = P, Q = Q as ManySortedRelation of A ;
A2:
R c= Q
by A1, Lm1;
reconsider Q = Q as invariant ManySortedRelation of A by A1, Lm1;
R c= InvCl R
by Def11;
then A3:
Q c= InvCl R
by A1, Lm1;
InvCl R c= Q
by A2, Def11;
then A4:
InvCl R = Q
by A3, PBOOLE:def 13;
hereby ( ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in P . s' & a = t . x & b = t . y ) implies [a,b] in (InvCl P) . s )
assume
[a,b] in (InvCl P) . s
;
ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in P . s' & a = t . x & b = t . y )then
ex
s' being
SortSymbol of ex
f being
Function of the
Sorts of
A . s',the
Sorts of
A . s ex
x,
y being
Element of
A,
s' st
(
TranslationRel S reduces s',
s &
f is
Translation of
A,
s',
s &
[x,y] in P . s' &
a = f . x &
b = f . y )
by A1, A4;
hence
ex
s' being
SortSymbol of ex
x,
y being
Element of
A,
s' ex
t being
Translation of
A,
s',
s st
(
TranslationRel S reduces s',
s &
[x,y] in P . s' &
a = t . x &
b = t . y )
;
verum
end;
thus
( ex s' being SortSymbol of ex x, y being Element of A,s' ex t being Translation of A,s',s st
( TranslationRel S reduces s',s & [x,y] in P . s' & a = t . x & b = t . y ) implies [a,b] in (InvCl P) . s )
by A1, A4; verum