Х^3 -2x -3 = 0 (mod 17) там дальше шаг x^4=2x^2+3x дальше x^8=(2x^2+3x)^2 = 2x+2 непонятен этот шаг
Х^3 -2x -3 = 0 (mod 17) там дальше шаг x^4=2x^2+3x дальше x^8=(2x^2+3x)^2 = 2x+2 непонятен этот шаг
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Продолжая вычисления по модулю 17, мы имеем:
x^4 = 2x^2 + 3x
x^8 = (x^4)^2 = (2x^2 + 3x)^2 = 4x^4 + 12x^3 + 9x^2 = 4(2x^2 + 3x) + 12(2x + 3) + 9x^2 = 8x^2 + 12x + 24x + 36 + 9x^2 = 17x^2 + 36x = x^2 + 2x
Таким образом, получается x^8 = x^2 + 2x (mod 17).