OurBigBook
About
$
Donate
Sign in
Sign up
Upper-bound sieve
ID: upper-bound-sieve
Top articles
Latest articles
New article in topic
Show body
Body
0
Upper-bound sieve
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
An
upper-bound sieve
bounds the
size
of
a
sifted
set
from above. In
a
dimension
-one problem with one forbidden class
modulo
each relevant prime
p
, its main
density
factor is comparable to
∏
p
(
1
−
1/
p
)
.
Total
articles
:
1
New to
topics
?
Read the docs here!