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



Zauważmy, że dzieląc przez  zostanie nam