Skip to main content

Questions tagged [tetration]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
152 views

A new Conjecture at OEIS sequence A376842

Here is a new conjecture of mine from the appendix of an unpublished manuscript currently under review. Let $b \in \mathbb{Z}^+$ and assume that $n$ is an integer greater than $1$ and not a multiple ...
Marco Ripà's user avatar
  • 1,451
2 votes
1 answer
513 views

Prove ${^{b}a} \equiv {^{b+1}} a \pmod {10^{\lfloor{\log_{10} (^{b}a) }\rfloor + 1}} \Rightarrow a=5$ as $a$ and $b$ are two integers greater than $1$

$\DeclareMathOperator\len{len}$Let $a, b \in \mathbb{N} -\{ 0, 1 \}$ and define ${^{b}a}$ to be $a^a$ if $b = 2$ and $a^{\left(^{b-1}a \right)}$ if $b \geq 3$ (e.g., ${^{3}5} = 5^{\left( 5^5 \right)} =...
Marco Ripà's user avatar
  • 1,451
0 votes
0 answers
153 views

Do we have tetration uniqueness by $ A = \inf \sum_n a_n^2 $?

Let $f$ be a real analytic (on at least $|x|<2$) and real solution of the functional equation $f(0) = 1,f(x+1) = \exp(f(x))$. For the existence of such $f$, see here. Then $$ f(x) = \sum_n a_n x^n ;...
mick's user avatar
  • 769
0 votes
0 answers
58 views

Showing that the congruence speed of any integer exponentiation $a^b$ is constant and $\geq 1$ iff $a>1$ is a multiple of $10$

Years ago, I defined the "congruence speed" (radix-$10$) of the integer tetration $^{b}a$ as $V(a,b)$, which is the number of the new(!) rightmost digits that freeze when we move from $b \in ...
Marco Ripà's user avatar
  • 1,451
0 votes
0 answers
129 views

Defining the number of rightmost frozen digits of Graham's number

It is well-known that (in radix-$10$) Graham's number, $G$, can be expressed as a tetration with base $3$ and a very large hyperexponent $\tilde{b}$. Thus, we can write that $\exists! \hspace{1mm} \...
Marco Ripà's user avatar
  • 1,451
8 votes
1 answer
495 views

$f(f(z)) = z , f(\exp(z)) = \exp(f(z)) $?

While talking about tetration with my friend the following idea (re)occured. $$f(f(z)) = z ,\quad f(\exp(z)) = \exp(f(z)) \tag{A}\label{A}$$ or variations of it like the weaker $$f(f(f(f(z)))) = z ,\...
mick's user avatar
  • 769
3 votes
1 answer
437 views

$\lim_{b \rightarrow \infty} {^{b}a} \in \mathbb{Q}_p$ for any $a \in \mathbb{Z}^+$?

$\newcommand\tetra[2]{{^{#1}{#2}}}$In a recent discussion on the Tetration Forum (see https://math.eretrandre.org/tetrationforum/showthread.php?tid=1703&page=2), it has been pointed out how my ...
Marco Ripà's user avatar
  • 1,451
29 votes
2 answers
3k views

Addition and multiplication are commutative but exponentiation and tetration are not. Do we know why?

I was thinking about the idea that succession, addition, multiplication, exponentiation, tetration and so on form a sequence of operations where each is defined as a repeated self application of the ...
Rorsa's user avatar
  • 923
10 votes
1 answer
2k views

How can I effectively compute tetration $\pmod a$?

Is there some general technique to compute tetration and pentation mod some number? $m \uparrow^2 n \pmod a$ and $m \uparrow^3 n \pmod a$ I know about Euler's theorem to compute $m \uparrow n \pmod a$...
Tim Marinin's user avatar