Описание файла
Документ из архива "Список неприводимых многочленов",
который расположен в категории "".
Всё это находится в предмете "прикладная алгебра" из 5 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова.
Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "Список неприводимых многочленов"
Текст из документа "Список неприводимых многочленов"
Напоследок, третье обновление списка примитивных неприводимых многочленов над простым полем GF(p), для всех p < 100 и некоторых степеней m. (!!!т.е. нет гарантии, что перечислены все неприводимые многочлены данной степени после соответствующей метки!!!)
GF(2^2) x^2+x+1 GF(2^3) x^3+x^2+1 x^3+x+1 GF(2^4) x^4+x+1 x^4+x^3+1 x^4+x^3+x^2+x+1 до сюда все GF(2^5) x^5+x^2+1 GF(2^6) x^6+x+1 GF(2^7) x^7+x^3+1 GF(2^8) x^8+x^4+x^3+x^2+1 GF(2^9) x^9+x^4+1 GF(2^10) x^10+x^3+1 GF(2^11) x^11+x^2+1 GF(2^12) x^12+x^6+x^4+x+1 GF(2^13) x^13+x^4+x^3+x+1 GF(2^14) x^14+x^10+x^6+x+1 GF(2^15) x^15+x+1 GF(2^16) x^16+x^12+x^3+x+1 | GF(3^2) x^2+x+2 x^2+1 x^2+2x+2 2x^2+2 2x^2+x+1 2x^2+2x+1 До сюда все GF(3^3) x^3+2*x+1 GF(3^4) x^4+x+2 GF(3^5) x^5+2*x+1 GF(3^6) x^6+x+2 GF(3^7) x^7+2*x^2+1 GF(3^8) x^8+x^3+2 GF(3^9) x^9+2*x^4+1 GF(3^10) x^10+x^3+x+2 GF(3^11) x^11+2*x^2+1 GF(3^12) x^12+x^5+x+2 GF(3^13) x^13+2*x+1 GF(3^14) x^14+x+2 GF(3^15) x^15+2*x^2+1 GF(3^16) x^16+x^7+2 GF(3^17) x^17+2*x+1 GF(3^18) x^18+x^9+x^5+2 GF(3^19) x^19+2*x^2+1 GF(3^20) x^20+x^5+x+2 GF(5^2) x^2+x+2 GF(5^3) x^3+3*x+2 GF(5^4) x^4+x^2+2*x+2 GF(5^5) x^5+x^2+2 GF(5^6) x^6+x+2 GF(5^7) x^7+3*x+2 GF(5^8) x^8+x^2+2*x+3 GF(5^9) x^9+2*x^4+3 GF(5^10) x^10+x^2+x+3 GF(5^11) x^11+x^2+2 GF(5^12) x^12+x^3+2*x+3 GF(5^13) x^13+2*x^6+3 GF(5^14) x^14+x^9+x+3 GF(5^15) x^15+x^2+2 GF(5^16) x^16+x^3+3*x+2 | GF(7^2) x^2+x+3 GF(7^3) x^3+3*x+2 GF(7^4) x^4+x^2+3*x+5 GF(7^5) x^5+x+4 GF(7^6) x^6+x^3+x+5 GF(7^7) x^7+x^4+2 GF(7^8) x^8+x+3 GF(7^9) x^9+3*x^2+4 GF(7^10) x^10+x^5+x+3 GF(7^11) x^11+x+4 GF(7^12) x^12+x^5+3*x+5 GF(7^13) x^13+5*x^2+2 GF(7^14) x^14+x^9+3 GF(7^15) x^15+x^8+5*x^2+4 GF(7^16) x^16+x^15+3 GF(11^2) x^2+x+7 GF(11^3) x^3+x+4 GF(11^4) x^4+x+2 GF(11^5) x^5+2*x^2+9 GF(11^6) x^6+x^2+2*x+8 GF(11^7) x^7+x+4 GF(11^8) x^8+x^2+2*x+6 GF(11^12) x^12+x+7 GF(11^16) x^16+x^7+7 GF(13^2) x^2+x+2 GF(13^3) x^3+x+6 GF(13^4) x^4+x^2+x+2 GF(13^5) x^5+3*x^2+2 GF(13^6) x^6+x^2+2*x+2 GF(13^7) x^7+x^4+2 GF(13^8) x^8+x^3+x+2 GF(13^12) x^12+x^2+x+2 GF(13^16) x^16+x^3+6 GF(17^2) x^2+x+3 GF(17^3) x^3+x+3 GF(17^4) x^4+x+11 GF(17^5) x^5+x+3 GF(17^6) x^6+x+12 GF(17^7) x^7+x+5 GF(17^8) x^8+x^3+5 GF(17^12) x^12+x^5+6 GF(17^16) x^16+x^3+2*x+7 |
Количество неприводимых многочленов степени “n” в поле “Fp” =