Zauważmy najpierw, że jeżeli liczba  nie jest podzielna przez , to musi być ona w postaci  bądź  dla pewnego całkowitego .

Rozpatrujemy dwa przypadki.

I)

Wyznaczamy kwadrat tej