5
$\begingroup$

$(x + x + \cdots + x)$, where $x$ added $n$ times can be written as $x * n$.

$(x * x * \cdots * x)$, where $x$ multiplied $n$ times can be written as $x ^ n$.

Is there an operator, such that if $x^{x^{\cdot^{\cdot^{x}}}}$, i.e. $x$ raised to the $x$th power $n$ times (with right associativity), we can write something like $x$ ¤ $n$, where the generic currency sign ¤ is a placeholder for the correct operator, if it exists?

Does such an operator exist? If so, what is the correct symbol? If not, why?

Is there a name for this operation? If so, what is it?

$\endgroup$
6
  • 1
    $\begingroup$ You might try and look at wikipedia:hyperoperations $\endgroup$ Nov 21, 2012 at 19:20
  • $\begingroup$ @Serkan I put the wrong variable; I meant to put $x$. $\endgroup$
    – ctype.h
    Nov 21, 2012 at 20:40
  • $\begingroup$ Of course it exists, because you just stated what it is. :) $\endgroup$ Nov 21, 2012 at 20:48
  • $\begingroup$ First of all, what exactly does $x^{x^x}$ mean? The power operator is not associative: $$x^{\hat{}}(x^{\hat{}}x) \ne (x^{\hat{}}x)^{\hat{}}x \, .$$ For example, $3^{\hat{}}(3^{\hat{}}3) = 3^{27} = 7,625,597,484,987$ while $(3^{\hat{}}3)^{\hat{}}3 = 27^3 = 19,683.$ $\endgroup$ Nov 21, 2012 at 21:03
  • $\begingroup$ @FlybyNight $x$ ^ $(x$ ^ $x)$ $\endgroup$
    – ctype.h
    Nov 21, 2012 at 22:41

1 Answer 1

4
$\begingroup$

Depending on who you ask, you're going to get different responses.

You are referring to what is known as tetration. You can thank Reuben Louis Goodstein for this word, which is roughly "four iteration". It has many notations:

$$ ^{n}a, a {\uparrow\uparrow} n,a \rightarrow n \rightarrow 2, \text{uxp}_{a}n, a^{\underline{n}}, a^{(4)}n, \text{hyper}_4(a,n), . . . $$

For more, see Wikipedia: Tetration Notation.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.