Индексы (логарифмы)

Пусть (a, m) = 1. По теореме Эйлера существует такое целое положительное γ, например φ(m), что aγ ≡ 1 (mod p).

Определение: Наименьшее положительное δ, для которого aδ ≡ 1 (mod p) называющийся экспонентой, которой a ∈ по mod m. Обозначение a ∈ exp δ (mod m).

Теорема: Если число a и 1=a0, a1, …, aδ-1 попарно не сравнимы по mod m.

Теорема: Если a ∈ exp δ (mod m), то a1 ≡ ak (mod p) ⇔ l = k (mod δ).

Определение: Число a ∈ exp δ (mod m) называется примитивным корнем по mod m.

Теорема: Все случаи существования примитивных корней по mod m исчерпываются случаями m = 2, 4, pα, 2pα где p — простое число, α(цел) ≥ 1.

Определение: (a,m) = 1, g есть примитивный корень по mod c = φ (mod m) и a ≡ gγ (mod m), то γ называется индексом (логарифмом) числа a по mod m по основанию g и обозначается γ = indga = logga(mod m).


Оставить комментарий





Статистика

Рейтинг@Mail.ru