Порядок числа

Материал из Викиконспекты
Версия от 00:21, 28 июня 2010; Haliullin (обсуждение | вклад) (Новая страница: «{{Определение |definition= Порядком числа <tex>a</tex> по модулю <tex>n</tex> называется минимальное <tex>x</tex…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Порядком числа [math]a[/math] по модулю [math]n[/math] называется минимальное [math]x[/math] такое, что [math]a^x=1(n)[/math]. Обозначается [math]ord_n(a)=x[/math], или просто [math]ord(a)=x[/math] - если понятно, о каком модуле идет речь.
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Порядок_числа&oldid=1955»