86179 (Діафантові рівняння)

Міністерство освіти і науки України

Національний педагогічний університет імені М. П. Драгоманова

Фізико-математичний інститут

Кафедра вищої математики

Курсова робота на тему:

«Діофантові рівняння»

Виконала:

Студентка 22 МІ групи

Приблуди Ірини Андріївни Науковий керівник:

Канд. фізико-математичних них наук

доцентВерпатова Наталія Юріївна

Комісія: 1.

2.

3.

Оцінка:

Київ 2010

План

Вступ

Розділ І. Загальні теоретичні відомості

1. Лінійні діофантові рівняння.

2. Невизначені рівняння вищих порядків.

2.1 Рівняння . Піфагорові трійки

2.2 Рівняння Ферма

2.3 Невизначене рівняння третього порядку

2.4 Рівняння Лежандра

Розділ ІІ. Приклади розв’язання діофантових рівнянь

1. Розв’язування лінійних діофантових рівнянь.

2. Розв’язування діофантових рівнянь вищих порядків.

Висновок

Література

Вступ

Діофант представляє одну із найцікавіших особистостей в історії математики. Ми не знаємо, ким був Діофант, точні роки його життя, не відомі його попередники, які працювали у тій же сфері, що й він.

Дуже цікавою є діяльність Діофанта. До нас дійшло 7 книг із 13, які були об’єднані в «Арифметику». Стиль і зміст цих книг дуже відрізняється від класичних книг з теорії чисел та алгебри, зразки яких ми знаємо з «Начал» Евкліда, лем Архімеда і Аполлонія. «Арифметика», безсумнівно, є результатом багаточисленних досліджень, велика кількість з яких залишилась нам невідомою.

«Арифметика» Діофанта – це збірник задач (їх всього 189), кожна з яких має розв'язок і необхідні пояснення. В збірник входять різноманітні задачі, і їх розв’язки дуже часто не так просто зрозуміти. Діофант практикувався у знаходженні розв’язків невизначених рівнянь вигляду , або систем таких рівнянь. Його цікавили тільки додатні цілі числа і раціональні розв’язки. Ірраціональні розв’язки він називав «неможливими» і ретельно підбирав коефіцієнти так, щоб отримати шукані додатні, раціональні розв’язки.

Тому ,зазвичай, довільне невизначене рівняння (але, як правило, з цілими коефіцієнтами)називають «діофантовим», якщо хочуть наголосити на тому, що рівняння слід розв’язувати в цілих числах.

Невизначені рівняння першого степеня почали розглядати математики, приблизно в V столітті. Деякі такі рівняння з двома, трьома невідомими з’явились у зв’язку з проблемами, які виникли в астрономії, наприклад, при розгляді питань, пов’язаних з визначенням періодичного повторення небесних явищ.

В 1624 році була опублікована книга французького математика Баше де Мезирьяка , у якій для розв'язку рівняння += фактично застосовується процес, що зводиться до послідовного визначення неповних часткових підхідних дробів.

Після Баше в XVII і XVIII століттях різні алгоритми для розв'язку невизначеного рівняння першого степеня з двома невідомими давали Роль, Ейлер та інші математики.

Ланцюгові дроби для розв'язку таких рівнянь були застосовані вперше Лагранжем. Пізніше діофантові рівняння стали записувати і розв’язувати у формі конгруенцій.

У серпні 1900 року в Парижі відбувся ІІ міжнародний конгрес математиків. 8 серпня Д. Гільберт прочитав на цьому конгресі доповідь «Математичні проблеми». Серед 23 проблем, розв'язок яких, як вважав Гільберт, було необхідно отримати в наступному XX столітті , десяту проблему він сформулював наступним чином:

«Нехай задано діофантове рівняння з довільним числом невідомих і раціональними числовими коефіцієнтами. Вказати спосіб, за допомогою якого можна після скінченного числа операцій встановити, чи розв’язне це рівняння в цілих числах ».

Гіпотезу, що такого способу не існує, першим сформулював (з вагомими на те доказами) американський математик М. Девіс у 1949 році. Доведення цієї гіпотези затягнулося на 20 років – останній крок був зроблений в 1970 році Юрієм Володимировичем Мятиясеєвичем , на першому році аспірантури він показав алгоритмічну нерозв’язність 10 –ї проблеми Гільберта.

Проте, якщо про довільне діофантове рівняння не можна сказати чи має воно цілі корені, чи не має, то проблема існування цілих коренів лінійного діофантового рівняння розв’язана.

Курсова робота складається з двох розділів. У першому розділі розглядаються лінійні діофантові рівняння, основні теореми, що дають можливість знаходити розв’язки цих рівнянь або визначати їх кількість, а також деякі невизначені рівняння вищих порядків , що розв’язуються в цілих додатних числах за відомими алгоритмами.

У другому розділі наведені приклади лінійних діофантових рівнянь, рівнянь другого і третього порядку, показані різні методи їх розв’язання. Застосовується техніка від розгляду елементарних конгруенцій до використання більш тонких результатів теорії алгебраїчних чисел. В додаток до доведень існування чи не існування розв’язків ми отримуємо також результати про їх кількість.

Розділ І. Загальні теоретичні відомості

§1.Лінійні діофантові рівняння

Діофантовим рівнянням першого степеня з невідомими називається рівняння вигляду

=, (1)

де всі коефіцієнти і невідомі – цілі числа і хоча б одне

Розв’язком діофантового рівняння (1) називається комплекс цілих чисел , які задовольняють це рівняння.

Якщо рівняння (1) однорідне, то відмінний від (0, … ,0) розв'язок називається нетривіальним. Розв'язок рівняння (1) в раціональних числах називається раціональним.

Теорема 1.

При взаємно простих коефіцієнтах діофантове рівняння

=1 (2)

має розв’язки в цілих числах.

Доведення.

Позначимо через М множину тих додатних цілих чисел , для яких рівняння

=

Має розв’язки в цілих числах. Множина М, очевидно, не порожня, оскільки при заданих можна підібрати цілі значення , так щоб було додатним числом.

В множині М існує найменше число, яке ми позначимо через ( ). позначимо через , цілі числа такі, що

=.

Нехай =+, де ; тоді

.

Ми підібрали цілі значення: , такі, що = , але , а – найменше додатне число в М, тобто не може бути додатним, .

Аналогічно отримуємо .

Ми бачимо, що – спільний дільник чисел . Отже, оскільки ( ) = 1, 1 , = 1, 1 , то рівняння (2) розв’язне в цілих числах. Теорему доведено.

Теорема 2

Нехай – найбільший спільний дільник коефіцієнтів . Діофантове рівняння

=1

має розв’язки тоді і тільки тоді, коли . Кількість розв’язків такого рівняння дорівнює нулю, або нескінченності.

Доведення.

Доведемо послідовно три твердження теореми.

1. Нехай . Для рівняння

існують цілі числа: , які задовольняють його, тобто такі, що

Тоді

тобто

1. Нехай тепер . Тоді ліва частина рівняння (2) при будь-яких цілих значеннях ділиться на , а права частина на не ділиться, так, що рівність (2) при цілих значеннях неможлива.

2. Якщо - набір чисел, які задовольняють рівняння (2), то, наприклад, всі набори при також задовольняють дане рівняння і, таким чином, у нас або взагалі не буде розв’язків , або їх буде безліч.

Якщо хоча б одна пара коефіцієнтів взаємно прості числа, то = 1, і рівняння (2) має нескінченну кількість розв’язків.

Приклад.

1. Діофантове рівняння не має розв’язків , бо у даному випадку = 3 і 100 не ділиться на 3.

2. Діофантове рівняння має нескінченну кількість розв’язків, оскільки = 1.

Теорема 3.

Якщо задовольняє конгруенцію

,

то є розв’язком діофантового рівняння

(4)

Доведення.

Із випливає, що - ціле число, і безпосередня підстановка показує, що

Теорема 4.

Нехай – найбільший спільний дільник чисел і , де і - деякий розв'язок діофантового рівняння:

Тоді множина розв’язків рівняння (4) в цілих числах співпадає з множиною пар чисел ( ), де , а – будь-яке ціле число.

Доведення.

Нехай - довільний розв'язок діофантового рівняння (4), тобто (5)

за умовою задовольняють рівняння (4), тобто

віднявши від рівності (5) останню рівність і поділивши все на , отримаємо:

де і – цілі числа. Тоді , причому , маємо , , , де – деяке ціле число. Підставляючи знайдене значення в (5), отримаємо:

звідки .

Таким чином, будь-який розв'язок рівняння (4) буде мати вигляд:

, ,

де – деяке ціле число.

Обернене твердження також правильне. Нехай такий набір пар чисел, що

, .

Безпосередня перевірка показує, що

Тобто - розв'язок діофантового рівняння (4).

Зауваження.

Теорема правильна і тоді, коли і дорівнюють нулю. Наприклад, при , тобто у випадку рівняння , отримуємо і при для існує єдине значення , а – довільне ціле. Будь-який розв'язок цього рівняння можна представити у вигляді , , і при будь-якому такі задовольняють рівняння .

Приклад.

Розв’язати рівняння

У цьому рівнянні (50, 42) = 2. 34 . Розглянувши конгруенцію знаходимо:

, так що 25 .

Будь-який розв'язок даного діофантового рівняння має вигляд:

§2. Невизначені рівняння вищих порядків

2.1 Рівняння . Піфагорові трійки

Розв'язок невизначеного рівняння в цілих числах.

Можна взяти , , такими, що вони не мають спільного дільника, більшого за одиницю, інакше можна було б одразу скоротити обидві частини рівняння на квадрат цього множника. Із таких міркувань випливає, що , , є попарно взаємно простими, бо якщо, наприклад , ділились на , то і ділилось би на . Таким чином, одне з чисел , повинно бути непарним. Легко бачити, що інше має бути парним. Інакше в протилежному випадку, якщо б , то ділилось на 2, але не ділилось би на 4 і тому не було б квадратом.(Якщо . Таким чином квадрат не може ділитися на 2 і не ділитися на 4 одночасно).

Нехай – парне, – непарне, тоді – непарне. Візьмемо