Hofstadter’s Conjecture for \(\alpha = \sqrt 2 - 1\)

  • Russell Jay Hendel


The goal of this paper is to generalize the concepts and methods used in the study of Hofstadter’s extraction conjecture begun in [2] and [5]. Let α, 0 < α < 1, be irrational, let x = x(α) be the infinite string whose n-th element is “c” or “d” depending on whether [(n + l)α] − [na] equals 0 or 1 respectively, with [z] denoting the greatest integer function. For integer m ≥ 0 define s m , x m by
$$ x = {s_m}{x_m}, L\left( {{s_m}} \right) = m $$
with L(s) denoting the length of the string s.


Induction Hypothesis Initial Segment Induction Assumption Empty String Recursive Definition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Chuan, W. “Fibonacci Words”. The Fibonacci Quarterly, Vol. 30 (1992): pp. 68–76.MathSciNetzbMATHGoogle Scholar
  2. [2]
    Chuan, W. “Extraction Property of the Golden Sequence”. Preprint.Google Scholar
  3. [3]
    Fraenkel, A.S., Levitt, J. & Shimshoni, M. “Characterization of the Set of Values of f(n) = [], n = l,2,…”. Discrete Math., Vol. 2 (1972): pp. 335–45.MathSciNetzbMATHCrossRefGoogle Scholar
  4. [4]
    Fraenkel, A.S., Mushkin, M. and Tassa, U. “Determination of [nθ] by Its Sequences of Differences”. Can. Math. Bull., Vol. 21 (1978): pp. 441–46.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    Hendel, R.J. and Monteferrante, S.A. “Hofstadter’s Extraction Conjecture”. The Fibonacci Quarterly, Vol. 32 (1994): pp. 98–107.MathSciNetGoogle Scholar
  6. [6]
    Hofstadter, D.R. Eta-Lore. First presented at the Stanford Math club, Stanford, California, 1963.Google Scholar
  7. [7]
    Shallit, J.O. “A Generalization of Automatic Sequences”. Theoretical Computer Science, Vol. 61 (1988): pp. 1–16.MathSciNetzbMATHCrossRefGoogle Scholar
  8. [8]
    Venkoff, B.A. Elementary Number Theory, pp. 65–68. Trans, and ed. H. Alderson. Gronigen: Wolters-Noordhof, 1970. Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Russell Jay Hendel

There are no affiliations available

Personalised recommendations