вопрос по алгебре

bars70

как считается корень из перестановки (первых n натуральных чисел)
т. е. известно, что перестановка s=q*q, где q тоже перестановка. s известно, q надо найти.
и из каждой ли перестановки можно извлечь корень?

Perce

Попробовать разложить в произведение циклов…
И из каждого цикла корень извлечь. Там и ответ на второй вопрос будет

mtk79

я думал, д.б. очевидно, что как минимум из нечетной подстановки кв.корень неизвлекабелен
Оставить комментарий
Имя или ник:
Комментарий: