Вычисления в конечных полях

Пргможение 3 Примитивные многочлены над полем GF{2) степени п с наименьшим числом ненулевых элементов II fix) II fix) II fix} 1 .V + 1 3 6 Л " Ч А " + 1 7 0 д ' " +Л''+ л ' + А + 1 т Л" + л + 1 3 7 <7 > 4 i , A' + A' + Л' + A' + A" + A + 1 71 /1 5 '' ' | А + А' + А' + А + 1 3 л ' + ,v + 1 3 8 Л-'" + A'' + A"' + Л' + 1 7 2 А'^+Д'ЧДЧД-ЧА-^ +А + 1 4 -f Л' + 1 3 9 л - " Ч л ' + 1 7 3 д'" + А^ + Д^ + А" + 1 5 + л" + 1 4 0 Л - ' Ч А - Ч А Ч А - Ч 1 7 4 А'ЧА'+А--'Н-А'+ 1 6 + .V + 1 41 . V " + A 4 1 7 5 А'" + А'*' + Д-' + А + 1 7 -V -f Л" -f 1 4 2 -V^' + X + A'' + A"^ -f A~ + A" + 1 7 6 X + А + А Ч- Д" Ч- 1 8 .v" + .v' + .t' +. г + 1 4 3 Д-'"+А" +Д Ч А - ' + 1 7 7 А'" + А'' + Д'^ + А' + 1 9 Л-" + .v' + 1 4 4 Д ' " + А Ч А - Ч Л ' + 1 7 8 Д-'" + А' + А* + А- + 1 1 0 -v'" + Л-' + 1 4 5 д'''^ +Д-^ +д ' + А + 1 7 9 , v 4 , , 4 + , , 4 , j ^ , 1 1 A-" +.V"+ 1 4 6 Л'**' + л" + А''' + Д-' + А'' + .X + 1 8 0 Д > Ч Д Ч Д - - Ч Л - Ч А Ч А + Г 1 2 •v'- + л Ч л ' Ч л + 1 4 7 д - - ' ч - д Ч 1 81 д*' + А'' + 1 13 •v'' + -v'' + + A' + 1 4 8 Д'"*" +д ' + А'^ + А'* +А' + Д + 1 8 2 А""' + А* +д ' + л'' + А* + А + 1 1 4 A-''' +л ' +A ' + A- + 1 4 9 А - ' ' " +Д - Ч д Ч д ' ' + 1 8 3 Д'"+А'+А'' +А ' + 1 15 • v "+ A + 1 5 0 Д'^" +д ' +д ' + х' + 1 8 4 л"'' + д" +А' + Д-" +А ' + Д- + 1 1 6 .V"' + A'^ + A" + A- + 1 51 д " + А" + А' + А + 1 8 5 А-"' +А* +Д- + А'+ 1 17 • v " + .v' + 1 5 2 Л-^^+дЧ 1 8 6 А * + А" +д ' + Л' + 1 1 8 д ' % д Ч 1 5 3 Д' + А' + А" + Д- + ( 8 7 А'*" + Л-' + А-' + Д- + 1 1 9 x ' ' ' + A'^ + A* + Л• + 1 5 4 •^4 , fl Ч 4 ' 1 ' 'i ' t Х + .V + Л' + ,V + Л" + Л" + 1 8 8 А ' ' Ч Д Ч А ' +А - Ч А Ч А - + 1 2 0 A-" + A-' + 1 5 5 Д' + А• + А' + Д + 1 8 9 А«"+А"+Д-' + Д-'+1 2 1 -V + A " Ч- 1 5 6 Д''''' + х' + А'' + Д' + 1 9 0 А'"' + А' +А' + А' + 1 22 .X" + X + 1 5 7 Д" -f А' + Д" -f А" -f 1 9 1 Д . " | +Д . ' + / +А - Ч Д Ч А Ч 1 2 3 •Г- + A-' + 1 5 8 Х-" + л'' + .v' + АЧ- 1 9 2 д-'" + А-" + Д^ + Д-" + 1 2 4 Л'~ ^ + A'^ + A" -f A' -f 1 5 9 Д - " ' + Д Ч А - Ч А Ч А - ' + А + 1 9 3 А " + А Ч 1 2 5 A'^ + A-' + 1 (lO д " " + д + 1 9 4 A '" + х'' + д'' + X + 1 2 6 A''' + -v'' + A" + A' + 1 61 д-'" + А - ^ - д Ч д Ч - 1 9 5 А' + А' -f Л' -f Л' + А' + А" + 1 2 7 Л'" + Л' + x" + ЛЧ" 1 6 2 + A 4 . V - 4 A - 4 I 9 6 Д"ЧА''+Д'Ч-А-ЧА-ЧА-- + 1 2 8 A-^" + .v' + 1 6 3 д " Ч д + 1 9 7 А " + Д Ч 1 2 9 Д' + Л" Ч- I 6 4 Д-*' + д'' + А' + А + 1 9 8 А'''" +А' + А"* + Д' + X' + Д- + 1 3 0 A'"' + л'' + A'^ + A + 1 6 5 / . Ч Д - Ч Д - Ч А + 1 9 9 д " " + д ' +л Ч д ' + 1 3 1 A-"+ д Ч 1 6 6 д'''' + Д-* + ? + А-' + д-' + Д- + 1 100 Х " « ' + А Ч Д Ч Д ^ - 1 3 2 A" ~ + A'" Ч- A" + ,V + 16 7 Д-''' + Д-" + Д-" + д + 1 107 а " " +д ' + Д-' +а ' + Д"' + А + 1 3 3 a - " + a ' 4 1 6 8 А'^ + Д^ Ч- А' -f А -f- 1 127 а ' - ' + а + 1 3 4 л"'"' + A"' + A"" + A + 1 6 9 А . " Ч А ' Ч Д ' Ч а - + 1 127