85692 (Кольцо целых чисел Гаусса), страница 3

2016-07-29СтудИзба

Описание файла

Документ из архива "Кольцо целых чисел Гаусса", который расположен в категории "". Всё это находится в предмете "математика" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "математика" в общих файлах.

Онлайн просмотр документа "85692"

Текст 3 страницы из документа "85692"

Ч.Т.Д.



ГЛАВА 3. ПРИМЕНЕНИЕ ЧИСЕЛ ГАУССА.

Утверждение.

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

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

Докажем этот факт двумя способами, с помощью чисел Гаусса, и не используя гауссовы числа.

1. Пусть , — натуральные числа представимые в виде суммы двух квадратов. Тогда , и . Рассмотрим произведение , то есть представили в виде произведения двух сопряженных гауссовых чисел, которое представляется в виде суммы двух квадратов натуральных чисел.

2. Пусть , . Тогда

.

Ч.Т.Д.

Утверждение.

Если , где — простое натуральное вида , то и .

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

Из условия следует, что и при этом — простое гауссово. Тогда по лемме Евклида на делится один из множителей. Пусть , тогда по лемме 10 имеем, что и .

Ч.Т.Д.

Опишем общий вид натуральных чисел представимых в виде суммы двух квадратов.

Рождественская теорема Ферма или теорема Ферма — Эйлера.

Ненулевое натуральное число представимо в виде суммы двух квадратов тогда, и только тогда, когда в каноническом разложении все простые множители вида входят в четных степенях.

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

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

Ч.Т.Д.

Задача 1.

Посмотрим применение данной теории на примере решения диафантова уравнения.

Решить в целых числах .

Заметим, что правая часть представима в виде произведения сопряженных гауссовых чисел.

То есть . Пусть делится на некоторое простое гауссово число , и на него делится и сопряженное, то есть . Если рассмотреть разность этих гауссовых чисел, которая должна делиться на , то получим, что должно делить 4. Но , то есть союзно с .

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

1. , . Откуда находим, что , .

2. , . Отсюда , .

3. , . Отсюда , .

4. , . Отсюда , .

Ответ: , , , .

Задача 2.

Решить в целых числах .

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

Ответ: , , .

Задача 3.

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

Задача равносильна задаче о представлении данного натурального числа в виде нормы некоторого числа Гаусса. Пусть — число Гаусса, норма которого равна . Разложим на простые натуральные множители.

, где — простые числа вида , а — простые числа вида . Тогда, чтобы было представимо в виде суммы двух квадратов, необходимо, чтобы все были четными. Разложим на простые гауссовы множители число , тогда

,

где — простые гауссовы числа, на которые раскладываются .

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

.

Число представлений подсчитывается из общего числа возможностей для выбора показателей . Для показателей имеется возможность, так как число можно разбить на два неотрицательных слагаемых способом:

Для пары показателей имеется возможность и так далее. Комбинируя всевозможными способами допустимые значения для показателей мы получим всего различных значений для произведения простых гауссовых чисел, с нормой вида или 2. Показатели выбираются однозначно. Наконец, обратимому можно придавать четыре значения: .Таким образом, для числа имеется всего возможностей, и следовательно, число в виде нормы гауссова числа , то есть в виде может быть представлено способами.

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

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

Таким образом, имеем следующие формулы:

, если не все четные и

, если все четные.



Заключение.

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

В третей главе рассмотрены применения чисел Гаусса к решению известных классических задач, таких как:

  • Вопрос о возможности представления натурального числа в виде суммы двух квадратов;

  • Задача нахождения количества представлений натурального числа в виде суммы двух квадратов;

  • Нахождение общих решений неопределенного уравнения Пифагора;

а также к решению диафантова уравнения.

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

30



Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5192
Авторов
на СтудИзбе
433
Средний доход
с одного платного файла
Обучение Подробнее