Polynomial Congruences

128 Views Asked by At

Prove that if $f(x)=a_0x^n+a_1x^{n-1}+...+a_n$ and $m$ is an integer, then $k!|f^{(k)}(m)$ where $f^{(k)}$ is the $k^{th}$ derivative of $f$.
I do not know where to even begin this problem

1

There are 1 best solutions below

1
On

Hint: The $k$th derivative of $x^j$ is $j(j-1)\cdots(j-k+1)x^{j-k}$. If you divide the coefficient by $k!$, can you recognize the expression as a combinatorial quantity that counts something, hence is an integer?