0
$\begingroup$

Let $a,b \in \mathbb{N}-\{0,1\}$ be such that $10 \nmid a$. Then, define

$S_a(b) := \nu_{10}(a^{10^{b+1}} - a^{10^b})$ and $D_a(b) := S_a(b) - S_a(b-1)$.

So, $S_a(b)$ counts the number of common trailing digits between $a^{10^{b+1}}$ and $a^{10^b}$, and $D_a(b)$ is the number of new (rightmost) frozen digits added when $b$ increases by $1$.

Now, I conjecture that, for each integer base $a \geq 2 : 10 \nmid a$, the sequence $S_a(b)$ becomes linear with slope $1$ (eventually) after a small transient. There exists a constant $C(a)$ such that
$S_a(b) = b + C(a)$, and hence $D_a(b) = 1$, $\forall b \geq 3$ (e.g., $b(2)=b(12)=b(807)=3$).

Question. Is it true that, for every $a>1$ with $10\nmid a$, $D_a(b)=1$ holds for all $b\geq 3$ ?

If yes, can this be proved directly from LTE or multiplicative-order arguments?

Remark. From a previous paper of us involving the so called "constancy of the congruence speed of tetration" (see Def. 2.1 of Number of stable digits of any integer tetration), a stronger non-uniform bound we already proved is that $D_a(b)=1$ for all $b\geq 2+\tilde{\nu}(a)$, where (denoting by $\nu_p(a)$ the $p$-adic valuation of $a$) $$\tilde{\nu}(a)= \begin{cases} \nu_5(a-1), & a\equiv1 \pmod5\\ \nu_5(a^2+1), & a\equiv 2,3\pmod5\\ \nu_5(a+1), & a\equiv 4\pmod5\\ \nu_2(a^2-1)-1, & a\equiv 5\pmod{10} \end{cases}.$$

Thus, my question is whether the uniform threshold $b \geq 3$ always suffices.

$\endgroup$

0

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.