set S = the carrier of tfsm;
let IT1, IT2 be Equivalence_Relation of the carrier of tfsm; ( ( for qa, qb being State of tfsm holds
( [qa,qb] in IT1 iff i -equivalent qa,qb ) ) & ( for qa, qb being State of tfsm holds
( [qa,qb] in IT2 iff i -equivalent qa,qb ) ) implies IT1 = IT2 )
assume A5:
for qa, qb being Element of the carrier of tfsm holds
( [qa,qb] in IT1 iff i -equivalent qa,qb )
; ( ex qa, qb being State of tfsm st
( ( [qa,qb] in IT2 implies i -equivalent qa,qb ) implies ( i -equivalent qa,qb & not [qa,qb] in IT2 ) ) or IT1 = IT2 )
assume A6:
for qa, qb being Element of the carrier of tfsm holds
( [qa,qb] in IT2 iff i -equivalent qa,qb )
; IT1 = IT2
assume
IT1 <> IT2
; contradiction
then consider x being object such that
A7:
( ( x in IT1 & not x in IT2 ) or ( x in IT2 & not x in IT1 ) )
by TARSKI:2;
per cases
( ( x in IT1 & not x in IT2 ) or ( x in IT2 & not x in IT1 ) )
by A7;
suppose A8:
(
x in IT1 & not
x in IT2 )
;
contradictionend; suppose A11:
(
x in IT2 & not
x in IT1 )
;
contradictionend; end;