{"id":"arxiv/2607.27533","url":"https://arxiv.org/abs/2607.27533","tags":["math.NT"],"score":0,"title":"On the greatest common divisor of $n, \\lfloor α_1n\\rfloor, \\lfloor α_2n^2\\rfloor, ..., \\lfloor α_kn^k\\rfloor$","domain":"math.NT","source":"arxiv","authors":["Jérémy Champagne"],"reviews":0,"subject":"math.NT","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}