Can we show that there exist non-zero coefficients $a_n$ such that
$\sum\limits_{n=0}^\infty a_n k^n = 0$ for any $k \in \{0,1,2,\dots\}$ and $a_n$ independent of $k$?
I know that for power series with $k \in \mathbb{R}$ the only solution is $a_n = 0$. I tried to come up with solutions by finding $a_n$ such that $\sum\limits_{n=1}^\infty a_n k^n$ converges (such as $a_n = \frac{1}{n^n}$) and setting $a_0 = - \sum\limits_{n=1}^\infty a_n k^n$. However, in my examples, the sum $\sum\limits_{n=1}^\infty a_n k^n$ depends on $k$.
Suppose $f(x)$ is an analytic function with a Taylor series $\displaystyle\sum_{n = 0}^{\infty}a_nx^n$.
Then, $\displaystyle\sum_{n = 0}^{\infty}a_nk^n = f(k)$ for all $k = 0,1,2,\ldots$, so you just need $f(x)$ to have zeros at $x = 0, 1, 2, \ldots$.
Can you think of an analytic function that is zero at all integers?