Порядок числа — различия между версиями
Haliullin (обсуждение | вклад) (Новая страница: «{{Определение |definition= Порядком числа <tex>a</tex> по модулю <tex>n</tex> называется минимальное <tex>x</tex…») |
м (rollbackEdits.php mass rollback) |
||
(не показаны 3 промежуточные версии 3 участников) | |||
Строка 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> {{---}} если понятно, о каком модуле идет речь. | ||
+ | |||
+ | [[Категория: Теория чисел]] |
Текущая версия на 19:28, 4 сентября 2022
Определение: |
Порядком числа | по модулю называется минимальное такое, что .
Обозначается
, или просто — если понятно, о каком модуле идет речь.