let n be Nat; for ap, bp, cp, dp being FinSequence holds InnerVertices (n -BitFTA0Layer2Str (ap,bp,cp,dp)) is Relation
let ap, bp, cp, dp be FinSequence; InnerVertices (n -BitFTA0Layer2Str (ap,bp,cp,dp)) is Relation
deffunc H1( Nat) -> non empty non void strict unsplit gate`1=arity gate`2isBoolean ManySortedSign = $1 -BitFTA0Layer2Str (ap,bp,cp,dp);
defpred S1[ Nat] means InnerVertices H1($1) is Relation;
H1( 0 ) = 1GateCircStr (<*>,((0 -tuples_on BOOLEAN) --> FALSE))
by LmT00L2;
then A1:
S1[ 0 ]
by FACIRC_1:38;
A2:
now for i being Nat st S1[i] holds
S1[i + 1]let i be
Nat;
( S1[i] implies S1[i + 1] )assume B1:
S1[
i]
;
S1[i + 1]B2:
H1(
i + 1)
= H1(
i)
+* (BitGFA0Str ((GFA0AdderOutput ((ap . (i + 1)),(bp . (i + 1)),(cp . (i + 1)))),(i -BitFTA0CarryOutput (ap,bp,cp,dp)),(dp . (i + 1))))
by LmT05B;
InnerVertices (BitGFA0Str ((GFA0AdderOutput ((ap . (i + 1)),(bp . (i + 1)),(cp . (i + 1)))),(i -BitFTA0CarryOutput (ap,bp,cp,dp)),(dp . (i + 1)))) is
Relation
by GFACIRC1:32;
hence
S1[
i + 1]
by B1, B2, FACIRC_1:3;
verum end;
for i being Nat holds S1[i]
from NAT_1:sch 2(A1, A2);
hence
InnerVertices (n -BitFTA0Layer2Str (ap,bp,cp,dp)) is Relation
; verum