Единичные дроби и все пары знаменателей

Для проверки суммы единичных дробей приводим их к общему знаменателю. Чтобы найти все пары, преобразуем равенство в произведение целых делителей.

Когда применять

  • Параметры и ограничения взяты из условия.
  • Все перечисляемые значения целые; границы области установлены до перебора.

Почему это работает

  1. Равенство pq=1x+1y\frac{p}{q}=\frac{1}{x}+\frac{1}{y} при положительных знаменателях равносильно pxy=q(x+y)pxy=q(x+y).
  2. Умножим на pp и прибавим q2q^{2}: (px−q)(py−q)=q2(px-q)(py-q)=q^{2}. Оба множителя положительны, поскольку каждое слагаемое меньше их суммы.
  3. Для x≤yx\leq y перебираем все положительные делители uu числа q2q^{2} с u≤qu\leq q. При v=q2uv=\frac{q^{2}}{u} находим x=u+qpx=\frac{u+q}{p}, y=v+qpy=\frac{v+q}{p}; оставляем целые значения и проверяем требования о разных знаменателях.

Пример

Для 16\frac{1}{6} получаем (x−6)(y−6)=36(x-6)(y-6)=36; делители 1 и 36 дают x=7x=7, y=42y=42. Проверка: 17+142=642+142=16\frac{1}{7}+\frac{1}{42}=\frac{6}{42}+\frac{1}{42}=\frac{1}{6}. Для 37\frac{3}{7} возможные меньшие делители 49: 1 и 7, но ни 1+73\frac{1+7}{3}, ни 7+73\frac{7+7}{3} не целые; двух слагаемых недостаточно. Три подходят: 17+14+128=37\frac{1}{7}+\frac{1}{4}+\frac{1}{28}=\frac{3}{7}.

Граница применения

Положительность множителей обязательна. Если требуются разные знаменатели, пару x=yx=y исключаем. Найденное представление доказывает существование, а не единственность.

В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.

Учебные основания
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.

Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.

Задачи по этому правилу