Цитата:
Сообщение от phys2010
Кроме того предполагается, что
k*L[k] = L[k] + L[k] + ... + L[k]
|
Наверное именно в этом загвоздка, что k просто некоторое натуральное число, а не
элемент поля, которому принадлежат коэффициенты полинома, и левая часть тожде-
ства не совсем корректна, так как под знаком * понимается бинарная операция умно-
жения поля (или не понимается?), при этом множитель k не является элементом поля.
А если это не тождество, а определение некоторого формального спецпроизведения,
которое должно вычисляться через суммирование с применением операции сложения
поля, то какой-то другой знак должен быть, чтобы не путать с операцией умножения.
В своих выкладках я избегаю введения операции "спецпроизведения", вместо этого
показываю, как натуральное число k корректно превратить в элемент поля GF(p^m).
Кстати с вычислительной точки зрения такой подход тоже выгоднее, ибо если напри-
мер p = 7, а k = 500, то вычислить 500 mod 7 = 3 и умножить его на коэффициент L[k]
c применением операции умножения поля будет быстрее, чем 499 раз прибавить L[k].