Coprime mappings and lonely runners
نویسندگان
چکیده
For x real, let { } $ \lbrace \rbrace$ be the fractional part of (that is, = − ⌊ ⌋ $\lbrace x\rbrace - \lfloor \rfloor$ ). The lonely runner conjecture can stated as follows: for any n positive integers v 1 < 2 ⋯ v_1 v_2 \dots v_n$ , there exists a real number t such that / ( + ) ⩽ i 1/(n+1) \leqslant v_i t\rbrace n/(n+1)$ 1, n$ . In this paper, we prove if ε > 0 \epsilon >0$ and is sufficiently large (relative to ε), then collection v_n (2-\epsilon )n$ This an approximate version natural next step study suggested by Tao. A key ingredient in our proof result on coprime mappings. Let B sets integers. bijection f : → f:A \rightarrow B$ mapping $f(a)$ are every ∈ \in A$ We show ⊂ [ ] $A,B \subset [n]$ intervals length 2m where m e Ω log e^{ \Omega ({(\log \log n)}^2)}$ from B.
منابع مشابه
Six Lonely Runners
For x real, let {x} be the fractional part of x (i.e. {x} = x − bxc). In this paper we prove the k = 5 case of the following conjecture (the lonely runner conjecture): for any k positive reals v1, . . . , vk there exists a real number t such that 1/(k + 1) ≤ {vit} ≤ k/(k + 1) for i = 1, . . . , k.
متن کاملA short proof for 6 lonely runners
If x is a real number, we denote by < x >∈ [0, 1) the fractional part of x: < x >= x− E(x), where E(x) is the integer part of x. We give a simple proof of the following version of the Lonely Runner Conjecture: if v1,...,v5 are positive integers, there exists a real number t such that < tvi >∈ [1/6, 5/6] for each i in {1, ..., 5}. Our proof requires a careful study of the different congruence cl...
متن کاملA Note on Lacunary Lonely Runners
We give a simple argument proving the lonely runner conjecture in the case where the speed of the runners forms a certain lacunary sequence. This improves an earlier result by Pandey, and is then used to derive that for each number of runners the lonely runner conjecture is true for a set of nonzero measure in a natural probability space.
متن کاملThe Lonely Runner with Seven Runners
Suppose k + 1 runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distance at least 1/(k + 1) along the track to every other runner. The lonely runner conjecture states that every runner gets lonely. The conjecture has been proved up to six runners (k ≤ 5). A formulation of the problem is...
متن کاملView-obstruction: a shorter proof for 6 lonely runners
If x is a real number, we denote by 〈x〉 ∈ [0, 1) the fractional part of x: 〈x〉 = x − E(x), where E(x) is the integer part of x. We give a simple proof of the following version of the Lonely Runner Conjecture: if v1, . . . , v5 are positive integers, there exists a real number t such that 〈tvi〉 ∈ [ 6 , 6 ] for each i in {1, . . . , 5}. Our proof requires a careful study of the different congruen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2022
ISSN: ['2041-7942', '0025-5793']
DOI: https://doi.org/10.1112/mtk.12131