For every natural number $n$, denote $Q(n)$ the sum of the digits in the decimal representation of $n$. Prove that there are infinitely many natural numbers $k$ with $Q(3^{k})>Q(3^{k+1})$.
Source:
Tags: modular arithmetic, induction, limit, Miscellaneous Problems
For every natural number $n$, denote $Q(n)$ the sum of the digits in the decimal representation of $n$. Prove that there are infinitely many natural numbers $k$ with $Q(3^{k})>Q(3^{k+1})$.