let n be Nat; :: thesis: ((Fib n) * (Fib (n + 2))) - ((Fib (n + 1)) ^2) = (- 1) |^ (n + 1)
defpred S1[ Nat] means ((Fib $1) * (Fib ($1 + 2))) - ((Fib ($1 + 1)) ^2) = (- 1) |^ ($1 + 1);
A1: for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be Nat; :: thesis: ( S1[k] implies S1[k + 1] )
A2: (Fib (k + 2)) - (Fib (k + 1)) = ((Fib (k + 1)) + (Fib k)) - (Fib (k + 1)) by Th24
.= Fib k ;
A3: (Fib (k + 3)) - (Fib (k + 1)) = ((Fib (k + 2)) + (Fib (k + 1))) - (Fib (k + 1)) by Th25
.= Fib (k + 2) ;
assume S1[k] ; :: thesis: S1[k + 1]
then (- 1) |^ ((k + 1) + 1) = (- 1) * (((Fib k) * (Fib (k + 2))) - ((Fib (k + 1)) ^2)) by NEWTON:6
.= ((Fib (k + 1)) * (Fib ((k + 1) + 2))) - ((Fib ((k + 1) + 1)) ^2) by A2, A3 ;
hence S1[k + 1] ; :: thesis: verum
end;
A4: S1[ 0 ] by PRE_FF:1;
for n being Nat holds S1[n] from NAT_1:sch 2(A4, A1);
hence ((Fib n) * (Fib (n + 2))) - ((Fib (n + 1)) ^2) = (- 1) |^ (n + 1) ; :: thesis: verum