(Delphi) Деление многочленов с остатком
Что-то никак не могу разобраться с делением многочленов с остатком.
Может кто примером поделится ?
Многочлены заданы в виде массивов целых чисел: индекс - степень икса, все многочлены от одной переменной.
Всё желательно делить над конечным полем(z2,z3,z5), но можно и пример без него, там уже сам должен разобраться.
Мне операция деления нужна чтобы "нормировать" многочлен, который получился в результате умножения.
Задача - построить конечное поле(поле Галуа). Дан многочлен и поле целых чисел.
http://ru.wikipedia.org/wiki/Поле_Галуа
Например дан многочлен x^4+x+1 (11001)
выражаем x^4, получаем 1100
Далее мы постоянно умножаем на x, чтобы получить следующий элемент => получаютеся элементы, степени > 4. Чтобы их "нормировать", нужно их поделить на исходный многочлен с остатком.
Может кто примером поделится ?
Многочлены заданы в виде массивов целых чисел: индекс - степень икса, все многочлены от одной переменной.
Всё желательно делить над конечным полем(z2,z3,z5), но можно и пример без него, там уже сам должен разобраться.
Мне операция деления нужна чтобы "нормировать" многочлен, который получился в результате умножения.
Задача - построить конечное поле(поле Галуа). Дан многочлен и поле целых чисел.
http://ru.wikipedia.org/wiki/Поле_Галуа
Например дан многочлен x^4+x+1 (11001)
выражаем x^4, получаем 1100
Далее мы постоянно умножаем на x, чтобы получить следующий элемент => получаютеся элементы, степени > 4. Чтобы их "нормировать", нужно их поделить на исходный многочлен с остатком.