Mamy daną liczbę dodatnią , która przy podzieleniu przez  daje resztę . Oznaczmy ją jako . Mamy wykazać, że reszta z dzielenia  przez  daje .

Zatem 

Wiemy, że możemy przedstawić  jako