Выпускная квалификационная работа: МЕТОДЫ ГЕОМЕТРИИ ЧИСЕЛ ДЛЯ РЕШЕНИЯ ДИОФАНТОВЫХ УРАВНЕНИЙ
Постановка задачи: Выпускная квалификационная работа посвящена одному из разделов теории чисел - теории диофантовых уравнений, их решению методами геометрии чисел.
Дата добавления на сайт: 23 февраля 2025
МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РЕСПУБЛИКИ УЗБЕКИСТАН
САМАРКАНДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ АЛИШЕРА НАВОИ
Механико-математический факультет
- математическое направление
методы геометрии чисел для решения диофантовых уравнений
(выпускная квалификационная работа)
Буляева Мафтуна
Разрешение на защиту:
Декан факультета: проф.А.Солеев
Зав.кафедры: доц.Х.Х.Рузимурадов
Научный руководитель: доц.Х.Х.Рузимурадов
Самарканд-2012
Содержание
Введение
Глава I. Основы геометрии чисел
§ I.1 Решетки, подрешетки и их базисы
§ I.2 Основные теоремы геометрии чисел
Глава II. Квадратичные формы и их связь с решетками
§ II.1 Квадратичные формы
§ II.2 Связь квадратичных форм с решетками
Глава III. Диофантовы уравнения
§ III.1 Основные понятия
§ III.2 Методы геометрии чисел для решения диофантовых уравнений
§ III.3 Приложение изученной теории к решению задач
Заключение
Список используемой литературы
Введение
Постановка задачи: Выпускная квалификационная работа посвящена одному из разделов теории чисел - теории диофантовых уравнений, их решению методами геометрии чисел. Рассмотрение диофантовых уравнений частного вида с целыми и рациональными решениями - наиболее важная часть данной работы. Все рассматриваемые уравнения являются классическими и каждое из них играло важную роль в историческом развитии этой области теории чисел.
Актуальность темы: Стандартная задача из элементарной алгебры обычно приводится к системе из двух уравнений с тремя неизвестными. Четкая перспектива периода формирования диофантовых уравнений представлена А.Вейлем, С.Ленгом, И.Виноградовым, и т.д. В настоящее время диофантовы уравнения продолжают изучаться, при этом полная теория разработана лишь для линейных уравнений.
Цели и задачи: В работе изучаются следующие задачи:
•Представление любого натурального числа в виде суммы квадратов целых чисел.
•Изучение основных теорем геометрии чисел.
•Рассмотрение диофантовых уравнений частного вида с целыми и рациональными решениями - наиболее важная часть данной работы
•Применение изученной теории к решению диофантовых уравнений
Научное значение: Одним из центральных в теории диофантовых уравнений является вопрос о том, когда число решений конечно, и о нахождении в этом случае эффективной границы для координат решений. Вопрос об эффективности удалось решить лишь для частного вида. Поэтому всякое представление решения диофантовых уравнений эффективно имеет научное значение.
Научно-исследовательские методы: В работе используются методы алгебры и геометрии чисел, методы решения сравнений, методы решения уравнений.
Практическое значение работы: Методы решения диофантовых уравнений и их эффективность связаны с вопросами представления чисел в виде суммы двух, трех и четырех квадратов целых чисел. Результаты, приведенные в работе могут найти применение в различных задачах геометрии чисел, теории чисел.
Содержание работы: Работа состоит из введения, трех глав, семи параграфов, заключения и списка использованной литературы, содержащий 5 наименований.
Во введении обосновывается тема, дается обзор литературы, формулируются цели и задачи и краткое содержание темы работы.
В первой главе даны основы геометрии чисел: решетки, подрешетки и их базисы, а также основные теоремы геометрии чисел.
Во второй главе описываются квадратичные формы и их связь с решетками.
Третья глава представляет самостоятельную часть работы, изучаются диофантовы уравнения. В этой главе, на основании изученной теории, решены следующие задачи:
1)Решено неопределенное уравнение

Решением уравнения будут системы


)Доказано, что уравнение неразрешимо в целых числах.
)Решить в целых числах уравнение

Для этого уравнения получим решения




где




4)Решено в рациональных числах уравнение
Решением уравнения является целое число


ГЛАВА I. Основы геометрии чисел
§ I.1 Решетки, подрешетки и их базисы
Геометрия чисел сформировалась с выходом основополагающей монографии Г. Минковского в 1896 году, где подмечалось то обстоятельство, что некоторые предложения почти очевидны при рассмотрении фигур в


Основной и типичной задачей геометрии чисел является задача об арифметическом минимуме



При этом под








Геометрия чисел базируется на теореме Минковского о выпуклом теле, которая дает связь между «геометрическими» свойствами - выпуклостью, симметричностью, объемом и «арифметическими свойствами» - существованием во множестве целой точки.
В этой работе будут изложены теоремы о разрешимости диофантовых уравнений в целых числах, доказанные при помощи теоремы Минковского о выпуклом теле.
Векторы



.Множество





Величина


Лемма 1. Все автоморфизмы множества




Доказательство. Покажем, что если

то


Пусть выполняется условие (I.1.1) и элемент









Далее, можем считать, что





Из равенства







Обратное, пусть






Теорема 1. Пусть в















Доказательство. Необходимость.
Рассмотрим два множества, которые совпадают:







Достаточность.
Рассмотрим множество




Решетку





. Если каждая точка решетки





Теперь сформулируем и докажем теорему, которая связывает базисы решетки

Теорема II. Для того, чтобы множество




Доказательство. Достаточность.
Возьмем произвольный элемент






Необходимость. Пусть





Каждый столбец матрицы



Из определения






т.е.



. Целое число

называется индексом подрешетки


§ I.2 Основные теоремы геометрии чисел
Определение. Точечное множество



сходящуюся к пределу в


Говорят, что последовательность векторов



Теорема 1. (Блихфельдт) Пусть







либо компактно и

тогда найдутся




Доказательство. Пусть




Тогда объем


Каждую точку



причем это представление однозначно, ибо точки решетки имеют вид:

при целых

Пусть




Очевидно, что для объемов


Предположим теперь, что выполнено первое условие, а именно

Тогда из равенства (4) вытекает следующее неравенство:

Ввиду того, что все множества











Этим доказан первый случай теоремы.
Предположим теперь, что выполнено второе условие. Пусть







Следовательно, в силу только что доказанного, найдутся такие точки


что скажем

Выделив подходящим образом из заданной последовательности подпоследовательности (которые обозначим теми же индексами), мы можем, не ограничивая общности, предполагать, что все пределы



Так как предполагается, что




Но точки




Таким образом, мы разобрали второй случай теоремы. Теорема полностью доказана.
Теорема 2. (обобщенная теорема Минковского) Пусть







Доказательство. По условию теоремы










Теорема 3. (теорема Минковского о выпуклом теле).
Пусть












Доказательство. Применим теорему Блихфельдта к множеству








Упорядочим вещественные точки, считая

Если первая, отличная от нуля координата точки


Положим

Тогда, очевидно, что все точки






Из этой теоремы непосредственно следует
Теорема 4. Если



то множество



Доказательство. Для множества







Из этого следует, что

Если





Теорема Минковского (о линейных формах).
Пусть задана система линейных форм:

и пусть




Доказательство. Рассмотрим решетку



Множество




Рассмотрим множество вида

Это множество выпукло и симметрично.

Следовательно, по теореме Минковского о выпуклом теле множество



Теорема доказана.
Глава II. Квадратичные формы и их связь с решетками
§.II.1 Квадратичные формы
Квадратичная форма от







Формула бинарной квадратичной формы (от двух переменных) запишется в виде

Определение 1. Форму

Квадратичная форма решетки запишется в виде:

где
геометрия число уравнение диофантовый


§ II.2 Связь квадратичных форм с решетками
Определение 1. Множество



Определение 2. Множество







Лемма 1. Если



Доказательство. Рассмотрим множество

где

Пусть

где





Определение 3. Множество




Лемма 2. Если


Доказательство. Предположим противное. Пусть






По определению суммы множеств



где

Так как




Отсюда и из определения 2 вытекает, что

А это противоречит нашему предположению, следовательно

Определение 4. Множество









Теорема 1. Если выпуклые подобные множества





Определение 5. Две точки




Глава III. Диофантовы уравнения
§ III.1 Основные понятия
Диофантовыми уравнениями называют уравнение, которое должно быть решено в целых числах.
Ни одна из областей теории чисел не сталкивается с такими трудностями, как теория диофантовых уравнений. С помощью различных искусственных приемов установлено много результатов, связанных с отдельными уравнениями вида




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

Это уравнение интересовало греческих математиков в связи с Теоремой Пифагора, и его общее решение дал Евклид:
После разделения уравнение на



Эта задача сводится к нахождению решения в рациональных











Поделив его на




Теперь если заменить














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




В настоящее время сведения из задач решения неопределенных уравнений формулируется так: пусть дано












и определить его алгебраическую структуру. При этом решение




Множество
















Наиболее важным для теории чисел являются случаи когда 1)








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






Это уравнение определяет на плоскости






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




















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




Это можно сделать, например, так: закрепим точку

















Рис.1.
Очевидно, что такое же соответствие можно установить между рациональными точками любого канонического сечения, если на нем лежит хотя бы одна рациональная точка, и рациональной прямой.
Мы видим, что с точки зрения диофанотова анализа окружность




Более тонкой является классификация алгебраических кривых по родам, которая была введена только в XIX веке Абелем и Риманом. Эта классификация учитывает число особых точек кривой


Будем считать, что в уравнении (2) кривой










Где


Если в точке
















Если в точке






то точка


Например, у кривой








Наиболее простым из диофантовых уравнений является неопределенное уравнение первой степени с двумя неизвестными, имеющий вид


где




Если






или при отрицательном






В этих формулах решения










Если






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














§III.2 Методы геометрии чисел для решения диофантовых уравнений
Теорема Лагранжа о четырех квадратах.
Теорема: Всякое натуральное




Ясно, что достаточно доказать существование представления (*) лишь для бесквадратных чисел.
Воспользуемся следующей леммой для доказательства теоремы:
Лемма: Для любого простого p найдутся такие целые





Доказательство: Если






Пусть


попарно не сравнимы между собой по модулю




так же попарно не сравнимы между собой по модулю


Суммарное количество чисел, принадлежащих этим двум последовательностям равно






Значит, при некоторых






что и требуется установить.
Пусть




Рассмотрим решетку целых точек









Введем в рассмотрение четырехмерный шар

Его объем равен
И эти неравенства очевидны
Значит по теореме Минковского о выпуклом теле найдется решение системы сравнений (*), отличное от нулевого решения (0, 0, 0, 0) такое, что
Но в силу (3) и (4)



Отсюда следует, что


Это сравнение вместе с неравенством (5) и доказывает , что

Представление числа в виде суммы трех квадратов
Вопрос о том, каким условиям должно удовлетворять натуральное число


Теорема. Натуральное число


где




Доказательство. Необходимость.
Предположим, что существует такое натуральное число вида с







Если среди чисел
















где


Значит


Но это противоречит предположению, что


Достаточность. Итак,








где












В самом деле, предположим, что


Так как






Пусть




и значит ,


Итак, можно предположить, что



1)Сначала докажем теорему для случая


Пусть каноническое разложение числа




где


По каждому из модулей





Так как





Заметим, что











Так как




Обратимся к следующей классической теореме Дирихле:
Теорема: Пусть





содержится бесконечное количество простых чисел.
Возьмем простое число




Тогда


и


и тем самым


Мы доказали, что существует простое число




И


Из свойства (2) мы получаем

Так как




Далее,
Так как




и значит,
Так как




то


и мы получаем


Согласно определению символа Лежандра




сравнения


Мы можем предполагать, что








Рассматривая это равенство по модулю 4, мы получаем в силу условия




откуда следует, что , т.е


где




Вернемся к свойству (2). На основании общей теоремы элементарной теории чисел , т.к сравнения

разрешимы, то разрешимо и сравнение


Так как












Мы видим, что разрешимо сравнение


Где число




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








Объем шара (6) равен
Далее рассмотрим решету






Здесь




Шар (6) выпуклое, центрально симметричное тело с центром в точке


Поскольку
то между объемом шара (6) и объемом основного параллелепипеда решетки (7) имеет неравенство
По теореме Минковского о выпуклом теле найдутся три целых числа





Из формул (7) видно, что




Таким образом,


Далее,

откуда следует, что

в силу сравнения (5)


Обозначим


Из формул (8) видно, что




Из сравнения (9) вытекает, что


Из неравенства (6) следует, что


Далее,


ибо







Значит


Докажем теперь, что если нечетный простой делитель







Итак, пусть






Если








Из формул (10) и (4``) имеем
Пусть




Если






Пусть






Значит




и в силу






то есть









Пусть теперь








Формулы (11) и (13) дают


Поскольку




или






Таким образом, мы доказали, что всякое нечетное простое число, входящее в


И в сочетании с формулой (11) получаем


Теорема доказана для случая, когда


2)Разберем теперь случай, когда




Первые два случая будем называть нечетными, а два последних четными. В случае четном число








На основании теоремы Дирихле об арифметической прогрессии можно построить простое число








и кроме того
когда




когда


когда




u тем самым


когда




u тем самым .
Мы имеем в нечетных случаях

А в четных случаях
отсюда следует
Таким образом, сравнение

в обоих случаях имеет решение, положим


Далее, как в случае 1) мы убеждаемся в том, что существует




можно предположить





Рассматривают точечную решетку



и шар


Применение леммы Минковского о выпуклом теле позволяет провести и в случаях




Числа вида


Следствие. Всякое натуральное число есть сумма не более трех треугольных чисел.
В самом деле, всякое натуральное число формы есть сумма трех квадратов, которые очевидным образом, являются нечетными числами
где


Следовательно,

что и требовалось доказать
Решение диофантовых уравнений с двумя неизвестными.
)Если 2 числа представимы в виде





Доказательство:


)Пусть








Доказательство:
Рассмотрим решетку вида


Запишем квадратичную форму

По условию теоремы нам известно, что




Мы имеем





площади





При



площади






Рассмотрим случай для


)




2)


при






а при












что невозможно при условии


3)


Разделив обе части на 3, получим


Теперь рассмотрим случай при m=7:
1)






)




)




§3. Приложение изученной теории к решению задач
1)Решить неопределенное уравнение

Рассмотрим сравнение







Откуда




Подставив




Решением уравнения будут системы


2) Доказать, что уравнение неразрешимо в целых числах
Рассмотрим сравнение





Сократив на 5 сравнение, т.к (5,11)=1, 5 и 11 взаимнопростые, получим

Проверяя вычеты по модулю 11, можем убедиться, что все значения x являются квадратичными невычетами 8 по модулю 11, следовательно уравнение неразрешимо в целых числах.
3)Решить в целых числах уравнение

Разделив с остатком -9 на 4, получим -9=4(-3)+3.
Представим исходное уравнение в виде
После замены


Теперь , учитывая , что


Заменим


Из этого уравнения получим решения




где




4)Решить в рациональных числах уравнение
Решение:
Свободный член уравнения имеет следующие делители:

Выпишем также положительные делители старшего коэффициента:

Следовательно, для рационального корня уравнения получаем следующие возможные значения:

Подстановкой в исходное уравнение этих чисел убеждаемся, что у этого множества только




Заключение
Рассмотрение диофантовых уравнений частного вида с целыми и рациональными решениями - наиболее важная часть данной работы. Все рассматриваемые уравнения являются классическими и каждое из них играло важную роль в историческом развитии этой области теории чисел.
Самостоятельная часть работы посвящена решению диофантовых уравнений. На основании изученной теории решены следующие задачи:
1)Решено неопределенное уравнение

Решением уравнения будут системы


)Доказано, что уравнение неразрешимо в целых числах.
)Решить в целых числах уравнение

Для этого уравнения получим решения




где




4)Решено в рациональных числах уравнение
Решением уравнения является целое число


Одним из центральных в теории диофантовых уравнений является вопрос о том, когда число решений конечно, и о нахождении в этом случае эффективной границы для координат решений. Вопрос об эффективности удалось решить лишь для частного вида. Поэтому всякое представление решения диофантовых уравнений эффективно имеет научное значение.
Список использованной литературы
1.И. А Каримов. Мировой финансовый кризис; пути и меры по его преодолению в условиях Узбекистана. Ташкент, 2009.
2.Г. Дэвенпорт. Высшая арифметика. Введение в теорию чисел. «Наука» Москва.1965 г.
3.З. И. Боревич, И. Р. Шафаревич. Теория чисел. Высшая математика онлайн, vmate.ru, 2012.
4.А. А. Бухштаб. Теория чисел. Высшая математика онлайн, vmate.ru, 2012.
.И. М. Виноградов. Основы теории чисел. Москва 1965г.
6.Дж. В. С. Касселс. Введение в геометрию чисел. Москва.1965г.
7.Дж. В. С. Касселс. Введение в теорию диофантовых приближений. Москва. 1961г.
8.С. Ленг. Введение в теорию диофантовых приближений. Москва. 1970 г.
9.Интернет-сайт: www.mathnet.ru
10.Интернет-сайт : wwww.exponenta.ru