Oznaczmy przez  poszukiwaną liczbę, której iloraz i reszta z dzielenia przez są równe.

Dla dowolnej liczby naturalnej  możemy zapisać:

Z powyższego zapisu widać, że liczba  jest