I saw in some book (Page 214) that the polynomial $x^{15}+x^{14}+1$ can divide every polynomial $x^k+1$ for each $k<32768$ with non-zero remainder, without any proof.
I'm just curious to understand why is there the limitation $k<32768$?
The polynomial $x^{15}+x^{14}+1$ has no factor $x^k+1$ for every $k$ ?
I would expect that $x^{15}+x^{14}+1$ divides the polynomial $x^k+1$ with a non-zero remainder for every $k$.
The context of the book is probably finite fields of characteristic $2$.
$x^{15}+x^{14}+1$ is probably irreducible mod $2$.
Therefore, $\mathbb Z_2[X]/(x^{15}+x^{14}+1)$ is $GF(2^{15})$, the finite field of order $2^{15}$. This is the smallest field that contains the roots of $x^{15}+x^{14}+1$.
The roots of $x^k+1$ are in $GF(n)$ with $n< 2^k$.
Thus, $x^k+1$ cannot be divisible by $x^{15}+x^{14}+1$ if $k < 2^{15}$.
However, $x^k+1$ is divisible by $x^{15}+x^{14}+1$ if $k = 2^{15}$.