defpred S1[ Nat] means ( 0 |^|^ (2 * $1) = 1 & 0 |^|^ ((2 * $1) + 1) = 0 );
A1:
S1[ 0 ]
by Th13, Th16;
A2:
now for n being Nat st S1[n] holds
S1[n + 1]let n be
Nat;
( S1[n] implies S1[n + 1] )assume A3:
S1[
n]
;
S1[n + 1]thus
S1[
n + 1]
verum end;
thus
for n being Nat holds S1[n]
from NAT_1:sch 2(A1, A2); verum