Proposition 4.
Assuming that:
0
<
𝜀
<
1
4
Then
∑
i
=
0
⌊
(
1
2
−
𝜀
)
n
⌋
n
i
≤
1
𝜀
e
−
𝜀
2
n
2
⋅
2
n
.