a) Mamy wykazać, że  jeśli nie jest podzielna przez , to reszta z dzielenia  przez  wynosi .
Podstawmy nasze do :

Obliczmy powstałe wyrażenie:

Wyciągnijmy  przed nawias: