Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Пример 1. (В арифметике поля Z2 x + x = 0 , т.к

Пример 4 (прод.) | IV. Размерность, порождающая и проверочная матрицы | V. Синдромы и охота на ошибки |


Читайте также:
  1. III. Программа и тестовые примеры
  2. III. Программа и тестовые примеры
  3. III. Программа и тестовые примеры
  4. III. Программа и тестовые примеры
  5. IV. Примеры анализа рекламных сообщений
  6. IV.Индивидуальная работа с учащимися (пример)
  7. Аллах привел в качестве примера о верующих жену

Найти (1 + x + x2 + x5)/(1 + x2).

 

x^3 + x + 1

-----------------------------

x^2 + 1 | x^5 + x^2 + x + 1

x^5 + x^3

-----------------------------

x^3 + x^2 + x + 1

x^3 + x

---------------------

x^2 + 1

x^2 + 1

--------

(В арифметике поля Z2 x + x = 0, т.к. в более подробной записи x + x = (1 + 1)*x = 0*x = 0). Таким образом, 1 + x2 делит 1 + x + x2 + x5 нацело и результат есть 1 + x + x3.

Напомним также модульную арифметику многочленов. Многочлены называются сравнимыми по модулю многочлена p(x), если их разность делится на p(x) нацело. Поэтому для получения f(x)(mod p(x)) вам нужно просто разделить f(x) на p(x) и взять остаток от деления. Заметим, что если степень f(x) меньше степени p(x), то результатом будет просто f(x)


Дата добавления: 2015-07-16; просмотров: 80 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Полиномиальная арифметика| Пример 4

mybiblioteka.su - 2015-2024 год. (0.006 сек.)