On a theorem of Fraenkel, Levitt and Shimshoni (Q1069964)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a theorem of Fraenkel, Levitt and Shimshoni
scientific article

    Statements

    On a theorem of Fraenkel, Levitt and Shimshoni (English)
    0 references
    1985
    0 references
    Let \(\alpha\) \(\not\in {\mathbb{Q}}\), \(\alpha >1\). In 1972, \textit{A. S. Fraenkel}, \textit{J. Levitt} and \textit{M. Shimshoni}, ibid. 2, 335-345 (1972; Zbl 0246.10005)] gave a characterization of the positive integers \(K\) which occur in the sequence [n\(\alpha\) ], \(n=1,2,\ldots \). Their criterion uses the expansion of \(K\) with respect to the numerators of the convergents of the regular continued fraction for 1/\(\alpha\). Here a simpler criterion is given, viz.: \(K\) is contained in the sequence [n\(\alpha\) ], \(n=1,2,..\). if and only if \(1-1/\alpha <\{K\alpha \}\). The proof is extremely short and simple. The author uses his theorem to prove the result of Fraenkel, Levitt and Shimshoni and also to prove a result of Beatty from 1926 which states that every natural number occurs once either in the sequence [n\(\alpha\) ], \(n=1,2,..\). or in the sequence \([n\alpha /(\alpha -1)],\) \(n=1,2,\ldots \).
    0 references
    0 references
    0 references
    0 references
    0 references
    characterization of integers
    0 references
    greatest integer function
    0 references
    fractional part
    0 references
    continued fraction
    0 references
    0 references
    0 references