Автор работы: Пользователь скрыл имя, 21 Апреля 2013 в 17:06, дипломная работа
Цель моей работы заключается в исследовании результатов полученных Гауссом в теории квадратичных форм и применении их в новом методе представления значений бинарной квадратичной формы с помощью топокарт.
ВВЕДЕНИЕ…………………………………………………………………………………..……3
§ 1 КЛАССИФИКАЦИЯ ОПРЕДЕЛЕННЫХ ПРИВЕДЕННЫХ КВАДРАТИЧНЫХ ФОРМ…………………………………………………………………………………….………......……5
1.1 Основные определения и теоремы…………………………………………………5
1.2 Алгоритм нахождения всех собственных представления числа...……...……...13
§ 2 КЛАССИФИКАЦИЯ НЕОПРЕДЕЛЕННЫХ ПРИВЕДЕННЫХ КВАДРАТИЧНЫХ ФОРМ……………………………………………………………………………...………….…15
§ 3 КЛАССИФИКАЦИЯ БИНАРНЫХ КВАДРАТИЧНЫХ ФОРМ С ПОМОЩЬЮ ТОПОКАРТ……………………………………………………………………………………..21
3.1 Бинарная квадратичная форма, как функция на некоторой плоской решетке…21
3.2 Классификация форм по знакам……………………………………………...........29
3.3 Классификация форм по виду топокарт…………………………………… …....32
§ 4 РЕШЕНИЕ ДИОФАНТОВЫХ УРАВНЕНИЙ ВТОРОЙ СТЕПЕНИ МЕТОДОМ ТОПОКАРТ И МЕТОДОМ ГАУССА…………………………………………………...……44
ЗАКЛЮЧЕНИЕ………………………………………………………………….…….54
Пример.
Изобразить некоторые
Решение. Для этой формы имеем
-4, 0, 4 – арифметическая прогрессия.
Озера.
1)значения
на областях, граничащих с озером,
образуют арифметическую
Пример.
Изобразить некоторые
Решение. Для этой формы имеем
2, 3, 4, 5, 6, … - образуют арифметическую прогрессию.
2) У 0-формы все значения равны 0 и топокарта состоит из бесконечного набора озер.
3) Форма, представляющая только ноль и положительные числа
Пример:
Изобразить
некоторые целочисленные
Решение:
Для этой формы имеем
4)Случай с двумя озерами.
(0,±) –
форма, представляющая числа
Пример:
Изобразить некоторые
Решение. Для этой формы имеем
Замечание:
Любое озеро содержит колодец.
Два озера с дамбой
При разработке классификации, я обнаружила еще один класс «Два озера с дамбой».
Функция имеет вид , где n принимает все целые значения, кроме 0.
Топокарта имеет вид:
Пример 1.
Изобразить некоторые
Решение. Для этой формы имеем
Пример 2.
Изобразить некоторые
Решение. Для этой формы имеем
§ 4 РЕШЕНИЕ ДИОФАНТОВЫХ УРАВНЕНИЙ ВТОРОЙ СТЕПЕНИ МЕТОДОМ ТОПОКАРТ И МЕТОДОМ ГАУССА
В данном параграфе приведем по одному примеру на каждый класс топокарт, другие примеры рассмотрены в приложении.
Простые колодцы
Пример.
Решить диофантово уравнение с помощью топокарт и метода Гуасса.
Решение. Для этой формы имеем
21, 14, 7 – арифметическая прогрессия.
Функция может принимать значения: 6, 7, 8, 18, 21, 24, 46, 52, …
Найдем, при каких значениях функции принимает значение 52?
Решение: Очевидно, что в данном случае все представления собственные. Дискриминант . Сравнение , эквивалентное системе Находя решение системы сравнений , используя условие , получаем . Значение , определяемое из равенства равно .
Форма эквивалентна форме . Покажем это:
При форма подстановкой переводится в форму .
Форма переводится в форму .
Форма подстановкой переводится в форму
Форма подстановкой переводится в форму .
Форма подстановкой переводится в форму .
Подстановка преводит непосредственно в .
Подстановка переводит в .
Находим .
решение неопределенного уравнения Меняя знаки, находим еще одно решение: Уравнение имеет всего 2 решения в целых числах.
Ответ:
Двойные колодцы
Пример.
Решить диофантово уравнение с помощью топокарт и метода Гуасса.
Решение. Для этой формы имеем
9, 9, 9 – арифметическая прогрессия.
Функция может принимать значения: 3, 6, 9, 18, 27, 33, 51, 57, 66, …
Найдем, при каких значениях функции принимает значение 18?
Решение: Очевидно, что в данном случае все представления собственные. Дискриминант . Сравнение , эквивалентное системе Находя решение системы сравнений, используя условие , получаем . Значение , определяемое из равенства равно .
Форма эквивалентна форме . Покажем это:
При форма подстановкой переводится в форму .
Форма подстановкой переводится в форму .
Подстановка переводит непосредственно в .
Подстановка переводит в .
Находим .
решение неопределенного уравнения Меняя знаки, находим еще одно решение:
Форма эквивалентна форме . Покажем это:
При форма подстановкой переводится в форму .
Форма подстановкой переводится в форму .
Форма подстановкой переводится в форму
Форма подстановкой переводится в форму
Подстановка переводит непосредственно в
Находим .
решение неопределенного уравнения Меняя знаки, находим еще одно решение: Уравнение имеет всего 4 решения в целых числах.
Ответ:
Два озера с дамбой
Пример.
Решить диофантово уравнение с помощью топокарт и метода Гуасса.
Решение. Для этой формы имеем
арифметическая прогрессия.
Функция может принимать значения: 0, -3, 3, 6, 9, 12, 18, 30, 36, 45, …
Найдем, при каких значениях функции принимает значение 18?
Решение: Очевидно, что в данном случае все представления собственные. Дискриминант . Сравнение , эквивалентное системе Находя решение системы сравнений, используя условие , получаем . Значение , определяемое из равенства равно .
Форма не эквивалентна форме .
Форма эквивалентна форме . Покажем это:
При форма подстановкой переводится в .
Форма подстановкой переводится в форму .
Форма подстановкой переводится в форму .
Подстановка переводит непосредственно в .
Подстановка переводит в .
Находим
решение неопределенного уравнения Меняя знаки, находим еще одно решение: Уравнение имеет всего 2 решения в целых числах.
Ответ:
Реки
Решить диофантово уравнение с помощью топокарт и метода Гуасса.
Решение. Для этой формы имеем
-1, 4, 9 – арифметическая прогрессия.
Таким образом, на левом берегу реки функция принимает значения: -1, -3, -5, -9, -15, -25, -29, -35, -51, -57, -83, -99, …
На правом берегу: 5, 7, 9, 13, 35, 75, 81, 145, …
Найдем, при каких значениях функции принимает значение 9?
Решение: Очевидно, что в данном случае все представления собственные. Дискриминант . Сравнение , эквивалентное системе Находя решение системы сравнений, используя условие , получаем . Значение , определяемое из равенства равно .
Форма не эквивалентна форме .
Форма эквивалентна форме . Покажем это:
При форма
подстановкой переводится в форму .
Форма подстановкой переводится в форму .
Форма подстановкой переводится в .
Форма подстановкой переводится в форму .
Подстановка переводит непосредственно в .
Подстановка переводит в .
Находим
решение неопределенного уравнения Меняя знаки, находим еще одно решение: Уравнение имеет всего 2 решения в целых числах.
Ответ:
ЗАКЛЮЧЕНИЕ
В результате своей
Для достижения поставленной цели потребовалось решить следующие задачи:
- рассмотреть
понятия о квадратичной форме,
изучить свойства и основные
теоремы; определения базиса
- исследовать
существующую классификацию
- совместить
задачу на нахождение
- привести свои примеры диофантовых уравнений и их решение.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Информация о работе Классификация целочисленных бинарных квадратичных форм