Вычисления в конечных полях

На шаге 3 значение переменной Уз стало равным 0. Из-за этого невозможно вычислить выражение В результате ajU'opHTM завершается с выдачей уведомления, что для числа и = 6 и модуля ») = 28 не существует элемента Дополнительные примеры для решения необходимо решить рассмотренными способами; \) а ~1, т - Ъ\ \ найти cf^l (я''=9); 2) а ~ 6, т = 29; найти о"'? (<:Г'=5); 3) а = 8, т = 29; найти «"'? («''=11). Вопросы для самопроверки 1. В чем предназначение расширенного алгоритма Евклида? 2. Что такое взаимно простые числа? Их примеры, 3. Что такое обратный элемент? Условия его существования. 4. Какие известны методы вычисления обратного элемента? Опишите их. 5. Как находится обратный элемент для некоторого числа? 6. Поясните работу расширенного алгоритма Евклида (РАЕ). 7. Какие ограничения накладываются на входные данные ал­ горитмов? 8. При каких условиях происходит выполнение алгоритмов? 9. При каких условиях происходит выход из алгоритма РАЕ? 10. При каких условиях, в конце работы РАЕ, определяется, что был найден обратный элемент? Что необходимо сделать, если обратный элемент оказался отрицательным числом? I I. Какие математические операции используются в алгоритмах? 2.3. Вычисление первообразного элемента Показателем а по модулю т (Р„,{а) или просто Р(а)) называ­ ется наименьшая положительная степень числа а, при которой вы­ полняется сравнение: я ' "" S I modт . 49