set m = ApproxIndex C;
defpred S1[ Nat] means ( $1 <= width (Gauge (C,n)) & ( for k being Nat st $1 <= k & k <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 holds
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),k) c= BDD C ) );
set X = { i where i is Element of NAT : S1[i] } ;
set j0 = ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2;
A2:
{ i where i is Element of NAT : S1[i] } is Subset of NAT
from DOMAIN_1:sch 7();
A3:
(Y-InitStart C) + 1 < width (Gauge (C,(ApproxIndex C)))
by Th3;
then
(Y-InitStart C) + 1 < (2 |^ (ApproxIndex C)) + (2 + 1)
by JORDAN1A:28;
then
(Y-InitStart C) + 1 < ((2 |^ (ApproxIndex C)) + 2) + 1
;
then A4:
Y-InitStart C < (2 |^ (ApproxIndex C)) + 2
by XREAL_1:6;
A5:
1 < Y-InitStart C
by Th2;
then
1 + 1 <= Y-InitStart C
by NAT_1:13;
then
(Y-InitStart C) -' 2 < 2 |^ (ApproxIndex C)
by A4, NAT_D:54;
then
(2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2) <= (2 |^ (n -' (ApproxIndex C))) * (2 |^ (ApproxIndex C))
by XREAL_1:64;
then
(2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2) <= 2 |^ ((n -' (ApproxIndex C)) + (ApproxIndex C))
by NEWTON:8;
then A6:
(2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2) <= 2 |^ n
by A1, XREAL_1:235;
A7:
now for j being Nat st ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 <= j & j <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 holds
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),j) c= BDD C
2
|^ ((ApproxIndex C) -' 1) <= 2
|^ (ApproxIndex C)
by NAT_D:35, PREPOWER:93;
then A8:
(2 |^ ((ApproxIndex C) -' 1)) + 2
<= (2 |^ (ApproxIndex C)) + 2
by XREAL_1:6;
len (Gauge (C,(ApproxIndex C))) =
(2 |^ (ApproxIndex C)) + (2 + 1)
by JORDAN8:def 1
.=
((2 |^ (ApproxIndex C)) + 2) + 1
;
then A9:
X-SpanStart (
C,
(ApproxIndex C))
< len (Gauge (C,(ApproxIndex C)))
by A8, NAT_1:13;
A10:
Y-InitStart C >= 1
+ 1
by A5, NAT_1:13;
let j be
Nat;
( ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 <= j & j <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 implies cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),j) c= BDD C )assume that A11:
((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2
<= j
and A12:
j <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2
;
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),j) c= BDD CA13:
ApproxIndex C >= 1
by Th1;
1
<= 2
|^ ((ApproxIndex C) -' 1)
by PREPOWER:11;
then A14:
2
+ 1
<= X-SpanStart (
C,
(ApproxIndex C))
by XREAL_1:6;
A15:
cell (
(Gauge (C,(ApproxIndex C))),
((X-SpanStart (C,(ApproxIndex C))) -' 1),
(Y-InitStart C))
c= BDD C
by Def2;
j = ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2
by A11, A12, XXREAL_0:1;
then A16:
j = ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) - 2)) + 2
by A10, XREAL_1:233;
(n -' (ApproxIndex C)) + ((ApproxIndex C) -' 1) =
(n -' (ApproxIndex C)) + ((ApproxIndex C) - 1)
by Th1, XREAL_1:233
.=
((n -' (ApproxIndex C)) + (ApproxIndex C)) - 1
.=
n - 1
by A1, XREAL_1:235
.=
n -' 1
by A1, A13, XREAL_1:233, XXREAL_0:2
;
then
X-SpanStart (
C,
n)
= ((2 |^ (n -' (ApproxIndex C))) * ((X-SpanStart (C,(ApproxIndex C))) - 2)) + 2
by NEWTON:8;
then
cell (
(Gauge (C,n)),
((X-SpanStart (C,n)) -' 1),
j)
c= cell (
(Gauge (C,(ApproxIndex C))),
((X-SpanStart (C,(ApproxIndex C))) -' 1),
(Y-InitStart C))
by A1, A3, A14, A9, A16, Th2, JORDAN1A:48;
hence
cell (
(Gauge (C,n)),
((X-SpanStart (C,n)) -' 1),
j)
c= BDD C
by A15;
verum end;
2 |^ n <= (2 |^ n) + 1
by NAT_1:11;
then
(2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2) <= (2 |^ n) + 1
by A6, XXREAL_0:2;
then
((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 <= ((2 |^ n) + 1) + 2
by XREAL_1:6;
then
((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 <= (2 |^ n) + (1 + 2)
;
then
((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 <= len (Gauge (C,n))
by JORDAN8:def 1;
then
((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 <= width (Gauge (C,n))
by JORDAN8:def 1;
then
((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 in { i where i is Element of NAT : S1[i] }
by A7;
then reconsider X = { i where i is Element of NAT : S1[i] } as non empty Subset of NAT by A2;
take
min X
; ( min X <= width (Gauge (C,n)) & ( for k being Nat st min X <= k & k <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 holds
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),k) c= BDD C ) & ( for j being Nat st j <= width (Gauge (C,n)) & ( for k being Nat st j <= k & k <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 holds
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),k) c= BDD C ) holds
j >= min X ) )
min X in X
by XXREAL_2:def 7;
then
ex j being Element of NAT st
( j = min X & S1[j] )
;
hence
S1[ min X]
; for j being Nat st j <= width (Gauge (C,n)) & ( for k being Nat st j <= k & k <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 holds
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),k) c= BDD C ) holds
j >= min X
let j be Nat; ( j <= width (Gauge (C,n)) & ( for k being Nat st j <= k & k <= ((2 |^ (n -' (ApproxIndex C))) * ((Y-InitStart C) -' 2)) + 2 holds
cell ((Gauge (C,n)),((X-SpanStart (C,n)) -' 1),k) c= BDD C ) implies j >= min X )
A17:
j in NAT
by ORDINAL1:def 12;
assume
S1[j]
; j >= min X
then
j in X
by A17;
hence
j >= min X
by XXREAL_2:def 7; verum