по математике «Уравнения Пелля»

Министерство образования и науки

Российской Федерации

Муниципальное образовательное учреждение

средняя общеобразовательная школа №33

Реферат

по математике

«Уравнения Пелля»

Выполнил:

ученик 9 «А» класса

Петров Алексей Андреевич

Научный руководитель:

учитель математики Фоменкова Татьяна Анатольевна

Тверь, 2010

Оглавление

Введение ………………………………………………………………………3

Глава 1. Линейные диофантовы уравнения…………………………………4

1.1 Что такое линейные диофантовы уравнения……………………………4

1.2 Алгоритм Евклида…………………………………………………..........4

1.3 Графический способ решения линейного диофантова уравнения …...6

1.4 Общее решение линейного диофантова уравнения …………………...8

Глава 2. Уравнения Пелля…………………………………………………...9

2.1 Что такое уравнения Пелля ……………………………………………..9

2.2 Пример: уравнение х² – 2у² =1 ……………………………………..........10

2.3 График уравнения Пелля …………………………………………..........11

2.4 Общее решение уравнения Пелля ………………………………………13

2.5 Решение уравнения Пелля, основанное на цепных дробях …………...14

Заключение …………………………………………………………………...17

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

Введение

С понятием «уравнение» на уроках математики мы знакомимся ещё в начальной школе, а задача «решить уравнение», вероятно, наиболее часто встречающаяся задача.

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

Данная работа посвящена изучению уравнений с двумя переменными класса диофантовых уравнений первой и второй степеней.

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

На протяжении более трех веков человечество пыталось решить эти уравнения и до сих пор современные математики ищут наиболее эффективные методы решений уравнений Пелля и знаменитого уравнения Ферма: хⁿ +уⁿ =zⁿ , n>2.

Нашей целью будет научиться находить решения диофантова уравнения первой и второй степеней, если это решение имеется.

Для этого, необходимо ответить на следующие вопросы:

1. Всегда ли линейное диофантова уравнение и уравнение Пелля имеет решение, найти условия существования решения;

2. Имеется ли алгоритм, позволяющий отыскать решение диофантова уравнения.

§1. Линейные диофантовы уравнения.

1. Что такое линейные диофантовы уравнения.

Определение : Линейные диофантовы уравнения — это диофантовы уравнения вида

ах+bу=с, (1)
где а, b и с — некоторые целые числа, причём а и b не равны нулю одновременно.
Ответим сначала на вопрос, имеет ли линейное уравнение хотя бы одно решение.

Обозначим через d наибольший общий делитель чисел а и b. Если число с не делится на d, то решений нет, поскольку при любых х и у левая часть (1) делится на d, а правая — не делится.
Пусть теперь с = kd. В этом случае решение существует. Чтобы это доказать, достаточно показать, что имеет решение уравнение
ах+bу=d. (2)
Действительно, умножив решение (т. е. каждое из чисел х и у) уравнения (2) на k, получим решение уравнения (1).

Один из методов нахождения решения уравнения (2) основан на алгоритме Евклида.

2. Алгоритм Евклида.
Алгоритм Евклида служит для нахождения наибольшего общего делителя двух целых положительных чисел. Он основан на следующем простом наблюдении. Если а = bq+r (где q - частное, а r - остаток от деления а на b), то НОД (а, b) = НОД (b, r). Действительно, из формулы деления с остатком следует, что любой общий делитель чисел b и r является также делителем числа а, а любой общий делитель чисел а и b является также делителем числа r. Поэтому множества общих делителей пар чисел (а, b) и (b, r) совпадают, а значит, совпадают и их наибольшие общие делители.
Применение алгоритма Евклида заключается в последовательном делении с остатком. Сначала мы делим большее из двух чисел на меньшее. На каждом следующем шаге мы делим число, которое на предыдущем шаге было делителем, на число, которое было остатком. Так поступаем до тех пор, пока не получим нулевой остаток. Это обязательно произойдёт через конечное число шагов, поскольку остатки всё время уменьшаются. Последний ненулевой остаток и будет наибольшим общим делителем исходных чисел.
Алгоритм Евклида, применённый к паре чисел (а, b), где а > b, может быть записан в виде цепочки равенств
a=bq₁ + r_1,

b=r₁ q₂ +r₂ ,

r₁ =r₂ q₃ + r₃ , (3)

……………

r

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать