Уравнение разрешимое в кольце целых чисел

math4school.ru

Уравнения в целых числах

Немного теории

Уравнения в целых числах – это алгебраические уравнения с двумя или более неизвестными переменными и целыми коэффициентами. Решениями такого уравнения являются все целочисленные (иногда натуральные или рациональные) наборы значений неизвестных переменных, удовлетворяющих этому уравнению. Такие уравнения ещё называют диофантовыми, в честь древнегреческого математика Диофанта Александрийского, который исследовал некоторые типы таких уравнений ещё до нашей эры.

Современной постановкой диофантовых задач мы обязаны французскому математику Ферма. Именно он поставил перед европейскими математиками вопрос о решении неопределённых уравнений только в целых числах. Наиболее известное уравнение в целых числах – великая теорема Ферма: уравнение

не имеет ненулевых рациональных решений для всех натуральных n > 2.

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

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

При решении уравнений в целых и натуральных числах можно условно выделить следующие методы:

способ перебора вариантов;

применение алгоритма Евклида;

представление чисел в виде непрерывных (цепных) дробей;

разложения на множители;

решение уравнений в целых числах как квадратных (или иных) относительно какой-либо переменной;

метод бесконечного спуска.

Задачи с решениями

1. Решить в целых числах уравнение x 2 – xy – 2y 2 = 7.

Запишем уравнение в виде (x – 2y)(x + y) = 7.

Так как х, у – целые числа, то находим решения исходного уравнения, как решения следующих четырёх систем:

1) x – 2y = 7, x + y = 1;

2) x – 2y = 1, x + y = 7;

3) x – 2y = –7, x + y = –1;

4) x – 2y = –1, x + y = –7.

Решив эти системы, получаем решения уравнения: (3; –2), (5; 2), (–3; 2) и (–5; –2).

Ответ: (3; –2), (5; 2), (–3; 2), (–5; –2).

2. Решить в целых числах уравнение:

а) 20х + 12у = 2013;

в) 201х – 1999у = 12.

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

Ответ: решений нет.

б) Подберём сначала некоторое конкретное решение. В данном случае, это просто, например,

Поскольку числа 5 и 7 взаимно простые, то

Значит, общее решение:

х = 1 + 7k, у = 2 – 5k,

где k – произвольное целое число.

Ответ: (1+7k; 2–5k), где k – целое число.

в) Найти некоторое конкретное решение подбором в данном случае достаточно сложно. Воспользуемся алгоритмом Евклида для чисел 1999 и 201:

НОД(1999, 201) = НОД(201, 190) = НОД(190, 11) = НОД(11, 3) = НОД(3 , 2) = НОД(2, 1) = 1.

Запишем этот процесс в обратном порядке:

1 = 2 – 1 = 2 – (3 – 2) = 2·2 – 3 = 2· (11 – 3·3) – 3 = 2·11 – 7·3 = 2·11 – 7(190 – 11·17) =

= 121·11 – 7·190 = 121(201 – 190) – 7·190 = 121·201 – 128·190 =

= 121·201 – 128(1999 – 9·201) = 1273·201 – 128·1999.

Значит, пара (1273, 128) является решением уравнения 201х – 1999у = 1. Тогда пара чисел

x₀ = 1273·12 = 15276, y₀ = 128·12 = 1536

является решением уравнения 201х – 1999у = 12.

Общее решение этого уравнения запишется в виде

х = 15276 + 1999k, у = 1536 + 201k, где k – целое число,

или, после переобозначения (используем, что 15276 = 1283 + 7·1999, 1536 = 129 + 7·201),

х = 1283 + 1999n, у = 129 + 201n, где n – целое число.

Ответ: (1283+1999n, 129+201n), где n – целое число.

3. Решить в целых числах уравнение:

а) x 3 + y 3 = 3333333;

б) x 3 + y 3 = 4(x 2 y + xy 2 + 1).

а) Так как x 3 и y 3 при делении на 9 могут давать только остатки 0, 1 и 8 (смотрите таблицу в разделе «Делимость целых чисел и остатки»), то x 3 + y 3 может давать только остатки 0, 1, 2, 7 и 8. Но число 3333333 при делении на 9 даёт остаток 3. Поэтому исходное уравнение не имеет решений в целых числах.

Ответ: целочисленных решений нет.

б) Перепишем исходное уравнение в виде (x + y) 3 = 7(x 2 y + xy 2 ) + 4. Так как кубы целых чисел при делении на 7 дают остатки 0, 1 и 6, но не 4, то уравнение не имеет решений в целых числах.

Ответ: целочисленных решений нет.

а) в простых числах уравнение х 2 – 7х – 144 = у 2 – 25у;

б) в целых числах уравнение x + y = x 2 – xy + y 2 .

а) Решим данное уравнение как квадратное относительно переменной у. Получим

у = х + 9 или у = 16 – х.

Поскольку при нечётном х число х + 9 является чётным, то единственной парой простых чисел, которая удовлетворяет первому равенству, является (2; 11).

Так как х, у – простые, то из равенства у = 16 – х имеем

С помощью перебора вариантов находим остальные решения: (3; 13), (5; 11), (11; 5), (13; 3).

Ответ: (2; 11), (3; 13), (5; 11), (11; 5), (13; 3).

б) Рассмотрим данное уравнение как квадратное уравнение относительно x:

x 2 – (y + 1)x + y 2 – y = 0.

Дискриминант этого уравнения равен –3y 2 + 6y + 1. Он положителен лишь для следующих значений у: 0, 1, 2. Для каждого из этих значений из исходного уравнения получаем квадратное уравнение относительно х, которое легко решается.

Ответ: (0; 0), (0; 1), (1; 0), (1; 2), (2; 1), (2; 2).

5. Существует ли бесконечное число троек целых чисел x, y, z таких, что x 2 + y 2 + z 2 = x 3 + y 3 + z 3 ?

Попробуем подбирать такие тройки, где у = –z. Тогда y 3 и z 3 будут всегда взаимно уничтожаться, и наше уравнение будет иметь вид

Чтобы пара целых чисел (x; y) удовлетворяла этому условию, достаточно, чтобы число x–1 было удвоенным квадратом целого числа. Таких чисел бесконечно много, а именно, это все числа вида 2n 2 +1. Подставляя в x 2 (x–1) = 2y 2 такое число, после несложных преобразований получаем:

y = xn = n(2n 2 +1) = 2n 3 +n.

Все тройки, полученные таким образом, имеют вид (2n 2 +1; 2n 3 +n; –2n 3 – n).

6. Найдите такие целые числа x, y, z, u, что x 2 + y 2 + z 2 + u 2 = 2xyzu.

Число x 2 + y 2 + z 2 + u 2 чётно, поэтому среди чисел x, y, z, u чётное число нечётных чисел.

Если все четыре числа x, y, z, u нечётны, то x 2 + y 2 + z 2 + u 2 делится на 4, но при этом 2xyzu не делится на 4 – несоответствие.

Если ровно два из чисел x, y, z, u нечётны, то x 2 + y 2 + z 2 + u 2 не делится на 4, а 2xyzu делится на 4 – опять несоответствие.

Поэтому все числа x, y, z, u чётны. Тогда можно записать, что

и исходное уравнение примет вид

Теперь заметим, что (2k + 1) 2 = 4k(k + 1) + 1 при делении на 8 даёт остаток 1. Поэтому если все числа x₁, y₁, z₁, u₁ нечётны, то x₁ 2 + y₁ 2 + z₁ 2 + u₁ 2 не делится на 8. А если ровно два из этих чисел нечётно, то x₁ 2 + y₁ 2 + z₁ 2 + u₁ 2 не делится даже на 4. Значит,

и мы получаем уравнение

Снова повторив те же самые рассуждения, получим, что x, y, z, u делятся на 2 n при всех натуральных n, что возможно лишь при x = y = z = u = 0.

7. Докажите, что уравнение

(х – у) 3 + (y – z) 3 + (z – x) 3 = 30

не имеет решений в целых числах.

Воспользуемся следующим тождеством:

(х – у) 3 + (y – z) 3 + (z – x) 3 = 3(х – у)(y – z)(z – x).

Тогда исходное уравнение можно записать в виде

(х – у)(y – z)(z – x) = 10.

Обозначим a = x – y, b = y – z, c = z – x и запишем полученное равенство в виде

Кроме того очевидно, a + b + c = 0. Легко убедиться, что с точностью до перестановки из равенства abc = 10 следует, что числа |a|, |b|, |c| равны либо 1, 2, 5, либо 1, 1, 10. Но во всех этих случаях при любом выборе знаков a, b, c сумма a + b + c отлична от нуля. Таким образом, исходное уравнение не имеет решений в целых числах.

8. Решить в целых числах уравнение 1! + 2! + . . . + х! = у 2 .

если х = 1, то у 2 = 1,

если х = 3, то у 2 = 9.

Этим случаям соответствуют следующие пары чисел:

Заметим, что при х = 2 имеем 1! + 2! = 3, при х = 4 имеем 1! + 2! + 3! + 4! = 33 и ни 3, ни 33 не являются квадратами целых чисел. Если же х > 5, то, так как

5! + 6! + . . . + х! = 10n,

можем записать, что

1! + 2! + 3! + 4! + 5! + . . . + х! = 33 + 10n.

Так как 33 + 10n – число, оканчивающееся цифрой 3, то оно не является квадратом целого числа.

Ответ: (1; 1), (1; –1), (3; 3), (3; –3).

9. Решите следующую систему уравнений в натуральных числах:

a 3 – b 3 – c 3 = 3abc, a 2 = 2(b + c).

3abc > 0, то a 3 > b 3 + c 3 ;

таким образом имеем

b 2 2 + х = у 4 + у 3 + у 2 + у.

Разложив на множители обе части данного уравнения, получим:

х(х + 1) = у(у + 1)(у 2 + 1),

х(х + 1) = (у 2 + у)(у 2 + 1)

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

Произведение (у 2 + у)(у 2 + 1) можно рассматривать как произведение двух последовательных целых чисел, отличных от нуля, только при у = 2. Поэтому х(х + 1) = 30, откуда х₅ = 5, х₆ = –6. Значит, существуют ещё две пары целых чисел, удовлетворяющих исходному уравнению:

Ответ: (0; 0), (0; –1), (–1; 0), (–1; –1), (5; 2), (–6; 2.)

Задачи без решений

1. Решить в целых числах уравнение:

б) х 2 + у 2 = х + у + 2.

2. Решить в целых числах уравнение:

а) х 3 + 21у 2 + 5 = 0;

б) 15х 2 – 7у 2 = 9.

3. Решить в натуральных числах уравнение:

4. Доказать, что уравнение х 3 + 3у 3 + 9z 3 = 9xyz в рациональных числах имеет единственное решение

5. Доказать, что уравнение х 2 + 5 = у 3 в целых числах не имеет решений.

КОЛЬЦО ЦЕЛЫХ ЧИСЕЛ. ОПРЕДЕЛЕНИЯ И СВОЙСТВА

Натуральные числа не являются кольцом, так как 0 не является натуральным числом, а также для натуральных чисел нет натуральных противоположных им. Структура, образуемая натуральными числами, называется полукольцом. Более точно,

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

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

Определение 1. Кольцом целых чисел называется минимальное кольцо, содержащее в себе полукольцо натуральных чисел.

Данное определение ничего не сообщает о внешнем виде таких чисел. В школьном курсе целые числа определяются как натуральные числа, им противоположные и 0. Данное определение также можно взять за основу для построения строгого определения.

Определение 2. Кольцом целых чисел называется кольцо, элементами которого являются натуральные числа, им противоположные и 0 (и только они).

Теорема 1. Определения 1 и 2 эквивалентны.

Доказательство: Обозначим через Z₁ кольцо целых чисел в смысле определения 1, а через Z₂ – кольцо целых чисел в смысле определения 2. В начале докажем, что Z₂ включается в Z₁. Действительно, все элементы Z₂ это либо натуральные числа (они принадлежат Z₁, так как Z₁ содержит в себе полукольцо натуральных чисел), либо им противоположные (они тоже принадлежат Z₁, так как Z₁ кольцо, а значит для каждого элемента этого кольца существует противоположный, и для каждого натурального n Î Z₁, –n также принадлежит Z₁), либо 0 (0 Î Z₁, так как Z₁ кольцо, а в любом кольце имеется 0), таким образом, любой элемент из Z₂ принадлежит также и Z₁, а значит Z₂ Í Z₁. С другой стороны, Z₂ содержит в себе полукольцо натуральных чисел, а Z₁ является минимальным кольцом, содержащим в себе натуральные числа, то есть не может содержать в себе никакого другого кольца, удовлетворяющего этому условию. Но мы показали, что оно содержит в себе Z₂, а значит Z₁ = Z₂. Теорема доказана.

Определение 3. Кольцом целых чисел называется кольцо, элементами которого являются все возможные элементы, представимые в виде разности b – а (все возможные решения уравнения a + x = b), где а и b – произвольные натуральные числа.

Теорема 2. Определение 3 эквивалентно двум предыдущим.

Доказательство: Обозначим через Z₃ кольцо целых чисел в смысле определения 3, а через Z₁ = Z₂, как и раньше, – кольцо целых чисел в смысле определения 1 и 2 (их равенство уже установлено). Сначала докажем, что Z₃ включается в Z₂. Действительно, все элементы Z₃ можно представить в виде некоторых разностей натуральных чисел b – а. Для любых двух натуральных чисел по теореме о трихотомии возможно три варианта:

В этом случае разность b – а также является числом натуральным и потому принадлежит Z₂.

В этом случае разность двух равных между собой элементов обозначим символом 0. Докажем, что это действительно нуль кольца, то есть нейтральный элемент относительно сложения. Для этого воспользуемся определением разности a – a = x ó a = a + x и докажем, что b + x = b для любого натурального b. Для доказательства достаточно прибавить к правой и левой части равенства a = a + x элемент b, а затем воспользоваться законом сокращения (все эти действия можно выполнять исходя из известных свойств колец). Нуль же принадлежит Z₂.

В этом случае разность a – b есть число натуральное, обозначим

b – a = – (a – b). Докажем, что элементы a – b и b – a действительно являются противоположными, то есть в сумме дают нуль. В самом деле, если обозначить a – b = х, b – a = у, то получим, что a = b + х, b = у + a. Складывая почленно полученные равенства и сокращая b, получим a = х + у + a, то есть х + у = а – а = 0. Таким образом a – b = – (b – a ) является числом противоположным натуральному, то есть вновь принадлежит Z₂. Таким образом, Z₃ Í Z₂.

С другой стороны Z₃ содержит в себе полукольцо натуральных чисел, так как любое натуральное число n всегда можно представить как

а значит Z₁ Í Z₃, так как Z₁ является минимальным кольцом, содержащим в себе натуральные числа. Пользуясь уже доказанным фактом, что Z₂ = Z₁, получаем Z₁ = Z₂ = Z₃. Теорема доказана.

Множество целых чисел далее будем обозначать просто символом Z.

Хотя на первый взгляд может показаться, что никаких аксиом в перечисленных определениях целых чисел нет, данные определения являются аксиоматическими, так как во всех трёх определениях говорится, что множество целых чисел является кольцом. Поэтому аксиомами в аксиоматической теории целых чисел служат условия из определения кольца.

Докажем, что аксиоматическая теория целых чисел непротиворечива. Для доказательства необходимо построить модель кольца целых чисел, пользуясь заведомо непротиворечивой теорией (в нашем случае это может быть только аксиоматическая теория натуральных чисел).

Согласно определению 3, каждое целое число представимо в виде разности двух натуральных z = b – а. Сопоставим каждому целому числу z соответствующую пару . Недостатком данного соответствия является его неоднозначность. В частности, числу 2 соответствуют и пара , и пара , а также множество других. Числу 0 соответствуют и пара , и пара , и пара , и так далее. Избежать этой проблемы помогает понятие эквивалентности пар. Будем говорить, что пара эквивалентна паре , если a +d = b + c (обозначение: @ ).

Введённое отношение является рефлексивным, симметричным и транзитивным (доказательство предоставляется читателю).

Доказательство: Применим определение эквивалентности пар:

Почленно сложив равенства (1) и (2), получим:

Все слагаемые в последнем равенстве – натуральные числа, поэтому мы в праве применить коммутативный и ассоциативный законы сложения, что приводит нас к равенству

Для доказательства корректности умножения, равенство (1) умножим на с, получим:

Затем перепишем равенство (1) в виде b + a₁ = а + b₁ и умножим на d:

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

Затем ту же процедуру проделаем с равенством (2), только умножать его будем на а₁ и b₁. Получим:

Таким образом, корректность введённых определений доказана.

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

Так как все компоненты пар числа натуральные

Остальные законы проверяются аналогично (заметим, что полезным приёмом может служить отдельное преобразование левой и правой части требуемого равенства к одному и тому же виду).

Необходимо также доказать наличие нейтрального элемента по сложению. Им может служить класс пар вида [ ]. Действительно,

а + c + b = b + c + a (справедливо для любых натуральных чисел).

Можно также доказать, что введённое множество классов пар есть коммутативное кольцо с единицей (единицей может служить класс пар [ / , c>]), и что все условия определений операций сложения и умножения для натуральных чисел, сохраняются и для их образов в данной модели. В частности, следующий элемент для натуральной пары разумно ввести по правилу:

Проверим, пользуясь данным правилом, справедливость условий С1 и С2 (из определения сложения натуральных чисел). Условие С1 (а + 1 = а / ) в данном случае перепишется в виде:

a + c / +b = a + b + 1 + c = b + c + a +1 = b + с + a /

(ещё раз напомним, что все компоненты натуральные).

Условие С2 будет иметь вид:

Преобразуем отдельно левую и правую части данного равенства:

Таким образом, мы видим, что левые и правые части равны, значит условие С2 справедливо. Доказательство условия У1 предоставляется читателю. условие У2 является следствием дистрибутивного закона.

Итак, модель кольца целых чисел построена, а, следовательно, аксиоматическая теория целых чисел непротиворечива, если непротиворечива аксиоматическая теория натуральных чисел.

Свойства операций над целыми числами:

6) a – b = – b + a = – (b – a)

8) (a – b) ×c = ac – bc

9) (a – b) – c = a – (b + c)

10) a – (b – c) = a – b + c.

Доказательства всех свойств повторяют доказательства соответствующих свойств для колец.

1) а + а×0 = а×1 + а×0 = a ×(1 + 0) = a×1 = а, то есть а×0 является нейтральным элементом по сложению.

2) а×(–b) + ab = a(–b + b) = a×0 = 0, то есть элемент а×(–b) является противоположным к элементу а×b.

3) (– a) + a = 0 (по определению противоположного элемента). Аналогично (– a) +( – (– a)) = 0. Приравнивая левые части равенств и применяя закон сокращения, получим – (– a) = а.

5) a×(–1) + а = a×(–1) + a×1 = a×(–1 + 1) = a×0 = 0

6) По определению разности a – b есть такое число х, что а = х + b. Прибавляя к правой и левой части равенства –b слева и пользуясь коммутативным законом, получаем первое равенство.

– b + a + b – a = –b + b + а – a = 0 + 0 = 0, что доказывает второе равенство.

7) – a – b = – 1×a – 1×b = –1×(a +b) = – (a +b).

8) (a – b) ×c = (a +(–1)× b) ×c = ac +(–1)×bc = ac – bc

a – (b + c) = х, то есть

(a – b) – c = a – (b + c).

10) a – (b – c) = a + (– 1)×(b – c) = a + (– 1×b) + (–1)× (– c) = a – 1×b + 1×c = = a – b + c.

Задания для самостоятельного решения

№ 2.1. В правом столбце таблицы найти пары эквивалентные парам, приведённым в левом столбце таблицы.

Для каждой пары указать ей противоположную.

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

Делимость в кольцах.

Неформально говоря, в полугруппе можно только умножать (или прибавлять). В группе можно умножать и делить (или прибавлять и вычитать). В кольце можно прибавлять, вычитать и умножать. В поле можно прибавлять и вычитать, умножать и делить.

Когда в поле рациональных чисел мы говорим, что «делим число 2 на число 3», то это является вольным изложением более правильного выражения «умножаем число 2 на число обратное по умножению к числу 3». Почему нельзя делить на 0? Поскольку, 0a=0, то 0 не имеет обратного по умножению и поэтому делить не на что.

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

Определение. Элемент а кольца К делит элемент b кольца K, если существует элемент c кольца K, такой что b=ac. Точнее делит слева, т.к. кольцо может быть некоммутативным. Если b=ca, то а делит элемент b справа.

Обратим внимание, что в этом определении наличие обратного элемента у элемента «а» не предполагается.

Поскольку 0a=0, то по этому определению получается, что 0 делит 0. Получается лингвистическое противоречие. Ноль делит ноль, но ноль на ноль не делится!

В дальнейшем мы будем иметь дело только с коммутативными кольцами, то правую и левую делимость мы различать не будем. Если элемент a делит элемент b, то это обозначается a/b.

Свойства делимости. Пусть К – кольцо, a,b,c – его элементы.

4. Если , то

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

1. По определению делимости найдутся b₁, c₁ , принадлежащие К, такие, что b=ab₁, c=ac₁, поэтому , следовательно, элемент а делит элемент . Кроме определения делимости здесь использовалась дистрибутивность.

4. Последнее свойство следует из свойств 1 и 2.

Третье свойство обычно называют транзитивностью. Кроме транзитивности среди свойств бинарных отношений, а делимость – это бинарное отношение, популярны рефлексивность и симметричность.

Чтобы выяснить, когда эти свойства имеют место, нам потребуется еще ряд определений.

Определение. Элемент a кольца К называется обратимым (или единицей), если существует элемент b, принадлежащий кольцу К, такой что, ab=1, где 1 – нейтральный элемент по умножению.

Теорема.

Множество К * обратимых элементов кольца К является группой относительно операции умножения.

Доказательство очевидно. □

Определение. Элемент a≠0 кольца К называется делителем нуля, если существует элемент b≠0 кольца К, такой, что ab=0.

Упражнение.Проверить, что кольца вычетов по составному модулю и кольца матрицM_n(K), при n >1, имеют делители нуля.

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

Пример 1.

Рассмотрим кольцо Z₈ и два уравнения с коэффициентами в этом кольце: 4x=0 и x 2 +x+1=0. Как легко проверить первое уравнение имеет четыре решения – 0, 2, 4, 6, а второе ни одного. □

Определение. Элементы a и b кольца К называются ассоциированными, если a\b и b\a.

Исследуем подробнее ассоциированные элементы. Если a\b и b\a, то одновременно выполняются два равенства b=ab₁, a=ba₁. Следовательно, . Таким образом, b(1—a₁b₁) = 0, и a(1—b₁a₁)=0. Если кольцо К не имеет делителей нуля, то получается, что

a₁b₁=1. То есть ассоциированные элементы отличаются друг от друга на обратимый элемент. Например, в кольце целых чисел группа обратимых элементов состоит из двух элементов Z * =<1, —1>, поэтому ассоциированными элементами будут, например, 3 и —3, 5 и —5.

Фундаментальную роль в алгебре и теории чисел, а также в криптографии, играют простые элементы кольца. В случае кольца целых чисел – простые числа.

Определение. Элемент p кольца К без делителей нуля называется простым, если он делится только на обратимые элементы и на ассоциированные с ним.

Если ограничится только натуральными числами, то определение простого элемента будет звучать так: «простой элемент делится только на себя и на единицу», поскольку среди натуральных чисел обратимым элементом является только 1.

У колец без делителей нуля есть одного замечательное свойство.

Дата добавления: 2015-11-28 ; просмотров: 3973 ; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ