I'm a rather inexperienced researcher, I've been stuck on a question for a while. I would like to find the largest $N = f(n)$ that satisfies the following inequality:
$$\sum_{j = 0} ^ n p^{n - j} (-1)^j \binom{N}{j} + \sum_{j = n + 1} ^ N (-1)^j \binom{N}{j} > 0$$ for all sufficiently large integers $n$, where $p$ is a fixed prime, say $p = 3$. I suspect that $N$ will be some function close to $n$, such as $n + logn$ or $(1 + \epsilon)n$, but I don't know how to proceed with this problem and I have tried all naive methods.
Notably, if $N = n$ exactly then this is sum is $(p - 1)^n > 0$ exactly by the binomial theorem. Any solutions or tips are appreciated.