let a, b, k, n be Element of NAT ; GenFib ((k * a),(k * b),n) = k * (GenFib (a,b,n))
defpred S1[ Nat] means GenFib ((k * a),(k * b),$1) = k * (GenFib (a,b,$1));
A1:
for i being Nat st S1[i] & S1[i + 1] holds
S1[i + 2]
proof
let i be
Nat;
( S1[i] & S1[i + 1] implies S1[i + 2] )
assume that A2:
S1[
i]
and A3:
S1[
i + 1]
;
S1[i + 2]
GenFib (
(k * a),
(k * b),
(i + 2)) =
(k * (GenFib (a,b,i))) + (GenFib ((k * a),(k * b),(i + 1)))
by A2, Th34
.=
k * ((GenFib (a,b,i)) + (GenFib (a,b,(i + 1))))
by A3
.=
k * (GenFib (a,b,(i + 2)))
by Th34
;
hence
S1[
i + 2]
;
verum
end;
GenFib ((k * a),(k * b),1) =
k * b
by Th32
.=
k * (GenFib (a,b,1))
by Th32
;
then A4:
S1[1]
;
GenFib ((k * a),(k * b),0) =
k * a
by Th32
.=
k * (GenFib (a,b,0))
by Th32
;
then A5:
S1[ 0 ]
;
for i being Nat holds S1[i]
from FIB_NUM:sch 1(A5, A4, A1);
hence
GenFib ((k * a),(k * b),n) = k * (GenFib (a,b,n))
; verum