を自然数とする。をで割った余りをとする。は互いに素な整数であることを示せ。 整式$x^n$は、整式$Q(x)$を用いて \begin{equation} x^n = (x -k)(x -k -1)Q(x) + ax + b \tag{1} \end{equation}と表すことができます。 これより、 \begin{eqnarray} k^n &=&…