Прыжки Виета

 В математике, прыжками Виета (или отражением корней)называется метод доказательства, используемый в теории чисел. Наиболеечасто он применяется для задач, в которых дано соотношение между двумянатуральными числами и требуется доказать некоторое связанное с нимиутверждение. Существует несколько вариаций метода прыжков Виета, которыетак или иначе связаны с общей темой бесконечного спуска, где из данногорешения находится новое (меньшее) решение с помощью формул Виета.

История


 Прыжки Виета — это относительно новый метод решения олимпиадныхматематических задач. Первая такая задача была предложена на 29-ймеждународной математической олимпиаде в 1988 году, причём эта задачасчиталась наиболее сложной из предложенных на олимпиаде:
 Среди одиннадцати школьников, получающих максимальный балл за решениеэтой задачи, был будущий Филдсовский лауреат Нго Бао Тяу.

Стандартные прыжкиВиета


Стандартные прыжки Виета проводят доказательство от противного втри шага:

  1. Предполагается, что существуют числа, связанные данным соотношением, но не удовлетворяющие доказываемому утверждению.
  2. Рассматривается минимальное решение относительно некоторой функции (например, ). Затем исходное соотношение преобразуется в квадратное уравнение с коэффициентами, зависящими от B, и один из корней которого равен A. Используя формулы Виета, находится второй корень этого уравнения.
  3. Показывается, что второй корень даёт решение, которое имеет меньшее значение выбранной функции. Таким образом, получается противоречие с минимальностью значения функции на исходном решении, а поэтому предположение из шага 1 является ложным.



Пример 
ММО 1988, задача №6. Пусть a и b — положительныецелые числа такие, что делит . Докажите, что  — это полный квадрат.

  1. Пусть . Предположим, что существует какое-то решение, для которого не является полным квадратом.
  2. Для такого значения , рассмотрим решение , минимизирующее значение . Без потери общности можно считать, что . Переписывая выражение для и заменяя на , получаем квадратное уравнение . По построению является корнем этого уравнения. По формулам Виета второй корень может быть представлен в виде .
  3. Из первого выражения для следует, что является целым числом, а из второго — что . Так как , то является положительным. Наконец, из  следует, что и поэтому , что противоречит минимальности решения .

Непрерывный спуск прыжкамиВиета


 Метод непрерывного спуска прыжками Виета используется длядоказательства некоторого утверждения о постоянной , зависящей отсоотношения между целыми числами и . В отличие от стандартных прыжковВиета, непрерывный спуск не является доказательством от противного исостоит из следующих четырех шагов:

  1. Отдельно рассматривается случай равенства . В дальнейшем предполагается, что .
  2. Фиксируются значения и . Соотношение между  и приводится к форме квадратного уравнения с коэффициентами зависящими от и , одним из корней которого является . Другой корень определяется с помощью формул Виета. 
  3. Показывается, что для всех больших некоторых базовых значений, выполняется неравенство , причём является целым числом. Таким образом, от решения можно спуститься к решению повторять этот процесс, пока не получится решение с базовыми значениями.
  4. Утверждение доказывается для базовых значений. Так как остаётся неизменным в процессе спуска, отсюда следует справедливость доказываемого утверждение для всех упорядоченных пар .



Пример 
 Пусть положительные целые числа  и  таковы, что делит . Требуетсядоказать, что .

  1. Если , то должно делить . Откуда  и поэтому . В дальнейшем без потери общности считаем, что .
  2. Пусть . Преобразованием этого равенства и заменой  на , получаем квадратное уравнение , одним из корней которого является . По формулам Виета второй корень может быть представлен в виде: .
  3. Первое представление показывает, что является целым числом, а второе представление, что это число положительно. Неравенство влечёт, что , если .
  4. Таким образом, базовым случаем является значение . При этом значение должно делить , и поэтому равно 1 или 2. Случай невозможен, поскольку . В случае имеем . Так как значение не менялось в процессе спуска, получаем, что , т.е. , для всех упорядоченных пар .

Геометрическаяинтерпретация


 Прыжки Виета могут быть описаны в терминах целых точек на гиперболах впервом квадранте. При этом процесс нахождения меньшего корнясоответствует поиску меньших целых точек на гиперболе в пределах первогоквадранта. Этот процесс может быть описан следующим образом:

  1. Из данного условия получается уравнение семейства гипербол, которые не изменяются при перестановке и местами. Другими словами, эти гиперболы симметричны относительно прямой .
  2. Требуемое утверждение доказывается для точек пересечения гипербол и прямой .
  3. Предполагается, что — целая точка на некоторой гиперболе, причём без потери общности . Тогда по формулам Виета, находится целая точка тем же значением первой координаты на другой ветви гиперболы. Тогда отражением этой точки относительно прямой получается новая целая точка на исходной ветви гиперболы.
  4. Показывается, что этот процесс приводит к нахождению меньших точек на той же ветви параболы, пока выполняется определенное условие (например, ). Подставляя это условие в уравнение гиперболы, проверяется, что для него выполняется доказываемое утверждение.



Пример 
 Применим описанный метод к задаче №6 с ММО 1988: Пусть a иb — положительные целые числа такие, что делит . Докажите, что — это полный квадрат.

  1. Пусть . Зафиксируем значение и рассмотрим гиперболу , задаваемую уравнением . Тогда является точкой на этой гиперболе.
  2. Если , то , что тривиально удовлетворяет утверждению задачи.
  3. Пусть — это целая точка на «верхней» ветви гиперболы с . Тогда из формул Виета следует, что — это целая точка на «нижней» ветви гиперболы . Отражением этой точки является точка на исходной «верхней» ветви. У полученной точки вторая координата меньше чем у исходной, а значит она находится ниже исходной точки.
  4. Этот процесс может быть повторен. Из уравнения гиперболы следует, что при этом получаемые точки остаются в пределах первого квадранта. Таким образом, повторение процесса закончится при получении значения . Его подстановка в уравнение гиперболы даёт , что и требовалось доказать.