Мультипликативный порядок по модулю
- Мультипликативный порядок по модулю
-
Показателем или мультипликативным порядком числа a по модулю m называется наименьшее положительное число такое, что
Показатель определен только для чисел a, взаимно простых с модулем m, то есть для элементов группы обратимых элементов кольца вычетов по модулю m. При этом, если показатель числа a по модулю определен, то он является делителем значения функции Эйлера (следствие теоремы Лагранжа).
Пример
Так как , но , , , то порядок числа 2 по модулю 15 равен 4.
См. также
Wikimedia Foundation.
2010.
Смотреть что такое "Мультипликативный порядок по модулю" в других словарях:
Мультипликативный порядок — Показателем или мультипликативным порядком числа a по модулю m называется наименьшее положительное число такое, что Показатель определен только для чисел a, взаимно простых с модулем m, то есть для элементов группы обратимых элементов кольца… … Википедия
ACE Encrypt — ACE (Advanced Cryptographic Engine) набор программных средств, реализующих шифрование в режиме схемы шифрования с открытым ключом, а также в режиме цифровой подписи. Соответствующие названия этих режимов «ACE Encrypt» и «ACE Sign».… … Википедия
DSA — DSA, Digital Signature Algorithm Создатель: NIST Создан: 1991 год Опубликован: 1994 год Размер ключа: закрытый: 160 256 бит, открытый: 1024 3072 бит Размер подписи: два числа по 160 256 бит Эта статья включает описан … Википедия
Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) … Википедия
Карацуба, Анатолий Алексеевич — Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937 … Википедия