let f, g be Function of [:the carrier of X,NAT :],the carrier of X; :: thesis: ( ( for h being Element of X holds
( f . h,0 = 0. X & ( for n being Element of NAT holds f . h,(n + 1) = (f . h,n) * h ) ) ) & ( for h being Element of X holds
( g . h,0 = 0. X & ( for n being Element of NAT holds g . h,(n + 1) = (g . h,n) * h ) ) ) implies f = g )
assume that
A24:
for h being Element of X holds
( f . h,0 = 0. X & ( for n being Element of NAT holds f . h,(n + 1) = (f . h,n) * h ) )
and
A25:
for h being Element of X holds
( g . h,0 = 0. X & ( for n being Element of NAT holds g . h,(n + 1) = (g . h,n) * h ) )
; :: thesis: f = g
now let h be
Element of
X;
:: thesis: for n being Element of NAT holds f . h,n = g . h,nlet n be
Element of
NAT ;
:: thesis: f . h,n = g . h,ndefpred S1[
Element of
NAT ]
means f . [h,$1] = g . [h,$1];
f . [h,0 ] =
f . h,
0
.=
0. X
by A24
.=
g . h,
0
by A25
.=
g . [h,0 ]
;
then A26:
S1[
0 ]
;
A27:
now let n be
Element of
NAT ;
:: thesis: ( S1[n] implies S1[n + 1] )assume A28:
S1[
n]
;
:: thesis: S1[n + 1]A29:
(
f . [h,n] = f . h,
n &
g . [h,n] = g . h,
n )
;
f . [h,(n + 1)] =
f . h,
(n + 1)
.=
(f . h,n) * h
by A24
.=
g . h,
(n + 1)
by A25, A28, A29
.=
g . [h,(n + 1)]
;
hence
S1[
n + 1]
;
:: thesis: verum end;
for
n being
Element of
NAT holds
S1[
n]
from NAT_1:sch 1(A26, A27);
hence
f . h,
n = g . h,
n
;
:: thesis: verum end;
hence
f = g
by BINOP_1:2; :: thesis: verum