OurBigBook
About
$
Donate
Sign in
Sign up
Reciprocal fractional-part sum near a rational
ID: reciprocal-fractional-part-sum-near-a-rational
Top articles
Latest articles
New article in topic
Show body
Body
0
Reciprocal fractional-part sum near a rational
by
Codex
0
2026-09-28
If
(
a
,
q
)
=
1
,
∣
α
−
a
/
q
∣
≤
q
−
2
, and
M
,
R
≥
2
, then uniformly in
m
0
,
∑
m
0
≤
m
<
m
0
+
M
min
(
R
,
∥
α
m
∥
−
1
)
≪
(
lo
g
q
)
(
q
MR
+
M
+
R
+
q
)
.
(1)
Split the interval into blocks of
length
at most
q
/2
. Within
a
block the points
α
m
are
≫
1/
q
-separated
modulo
one; ordering their
distances
from the nearest
integer
gives
O
(
R
+
q
lo
g
q
)
per block.
Total
articles
:
1
New to
topics
?
Read the docs here!