В чем особенности сравнения чисел в конечных полях?

Некоторые особенности сравнения чисел в конечных полях:

• Задачей решения сравнения является нахождение такого целого числа, при котором будет выполняться сравнение. elibs.kai.ru
• Сравнение имеет единственное решение (единственный обратный элемент), если числа а и т являются взаимно простыми, а также если числа а и й”' удовлетворяют условию (а • й”' mod т = 1. elibs.kai.ru В других случаях сравнение не имеет решения. elibs.kai.ru
• Представление элементов конечного поля как многочленов над полем, имеющих степень не выше определённой, позволяет легко производить сложение. math.ivanovo.ac.ru Несколько сложнее производить умножение: произведение многочленов приводится по модулю. math.ivanovo.ac.ru
• Применение степенного представления ненулевых элементов как степеней позволяет легко осуществлять умножение: при умножении показатели (логарифмы) складываются. math.ivanovo.ac.ru При этом затрудняется сложение: сумму надо представлять в другом виде. math.ivanovo.ac.ru