Условие

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят n. Расположим их в порядке возрастания. Пусть $ {\frac{a}{b}}$ и $ {\frac{c}{d}}$ — какие-то два соседних числа (дроби несократимы). Доказать, что |bc - ad| = 1.

Показать решение