Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 14 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 12:06 
Не в сети
Начинающий
Зарегистрирован:
06 апр 2016, 14:56
Сообщений: 6
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Коллеги, заранее приношу извинение за мою математическую безграмотность (в случае таковой), подскажите пожалуйста метод(ы) решения следующего сравнения:

F(x) X G(X) = 1 (mod D(x)), где F(x) и G(x) - неприводимые многочлены степени N, изначально известные неприводимые многочлены. Требуется вычислить многочлен G(x), дающий, при умножении на многочлен F(x) и последующем делении на многочлен D(x), в остатке Единицу.

Заранее благодарю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 12:14 
Не в сети
Начинающий
Зарегистрирован:
06 апр 2016, 14:56
Сообщений: 6
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Извиняюсь за допущенную ошибку в постановке задачи.

Корректно поставленная задача выглядит следующим образом:

F(x) X G(X) = 1 (mod D(x)), где F(x) и D(x) - неприводимые многочлены степени N, изначально известные неприводимые многочлены. Требуется вычислить многочлен G(x), дающий, при умножении на многочлен F(x) и последующем делении на многочлен D(x), в остатке Единицу.

Спасибо,

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 12:28 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Расширенный алгоритм Евклида в кольце многочленов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 12:29 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Похоже на это.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 12:31 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Andy, не пугайте человека. Здесь всё гораздо проще :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 14:18 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
swan
swan писал(а):
Andy, не пугайте человека. Здесь всё гораздо проще :)

Задачу тоже ведь можно было сформулировать проще, как я понимаю. :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 14:59 
Не в сети
Начинающий
Зарегистрирован:
06 апр 2016, 14:56
Сообщений: 6
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Спасибо всем за оперативный ответ.

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

ТЕОРЕМА (китайская об остатках для многочленов). Пусть k - поле и u1(x),...,uN(x) - попарно взаимно простые многочлены из k[x] . Для любого набора a1(x),....,aN(x) многочленов из k[x] существует многочлен c(x) , такой, что c(x)=aI(x) (mod uI(x)) для любого I=1,...,N . Условием deg c(x)<deg uN(x) многочлен c(x) определяется однозначно.

Получается что степень многочлена c(x) должна быть строго меньше степени многочлена uN(x), тогда как мы можем получить остаток aN(x) с положительной степенью при делении с(x) на uN(x)?
по логике вещей остаточный многочлен aN(x) должен будет иметь отрицательную степень или в полях используют другую арифметику?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 15:05 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Вы невнимательно переписали. Должно быть меньше суммы степеней. deg c(x)<sum(deg ui(x))

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 07 апр 2016, 15:27 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
nurlan, степень тождественно нулевого многочлена [math]\Theta[/math], например, равна [math]-\infty,[/math] число отождествляется с многочленом нулевой степени.

Всякий многочлен первой степени неприводим. Многочлен второй степени с отрицательным дискриминантом неприводим над полем действительных чисел... :puzyr:)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Неприводимые многочлены
СообщениеДобавлено: 12 апр 2016, 13:10 
Не в сети
Начинающий
Зарегистрирован:
06 апр 2016, 14:56
Сообщений: 6
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Спасибо за обратную связь по моим вопросам, коллеги.

Расширенный алгоритм Эвклида в принципе решает задачи нахождения НОД двух или нескольких многочленов, когда степень непривводимого многочлена в модуле выше степени многочлена одного из сомножителей, то есть когда:

G(x) X F(x) = 1 (mod D(X)), deg D(x) > deg G(x)
(прим. требуется найти F(x))

а что делать когда deg G(x) > deg D(x)?

Например, как можно решить следующее сравнение:

(x5+1) X F(x) = 1 (mod x2+x+1)? здесь G(x) имеет старшую пятую степень, а D(x) - вторую.

Пробовал использовать алгоритм Эвклида - безрезультатно.

Заранее благодарю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2  След.  Страница 1 из 2 [ Сообщений: 14 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Многочлены: неприводимые множители, корни и кратности

в форуме Линейная и Абстрактная алгебра

gpruvl

1

173

20 ноя 2022, 14:53

Неприводимые многочлены над полем действительных чисел

в форуме Линейная и Абстрактная алгебра

underskyer

4

286

15 апр 2023, 14:17

Разложить на неприводимые множители

в форуме Линейная и Абстрактная алгебра

provoker

3

846

29 май 2014, 16:20

Разложить многочлен на неприводимые множители над R и С

в форуме Линейная и Абстрактная алгебра

ExeLisorExelisor

7

620

03 янв 2020, 22:36

Разложение многочлена на неприводимые в поле F3

в форуме Линейная и Абстрактная алгебра

dimka11

1

410

20 июн 2018, 17:37

Разложить на неприводимые действительные множители многочлен

в форуме Линейная и Абстрактная алгебра

papkapapka

2

605

27 дек 2014, 00:44

Отделить кратные неприводимые множители многочлена

в форуме Линейная и Абстрактная алгебра

Shinkiro

3

757

22 апр 2019, 17:29

Многочлены

в форуме Алгебра

DimaK

1

132

24 янв 2020, 09:19

Многочлены

в форуме Алгебра

DimaK

4

290

14 янв 2020, 11:27

Многочлены

в форуме Комплексный анализ и Операционное исчисление

YuliyaDzhak

5

602

01 янв 2015, 23:11


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 24


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved