Motivated by the p-adic approach in two of Mahler’s problems, we obtain some results on p-adic analytic interpolation of sequences of integers $(u_n)_{n\geq 0}$. We show that if $(u_n)_{n\geq 0}$ is a sequence of integers with $u_n = O(n)$ which can be p-adically interpolated by an analytic function $f:\mathbb {Z}_p\rightarrow \mathbb {Q}_p$, then $f(x)$ is a polynomial function of degree at most one. The case $u_n=O(n^d)$ with $d>1$ is also considered with additional conditions. Moreover, if X and Y are subsets of $\mathbb {Z}$ dense in $\mathbb {Z}_p$, we prove that there are uncountably many p-adic analytic injective functions $f:\mathbb {Z}_p\to \mathbb {Q}_p$, with rational coefficients, such that $f(X)=Y$.

Brizolis asked for which primes p greater than 3 there exists a pair (g,h) such that h is a fixed point of the discrete exponential map with base g, or equivalently h is a fixed point of the discrete logarithm with base g. Various authors have contributed to the understanding of this problem. In this paper, we use p-adic methods, primarily Hensel’s lemma and p-adic interpolation, to count fixed points, two-cycles, collisions, and solutions to related equations modulo powers of a prime p.