defpred S1[ set , set , set ] means ( $2 is Field implies ex K2, K3 being Field st
( K2 = $2 & K3 = $3 & P1[$1,K2,K3] ) );
A2:
for n being Nat
for x being set ex y being set st S1[n,x,y]
proof
let n be
Nat;
for x being set ex y being set st S1[n,x,y]let x be
set ;
ex y being set st S1[n,x,y]
thus
ex
y being
set st
S1[
n,
x,
y]
verumproof
per cases
( not x is Field or x is Field )
;
suppose B0:
x is not
Field
;
ex y being set st S1[n,x,y]take y =
0 ;
S1[n,x,y]thus
S1[
n,
x,
y]
by B0;
verum end; suppose
x is
Field
;
ex y being set st S1[n,x,y]then reconsider K2 =
x as
Field ;
consider K3 being
Field such that B1:
P1[
n,
K2,
K3]
by A1;
take y =
K3;
S1[n,x,y]thus
S1[
n,
x,
y]
by B1;
verum end; end;
end;
end;
consider f being Function such that
A3:
( dom f = NAT & f . 0 = F1() & ( for n being Nat holds S1[n,f . n,f . (n + 1)] ) )
from RECDEF_1:sch 1(A2);
reconsider f = f as sequence by A3, ds;
A4:
for i being Nat holds f . i is Field
proof
let i be
Nat;
f . i is Field
defpred S2[
Nat]
means f . $1 is
Field;
IA:
S2[
0 ]
by A3;
IS:
now for k being Nat st S2[k] holds
S2[k + 1]let k be
Nat;
( S2[k] implies S2[k + 1] )assume IV:
S2[
k]
;
S2[k + 1]
S1[
k,
f . k,
f . (k + 1)]
by A3;
hence
S2[
k + 1]
by IV;
verum end;
for
k being
Nat holds
S2[
k]
from NAT_1:sch 2(IA, IS);
hence
f . i is
Field
;
verum
end;
then reconsider f = f as Field-yielding sequence by defFy;
take
f
; ( f . 0 = F1() & ( for n being Nat holds P1[n,f . n,f . (n + 1)] ) )
thus
f . 0 = F1()
by A3; for n being Nat holds P1[n,f . n,f . (n + 1)]
thus
for n being Nat holds P1[n,f . n,f . (n + 1)]
verumproof
let n be
Nat;
P1[n,f . n,f . (n + 1)]
S1[
n,
f . n,
f . (n + 1)]
by A3;
hence
P1[
n,
f . n,
f . (n + 1)]
;
verum
end;