Вычисление порядка элемента в группе — различия между версиями
Vprisivko (обсуждение | вклад) (Создание статьи) |
(нет различий)
|
Версия 22:50, 28 июня 2010
Эта статья находится в разработке!
Рассмотрим конечную группу
Теперь рассмотрим обобщенную задачу поиска порядка, также называемую задачей дискретного логарифмирования: для заданных и из группы найти такое минимальное , что .
Очевидно, (следует из принципа Дирихле). Пусть . Будем искать в виде , где и .
<math>a ^ {xm} = b a ^ {y}