Motivation: Inspired by the famous Faulhaber polynomials $F_k(N)=\displaystyle\sum_{n=0}^Nn^k,$ I decided to study their alternating versions, $\Phi_k(M)=\displaystyle\sum_{n=0}^M(-1)^nn^k$.
For $k\ge2$ and even values of $M=2N$ we have:
$$\begin{align}\Phi_k(2N)~&=~N^{(k\bmod2)+1}~(2N+1)^{(k+1)\bmod2}~{\color{blue}{P_{_k}(N)}}\\\\&=~2^{k+1}F_k(N)-F_k(2N)\end{align}$$
For $k\ge2$ and odd values of $M=2N+1$ we have:
$$\begin{align}\Phi_k(2N+1)~&=~-(N+1)^{(k\bmod2)+1}~(2N+1)^{(k+1)\bmod2}~{\color{blue}{Q_{_k}(N)}}\\\\&=~\Phi_k(2N)-(2N+1)^k~=~2^{k+1}F_k(N)-F_k(2N)-(2N+1)^k\end{align}$$
where $P_k$ and $Q_k$ are polynomials with integer coefficients of degree $k-2$ in $N$.
My conjecture, based on computer aided verification for all values of $k\le10^3,$ is that $\color{blue}{P_k}$ and $\color{blue}{Q_k}$ are irreducible over $\color{blue}{\mathbb Q[x]}$. How could we either prove or disprove this statement ? Thank you!
Appendix: The explicit formulas for the first ten $P_k$ and $Q_k$ can be found here and here.