Главная      Лекции     Лекции (разные) - часть 10

 

поиск по сайту            

 

 

 

 

 

 

 

 

 

содержание   ..  331  332  333   ..

 

 

цель этой работы, рассмотреть незаслуженно забытую проблему, которая не была решена. Явно недостаточное количество литературы по этому вопросу не позволяет многим людям попытаться внести свой вклад в эту область знаний.

цель этой работы, рассмотреть незаслуженно забытую проблему, которая не была решена. Явно недостаточное количество литературы по этому вопросу не позволяет многим людям попытаться внести свой вклад в эту область знаний.

БГУИР

Диофантовы уравнения

Халецкий Андрей Викторович

Черкас Леонид Антонович

Доктор физико-математических наук, профессор

МИНСК 2004


Цель этой работы, рассмотреть незаслуженно забытую проблему, которая не была решена. Явно недостаточное количество литературы по этому вопросу не позволяет многим людям попытаться внести свой вклад в эту область знаний. Предмет исследования одновременно прост и сложен. Метод диафантова анализа, по своей сути предельно прост, но приемы, которые применяются, зачастую далеко не очевидны. Теория делимости чисел, как инструмент при решении задач используется не так часто, как например дифференциальное исчисление, но она предельно проста, многие ее положения просто очевидны, остальные легко понятны всем. Но выводы, которые мы можем получать при решении задач, могут быть просто невероятными.

На некоторые уравнения, приведенные в этой работе, было обращено внимание в книге «Диофантовы уравнения» (Базылев Д.Ф.). Так решение уравнения 2 x +3 y =5 z приводится по книге. Однако 2 x +3 y =7 z в этой же книге решено не верно. Уравнение 2 x +3 y =11 z в литературе не встречалось, при решении этого уравнения было использовано огромное количество методов ранее не известных автору.

При решении уравнений выяснилось, что решения таких уравнений, есть небольшие числа. Выдвинуто предположение «max {x,y,z} <= max{a,b,c} , c x +b y = az » которое, может вовсе снять проблему целого класса диафантовых уравнений.

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

Содержание.

Введение. 2

Решение уравнений вида 2 x +3 y = az .

1. Решение уравнений вида 2 x +3 y =(2 k ) z , k Î N 6

2. Решение уравнений вида 2 x +3 y =(3k) z , k Î N 6

3. Решение уравнения 2 x +3 y =5 z . 7

4. Решение уравнения 2 x +3 y =7 z . 9

5. Решение уравнения 2 x +3 y =11 z . 10

6. Решение уравнения 2 x +3 y =13 z . 15

Заключение. 16

Приложение. 18

Список литературы. 19

«Чтобы дойти до цели,

надо прежде всего идти»

О. Бальзак

ВВЕДЕНИЕ

Во многих сборниках математических головоломок конца XIX в. приводиться такая задача. Один фермер потратил 100 долларов на покупку 100 домашних животных. Каждая корова обошлась ему в 10 долларов, свинья—в 3 доллара, а овца—по 50 центов за голову. Предполагая, что фермер купил, по крайней мере, одну корову, одну свинью, одну овцу, подсчитать, сколько голов скота каждого вида он купил.

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

Термин «диофантов» берет свое начало от имени выдающегося греческого математика Диофанта из Александрии. К сожалению, до сих пор не известно точно в каком веке он жил, однако большинство ученых относят его работы к III в. О его жизни практически ничего не известно, за

исключением нескольких незначительных фактов, которые упоминаются в одной стихотворной задаче, вошедшей в один более поздний греческий сборник математических головоломок. Судя по этим фактам, у Диофанта был сын, умерший в среднем возрасте, а сам Диофант дожил до 84 лет. До нашего времени дошла примерно половина его главного труда—математического трактата «Арифметика». Поскольку в большинстве задач в этой книге предусматривает решение в целых числах, то для анализа подобного рода стал применяться термин «диофантов». Сам Диофант не предпринимал никаких попыток создать систематическую теорию таких задач, точно так же как нет почти никаких свидетельств использования методов диофантова анализа математиками, жившими до него.

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

невозможно.

В этой работе мы будем рассматривать уравнения вида 2 x +3 y = az , где x , y , z —неизвестные натуральные числа, a - данное натуральное число.

I . Решение уравнений 2 x +3 y = az .

1. Решение уравнения 2 x +3 y =1 z или 2 x +3 y =1 (1 a =1).

2 x +3 y =1,

2 x >1, 3 y >1 , где x , y —натуральные , тогда

2 x +3 y =1>2,

получили противоречие.

Ответ: Æ .

2. Решение уравнения 2 x +3 y =(2 k ) z , k Î N .

2x +3y =(2k)z ,

(2k)z -2x =3y ,

2(2z-1 kz -2x-1 )=3y ,

2(2 x -1 +2 z -1 kz ) —четное, 3 y —нечетное.

Ответ: Æ .

3. Решение уравнения 2 x +3 y =(3 k ) z , k Î N .

2x +3y =(3k)z ,

2x = (3k)z -3y ,

2 x =3(3 z -1 kz -3 y -1 ), тогда

2:3 , что невозможно.

Ответ: Æ .

4. Решение уравнения 2 x +3 y =5 z (Диофантовы Уравнения. Базылев Д.Ф.)

1) Если x =1 , тогда 2+3 y =5 z , (1;1;1) —решение уравнния 2 x +3 y =5 z . Пусть y >1, тогда (5 z -2):9 Þ 5 z º 2( mod 9). Рассмотрим остатки от деления 5 z на 9: 5;7;8;4;2;1 Þ z =6 k +5, ( k Î Z + );

(56 -1):7 (Малая теорема Ферма), то 5 z =56 k +5 =55 (56 k -1)+55 = 55 (7 a )+7 × 446+3=7 b +3 , значит, 3 y = 5 z -2= 7 b +1, т.е. 3 y º 1 ( mod 7),

3 n при делении на 7 дает остатки 3;2;6;2;5;1, т.е. y =6 q ( q Î N ), Итак, 5 z -36 m =2 Û 5 z -3= 36 m -1.

Так как 36 -1 делится на 13, то 36 m -1 делиться на 13, значит, 5 z -3 делится на 13, однако 5 z при делении на 13 дает остатки 5;12;8;1. Получено противоречие. (1,1,1)—решение уравнения 2 x +3 y =5 z .

2) Пусть x =2, тогда уравнение принимает вид 4+3 y =5 z .

Предположим, y нечетное число, тогда, по условию имеем

(4+1) z -4=(4-1) y Û(4 a +1)-4=4 b -1 Ûa - b -1=1 /2 где a , b Î N , что невозможно.

Тогда y =2 m , m Î N .

Предположим, z нечетное число, тогда, согласно условию, имеем

(6-1) z =3 y +4 Û6 c -1=3 y +4 Û2 c -3 y -1 -1=2 /3 , где c