a)

Wiemy, że liczba  przy dzieleniu przez   daje resztę .

Sprawdźmy najpierw na przykładach, dla jakich liczb taki warunek jest spełniony.

...

 itd.

Zauważmy więc, że