let f, g be Function of [:the carrier of G,NAT :],the carrier of G; :: thesis: ( ( for h being Element of G holds
( f . h,0 = 1_ G & ( for n being Element of NAT holds f . h,(n + 1) = (f . h,n) * h ) ) ) & ( for h being Element of G holds
( g . h,0 = 1_ G & ( for n being Element of NAT holds g . h,(n + 1) = (g . h,n) * h ) ) ) implies f = g )
assume that
A13:
for h being Element of G holds
( f . h,0 = 1_ G & ( for n being Element of NAT holds f . h,(n + 1) = (f . h,n) * h ) )
and
A14:
for h being Element of G holds
( g . h,0 = 1_ G & ( for n being Element of NAT holds g . h,(n + 1) = (g . h,n) * h ) )
; :: thesis: f = g
now let h be
Element of
G;
:: 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[
Nat]
means f . [h,$1] = g . [h,$1];
f . [h,0 ] =
f . h,
0
.=
1_ G
by A13
.=
g . h,
0
by A14
.=
g . [h,0 ]
;
then A15:
S1[
0 ]
;
A16:
now let n be
Element of
NAT ;
:: thesis: ( S1[n] implies S1[n + 1] )assume A17:
S1[
n]
;
:: thesis: S1[n + 1]A18:
(
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 A13
.=
g . h,
(n + 1)
by A14, A17, A18
.=
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(A15, A16);
hence
f . h,
n = g . h,
n
;
:: thesis: verum end;
hence
f = g
by BINOP_1:2; :: thesis: verum