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

Zauważmy, że . Musimy udowodnić,