Školjka

%V0 Znamo da mozemo na obje strane kongruencijske "jednadzbe" dodati isti broj, sto zapravo znaci da mozemo "prebacivati brojeve na drugu stranu". Dakle, izraz postaje $x^2 - 2x +1 -p \equiv 0 \pmod p$ $x^2 -2x +1 \equiv 0 \pmod p$ $(x-1)^2 \equiv 0 \pmod p$ Da bi kvadrat broja bio djeljiv s prostim $p$, i sam taj broj mora biti djeljiv s $p$. Dakle $x -1\equiv 0 \pmod p$ $x \equiv 1 \pmod p$