2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 непонятная терминология "порядок числа по модулю"
Сообщение01.03.2009, 20:21 
Аватара пользователя
Что означает выражение "порядок числа по модулю"? Например, порядок числа 10 по модулю 107 равен 53.

 
 
 
 
Сообщение01.03.2009, 20:40 
Ну порядок этого числа как элемента мультипликативной группы кольца вычетов по этому модулю. Похоже?

Добавлено спустя 3 минуты 20 секунд:

То есть $10^{53}\equiv 1(\mathrm{mod}\ 107)$ :?:

Добавлено спустя 5 минут 19 секунд:

(проверено калькулятором dc :P )
Код:
$ dc
10
53
^
107
%
p
1


Добавлено спустя 1 минуту 34 секунды:

Ну и, разумеется, надо требовать, чтобы ничего положительное и меньшее 53 не давало единицы.

 
 
 
 
Сообщение01.03.2009, 20:48 
Аватара пользователя
AD, спасибо! Да, это видимо то, что нужно (и калькулятор я себе такой закачаю :) ).

 
 
 
 
Сообщение02.03.2009, 01:06 
Аватара пользователя
Оно же часто называется "мультипликативным порядком" или "показателем" числа по модулю.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group