а) Можно ли представить число 61 в виде суммы двух дробей, числители которых — единицы, а знаменатели — различные натуральные числа?
б) Тот же вопрос для числа 72.
в) Какое наименьшее количество слагаемых указанного вида (дробей с числителями 1 и знаменателями — попарно различными натуральными числами) потребуется, чтобы представить число 73?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для несократимой BA равенство m1+n1=BA эквивалентно (Am−B)(An−B)=B2. Оба множителя положительны. Для m≤n достаточно делителей u≤v, uv=B2, с u+B и v+B, кратными A. Тогда m=Au+B, n=Av+B. Это все решения; если знаменатели должны различаться, исключаем m=n.
T=((7;42);(8;24);(9;18);(10;15))
Шаг 2. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для несократимой BA равенство m1+n1=BA эквивалентно (Am−B)(An−B)=B2. Оба множителя положительны. Для m≤n достаточно делителей u≤v, uv=B2, с u+B и v+B, кратными A. Тогда m=Au+B, n=Av+B. Это все решения; если знаменатели должны различаться, исключаем m=n.
T=((4;28))
Шаг 2. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Сначала проверяем возможность одной единичной дроби, затем полностью решаем вопрос о двух слагаемых факторизацией. Если оба случая невозможны, а найдено разложение на три различных единичных дроби, то минимум равен трём.
Шаг 2. Для несократимой BA равенство m1+n1=BA эквивалентно (Am−B)(An−B)=B2. Оба множителя положительны. Для m≤n достаточно делителей u≤v, uv=B2, с u+B и v+B, кратными A. Тогда m=Au+B, n=Av+B. Это все решения; если знаменатели должны различаться, исключаем m=n.
Шаг 3. Для положительной правильной дроби qp берём знаменатель m=⌈pq⌉. Тогда остаток qp−m1 неотрицателен, а его числитель после сокращения меньше p. Повторяем с положительным остатком. Числитель уменьшается, поэтому процесс завершается; выбранные знаменатели строго возрастают и попарно различны.