Порядок числа — различия между версиями
Haliullin (обсуждение | вклад) м |
|||
Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
|definition= | |definition= | ||
− | Порядком числа <tex>a</tex> по модулю <tex>n</tex> называется минимальное <tex>x</tex> такое, что < | + | '''Порядком''' числа <tex>a</tex> по модулю <tex>n</tex> называется минимальное <tex>x</tex> такое, что <tex>a^x=1 \pmod n</tex>. |
}} | }} | ||
− | Обозначается < | + | Обозначается <tex>ord_n(a)=x</tex>, или просто <tex>ord(a)=x</tex> {{---}} если понятно, о каком модуле идет речь. |
+ | |||
+ | [[Категория: Теория чисел]] |
Версия 08:35, 28 июня 2010
Определение: |
Порядком числа | по модулю называется минимальное такое, что .
Обозначается
, или просто — если понятно, о каком модуле идет речь.