set S = the carrier of tfsm;
defpred S1[ object , object ] means ex qa, qb being Element of the carrier of tfsm st
( qa = $1 & qb = $2 & i -equivalent qa,qb );
A1:
for x, y being object st S1[x,y] holds
S1[y,x]
by Th22;
A2:
for x, y, z being object st S1[x,y] & S1[y,z] holds
S1[x,z]
by Th23;
A3:
for x being object st x in the carrier of tfsm holds
S1[x,x]
by Th21;
consider EqR being Equivalence_Relation of the carrier of tfsm such that
A4:
for x, y being object holds
( [x,y] in EqR iff ( x in the carrier of tfsm & y in the carrier of tfsm & S1[x,y] ) )
from EQREL_1:sch 1(A3, A1, A2);
take
EqR
; for qa, qb being State of tfsm holds
( [qa,qb] in EqR iff i -equivalent qa,qb )
let qa, qb be Element of the carrier of tfsm; ( [qa,qb] in EqR iff i -equivalent qa,qb )
assume
i -equivalent qa,qb
; [qa,qb] in EqR
hence
[qa,qb] in EqR
by A4; verum