С наступающим Новым, 2011-м Годом!!!

[Sasha2]

Присоединяюсь к поздравлениям всех глубокоуважаемых форумчан.
Всем в новом году желаю счастья, здоровья и успехов в работе.

[Bulinator]

С Новым Годом!!!

[PapaKarlo]

Всех форумчан - с Новым Годом! Здоровья, удачи, успехов во всем!

[paha]

С наступившим!

Всем творческой активности

[mihin67]

paha в сообщении #394255 писал(а):

С наступившим!

Всем творческой активности

Это то самое, что надо желать интеллектуалам.

[korona]

Всех с Новым 2011 годом! Успехов, здоровья, удачи, творчества, денег, любви, надежды, исполнения желаний!

[Sonic86]

(Оффтоп)

Профессор Снэйп писал(а):

А у двойки какой порядок?

Есть стандартный критерий (кажется критерий Лемера, а м.б. путаю). Порядок $\mathbb{Z^{\times}} = p-1$ - раскладываем это число на множители $p-1 \ q_1^{a_1}...q_s^{a_s}$ и если $\forall j g^{\frac{p-1}{q_j}} \neq 1 \pmod p$, то ($\Leftrightarrow$) $g$ - образующая.
Руст здесь когда-то давно еще говорил, что при условии истинности гипотезы Римана, образующую можно найти за $O(ln ^2 p)$ шагов, перебирая в качестве претендентов на образующие простые числа (боюсь, что наврал, но сейчас вряд ли найду ссылку).