DeBill,
дык,
тоже неприводим, однако же... По моим понятиям,
построимо, если (тогда и только тогда, в смысле) группа Галуа поля разложения данного многочлена является 2-группой. А из неприводимости только видно, что ее порядок делится на 4.
Modest,
по моим понятиям, это совсем не олимпиадная задача. Олимпиадные --- это, я считаю, такие конкурсно-соревновательные. А тут не соревновательное, а человек всерьез, видимо, хочет разобраться. А мы ему помогаем по мере сил. ПРР же не подразумевает, что все задачи непременно примитивные. Учебное это же не значит примитивное. И, в олимпиадных ответ заранее известен автору, а тут вроде как нечто другое. Ну, Вы конечно модератор, но мое мнение такое.