Sugerencia $\ {\rm mod}\,\ x\!-\!1\!:\,\ \color{#c00}{x\equiv 1}\,\Rightarrow\, (\color{#c00}x^2\!-\!1)q(\color{#c00}x) + r(\color{#c00}x) \,\equiv\, (\color{#c00}1^2\!-\!1)q(\color{#c00}1) + r(\color{#c00}1)\,\equiv\, r(\color{#c00}1)\,$ por $\:\equiv$ Reglas.
Nota: $\ $ En general, hay que tener en cuenta que $\ P\equiv r\pmod{\!fg}\,\Rightarrow\,P\equiv r\pmod{\! f},\ $ por $\,f\mid fg\mid P-r,\ $ es decir, congruencias descender a los divisores del módulo. Lo anterior es un caso especial $\,f,g = x\!-\!1,x\!+\!1,\,$ que da como resultado $\ P\equiv r(x)\pmod{\!x^2\!-\!1}\,\Rightarrow\, P\equiv r(x) \pmod{\!x\!-\!1}.\,$ Pero $\ r(\color{#c00}x)\equiv r(\color{#c00}1)\pmod{x\!-\!1}.$