caxapa.ru :: Алгебраисты есть? я правильно понимаю условие неприводимости полинома?

IBAH (15.04.2016 20:34, просмотров: 2822)

Алгебраисты есть? я правильно понимаю условие неприводимости полинома? Полином степени n будет неприводимым если он без остатка делится на все полиномы вида x^k+x где k=2,4,8,16...до 1<<(n/2) то есть это получается, при n=40 делить надо полиномы 2^40 степени ?!!!! короче вопрос как искать полином максимальной длинны 48 степени?

Ответить

- Книга хорошая -> - Evgeny_CD(15.04.2016 22:04, ссылка)
  - Её и читаю... - IBAH(16.04.2016 20:22)
  - Только слишком уж непонятная :) - Ксения(15.04.2016 22:14)
- Неприводимый полином ни на что (кроме константы) без остатка поделить нельзя, т.к. он не делится ни на какой другой полином. Иначе, какой же он неприводимый, если допускает разложение на произведение двух других? - Ксения(15.04.2016 21:30)
  - я оговорился x^48+x, должно делится на полином без остатка, я уже подумал, это не чем не отличается от тупо подсчета длины последовательности. Кто бы мог подумать что 2^48 это так много. на выходные запустил поиск полиномов, подсчетом длинны zxcvbn(64 знак., 15.04.2016 21:57, )
    - Если полином на x^48+x делится без остатка, то он и просто на x делиться должен. Не пойму, какой он в таком случае неприводимый. - Ксения(15.04.2016 22:09)
      - чегойто я вообще загоняю! чтобы полином степени n был неприводимым, необходимо ,чтобы полином x^(2^n)+x, делился без остатка на искомый полином! то есть по нашему говоря, IBAH(310 знак., 16.04.2016 20:20 - 20:26)
      - Афигеть! Ксения и химик, и математик и эмбеддер! - Argon(16.04.2016 20:16)
        
        Ну, если ещё ~~коня на скаку~~ QFN научится паять, то ваще :-) - SciFi(16.04.2016 21:45)
        
        Во мне есть всё, но помаленьку :) - Ксения(16.04.2016 21:41)
        
        А также, комсомолка, спортсменка и просто красавица! - IBAH(16.04.2016 20:28)
    - А зачем несколько ников здесь использовать? Повторится - разделю без остатка - MBedder(15.04.2016 22:06)
      - Не могу регаеться на чужом компе! - IBAH(16.04.2016 20:06)
        
        Дык и подписывайся в таких случаях своим же ником с какой-нибудь черточкой - IBAH_, например - MBedder(16.04.2016 20:08)

Средства и методы разработки