Порядок числа — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |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> такое, что <math>a^x=1(n)</math>. Обозначается <math>ord_n(a)=x</math>, или просто <math>ord(a)=x</math> - если понятно, о каком модуле идет речь.
+
'''Порядком''' числа <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

Определение:
Порядком числа [math]a[/math] по модулю [math]n[/math] называется минимальное [math]x[/math] такое, что [math]a^x=1 \pmod n[/math].

Обозначается [math]ord_n(a)=x[/math], или просто [math]ord(a)=x[/math] — если понятно, о каком модуле идет речь.