ОЦ
Олеся. Цухт.
Товарищи математики, помогите решить эту задачу по дискретным логарифмам методом исчисления порядка
2^x (mod 67) = 41; Ответ будет х = 251(по алгоритму шенкса) , а по исчислению порядка понять не мог (((
2^x (mod 67) = 41; Ответ будет х = 251(по алгоритму шенкса) , а по исчислению порядка понять не мог (((
2^x = 41 (mod(67))
2^67mod(67) = 2. Порядок группы 66.
Ответ : 2^53 = 41 (mod(67))