Jeśli liczba całkowita nie dzieli się przez , to znaczy, że przy dzieleniu przez  daje resztę równą  lub .
Mamy zatem dwa przypadki:

Rozważmy pierwszy przypadek: