Нахождение целочисленных корней алгебраических уравнений
Автор работы: Пользователь скрыл имя, 05 Сентября 2013 в 04:15, задача
Описание работы
1. Давайте, поймем, что означает "...решение в натуральных числах..."? – Это означает, что
требуется из ОДНОГО уравнения найти такие x и
y
(ДВА неизвестных!), которые являются
натуральными числами (напоминаю, что 0 не является натуральным числом!).
Имеются задачи, в которых требуется найти целочисленное решение! Напоминаю, что
целыми числами являются: все натуральные числа; все натуральные числа, умноженные на
минус один; ноль.
Файлы: 1 файл
About_Important_Class_of_Solvable_Equations.pdf
— 209.83 Кб (Скачать файл)| Page 1 |
Требуется найти решение следующего уравнения в натуральных числах:
3
2
2
2
2
10
.
x
y
x y
x y
x
y
------------------------------
Рауф, ниже даю некоторые полезные указания.
1. Давайте, поймем, что означает "...решение в натуральных числах..."? – Это означает, что
требуется из ОДНОГО уравнения найти такие x и
(ДВА неизвестных!), которые являются
натуральными числами (напоминаю, что 0 не является натуральным числом!).
Имеются задачи, в которых требуется найти целочисленное решение! Напоминаю, что
целыми числами являются: все натуральные числа; все натуральные числа, умноженные на
минус один; ноль.
2. Подход к решению ВСЕХ задач такого типа, в которых требуется найти ВСЕ неизвестные,
(неизвестных может быть сколь угодно много) из одного уравнения или из системы,
состоящей из нескольких уравнений, в ЦЕЛЫХ или НАТУРАЛЬНЫХ числах, следующий:
необходимо все неизвестные собрать/перенести в левой части уравнения, а известное
(т.е. число) – в правую часть уравнения.
ВНИМАНИЕ! Может ошибочно показаться, что в уравнении отсутствует
известное, например, если
бы
вышезаданное
уравнение
имело вид
3
3
2
2
2
2
,
x
y
x y x y
x
y
то это не означает, что в этом уравнении все члены
являются неизвестными. Действительно, после переноса всех неизвестных в правую
часть, получим
3
3
2
2
2
2
0,
x
y
x y x y
x
y
т.е. "появилось" известное число,
которое есть 0.
необходимо левую часть сведенного (т.е. полученного) уравнения КАК-НИБУДЬ
представить в виде произведения, т.е. в виде
1
2
3
...
,
n
f f f
f
где n есть количество
множителей в этом произведении. Например, пусть
2,
n
т.е. пусть каким-то образом
смогли левую часть сведенного уравнения представили в виде произведения двух (так
как предположили, что
2
n
) функций. Тогда имеем:
1
2
,
f f
a
где a есть то же
самое известное число, которое фигурировало в правой части сведенного уравнения.
необходимо число a (т.е. известное число в правой части уравнения) разложить на
всевозможные произведения двух натуральных (или целых, если в задаче требуется
найти целочисленное решение) чисел. Почему произведение ДВУХ чисел? – потому,
что мы предположили, что
2;
n
если бы
3,
n
то пришлось бы разложить число a
на всевозможные произведения ТРЕХ натуральных или целых чисел. Например, в
нашем конкретном случае число a равно 10, и это число мы можем разложить на
множители ДВУХ НАТУРАЛЬНЫХ чисел следующими 4-я способами:
10 1 10;
| Page 2 |
10 10 1;
10 2 5;
10 5 2.
Следовательно, мы имеем 4 разных уравнения, лишь одно из которых правильно:
1
2
1 10;
f f
1
2
10 1;
f f
1
2
2 5;
f f
1
2
5 2.
f f
Так как по условию задачи требовалось найти решение уравнения в натуральных числах, то
полученное первое уравнение эквивалентно системе
1
2
1,
10;
f
f
полученное второе уравнение эквивалентно системе
1
2
10,
1;
f
f
полученное третьее уравнение эквивалентно системе
1
2
2,
5;
f
f
полученное первое уравнение эквивалентно системе
1
2
5,
2.
f
f
Теперь, просто необходимо поочередно решить полученные системы уравнений,
ПОСТОЯННО помня, что переменные/неизвестные должны быть натуральными числами
(или целыми числами, если в исходной задаче требуется найти целочисленное решение).
Поочередно решив эти 4 системы, увидим, что лишь в одной из них мы не получили
противоречий, а все остальные 3 системы приводят нас к противоречию о натуральности
(или целостности) искомых неизвестных/переменных.
Я Руслану очень кратко объяснил вышеизложеное, и он самостоятельно решил эту задачу.
Попытайся решить.