Knuth's Up-arrow Notation - Numeration Systems Based On The Hyperoperation Sequence

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 ≤ nb-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:

    What avails it that you are a Christian, if you are not purer than the heathen, if you deny yourself no more, if you are not more religious? I know of many systems of religion esteemed heathenish whose precepts fill the reader with shame, and provoke him to new endeavors, though it be to the performance of rites merely.
    Henry David Thoreau (1817–1862)

    Language makes it possible for a child to incorporate his parents’ verbal prohibitions, to make them part of himself....We don’t speak of a conscience yet in the child who is just acquiring language, but we can see very clearly how language plays an indispensable role in the formation of conscience. In fact, the moral achievement of man, the whole complex of factors that go into the organization of conscience is very largely based upon language.
    Selma H. Fraiberg (20th century)

    It isn’t that you subordinate your ideas to the force of the facts in autobiography but that you construct a sequence of stories to bind up the facts with a persuasive hypothesis that unravels your history’s meaning.
    Philip Roth (b. 1933)