Historical Notes
The fact that every non-negative integer has a unique representation in bijective base-k (k ≥ 1), is a "folk theorem" that has been rediscovered many times. Early instances are Smullyan (1961) for the case k = 2, and Böhm (1964) for all k ≥ 1 (the latter using these representations to perform computations in the programming language P′′). Knuth (1969) mentions the special case of k = 10, and Salomaa (1973) discusses the cases k ≥ 2. Forslund (1995) considers that if ancient numeration systems used bijective base-k, they might not be recognised as such in archaeological documents, due to general unfamiliarity with this system. (The latter article is notable in that it does not cite existing literature on this system, but appears to unwittingly reinvent it.)
Read more about this topic: Bijective Numeration
Famous quotes containing the words historical and/or notes:
“What are your historical Facts; still more your biographical? Wilt thou know a Man ... by stringing-together beadrolls of what thou namest Facts?”
—Thomas Carlyle (1795–1881)
“I am thankful for small mercies. I compared notes with one of my friends who expects everything of the universe, and is disappointed when anything is less than best, and I found that I begin at the other extreme, expecting nothing, and am always full of thanks for moderate goods.”
—Ralph Waldo Emerson (1803–1882)