n> + 6? + 4
Відповідь: (2? 2 + 5? + 4, 2? 2 + 6? + 4, < span align = "justify">? 2 + 4? span> + 4)
1.6. У полі GF (p n ) знайти елемент зворотний по множенню до ? + c (mod p) за допомогою примітивного елемента і перевірити ще раз за методом Евкліда.
? + з = ? + 2
(? + 2) -1 = 4 ? 2 + 6 ? + 6
Перевірка алгоритмом Евкліда:
f (?) = ? 3 + ? + 1
g (?) = ? + 2
f (?) = (? 2 +5? +5) * g (?) + 5
g (?) = 3? * 5 + 2
= 2 * 2 + 1
= 5 - 2 * 2
= g (? ) - 3? span> * 5
= f (?) - (? 2 +5? +5) * g (?)
1 = 5 - 2 * 2 = 5 - 2 * ...