let u, v be QC-symbol of A; ( ex f being Function of NAT,(QC-symbols A) st
( u = f . n & f . 0 = t & ( for k being Element of NAT holds f . (k + 1) = (f . k) ++ ) ) & ex f being Function of NAT,(QC-symbols A) st
( v = f . n & f . 0 = t & ( for k being Element of NAT holds f . (k + 1) = (f . k) ++ ) ) implies u = v )
assume A2:
( ex f being Function of NAT,(QC-symbols A) st
( f . n = u & f . 0 = t & ( for k being Element of NAT holds f . (k + 1) = (f . k) ++ ) ) & ex g being Function of NAT,(QC-symbols A) st
( g . n = v & g . 0 = t & ( for k being Element of NAT holds g . (k + 1) = (g . k) ++ ) ) )
; u = v
consider f being Function of NAT,(QC-symbols A) such that
A3:
( f . n = u & f . 0 = t & ( for k being Element of NAT holds f . (k + 1) = (f . k) ++ ) )
by A2;
consider g being Function of NAT,(QC-symbols A) such that
A4:
( g . n = v & g . 0 = t & ( for k being Element of NAT holds g . (k + 1) = (g . k) ++ ) )
by A2;
defpred S1[ Element of NAT ] means f . $1 = g . $1;
A5:
S1[ 0 ]
by A3, A4;
A6:
for k being Element of NAT st S1[k] holds
S1[k + 1]
proof
let k be
Element of
NAT ;
( S1[k] implies S1[k + 1] )
assume A7:
S1[
k]
;
S1[k + 1]
thus f . (k + 1) =
(f . k) ++
by A3
.=
g . (k + 1)
by A4, A7
;
verum
end;
for k being Element of NAT holds S1[k]
from NAT_1:sch 1(A5, A6);
hence
u = v
by A3, A4; verum