Для положительной правильной дроби qp берём знаменатель m=⌈pq⌉. Тогда остаток qp−m1 неотрицателен, а его числитель после сокращения меньше p. Повторяем с положительным остатком. Числитель уменьшается, поэтому процесс завершается; выбранные знаменатели строго возрастают и попарно различны.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Для положительной правильной дроби qp берём знаменатель m=⌈pq⌉. Тогда остаток qp−m1 неотрицателен, а его числитель после сокращения меньше p. Повторяем с положительным остатком. Числитель уменьшается, поэтому процесс завершается; выбранные знаменатели строго возрастают и попарно различны.