Тема . Делимость и делители (множители)

Целые гауссовы числа

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела делимость и делители (множители)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#88379

(a) Пусть p   — простое число вида 4k +3.  Докажите, что p  является простым гауссовым числом.

(b) Пусть p   — простое число вида 4k +1.  Докажите, что существуют натуральные числа a  и b  такие, что a  и b  не делятся на p,  но a2 +b2  кратно p.

(c) Пусть p   — простое число вида 4k+ 1.  Докажите, что в кольце гауссовых чисел число p  является составным и имеет разложение на множители вида p= (a+ bi)(a− bi).

(d) Докажите, что простое гауссово число может быть либо натуральным простым вида 4k+ 3,  либо числом a +bi,  где a2+ b2   — простое число вида 4k+ 1  или 2.

Показать ответ и решение

(a) Предположим противное, пусть p= ab,  где a  и b  — простые числа, отличные от делителей 1,  тогда N(p)= N(a)N (b).  То есть  2
p = N(A)N(b).  Нормы не равны 1,  значит N(a)= N(b)= p,  но каждая из норм представляет из себя сумму квадратов двух целых чисел. Таким образом,     2  2
p= x +y ,  но число 4k+ 3  не представимо в виде суммы квадратов, пришли к противоречию, что и требовалось.

(b) Подойдут a =(p−21)!  и b= 1,  поскольку:

(      )2
  (p-− 1)! +1 =(p−-1)!⋅1⋅2⋅...⋅ p-− 1 +1 ≡(p−-1)!⋅(−1)p−21⋅ p+-1⋅ p+-3⋅...⋅(p− 1)+ 1=
    2            2            2         2            2     2

= (p− 1)!+1 ≡0  (mod p)

последнее сравнение верно по теореме Вильсона.

(c) Используем результат прошлого пункта, пусть  2           p−1-
a +1 =kp,a= ( 2 )!,b,k∈ℤ,a  и b  не делятся на p,  тогда kp =(a+ i)(a− i).  Если p  — простое гауссово число, то одна из скобочек правой части делится на него. Не умаляя общности, пусть a+ i  кратно p,  тогда a+ i= p(x +yi)=px+ pyi.  Таким образом, py =1,  противоречие.

В первом пункте мы поняли, что если число не простое, то оно представимо в виде суммы квадратов, но тогда     2   2
p =a + b = (a+ bi)(a − bi).

(d) Насчёт целых гауссовых чисел известно следующее, что ± p  и p⋅(±i)  являются простым и что если норма гауссового числа проста в ℤ,  то само оно простое в ℤ[i].

Пусть у гауссового числа либо вещественная, либо мнимая часть равна 0,  а другая равна составному числу или простому числу вида 4k+ 1,  тогда оно, очевидно, не является простым.

Пусть у гауссового числа a+ bi  ненулевые вещественная и мнимая части, при этом норма не является простым числом, однако само оно — простое. Тогда число a − bi  также простое. Но тогда норма N(a+ bi)= (a+bi)(a− bi)  раскладывается на простые множители, на которые выражение (a +bi)(a− bi)  делиться не может, противоречие.

Ответ:

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!