Oznaczmy przez największy wspólny dzielnik liczb i Ponieważ liczby i są względnie pierwsze, a ich suma jest podzielna przez więc liczba jest względnie pierwsza z liczbami i Ponadto liczba jest podzielna przez Stąd wynika, że czyli