let S be non empty non void ManySortedSign ; for s being SortSymbol of S
for X being non-empty ManySortedSet of the carrier of S
for x1, x2 being Element of X . s
for T being b2,S -terms all_vars_including inheriting_operations free_in_itself MSAlgebra over S
for r being Element of T st r is x1 -omitting & r is x2 -omitting holds
(Hom (T,x1,x2)) . r = r
let s be SortSymbol of S; for X being non-empty ManySortedSet of the carrier of S
for x1, x2 being Element of X . s
for T being b1,S -terms all_vars_including inheriting_operations free_in_itself MSAlgebra over S
for r being Element of T st r is x1 -omitting & r is x2 -omitting holds
(Hom (T,x1,x2)) . r = r
let X be non-empty ManySortedSet of the carrier of S; for x1, x2 being Element of X . s
for T being X,S -terms all_vars_including inheriting_operations free_in_itself MSAlgebra over S
for r being Element of T st r is x1 -omitting & r is x2 -omitting holds
(Hom (T,x1,x2)) . r = r
let x1, x2 be Element of X . s; for T being X,S -terms all_vars_including inheriting_operations free_in_itself MSAlgebra over S
for r being Element of T st r is x1 -omitting & r is x2 -omitting holds
(Hom (T,x1,x2)) . r = r
let T be X,S -terms all_vars_including inheriting_operations free_in_itself MSAlgebra over S; for r being Element of T st r is x1 -omitting & r is x2 -omitting holds
(Hom (T,x1,x2)) . r = r
let r be Element of T; ( r is x1 -omitting & r is x2 -omitting implies (Hom (T,x1,x2)) . r = r )
set s0 = s;
defpred S1[ Element of T] means ( $1 is x1 -omitting & $1 is x2 -omitting implies ((Hom (T,x1,x2)) . (the_sort_of $1)) . $1 = $1 );
A1:
for s being SortSymbol of S
for x being Element of X . s
for r being Element of T st r = x -term holds
S1[r]
A2:
for o being OperSymbol of S
for p being Element of Args (o,(Free (S,X)))
for r being Element of T st r = o -term p & ( for t being Element of T st t in rng p holds
S1[t] ) holds
S1[r]
proof
let o be
OperSymbol of
S;
for p being Element of Args (o,(Free (S,X)))
for r being Element of T st r = o -term p & ( for t being Element of T st t in rng p holds
S1[t] ) holds
S1[r]let p be
Element of
Args (
o,
(Free (S,X)));
for r being Element of T st r = o -term p & ( for t being Element of T st t in rng p holds
S1[t] ) holds
S1[r]let r be
Element of
T;
( r = o -term p & ( for t being Element of T st t in rng p holds
S1[t] ) implies S1[r] )
assume Z1:
r = o -term p
;
( ex t being Element of T st
( t in rng p & not S1[t] ) or S1[r] )
assume Z2:
for
t being
Element of
T st
t in rng p holds
S1[
t]
;
S1[r]
assume
(
r is
x1 -omitting &
r is
x2 -omitting )
;
((Hom (T,x1,x2)) . (the_sort_of r)) . r = r
then Z4:
(
o -term p is
x1 -omitting &
o -term p is
x2 -omitting )
by Z1;
A9:
the_sort_of (@ r) = the_sort_of r
by Lem00;
then
the_sort_of r = the_result_sort_of o
by Z1, Th8;
then
o -term p in the
Sorts of
T . (the_result_sort_of o)
by Z1, SORT;
then A5:
(Den (o,(Free (S,X)))) . p in the
Sorts of
T . (the_result_sort_of o)
by MSAFREE4:13;
then reconsider q =
p as
Element of
Args (
o,
T)
by MSAFREE4:def 8;
A7:
(
(Den (o,T)) . q = (Den (o,(Free (S,X)))) . p &
(Den (o,(Free (S,X)))) . p = o -term p )
by A5, MSAFREE4:def 8, MSAFREE4:13;
A8:
((Hom (T,x1,x2)) . (the_result_sort_of o)) . r = (Den (o,T)) . ((Hom (T,x1,x2)) # q)
by Z1, A7, MSUALG_3:def 7, MSUALG_6:def 2;
q = (Hom (T,x1,x2)) # q
proof
B1:
(
dom q = dom (the_arity_of o) &
dom (the_arity_of o) = dom ((Hom (T,x1,x2)) # q) )
by MSUALG_3:6;
hence
len q = len ((Hom (T,x1,x2)) # q)
by FINSEQ_3:29;
FINSEQ_1:def 18 for b1 being set holds
( not 1 <= b1 or not b1 <= len q or q . b1 = ((Hom (T,x1,x2)) # q) . b1 )
let i be
Nat;
( not 1 <= i or not i <= len q or q . i = ((Hom (T,x1,x2)) # q) . i )
assume B5:
( 1
<= i &
i <= len q )
;
q . i = ((Hom (T,x1,x2)) # q) . i
then B4:
i in dom q
by FINSEQ_3:25;
then B2:
(
p /. i is
x1 -omitting &
p /. i is
x2 -omitting &
p /. i = p . i &
p . i = q /. i &
p . i in rng p )
by Z4, Th54, FUNCT_1:def 3, PARTFUN1:def 6;
then
(
q /. i is
x1 -omitting &
q /. i is
x2 -omitting )
;
then B3:
((Hom (T,x1,x2)) . (the_sort_of (q /. i))) . (q /. i) = q /. i
by Z2, B2;
q /. i in the
Sorts of
T . ((the_arity_of o) /. i)
by B1, B5, B2, FINSEQ_3:25, MSUALG_6:2;
then
the_sort_of (q /. i) = (the_arity_of o) /. i
by SORT;
hence
q . i = ((Hom (T,x1,x2)) # q) . i
by B4, B2, B3, MSUALG_3:def 6;
verum
end;
hence
((Hom (T,x1,x2)) . (the_sort_of r)) . r = r
by Z1, A9, A7, A8, Th8;
verum
end;
S1[r]
from MSAFREE5:sch 3(A1, A2);
hence
( r is x1 -omitting & r is x2 -omitting implies (Hom (T,x1,x2)) . r = r )
by ABBR; verum