Теоретический материал: Диофантовы уравнения имеют, как правило, много решений. Убедились в этом при решении линейных Диофантовых уравнений. Поэтому их называют неопределенными уравнениями. Методы решения диофантовых уравнений: МЕТОД РАЗЛОЖЕНИЯ НА МНОЖИТЕЛИ Рассмотрим случай, когда в уравнениях можно применить различные способы разложения на множители. Пример 1.Найдите все целочисленные решения уравнения х2-3ху+2у2=3 Разложим леву часть уравнения на множители Получаем . Целочисленными решениями являются пары чисел (-1;-2), (5;2), (1;2), (-5;-2). Пример 2. Найдите все целочисленные решения уравнения х2-4х-у2+2у+6=0 Выделим в левой части уравнения х2-4х-у2+2у+6=0 квадраты относительно х и относительно у: (х2-4х+4)-4-(у2-2у+1)+1+6=0; (х-2)2-(у-1)2=-3; (х-у-1)(х+у-3)=-3; Целочисленными решениями являются пары чисел (3;-1), (1;3), (3;3), (1;-1). Пример 3. Найдите все натуральные решения уравнения 1+х+х2+х3=2у. Разложим леву часть уравнения на множители (1+х)(1+х2)=2у; 1-й случай. Пусть m=0. Тогда Вывод: нет натуральных решений. 2-й случай. Пусть m0, . Решениями является пара чисел (1;2). Пример 4. (Белорусская математическая олимпиада школьников 2012). Найдите все пары (n;m) целых чисел n и m, для которых выполняется равенство n2+n+1=(m2+m-3)(m2+m+5) Преобразуем правую часть уравнения n2+n+1=m4+m2+8m-15; n2+n-(m4+m2+8m-16)=0; Рассмотрим полученное уравнение как квадратное относительно n. Для того чтобы существовали натуральные решения этого уравнения, необходимо, чтобы дискриминант являлся квадратом некоторого целого числа D=4m4+4m2+32m-63=(2m2+2)2-4(m-1)2-59m2+2)2 и при всех натуральных m2. D=4m4+4m2+32m-63=(2m2+1)2-32(m-2)(2m2+1)2 Натуральные решения уравнения n2+n-(m4+m2+8n-16)=0 могут существовать лишь при натуральных m=1 или m=2. Если m=1, то n2+n+6=0, откуда n=-2 или n=-3. Если m=2, то n2+n-20=0, откуда n=-5 или n=4. Единственная пара натуральных чисел, удовлетворяющих условию, является пара чисел (4;2). Пример 5. |