let S be locally_directed OrderSortedSign; for X being non-empty ManySortedSet of S
for s being Element of S
for t being Element of TS (DTConOSA X)
for x, x1 being set st x in X . s & t = root-tree [x,s] holds
( x1 in OSClass ((PTCongruence X),t) iff x1 = t )
let X be non-empty ManySortedSet of S; for s being Element of S
for t being Element of TS (DTConOSA X)
for x, x1 being set st x in X . s & t = root-tree [x,s] holds
( x1 in OSClass ((PTCongruence X),t) iff x1 = t )
let s be Element of S; for t being Element of TS (DTConOSA X)
for x, x1 being set st x in X . s & t = root-tree [x,s] holds
( x1 in OSClass ((PTCongruence X),t) iff x1 = t )
let t be Element of TS (DTConOSA X); for x, x1 being set st x in X . s & t = root-tree [x,s] holds
( x1 in OSClass ((PTCongruence X),t) iff x1 = t )
set PTA = ParsedTermsOSA X;
set D = DTConOSA X;
set R = PTCongruence X;
reconsider y = t as Element of the Sorts of (ParsedTermsOSA X) . (LeastSort t) by Def12;
let x, x1 be set ; ( x in X . s & t = root-tree [x,s] implies ( x1 in OSClass ((PTCongruence X),t) iff x1 = t ) )
assume that
A1:
x in X . s
and
A2:
t = root-tree [x,s]
; ( x1 in OSClass ((PTCongruence X),t) iff x1 = t )
A3:
[x,s] in Terminals (DTConOSA X)
by A1, Th4;
then reconsider sy = [x,s] as Symbol of (DTConOSA X) ;
A4: OSClass ((PTCongruence X),t) =
OSClass ((PTCongruence X),y)
by Def27
.=
proj1 ((PTClasses X) . y)
by Th25
;
A5: (PTClasses X) . (root-tree sy) =
@ sy
by A3, Def21
.=
{ [(root-tree sy),s1] where s1 is Element of S : ex s2 being Element of S ex x2 being set st
( x2 in X . s2 & sy = [x2,s2] & s2 <= s1 ) }
;
assume
x1 = t
; x1 in OSClass ((PTCongruence X),t)
then
[x1,s] in (PTClasses X) . y
by A1, A2, A5;
hence
x1 in OSClass ((PTCongruence X),t)
by A4, XTUPLE_0:def 12; verum