let IT1, IT2 be DIJK:LabelingSeq of G; :: thesis: ( IT1 . 0 = DIJK:Init src & ( for n being Nat holds IT1 . (n + 1) = DIJK:Step (IT1 . n) ) & IT2 . 0 = DIJK:Init src & ( for n being Nat holds IT2 . (n + 1) = DIJK:Step (IT2 . n) ) implies IT1 = IT2 )
assume that
A10: ( IT1 . 0 = DIJK:Init src & ( for n being Nat holds IT1 . (n + 1) = DIJK:Step (IT1 . n) ) ) and
A11: ( IT2 . 0 = DIJK:Init src & ( for n being Nat holds IT2 . (n + 1) = DIJK:Step (IT2 . n) ) ) ; :: thesis: IT1 = IT2
defpred S1[ Nat] means IT1 . $1 = IT2 . $1;
A12: S1[ 0 ] by A10, A11;
now
let n be Element of NAT ; :: thesis: ( S1[n] implies S1[n + 1] )
assume S1[n] ; :: thesis: S1[n + 1]
then IT1 . (n + 1) = DIJK:Step (IT2 . n) by A10
.= IT2 . (n + 1) by A11 ;
hence S1[n + 1] ; :: thesis: verum
end;
then A13: for n being Element of NAT st S1[n] holds
S1[n + 1] ;
for n being Element of NAT holds S1[n] from NAT_1:sch 1(A12, A13);
then for n being set st n in NAT holds
IT1 . n = IT2 . n ;
hence IT1 = IT2 by PBOOLE:3; :: thesis: verum