Порядок числа — различия между версиями
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
| Определение: |
| Порядком числа по модулю называется минимальное такое, что . |
Обозначается , или просто — если понятно, о каком модуле идет речь.