getaltheorie 6

Opgave - IMOSL 2004 vraag 14

Gegeven een natuurlijk getal $n>1$, stel $P_n$ gelijk aan het product van alle natuurlijke getallen $x$ die kleiner zijn dan $n$ en zodat $n|x^2-1$. Voor ieder natuurlijk getal $n>1$, vind de rest bij deling door $n$ van $P_n$.