Показник числа за модулем: відмінності між версіями

Показник визначений тільки для чисел ''a'', [[взаємно прості числа|взаємно простих]] з модулем ''m'', тобто для елементів [[группагрупа обратимыхоборотніх элементовелементів кольцакільця вычетовлишків|групи оборотнихоборотніх елементів]] [[кільце лишків|кільця лишків]] по модулю ''m''. При цьому, якщо показник числа ''a'' по модулю визначений, то він є [[дільник|дільником]] значення [[функція Ейлера|функції Ейлера]] <math>\varphi(m)</math> (наслідок [[теорема Лагранжа (теорія груп)|теореми Лагранжа]]).