M. Vincent van Mechelen

THE CHONG-3 SQUARES OF SQUARES
[First part, with radix-10 notations only]

SUMMARY

Dissatisfied with a sequence of arithmetic operations which started with addition, continued with multiplication and stopped at exponentiation, theorists have come up with proposals to universalize these operations. Several of these proposals now belong to the theory of hyperoperations; my own proposal for a universal hierarchy of operations was introduced in The Chong Operators — a universalization in arithmetic. In this hierarchy, addition (without iteration) is found on the zero level, multiplication on the first, exponentiation on the second and iterated exponentiation on the third level of iteration. It is on this third level where the first nontrivial sequence generated wholly and solely by the chong-3 operator is a sequence which, after two initial numbers, contains only squares of squares (while having no parallel or counterpart among hyperoperations). I will provide the definition and calculation formulas of this unique sequence and discuss the squares which are, or may be, the most interesting from different perspectives. While all of this concerns pure number theory, the same sequence of squares of squares plays, or will play, a crucial role in a universal integrated linguistic-mathematical numeral (super)system as well.


INTRODUCTION

In geometry squares and cubes are very popular objects; and so are questions such as How many 1-by-1 squares do the first five perfect squares count? and How many small cubes does it take to create one perfect large cube with a width, length and height of three cubes? This geometrical interest is immediately related to the attention paid to second powers or 'squares' and third powers or 'cubes' in algebra. But why should we pay special attention to the one collection of squares, or cubes, for that matter, and not to the other? So long as we confine ourselves to a traditional algebra which treats exponentiation as an operation at the highest and last iterative level there is, indeed, no reason to think of such triples of 'perfect' squares like {4,16,256}, {9,81,6561} and {25,625,390625} as belonging to fundamentally different mathematical categories. Can the introduction of higher levels of iteration affect this view; and, if so, how?

In order to be able to answer this question, we should have a closer look at the arithmetic operations which come after exponentiation. The arithmetic operators involved should all be part of one system of universalization, which, as far as binary operators are concerned, starts with addition. However, there is no such 'one system'! There is today's established sequence of hyperoperators and there is the sequence of chong operators which were introduced in my paper The Chong Operators — a universalization in arithmetic thirteen years ago. These two universalizations differ in several respects. I will confine myself here to the most important difference, a difference which may remind one of the distinction between countries, with legal right-side driving and those with legal left-side driving exclusively. The idea behind this is that in motorized traffic you cannot leave it to the individual which side of the road to choose (or to stay in the middle). In a mathematical universalization of operations you are forced to do something similar: when repeating a process on the level of iterated exponentiation (and higher) that iteration is either left- or right-associative. For example, without any further arrangement or agreement 3^3^3 means 27^3 = 19,683, or it means 3^27 = 7,625,597,484,987. In other words, 3^3^3=(3^3)^3, that is, left-associative, or 3^3^3=3^(3^3), that is, right-associative. Now, in traffic we must choose between the one or the other. In mathematics, however, there is only a convention of right-associativity in the absence of brackets or 'parentheses'. However, to treat this convention as the one and only possibility is a narrow-minded position to take: the least one should do is to look at the advantages and disadvantages of the one approach, and the advantages and disadvantages of the other. In mathematics there is not even a need to prescribe the right and proscribe the left, or vice versa, so long as the two are not mixed up.

A thorough (unpublished) study of the consequences of choosing for left- versus right-associativity led me to favor the chong operators even more over the hyperoperators; and, incidentally, to the subject of this article. Among other things, the chong operators provide us with the answer to the question why a quadruple such as {2,4,16,256}, and the entire sequence of which it is the beginning, has a characteristic distinguishing it fundamentally from quadruples such as {3,9,81,6561} and {5,25,625,390625}, and the entire sequences of which the latter are the beginnings.

THE CHONG OPERATORS

In The Chong Operators i* have shown 'what a universal system of arithmetic operations based on their level of iteration can or will look like', as summarized in the first paragraph. (The word iteration refers to systematic repetition. The prefix re- in reiteration and its cognates ought to be reserved for iterations on the level of exponentiation or higher where there is really a higher-level iteration of a lower-level one.) My own universalization in arithmetic concerns binary operators only and is characterized by:

  • a distinction between positive, zero and negative levels, whereby there is, strictly speaking, no iteration on the zero level, while the operator on a positive level is the inverse of the one on the corresponding negative level, and vice versa;
  • a 'plus-zero' level for addition and a 'minus-zero' level for subtraction;
  • a left-associative approach from iterated exponentiation on, where the difference between left- and right-associativity matters
  • a break with the terminological past of mathematics by deriving a new morpheme and symbol from a natural language on the basis of its inherent suitability, regardless of its connection with Greco-Roman antiquity.

The inclusion of both positive and negative levels into a universal hierarchy of iteration is of tremendous importance, as it stretches the hierarchy from the infinitesimally small to the infinitely large. It will help to recover those suffering from an integer bias against what they call "fractions"; or worse, from the BIC, the Big Integer Craze. Nonetheless, for the purpose of the present article a discussion of the chong-plus operators suffices. Should the chong operators be incorporated into one universal linguistic-mathematical system for both operators and numbers, then the Chinese chong morpheme and 重 character will, like all Greek and Latin morphemes and characters, have to make way for the morphemes and symbols of a synthetic language for these numbers and operators in which only substantive syntactic, (inter)morphemic, (inter)phonemic and (inter)orthographical criterions count.

In the box below you will find a recapitulation of the definitions and main equations for the chong-plus operators.

The Basic Formulas of the Chong-plus Operators


Chong symbol, with expression in words (and in informal handwriting)
重(a,l,b) ≡ chong(a,l,b) ≡ 工(a,l,b)
The use of 重 as a function in a 'one-dimensional' representation

Definition of the chong operator on the (plus-)zero level

Definition of the chong operator on the l-th level of iteration


Equations for the 1st and for the 2nd level of iteration

Origin: Chinese 重, zhòng or chóng; chóng means again, repeat

THE CHONG-PLUS-3 TABLE

There is no shortage of tables in arithmetic, but a great many so-called 'tables' are as disappointingly unalike real tables as plain chairs. When a dictionary defines table as tabular arrangement of data and tabular as of, relating to or arranged in a table this unenlightening circularity reveals at least that we are talking about a data table; and when it defines chart as form designed to record or provide information quickly and simply: table, graph, diagram it shows that it does not make a sharp distinction between a chart and a table, which is not very helpful either. Some call an addition table a "chart" too, which is odd, since addition, and also multiplication tables contain, for the time being, no changing information whatsoever, the sort of data you would expect in a chart. Another oddity is that after the addition and multiplication tables it is not an 'exponentiation table' which follows, but a power or 'exponent' table or chart, or some graphic display which is neither a table nor a chart. While all these tables and nontabular displays involve only one operation, an exponential table involves two operations: multiplication and exponentiation, because it represents an exponential function, that is, a funcion of the form y=a×bx, in which a is the initial value and b the constant ratio.

Clearly, it does not seem a luxury to define explicitly what a chong table is supposed to be:

  • it is a data table in the sense of a systematic two-dimensional arrangement in parallel columns and rows in which the left-most column (the y-axis, as it were) lists the (axial) values of one variable one by one and the top-row (the x-axis) the (axial) values of a different variable one by one;
  • the (nonaxial) values in the cells where another column than the first one and another row than the top one cross each other express a relation, if any, between the two variables;
  • in a chong-l table the variable on the far left is the a in alb or chong(a,l,b), the variable at the top is the b in that expression.

From this general definition it should be clear what a chong-plus-2 or 'chong-2' table is supposed to be. It is the table which expresses the integer values of a2b or chong(a,2,b) with a≥1 and b≥1. In other words, an exponentiation table pure and simple.

Just as the chong-2 operator repeats the chong-1 operation (multiplication) a certain number of times, so the chong-3 operator repeats the chong-2 operation (exponentiation) a certain number of times. (Keep in mind tho** that repeating something b times for b=1 is not repeating anything and leaves a unchanged.) So, in the chong-2 table the value in cell ([a=]2,[b=]2) is chong(2,2,2)=2×2=4, the outcome of 2^2; in the chong-3 table the value in the same cell will be chong(2,3,2)=2^2=4 too. In the chong-2 table the value in cell (2,3) is chong(2,2,3)=(2×2)×2=8, the outcome of 2^3; in the chong-3 table the value will be chong(2,3,3)=(2^2)^2=16. In cell (2,4) chong(2,2,4)=((2×2)×2)×2=16 and chong(2,3,4)=((2^2)^2)^2=256. In cell (2,5) chong(2,2,5)=(((2×2)×2)×2)×2=32 and chong(2,3,5)=(((2^2)^2)^2)^2=65,536. These are all cells in the row where a=2. Two more examples should illustrate what happens in the cells ([a=]3,[b=]2) and (3,3). In cell (3,2) chong(3,2,2)=3×3=9, the outcome of 3^2, and chong(3,3,2)=3^3=27. In cell (3,3) chong(3,2,3)=(3×3)×3=27, the outcome of 3^3, and chong(3,3,3)=(3^3)^3=19,683. It may be impossible in practice, but in this way all nonaxial values in the chong-3 table can, in principle, be calculated, from a=1 to infinity and from b=1 to infinity.

What is being generated in the chong-2 table for a=2 is all values of chong(2,2,b), values which together constitute nothing else than a geometric sequence with 2 as its first term and 2 as its factor or 'common ratio'. For a=3, chong(3,2,b) generates all terms of a geometric sequence with 3 as its first term and 3 as its factor. Now, what does the chong-3 operator generate? It will not be a geometric sequence, let alone a so-called 'arithmetic' one. On the basis of its definition it will be a chong-2 sequence, but one of which the calculated values form a chong-3-generated sequence. (See my article A Substantive Terminology for Sequences and Cycles with a discussion of the difference between a definition formula and a calculation formula of a sequence.) The very first nontrivial sequence generated in the chong-3 table is a sequence of squares, apart from 2, the first term. However, it is not an ordinary set of squares such as the totally meaningless set starting with the 'five perfect squares' 1, 4, 9, 16 and 25! The very first sequence generated in the chong-3 table is, apart from its first two terms (2 and 4) a sequence of squares of squares, and it is the sole such chong-generated sequence of squares. It is not followed by a sequence of squares, even squares of squares, such as {3,9,81,6561,43046721,...}; it is followed by a sequence of cubes, the sequence {3,27,19683,7625597484987,...}. The top part of the chong-3 table should be enough to attest to this.

TOP PART OF A (MUCH LARGER) CHONG-PLUS-3 TABLE:
(LEFT-ASSOCIATIVELY) ITERATED EXPONENTIATION

screenshot of the top of the original table
In this display, notes and note numbers are not the same as in the original.
1 A chong-l table shows the result of alb for a particular value of a and of b by means of a 重(a,l,b) or chong(a,l,b) function. The core results are those for which both a≥2 and b≥2. The term Infinity should not be taken literally, but it is a program result for when the system cannot cope anymore with a number of the size concerned. (See the table below for some more information on the use of this term.)
2 Every row displays a chong-3-generated sequence, in this case, with a=2, the 2重3b sequence for which each term xs = (xs-1)^2. This is the chong-3-generated head-2 power-2 sequence of the squares of squares, which plays a paramount role in a universal integrated linguistic-mathematical numeral supersystem. (Of course, 9^2=81, 81^2=6561, 6561^2=43046721, etc. are also squares of squares, but they are not members of a complete chong sequence of which the sequential head and power numbers are the same, nor of a substring of such a sequence.)
3 The row at a=3 contains the chong-3-generated head-3 power-3 sequence of (3, 27 and) the cubes of cubes, represented by 3重3b, for which each term xs = (xs-1)^3. The initial value 3 is followed by 3^3=27, followed by 27^3=19683, that is, (3^3)^3.
4 The row at a=4 contains the chong sequence represented by 4重3b for which each term xs = (xs-1)^4. Note that this sequence covers only half of the squares of squares generated under head 2: it does not contain the results 16, 65536, 1.8e19 and 1.2e77.
5 The complete table continues until a=144, where 'Infinity' is the only quantity left. It is the provisional practical value of chong(144,3,2) on the basis of a JavaScript calculation in the source code of the original page. Altho a scientific calculator can already show that 144^144 = 6.3708717381247861841182616291357e+310, also such a calculator will be coming to an end.
screenshot of the bottom of the original table

DEFINITION AND CALCULATION FORMULAS

Like any sequence, a chong-generated sequence has a definition formula and a calculation formula, as there is an essential difference between defining a sequence of numbers and calculating its members or 'terms'. (See the paragraph on definition and calculation in my article A Substantive Terminology for Sequences and Cycles.)

The definition formula tells you how a new term xn+1 follows after and from (usually) one or more previous terms. Its general form is xn+1= fd(xn, xn-1, xn-2, ... x1, x0) in which d stands for definition. The definition formula may be considered an 'indirect access' formula, since it does not give the value of a term in a direct way, but only via the previous term or one or more other terms preceding it. A chong-generated sequence on the lth level of iteration, that is, a chong-l-generated sequence has a definition formula of which the operator is of level l-1. In the first chong-3 sequence (after the trivial 1重3b one) the definition formula is xn+1= xn22, with n≥0 and x0=2. Note that the value 2 occurs in the chong-3 table as the value for a=2 and b=1. This initial value is the source of the sequence generated and cannot be left out of the formula, even if we are interested in squares, and especially squares of squares, only. Note also that the index s which will be used for the squares of squares, starting with 0 for the number 4 and 1 for the number 16, is not the same as the index n in the definition formula, starting with 0 for the number 2, 1 for the number 4 and 2 for the number 16! Since the definition formula uses merely a chong-2 operator, which is a pre-universalization operator, we can express the definition formula simply as xn+1=xn2.

The general form of a calculation formula is xn= fc(n) in which c stands for calculation. This may be considered a 'direct access' formula as it enables one to calculate the value of a term without making use of the value of any other term in the sequence, with the exception of the initial value. The other values may be and remain completely unknown. To find the calculation formula itself, however, we must first mount the index ladder until we have a clear enough view of what happens in the process. It starts with x0=2=2重31. For n=1, x1=4=2重32. For n=2, x2=16=2重33. For n=3, x3=256=2重34. For n=4, x4=65536=2重35. At this stage we should have sufficient information to conclude that the calculation formula is xn=2重3(n+1). Because the chong-3 operator is a universal one the question arises of how to use this operator in traditional calculations, if possible at all. One method is to forget about those traditional calculations and use or write a computer program with a left-associative recursive function which can do the job for any level of iteration. I have done this myself in the preparation for the chong tables, of which the chong-3 table above is only a lower- or intermediate-level one. Another method, however, is to reduce the expression with the chong-3 operator to an expression in which only chong-2 and/or lower-level operators occur. Let's pursue that path here. We know that the chong-3 level is the level of reiterative, that is, systematically repeated, exponentiation, and therefore one of the (eight) exponent rules will probably be very helpful: the Power-raised-to-power Rule or 'the Power-of-power Law'. According to this rule (am)n= am×n, (am×n)p= a(m×np, (am×n×p)q= a(m×n×pq, and so on. The a is the same as in the chong-3 formula: a=2. All we have to do now is to keep track of the number of as. The calculation formula says xn=2重3(n+1). We need an index and substitute a for 2: a重3(n+1)= ((((a1^a2) ^a3) ... ) ^an) ^an+1= a1^ (a2×a3× ... ×an×an+1)= a^(a^n)= 2^(2^n). This is precisely the kind of formula one would expect, a formula with exponentiation within the exponent. Keep in mind tho that n is the index of the whole sequence originally generated, from 2 on.

We have discovered that while there may be an infinite number of sequences of squares, even of squares of squares, there is only one 'chong-generated sequence', that is, a sequence generated by a single chong operator, which contains the and all consecutive squares of squares. The complete sequence generated starts with 2, 4 and 16, but 2 itself is not a square of integers, to which we have confined ourselves here. The term 4 is a square of integers but not a square of a square, like 16, the first term that is. Hence, if we want to justify our speaking of 'the sequence of squares of squares', 16 should be the first member of that sequence, the one with index 1, while 4 may be considered a member with index 0. The head-16 power-2 'sequence' is a subsequence of the head-2 power- or 'chong-2 functor'-2 sequence —on the definitory chong-2 level power is the functor— with its own index for which i will use the letter symbol s. Hence, s=x-1, and to obtain specifically the value of a square of squares the formula xs=2^(2^(s+1)) must be used. For example, the value of 'square 4', the fourth square (of squares), is 2^(2^(4+1))= 2^(2^5)= 2^32= 4,294,967,296.

One should take care not to confuse the head-16 power-2 subsequence of squares of squares with the head-16 power-16 sequence which is a standard chong-3-generated sequence like the head-2 power-2 sequence. The former is generated by 2重3b, whereas the latter is generated by 16重3b! The head-16 power-16 sequence starts with the value 16 (the initial number) and continues with 16^16, (16^16)^16, ((16^16)^16)^16, and so on, ad infinitum. It can be proved that the calculation formula for this sequence is 16重3n=2^(2^(2+4×(n-1)), which means that 16重3n=2^(2^(4n-2)). When we compare this with the 2重3b-generated sequence, the difference of 2 in the second exponent accounts for the fact that 16 occurs at b=3 in the head-2 power-2 sequence and at b=1 in the head-16 power-16 sequence. Compared with the calculation formula 2^(2^n) the index is also multiplied by 4, which proves that the head-16 power-16 sequence is also a subsequence of the head-2 power-2 sequence (just like the head-4 power-4 sequence with the calculation formula 4重3n=2^(2^(2n-1))). Nonetheless, the head-16 chong-generated sequence (and the head-4 chong-generated sequence) is a very different type of subsequence: it skips three of the elements of the head-2 chong-generated sequence at evey step (but without changing the order of the elements). The head-16 subsequence of the squares of squares, however, skips only the first two elements of the head-2 chong-generated sequence and then includes all its elements until infinity consecutively. Such a subsequence is called a "substring". The head-16 substring is almost the same as the complete sequence itself; no more than a slight adjustment of it at the beginning.


2重3b

RECAPITULATION

the head-2 power-2 sequence

the positive integers generated by 2重3b constitute the complete head-2 power-2 (super)sequence

the definition formula

xn+1=xn22
i.e., xn+1=xn2

the calculation formula

xn=2重3n
i.e., xn=2^(2^n)

the squares of squares

the head-16 power-2 subsequence of squares of squares has the calculation formula
xs=2^(2^(s+1))

IN THE WAY OF THE RUT

The fact that the 4-16-256 sequence is single-chong-level-generated may be a unique feature of that sequence among sequences of squares, it does not mean, as we have seen, that there is not an infinite number of other single-chong-level generated sequences, even an infinite number of other chong-3-generated ones, such as the 27-19,683-7,625,597,484,987 sequence of cubes of cubes. Is there, perhaps, something that makes the sequence of squares of squares even stand out among (almost) all chong-generated sequences as well? To tackle this issue we should analyze a part of the squares of squares individually, because a JavaScript program which takes us from 4 to a number with the approximate value of 1.3e154 (or 1.3E+154) is not likely to be the final means to a definite answer, if at all possible.

Let's first take the way of the rut, the rut being the established radix or 'base' 10 of the numeral system which is presently the most frequently employed one for numbers and calculations in human intercourse. Even with a simple JavaScript program it should be no big deal to get the fifth square of squares, which is 18,446,744,073,709,551,616. This is the exact number satisfying the present standard notation of numbers: the real fifth square does not even deviate from it by 1 or 0.0000000000000000054%, if only because its last digit has to be 6! From the sixth square, or so, on exact numbers may not be given anymore, but a so-called 'standard (index) form' or 'scientific form/notation' is used — a misnomer, because the only standard/scientific form is the exact number to the last digit. Of course, towards the infinitely large and the infinitesimally small the standard notation of numbers is just becoming too long to write it out in full. So, what we get instead of the really standard and scientific form (the exact number) is a (scientific) approximation in the shape of 3.402823669209384634633746e+38 meaning 3.402823669209384634633746×(10^(+38)). (The small e may also be a capital E, and the + sign may be left out where no confusion is possible.) In tables i may abbreviate this to 3.4e38, provided that this much shorter approximation (which is something like 10^23 times less accurate) does not eradicate the difference with any other number in the same table.

For the time being you may be lucky that you get to the ninth square, for that is about where a JavaScript program may confront you with 'Infinity'. When you continue with a scientific calculator 'Infinity' turns out to be approximately of the size 1.797693134862315907729305e+308 or, less accurately, 1.8e308. If you are lucky again your calculator or general-purpose computer may spew out the approximation 1.415461031044954789001553e+9864, say 1.4e9864, for the fourteenth square, just before the fifteenth where it cannot handle it anymore. Now it is not 'Infinity' but 'Overflow' which stops you. However, even without the shelter of a well-funded exact sciences organization with a supercomputer at its disposal, you need not despair (yet). There are websites on the internet which will let you go on to at least the 21st square of squares as far as exact numbers are concerned, and to at least the 401st square of squares as far as approximations are concerned. But in the latter case even the powers of 10 in the approximations, which were always exact numbers in the beginning, have turned into approximations themselves.

The table below lists 101 squares of squares and gives the exact numbers of the first five (squares 1 to 5) and of the twenty-first (square 21, in the Appendix). Of squares 6 to 21 , square 65, square 81 and square 101 the approximations are given. Of all other squares neither an exact number nor an approximation is known (by me), and they have not be calculated (yet) because, supposedly, they will only show more of the same of a size between a smaller and a larger square of which the exact number or approximation is already given. Those interested in, familiar with, or obsessed by googols and googolplexes ought to understand that radix-10 numbers or values like those cannot be found under the squares of squares, but they may be pleased to know that the number googol (1.0e100 and actually 1e100) is located somewhere between square 7, of which the approximation is 1.2e77, and square 8, of which the approximation is 1.3e154. None of the squares in this table has a value anywhere near the value of googolplex: the googolplex value is exactly 10^(10^100), whereas the value of square 101 is approximately 10^(10^30.2), as i will show later. Why, then, a table of 101 squares: why not many less, or many more? This choice is, indeed, nothing to do with the sizes of the squares. It is everything to do with the final-digit cycles in their radix-10 notations. More about that after the presentation of this table.

THE SQUARES OF SQUARES IN RADIX-10 NOTATION

The squares of squares from 1 to 101 up to the last 5 digits
 s exact numbers (bold)
and approximations
last
1 d.
last
2 d.
last
3 d.
last
4 dig.
last 5
digits
0 4 4 04 004 0004 00004
1 16 6 16 016 0016 00016
2 256 6 56 256 0256 00256
3 65,536 6 36 536 5536 65536
4 4,294,967,296 6 96 296 7296 67296
5 18,446,744,073,709,551,616 6 16 616 1616 51616
6 3.402823669209384634633746e+38 2 6 56 456 1456 11456
7 1.157920892373161954235710e+77 6 36 936 9936 39936
8 1.340780792994259709957403e+154 6 96 096 4096 84096
9 Infinity (in a JavaScript program) 3
1.797693134862315907729305e+308
6 16 216 7216 37216
10 3.231700607131100730071488e+616 6 56 656 0656 30656
11 1.044388881413152506691753e+1233 6 36 336 0336 90336
12 1.090748135619415929462984e+2466 6 96 896 2896 92896
13 1.189731495357231765085759e+4932 6 16 816 6816 66816
14 1.415461031044954789001553e+9864 6 56 856 7856 77856
15 Overflow (in a scientific calculator)
2.003529930406846464979072e+19728
6 36 736 6736 56736
16 4.014132182036063039166060e+39456 6 96 696 3696 73696
17 1.611325717485760473619572e+78913 6 16 416 0416 00416
18 2.59637056783100077612660e+157826 6 56 056 3056 73056
19 6.74114012549907340226907e+315652 6 36 136 9136 79136
20 4.54429701916136630999616e+631305 6 96 496 6496 06496
21 2.0650635398358879243991e+1262611
For exact number see Appendix
6 16 016 8016 98016
22 [2^(2^23)=?] 6 56 256 6256 36256
23 [2^(2^24)=?] 6 36 536 7536 97536
24 [2^(2^25)=?] 6 96 296 1296 71296
25 [2^(2^26)=?] 6 16 616 9616 19616
26 [2^(2^27)=?] 6 56 456 7456 87456
27 [2^(2^28)=?] 6 36 936 1936 51936
28 [2^(2^29)=?] 6 96 096 8096 48096
29 [2^(2^30)=?] 6 16 216 5216 25216
30 [2^(2^31)=?] 6 56 656 6656 46656
31 [2^(2^32)=?] 6 36 336 2336 82336
32 [2^(2^33)=?] 6 96 896 6896 16896
33 [2^(2^34)=?] 6 16 816 4816 74816
34 [2^(2^35)=?] 6 56 856 3856 33856
35 [2^(2^36)=?] 6 36 736 8736 28736
36 [2^(2^37)=?] 6 96 696 7696 57696
37 [2^(2^38)=?] 6 16 416 8416 28416
38 [2^(2^39)=?] 6 56 056 9056 69056
39 [2^(2^40)=?] 6 36 136 1136 31136
40 [2^(2^41)=?] 6 96 496 0496 50496
41 ? 6 16 016 6016 46016
42 ? 6 56 256 2256 72256
43 ? 6 36 536 9536 29536
44 ? 6 96 296 5296 75296
45 ? 6 16 616 7616 87616
46 ? 6 56 456 3456 63456
47 ? 6 36 936 3936 63936
48 ? 6 96 096 2096 12096
49 ? 6 16 216 3216 13216
50 ? 6 56 656 2656 62656
51 ? 6 36 336 4336 74336
52 ? 6 96 896 0896 40896
53 ? 6 16 816 2816 82816
54 ? 6 56 856 9856 89856
55 ? 6 36 736 0736 00736
56 ? 6 96 696 1696 41696
57 ? 6 16 416 6416 56416
58 ? 6 56 056 5056 65056
59 ? 6 36 136 3136 83136
60 ? 6 96 496 4496 94496
61 ? 6 16 016 4016 94016
62 ? 6 56 256 8256 08256
63 ? 6 36 536 1536 61536
64 ? 6 96 296 9296 79296
65 See radix-16 notation for more details 6 16 616 5616 55616
66 ? 6 56 456 9456 39456
67 ? 6 36 936 5936 75936
68 ? 6 96 096 6096 76096
69 ? 6 16 216 1216 01216
70 ? 6 56 656 8656 78656
71 ? 6 36 336 6336 66336
72 ? 6 96 896 4896 64896
73 ? 6 16 816 0816 90816
74 ? 6 56 856 5856 45856
75 ? 6 36 736 2736 72736
76 ? 6 96 696 5696 25696
77 ? 6 16 416 4416 84416
78 ? 6 56 056 1056 61056
79 ? 6 36 136 5136 35136
80 ? 6 96 496 8496 38496
81 See radix-16 notation for more details 6 16 016 2016 42016
82 ? 6 56 256 4256 44256
83 ? 6 36 536 3536 93536
84 ? 6 96 296 3296 83296
85 ? 6 16 616 3616 23616
86 ? 6 56 456 5456 15456
87 ? 6 36 936 7936 87936
88 ? 6 96 096 0096 40096
89 ? 6 16 216 9216 89216
90 ? 6 56 656 4656 94656
91 ? 6 36 336 8336 58336
92 ? 6 96 896 8896 88896
93 ? 6 16 816 8816 98816
94 ? 6 56 856 1856 01856
95 ? 6 36 736 4736 44736
96 ? 6 96 696 9696 09696
97 ? 6 16 416 2416 12416
98 ? 6 56 056 7056 57056
99 ? 6 36 136 7136 87136
100 ? 6 96 496 2496 82496
101 See radix-16 notation for more details 6 16 016 0016 90016
1 Squares 1, 5, 9, 13, etc. (with white backgrounds) are squares 1, 2, 3, 4, etc. of the head-16 power-16 sequence, a contiguous sequence of squares of squares which is itself a subsequence of the head-2 power-2 sequence, where it is not a contiguous string.
2 From the sixth square of squares (3.4e+38) the 1, 2, 3, 4 or 5 last digits are calculated by squaring the integer with the same number of last digits in the previous square of squares, and by taking the same number of last digits from that square. The last (1) digit of the fifth square of squares is 6, 6^2=36, of which the last digit is 6 again. The last 2 digits of the fifth square of squares are 1 (and) 6, 16^2=256, of which the last 2 digits are 56. The last 3 digits of the fifth square of squares are 616, 616^2=379456, of which the last 3 digits are 456; the last 4 digits of the fifth square of squares are 1616, 1616^2=2611456, of which the last 4 digits are 1456; and the last 5 digits of the fifth square of squares are 51616, 51616^2=2664211456, of which the last 5 digits are 11456. (Of course, if you know beforehand how many final digits you want or need to show or have, the last step will just suffice.) As soon as 6, 16, 016, 0016 or 00016 returns at the end of a larger square of squares this is the beginning of a new final-digit cycle. The number of terms in the one-digit cycle is 1; in the two-digit cycle 4; in the three-digit cycle 20, and in the four-digit cycle 100. The number of one hundred and one squares is far to small to establish a five-digit cycle.
3 Infinity is the result given by a Javascript program which uses the 重(a,l,b) or 'chong(a,l,b)' function for calculating the values of alb, among which the squares of squares in 2重3b. In the system used it means that the calculated value ex­ceeds a num­ber close to, but smaller than, 144^144  = 6.4e+310, which is 6.4×(10^210×10^100) or 6.4×10^210 times 'one googol'.

FINAL DIGIT CYCLES

The above table with its one hundred and one squares of squares shows the last one, two, three, four and five digits of each square, regardless of its complete radix-10 notation being known or being shown anywhere. This may seem intriguing, but it is only possible if the same number of last digits of the previous square is known. It is explained for the last five digits in the second note of the table above, but i will demonstrate it here for the seven squares of squares in the table below, in which even the last ten digits have been calculated separately. The calculation starts with 0000000004, that is, the number 4 with nine leading zeros, so that we have a ten-digit notation. When 0000000004 is squared we get 16 preceded by eighteen 0s, of which we only use the ten last digits, that is, 0000000016, which is the 10-digit radix-10 notation for (the) square (of squares) 1. The ten last digits of square 2 are obtained by squaring 0000000016, which is 256 preceded by seventeen 0s, of which the abbreviation is 0000000256. The number 0000000256 squared is 65536 preceded by fifteen 0s, but abbreviated to 000006553, the 10-digit radix-10 notation for square 3. Square 4 is the first square without leading zeros in its 10-digit tail, because 256^2=4,294,967,296, which is exactly ten digits long. Squaring 4294967296 yields 18,446,744,073,709,551,616 in a scientific calculator, which is the whole notation for square 5, of which the last ten digits are 3709551616. From now on the last ten digits will form only the end part of the number in radix-10 notation. At the same time, calculating the whole number by just squaring the previous square may not be possible anymore. Just try 18446744073709551616^2 and what you (may) get is 3.4028236692093846346337460743177e+38, which is an approximation, not the exact number! However, in this case we can combine this approximation with our precise knowledge of the last ten digits and so contruct the exact number. (See note 2 in the table below.) Squaring 3709551616 yields 13,760,773,191,768,211,456, of which the last ten digits are 1768211456, the 10-digit end of the notation for square 6. Squaring 1768211456 results in 3,126,571,753,129,639,936, of which the last ten digits are 3129639936, the end of square 7.

The long table above starts with the same eight squares, but it shows the final digit cycles as well. Since 6^2=36, which ends in 6 too, the first cycle is a one-term one-digit cycle, shown alternately in light yellow and light aqua or 'cyan'. The second set of vertically arranged numbers is {16,56,36,96}, which, apart from the sixes of the first cycle does not tell us anything. But once the first number reappears in the same column, we know that the whole set {16,56,36,96} must reappear, and that this set represents a four-term final two-digit cycle. It is shown alternately in light green or 'lime' and light purple.

Four terms is a short cycle, but what do we do with the final 3-digit set {016,256,536,296,616,456,936} in the first seven squares of squares? So far, there is no return of 016 te be seen, but there is an occurrence of 616, precisely at the place where the previous, two-digit cycle restarts. Hence, as long as 016 does not show up, there is a good reason for paying special attention to the numbers where the previous cycle restarts. And, indeed, all numbers in those places end in 16: square 5 has 616 as we knew already, square 9 has 216, square 13 has 816 and square 17 has 416. Is there just a chance of 1 in 10 that 016 will turn up among 116, 216, 316, 416, and so on? The succession of numbers in {016,616,216,816,416} looks wholly arbitrary, and yet, on closer inspection there is a regularity, given that it is actually only the last three digits we are seeing. The difference 616-016=600 and 216-616=-400, which is of no help. However, if we take the 600 as a common difference in an arithmetic sequence, then what follows after 616 is 1216 without the first 1; and then 1816 without the first 1; and then 2416 without the first 2. If this is correct, what follows should be 3016 without the first 3, which is indeed the case, and the beginning of the second occurrence of the same 20-term final three-digit cycle, shown in light yellow and light aqua again. We are lucky that the three-digit cycle is only 20 terms long, because, all other things being equal, we had a 1 in 10 chance that the first digit was 0 and, in view of the two-digit cycle, a 1 in 4 chance that the second digit was 1, altogether a 1 in 40 chance that 01 followed by 6 would reappear.

There is no regularity in the lengths of the first three cycles: they are, in the number of terms, 1, 4 and 20 (instead of, say, 16). Since 20=1.25*16, the fourth cycle threatens to be about 1.25*5*20=125 terms long; and what is the size of that square 125, or its neighbor, going to be, given that square 15 cannot even be approximated anymore by a scientific calculator because of overflow? Moreover, the arithmetic sequence found in {016,616,216,816,416} by allowing these terms to stand for numbers with an extra digit in front, is nowhere to be found in the set {16,56,36,96}, where 36 does not fit into any similar scheme. The column with the final four-digit numbers may be as unpredictable as the one with the final two-digit numbers and keep us waiting for more than 125 squares before 0016 occurs again. There is a 1 in 10 chance of 0 returning at the place of the first digit. After that, there is a 1 in 20 chance of 016 returning in the place of the second, third and fourth digits, in view of the three-digit cycle. Hence, the chance of 0016 returning is 1 in 200. Fortunately, the numbers at the beginning of each three-digit cycle tell us more: 0016 for square 1, 8016 for square 21, 6016 for square 41. Given that each quartet of digits may have a hidden digit in front, the set {0016,8016,6016} may be read as {0016,8016,16016}, which is the three-term beginning of the arithmetic sequence {0016,8016,16016,24016,32016,40016} with 8000 as the common difference. When we reduce the six-term beginning to six quartets again there emerges the set {0016,8016,6016,4016,2016,0016} which shows the return of 0016 after five 3-digit cycles of 20 terms, that is, one 4-digit cycle of 100 terms. The figures in the four-digit column of the table do indeed confirm this.

Is it possible to discern a five-digit cycle with the information in the table above? Let's assume that the regular pattern we have found in the three- and four-digit cycles persists, what data do we need then? We need at least the final five digits of square 101, because now it will be the squares 101, 201, 301, 401, and so on, which determine where to look for the return of 00016 in this five-digit cycle. The difference between square 1 and square 101 should become the addend or 'common difference' of an arithmetic sequence then, a sequence which can tell us in advance how long the five-digit cycle is going to be. In my table the last five digits of square 101 have been derived from the last five of square 100, and WolframAlpha at www.wolframalpha.com/, giving the last ten digits of the output for 2^(2^102), confirms that the last five are indeed 90016. This means that the addend might be 90,000 and the beginning of the sequence {00016, 90016, 80016, 70016, 60016} for the squares 1, 101, 201, 301 and 401 respectively. However, consulting WolframAlpha for the squares 201 to 401 i found the final-digit strings 30016 for square 201 and 10016 for square 401; only square 301 was 'predicted' correctly. Nonetheless, the crucial question which remained was still, Does the string 00016 return somewhere among the squares with order number 201, 301, 401, 501, and so on? I checked this until square 1101, a number as large as 10^(10^331.2), only to find out that 00016 does not return (within this range). And yet, my search was not fruitless, because i did find a 5-term 5-digit cycle (or subcycle?), but it does not begin at square 1; it begins at square 101! The final 5-digit strings for squares 101 to 1101 are: 90016, 30016, 70016, 10016, 50016, 90016, 30016, 70016, 10016 and 50016. Looking at them as numbers in there own right, we see the head-90016 addend-40000 sequence {90016, 130016, 170016, 210016, 250016, 290016, 330016, 370016, 410016, 450016}. Looking at them as strings again, and confining ourselves to the last five digits, we discover the consecutively recurring strings 90016, 30016, 70016, 10016 and 50016. For now, this leaves the squares 1 to 100 without any five-digit cycle, putting an end to my attempt to find the length of the final five-digit cycle in the radix-10 notation of the squares of squares. It does give a good impression, however, of what order of magnitude is involved here.

The first 8 squares up to the last 10 digits
 s numbers (bold)
and approximations
last 7
digits
last 8
digits
last 9
digits
last 10
digits
0 4 0000004 00000004 000000004 0000000004
1 16 0000016 00000016 000000016 0000000016
2 256 0000256 00000256 000000256 0000000256
3 65,536 0065536 00065536 000065536 0000065536
4 4,294,967,296 4967296 94967296 294967296 4294967296
5 18,446,744,073,709,\
551,616
9551616 09551616 709551616 3709551616
6 3.40282366920938\
463463374607e+38 1
8211456 68211456 768211456 1768211456
340,282,366,920,938,\
463,463,374,607,431,\
768,211,456
exact number obtained by adding the last 8 digits manually to the machine calculation 2
7 1.15792089237316\
195423570985e+77
9639936 29639936 129639936 3129639936
115,792,089,237,316,\
195,423,570,985,008,\
687,907,853,269,984,\
665,640,564,039,457,\
584,007,913,129,639,\
936
exact number obtained by calculating the exponent 2^(b-1) in the formula 重(2,+3,b) = 2^(2^(b-1)), which is 256 here (b=i+2) 3
1 From the sixth square of squares (3.4e+38) also the 7, 8, 9 or 10 last digits are calculated by squaring the integer with the same number of last digits in the previous square of squares, and by taking the same number of last digits from that square. The last 10 digits of the fifth square of squares are 3(,) 7(,) 0(,) 9(,) 5(,) 5(,) 1(,) 6(,) 1 (and) 6. Looking at these digits as a number in itself, its square is 3709551616^2=13760773191768211456, of which the last 10 digits are 1768211456.
2 When the approximate number 3.4028236692093846346337460743177e+38 is given, we know that 34028236692093846346337460743177 counts 32 digits, and that, as far as the length of the notation is concerned, 38+1-32=7 digits are still missing. (For 1.0e+1=10 you need two digits, for 1.5e+2=150 three digits.) However, it would be mistaken to add simply 8211456 after 177, because 3.4...177e+38 may stand for any number in the range between 3.4...1765e+38 and 3.4...1775e+38; so, what follows after 17 in the exact number may be a 6 instead of another 7! Not until we have the last eight digits can we decide that it is not 8211456 which follows 177, but 68211456 which follows 17. The last nine and last ten digits are further proofs of that.
3 Consider the values of the first eight members of the sequence: for i=0, 2^2=4; for i=1, (2^2)^2=2^4=16; for i=2, (2^4)^2=2^8=256; for i=3, (2^8)^2=2^16=65536; for i=4, (2^16)^2=2^32= 4294967296; for i=5, (2^32)^2=2^64= 18 446 744 073 709 551 616 (with a space as segment separator); for i=6, (2^64)^2=2^128= 340 282 366 920 938 463 463 374 607 431 768 211 456; and for i=7, (2^128)^2=2^256= 115 792 089 237 316 195 423 570 985 008 687 907 853 269 984 665 640 564 039 457 584 007 913 129 639 936. A power of 2 such as 2^256 can be found, e.g., at www.wolframalpha.com or defuse.ca/big-number-calculator.htm

THE DISTRIBUTION OF SQUARES OF SQUARES

The universalization of operators may be a big, perhaps, revolutionary contemporary step forward in arithmetic, an even bigger step was the introduction of multiplication in ancient times, because it was in this stage that a formalized operation of iteration was first introduced. (Doubtless, numerical repetition existed long before that stage too, but it was a revolution to look at it as a process in itself.) With multiplication arithmetic moved from a noniterative chong-0 stage to an iterative chong-1 stage. It was also in this stage that a distinction was discovered between integers which can be created by means of multiplication and integers which cannot; or, conversely, larger composite numbers which are the product of two smaller integers, and those which are not. The latter ones were called "prime numbers" by ancient Greek mathematicians. They are in present terms positive integers which cannot be generated with a chong-1 operator other than on or by 1. These 'prime' numbers have fascinated number players and number theorists ever since. However little the prime numbers which cannot be generated on the first level of iteration and the squares of squares which can be generated on the third level of iteration have in common, there is one interesting feature which they share: they occur less and less frequently as they become larger, without disappearing entirely.

In the table below i show the distribution of the members of the chong-3 sequence of squares of squares by counting the number of integers left out between them from square 0 to square 7. It starts with a mere 11 integers between 4 (square 0) and 16 (square 1); it ends, that is, 'pauses', with approximately 1.1 times 10^77 integers between 340 282 366 920 938 463 463 374 607 431 768 211 456 (square 6) and 115 792 089 237 316 195 423 570 985 008 687 907 853 269 984 665 640 564 039 457 584 007 913 129 639 936 (square 7). In prime number theory there is a prime number theorem describing the asymptotic distribution of the prime numbers among the positive integers. There is already an analog for this theorem describing the 'distribution' of irreducible polynomials over a finite field. (See, e.g., en.wikipedia.org/[ ]wiki/Prime_number_theorem.) I do not know whether there will, similarly, ever be an analog for the sequence of squares of squares.

The number of numbers between two squares of squares
 s Number of integers between square s and s+1 1
0 11 = 16 - (4+1) until the first square of squares 2
1 239 = 256 - (16+1) until the next square of squares
2 65,279 = 65,536 - (256+1)
3 4,294,901,759 = 4,294,967,296 - (65,536+1)
4 18,446,744,069,414,584,319
5 340,282,366,920,938,463,444,927,863,358,058,659,839
6 115,792,089,237,316,195,423,570,985,008,687,907,852,\
929,702,298,719,625,575,994,209,400,481,361,428,479
1 The number does not include the two squares themselves, altho it may include squares, and even squares of squares, which do not belong to the 2重3b sequence.
2 For the first four squares (and rows) not only the number of integers itself, but also the way it is calculated are shown.




APPENDIX: The 21st Square of Squares Written in Full
[In this first part in radix-10 notation only]


Finding and showing the exact radix-10 notation for Square Twenty-one

Since the value of the sth square of squares, for s≥1, is 2^(2^(s+1)), the value of the 21st square of squares is 2^(2^(21+1))= 2^(2^22)= 2^4194304. But how much is this?

2^4194304=? [according to WolframAlpha (at www.wolframalpha.com/), which gives the following information about the number]
Number length: 1262612 decimal digits
Last few decimal digits: ...8394198016
Power of 10 representation: 10^(10^6.101269676953261)
Decimal approximation:
2.06506353983588792439911949458165\ 01695274360493029670347841664176... × 10^1262611

The ten last digits shown by WolframAlpha correspond with the outcome of the Online Big Number Calculator at defuse.ca/big-number-calculator.htm.

Calculation of the number of digits

The outcome of the Online Big Number Calculator consists of 1,683,483 characters (figures and spaces) from '20 650 635' (the beginning) to '394 198 016 ' (the end with space after '6'). First add one '0' in front, so that the notation starts with '020 650 '. Now the full number notation contains nothing but 4-character segments starting with three figures and ending in one space. Hence, there are (1683483+1)/4=420871 segments and the same number of spaces. Substract 420871 (spaces) from 1683484 and the next-to-final result is 1683484-420871=1262613. Finally delete the '0' before '20 ' at the beginning again, and the total number of digits turns out to be 1262613-1=1262612, which is also the number of decimal digits according to WolframAlpha.



 *  The first-person singular pronoun is spelled with a small i, as i do not consider myself a Supreme Being or anything else of that Ilk. [<]
 **  Where there is some existing orthographical variation preference will be given to the (more) phonematic variant [<]