Мультиплікативний порядок – це
Показникомабомультиплікативним порядкомчисла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».
КОБОРДИЗМ — кобордизм теорія, узагальнена теорія когомологій, визначена спектрами просторів Тома і пов'язана з різними структурами в стабільному дотичному або нормальному розшаруванні до різноманіття. Теорія К. двоїста (у сенсі S двоїстості… … Математична енциклопедія
Нумерація — (лат. numeratio) додаток законів освіти чисел у вживаних системах числення до виразу числа словом словесна Н. або письмовими знаками письмова Н. Послідовно розвинулися форми числення 5чної, 10 чної та 20 чної систем для … … Енциклопедичний словник Ф.А. Брокгауза та І.А. Єфрона
Чисел теорія - наука про цілі числа. Поняття цілого числа, а також арифметичних операцій над числами відоме з давніх часів і є однією з перших математичних абстракцій. Особливе місце серед цілих чисел, тобто чисел. 3 … Велика радянська енциклопедія
ЛЮЧЕННЯ — нумерація, сукупність прийомів представлення натуральних чисел. У будь-якій системі числення (с. с.) деякі символи (слова або знаки) служать для позначення певних чисел, зв. вузловими, решта числа (алгоритмічні) виходять у ... Математична енциклопедія