Показать сообщение отдельно
Старый 02.12.2011, 10:34   #3
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,804
По умолчанию

Ну, наверное, я некорректно выразился... Я имел ввиду не суперобобщение,
как в книге Вардена, а локальное обобщение со случая GF(2^m) до GF(p^m).
К сожалению из общих рассуждений Вардена вовсе неочевидна производная
для полинома от одной переменной над полем GF(p^m), это нужно еще долго
и нудно выводить, готовых "выводов" я не нашел, пришлось самому заняться.

Попытка в лоб использовать тождество d(a*x^n) / dx = n*a*x^(n-1) приводит
к заведомо неверному результату в конечных полях, особенно когда элементы
поля представлены не в виде многочленов, а в виде числовых эквивалентов в
десятичной, например, системе счисления, а Варден, к сожалению, никак не
комментирует (я не увидел), как именно интерпретировать выражение (n*a).
Paul Kellerman вне форума   Ответить с цитированием
Реклама