2

Hypothesis:

  1. $f = a_0 + a_1 x + \ldots + a_n x^n \in \mathbb{Z}[x]$
  2. $g = x^m - 1 \in \mathbb{Z}[x]$
  3. $f \mid g$
  4. $f^{(m)} = f(x^m) = a_0 + a_1 x^m + \ldots + a_n (x^m)^n \in \mathbb{Z}[x]$
  5. $f^{(m+i)} = f(x^{m + i}) = a_0 + a_1 x^{m+i} + \ldots + a_n (x^{m+i})^n \in \mathbb{Z}[x]$

Goal: Show that $f \mid f^{(m+i)} - f^{(m)}$ given that $f \mid g$.

Attempt:

  1. $f \mid f^{(m+i)} - f^{(m)}$ iff $f \mid f^{(m)}$ and $f \mid f^{(m+i)}$.
  2. If we can show $g \mid f^{(m)}$ and $g \mid f^{(m+i)}$, then our desired result will follow.
  3. Then our goal is to now show that $g \mid f^{(m)}, f^{(m+i)}$.

But why should (3) be true?

1 Answers1

2

This is not true as it stands: for a counterexample consider $m=2,\ f(x):=x+1$ and $i=1$. Then $f(x^{m+i})=f(x^3)=x^3+1$ and $f(x^m)=f(x^2)=x^2+1$, so $f(x^3)-f(x^2)=x^3-x^2=x^2(x-1)$ which is not dividable by $x+1$.

You probably want to conclude instead that $f(x)\ |\ \,f(x^{m+i})-f(x^i)$.

Your attempt 1. is wrong!!! Just consider divisablity among numbers: $3\,|\,4-1$ though $3$ neither divides $4$ nor $1$.

Instead, perhaps simplest way is to consider the quotient ring $R:=\Bbb Z[x]\,/\,(f(x))$. The elements of this quotient ring are basically those of $\Bbb Z[x]$, only that $f(x)=0$ (and all its consequences -- using ring structure) holds in $R$. In particular, as $x^m-1=h(x)\cdot f(x)$ for some polynomial $h\in\Bbb Z[x]$, we have that $$x^m=1\quad\text{ in }R\,.$$ Then, in $R$ we have $$f(x^{m+i}) =\ a_0+a_1x^mx^i+a_2(x^m)^2x^{2i}+\dots a_n(x^m)^nx^{ni} = \\ = a_0+a_1x^i+a_2x^{2i}+\dots a_nx^{ni} \ =\ f(x^i) $$ So, we conclude $f(x^{m+i})-f(x^i)=0$ in $R$ but that proves exactly the statement.

(Alternatively, we can basically use that $x^m-1\ |\ (x^m)^k-1$.)

Berci
  • 90,745
  • I learned in another thread (http://math.stackexchange.com/questions/607278/does-g-xm-1-mid-xmk-1-for-any-k-in-mathbbn) why $x^m - 1 \mid x^{mk} - 1$, but it's still not clear to me how we can more directly use this fact to obtain the desired result (i.e., without considering the quotient ring $\mathbb{Z}[x]/(f(x))$). – user115803 Dec 15 '13 at 15:58