On the greatest common divisor of $n, \lfloor α_1n\rfloor, \lfloor α_2n^2\rfloor, ..., \lfloor α_kn^k\rfloor$
We answer a question of Bergelson and Richter about the probability of the relation $\gcd(n,\lfloorα_1n\rfloor,\lfloorα_2n^2\rfloor,...,\lfloorα_kn^k\rfloor)=1$ for $n\in\mathbb{N}$ when $α_1,...,α_k$ are fixed irrational numbers. In particular, we avoid the use of exponential sums, as they are difficult to control when one of $α_1,...,α_k$ admits very efficient rational approximations. Instead, we use an elementary method similar to that of Erdős and Lorentz, together with some general bounds on those $n$'s which share a large prime divisor with $\lfloorα_1n\rfloor$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.27533
curl -X POST /api/v1/records/arxiv/2607.27533/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.27533/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'