let i be Element of NAT ; for N being non empty with_non-empty_elements set
for S being non empty IC-Ins-separated AMI-Struct of N
for s being State of S
for p being NAT -defined the Instructions of b2 -valued Function
for k being Element of NAT holds Comput (p,s,(i + k)) = Comput (p,(Comput (p,s,i)),k)
let N be non empty with_non-empty_elements set ; for S being non empty IC-Ins-separated AMI-Struct of N
for s being State of S
for p being NAT -defined the Instructions of b1 -valued Function
for k being Element of NAT holds Comput (p,s,(i + k)) = Comput (p,(Comput (p,s,i)),k)
let S be non empty IC-Ins-separated AMI-Struct of N; for s being State of S
for p being NAT -defined the Instructions of S -valued Function
for k being Element of NAT holds Comput (p,s,(i + k)) = Comput (p,(Comput (p,s,i)),k)
let s be State of S; for p being NAT -defined the Instructions of S -valued Function
for k being Element of NAT holds Comput (p,s,(i + k)) = Comput (p,(Comput (p,s,i)),k)
let p be NAT -defined the Instructions of S -valued Function; for k being Element of NAT holds Comput (p,s,(i + k)) = Comput (p,(Comput (p,s,i)),k)
defpred S1[ Element of NAT ] means Comput (p,s,(i + $1)) = Comput (p,(Comput (p,s,i)),$1);
A1:
now let k be
Element of
NAT ;
( S1[k] implies S1[k + 1] )assume A2:
S1[
k]
;
S1[k + 1] Comput (
p,
s,
(i + (k + 1))) =
Comput (
p,
s,
((i + k) + 1))
.=
Following (
p,
(Comput (p,s,(i + k))))
by Th4
.=
Comput (
p,
(Comput (p,s,i)),
(k + 1))
by A2, Th4
;
hence
S1[
k + 1]
;
verum end;
A3:
S1[ 0 ]
by Th3;
thus
for k being Element of NAT holds S1[k]
from NAT_1:sch 1(A3, A1); verum