Skip to main content
4 of 10
added 84 characters in body
user avatar
user avatar

Certain totient chain growth assuming Carmichael's Totient Function Conjecture

Assume the Carmichael's Totient Function Conjecture.

How fast does this chain grow?

$$n_0=\phi(3^2)\rightarrow n_1=\phi((\phi^{-1}(n_0))^2)\rightarrow n_2=\phi((\phi^{-1}(n_1))^2)\rightarrow\dots$$

where $\phi^{-1}(\phi(x))$ is the smallest second integer $y\neq x$ such that $\phi(x)=\phi(y)$.

Does growth remain similar if $3^2$ is replaced by $a^k$ where $a,k\geq3$?

Also if $m=\frac{n_{i+1}}{gcd(n_{i+1},n_i)}$ then do $gcd(n_{i+1},n_i)>1$ and $gcd(m,n_i)=1<m$ hold true?

user76479