2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение01.01.2011, 01:25 


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

 Профиль  
                  
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение01.01.2011, 01:55 
Заслуженный участник
Аватара пользователя


30/10/10
1481
Ереван(3-й участок)
С Новым Годом!!!

 Профиль  
                  
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение01.01.2011, 02:48 
Заслуженный участник


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

 Профиль  
                  
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение01.01.2011, 03:22 
Заслуженный участник
Аватара пользователя


03/02/10
1928
С наступившим!

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

 Профиль  
                  
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение01.01.2011, 03:32 
Заблокирован


30/12/10

7
paha в сообщении #394255 писал(а):
С наступившим!

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

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

 Профиль  
                  
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение02.01.2011, 21:48 
Модератор
Аватара пользователя


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

 Профиль  
                  
 
 Re: С наступающим Новым, 2011-м Годом!!!
Сообщение05.01.2011, 06:31 
Заслуженный участник


08/04/08
8556

(Оффтоп)

Профессор Снэйп писал(а):
А у двойки какой порядок?

Есть стандартный критерий (кажется критерий Лемера, а м.б. путаю). Порядок $\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)$ шагов, перебирая в качестве претендентов на образующие простые числа (боюсь, что наврал, но сейчас вряд ли найду ссылку).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу Пред.  1, 2

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group