let n be Nat; for ap, bm, cp, dm being FinSequence holds [<*>,((0 -tuples_on BOOLEAN) --> FALSE)] in InnerVertices (n -BitFTA1Layer2Str (ap,bm,cp,dm))
let ap, bm, cp, dm be FinSequence; [<*>,((0 -tuples_on BOOLEAN) --> FALSE)] in InnerVertices (n -BitFTA1Layer2Str (ap,bm,cp,dm))
set c0 = [<*>,((0 -tuples_on BOOLEAN) --> FALSE)];
defpred S1[ Nat] means [<*>,((0 -tuples_on BOOLEAN) --> FALSE)] in InnerVertices ($1 -BitFTA1Layer2Str (ap,bm,cp,dm));
0 -BitFTA1Layer2Str (ap,bm,cp,dm) = 1GateCircStr (<*>,((0 -tuples_on BOOLEAN) --> FALSE))
by LmT10L2;
then
InnerVertices (0 -BitFTA1Layer2Str (ap,bm,cp,dm)) = {[<*>,((0 -tuples_on BOOLEAN) --> FALSE)]}
by CIRCCOMB:42;
then A1:
S1[ 0 ]
by TARSKI:def 1;
A2:
for i being Nat st S1[i] holds
S1[i + 1]
proof
let i be
Nat;
( S1[i] implies S1[i + 1] )
assume
S1[
i]
;
S1[i + 1]
then
[<*>,((0 -tuples_on BOOLEAN) --> FALSE)] in (InnerVertices (i -BitFTA1Layer2Str (ap,bm,cp,dm))) \/ (InnerVertices (BitGFA2Str ((GFA1AdderOutput ((ap . (i + 1)),(bm . (i + 1)),(cp . (i + 1)))),(i -BitFTA1CarryOutput (ap,bm,cp,dm)),(dm . (i + 1)))))
by XBOOLE_0:def 3;
hence
S1[
i + 1]
by LmT1L2inner;
verum
end;
for i being Nat holds S1[i]
from NAT_1:sch 2(A1, A2);
hence
[<*>,((0 -tuples_on BOOLEAN) --> FALSE)] in InnerVertices (n -BitFTA1Layer2Str (ap,bm,cp,dm))
; verum