Numeration Systems Based On The Hyperoperation Sequence
R. L. Goodstein, with a system of notation different from Knuth arrows, used the sequence of hyperoperators here denoted by to create systems of numeration for the nonnegative integers. Letting superscripts denote the respective hyperoperators, the so-called complete hereditary representation of integer n, at level k and base b, can be expressed as follows using only the first k hyperoperators and using as digits only 0, 1, ..., b-1:
- For 0 ≤ n ≤ b-1, n is represented simply by the corresponding digit.
- For n > b-1, the representation of n is found recursively, first representing n in the form
- where xk, ..., x1 are the largest integers satisfying (in turn)
- ...
- .
- Any xi exceeding b-1 is then re-expressed in the same manner, and so on, repeating this procedure until the resulting form contains only the digits 0, 1, ..., b-1.
The remainder of this section will use, rather than superscripts, to denote the hyperoperators.
Unnecessary parentheses can be avoided by giving higher-level operators higher precedence in the order of evaluation; thus,
level-1 representations have the form, with X also of this form;
level-2 representations have the form, with X,Y also of this form;
level-3 representations have the form, with X,Y,Z also of this form;
level-4 representations have the form, with X,Y,Z,T also of this form;
and so on.
The representations can be abbreviated by omitting any instances of etc.; for example, the level-3 base-2 representation of the number 6 is, which abbreviates to .
Examples: The unique base-2 representations of the number 266, at levels 1, 2, 3, 4, and 5 are as follows:
- .
Read more about this topic: Knuth's Up-arrow Notation
Famous quotes containing the words systems, based and/or sequence:
“The only people who treasure systems are those whom the whole truth evades, who want to catch it by the tail. A system is just like truths tail, but the truth is like a lizard. It will leave the tail in your hand and escape; it knows that it will soon grow another tail.”
—Ivan Sergeevich Turgenev (18181883)
“Foster the labor of our country by an undeviating metallic currency ... always recollecting that if labor is depressed neither commerce nor manufactures can flourish, as they are both based upon the production of labor, produced from the earth, or the mineral world.”
—Andrew Jackson (17671845)
“Reminiscences, even extensive ones, do not always amount to an autobiography.... For autobiography has to do with time, with sequence and what makes up the continuous flow of life. Here, I am talking of a space, of moments and discontinuities. For even if months and years appear here, it is in the form they have in the moment of recollection. This strange formit may be called fleeting or eternalis in neither case the stuff that life is made of.”
—Walter Benjamin (18921940)