Главная страница

Курсовая работа по теме: «Некоторые диофантовы уравнения»



Скачать 389.5 Kb.
НазваниеКурсовая работа по теме: «Некоторые диофантовы уравнения»
страница3/8
студентка
Дата25.02.2016
Размер389.5 Kb.
ТипКурсовая
1   2   3   4   5   6   7   8

Задача3.



У мальчика было 50 коп., на которые он хотел купить почтовые марки. В киоске имелись марки по 4 коп. и по 3 коп, но у киоскера совсем не было мелочи. Помогите мальчику и киоскеру выйти из создавшегося положения.

Решение: Эта задача, в отличие от предыдущей, имеет не одно, а несколько решений.

Аналогично рассуждая, получим, что задача имеет 4 различных решения:

2 марки по 4 коп и 14 марок по 3 коп; 8 марок по 4 коп и 6 марок по 3 коп;

5 марок по 4 коп, и 10 марок по 3 коп; 11 марок по 4 коп, и 2 марки по 3 коп; Простота жизненных ситуаций в задачах, приводящих к диофантовым уравнениям, заставляет предполагать, что люди, наверное, и до Диофанта умели решать такие задачи, не пользуясь какой-либо общей теорией, то есть

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

Вот, например, еще одна частная задача на неопределенные уравнения - теперь уже второй степени, возникшая примерно за две тысячи лет до Диофанта в Древнем Египте (известно, что Диофант хорошо ее знал и часто использовал):

Задача4.



Если стороны треугольника пропорциональны числам 3,4 и 5, то этот треугольник – прямоугольный.

Этот факт использовали для построения углов на местности прямых углов - ведь оптических измерительных приборов тогда еще не было, а для строительства домов, дворцов и тем более гигантских пирамид - это надо было уметь. Поступали довольно просто. На веревке на равном расстоянии друг от друга завязывали узлы (см. рис.1)

A
C B

рис.1

В точке C, где надо было построить прямой угол, забивали колышек, веревку натягивали в направлении, нужном строителям, забивали второй колышек в точке B(CB=4) и натягивали веревку так, чтобы AC=3,AB=5.Треугольник с такими длинами сторон называют египетским.
Безошибочность такого построения следует из теоремы, обратной теореме Пифагора: если сумма квадратов двух сторон треугольника равна квадрату третьей стороны, то такой треугольник является прямоугольным. И действительно, 32+42=52. Говоря иначе, числа 3,4,5-корни уравнения:

X2+Y2=Z2

Сразу же возникает вопрос: нет ли у этого уравнения других целочисленных решений? Нетрудно догадаться, что числа 5,12,13 тоже можно считать корнями этого уравнения. А есть ли еще такие тройки чисел? И нельзя ли, взяв произвольно одно из чисел, указать остальные два? Например, необходимо, чтобы меньший катет треугольника равнялся 4 см. Может ли в этом случае длина другого катета и гипотенузы выражаться целым числом сантиметров? Такие вопросы интересовали еще мудрецов Древнего Вавилона. Они нашли ответы на них. Знал это и Пифагор. Один из путей решения уравнения X2+Y2=Z2 в целых числах оказался довольно простым. Запишем подряд квадраты натуральных чисел («квадратные числа» ,как говорили древние), отделив друг от друга запятой. Под каждой запятой запишем разность между последовательными квадратами:

1, 4 , 9 , 16 , 25 , 36 , 49 , 64 , 81 ,100 , 121 , 144 , 169 , 196 ,……

3 ,5 , 7 , 9 ,11 ,13 ,15 ,17, 19, 21, 23, 25, 27 , ....

Есть ли в нижней строке квадратные числа? Да! Первое из них 9=32, над ним 16=42 и 25=52, знакомая нам тройка 3,4,5. Следующее квадратное число в нижней строке 25, ему соответствует 144 и 169, отсюда находим вторую известную нам тройку:5,12,13. Если мы продолжим строку квадратных чисел и подсчитаем соответствуюшие разности, то во второй строке найдем 49=72, этому числу отвечают в строке квадратов 576=242 и 625=252. И действительно, 72+242=252. Это уже третья тройка. Она была известна еще в Древнем Египте.
Кстати, мы имеем право сформулировать такую теорему:

Каждое нечетное число есть разность двух последовательных квадратов.

Составлять такие строки (последовательности) – довольно скучное и трудоемкое занятие. По формулам находить такие тройки чисел проще и быстрее. Эти формулы-правила были известны уже 2500 лет назад. Если X-нечетное число, то Y=(X2-1):2 и Z=(X2+1):2 .В этом случае равенство X2+Y2=Z2 выполняется, то есть числа, найденные по такому правилу, всегда будут составлять решение интересующего нас неопределенного уравнения. Это уравнение будем называть «уравнением Пифагора» , а его решения – «пифагоровы тройки». По этому правилу можно получить уже известные нам тройки: если X=3,то Y=(9-1):2=4, Z=(9=1):2=5 , получилась первая пифагорова тройка; X=5, тоY=(25-1):2=12, Z=(25+1):2=13, вторая тройка; X=7, то

Y= (49-1):2=24, Z= (49+1):2=25. Других мы пока не знаем, но следующее

за 7 нечетное число 9, тогда Y=40, Z=41. Проверим наши вычисления:

92+402=412;

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

X2=Z2-Y2;

X2=(Z+Y)(Z-Y) ;

Это и означает, что число X должно разлагаться на два неравных множителя Z+Yи Z-Y, которые мы обозначим так, что получится такая система:

Z+Y=2a2 ,

Z+Y=2b2;

Почему написаны коэффициенты 2 и почему написаны квадраты, а не просто числа a и b? Это сделано с целью получить аккуратные ответы. Решив эту систему, получим:

Z=a2+b2, Y=a2-b2, X=2ab

(при этом надо иметь в виду, что a>b)

Из этого следует, что наименьшим значением числа b может быть только единица, тогда наименьшим значением a будет 2. Вычислим X,Y,Z. Получается Z=5, Y=4,X=3, это уже известный нам «египетский треугольник». А теперь составим таблицу (табл,1):

Длины сторон (целочисленные) прямоугольных треугольников:

a , b

2

3

4

5

6

1

3,4,5

6,8,10

8,15,17

10,24,36

12,35,37

2

-------

5,12,13

12,16,20

20,21,29

24,32,40

3

5,12,13

-------

7,24,25

-------

27,36,45

4

12,16,20

7,24,25

-------

-------

-------


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

§3 Методы решения диофантовых уравнений

1   2   3   4   5   6   7   8