Вікіпедія

Дискретний логарифм: відмінності між версіями

Інтерактивний перегляд історії
[перевірена версія][перевірена версія]
← Попереднє редагуванняНаступне редагування →
Вилучено вміст Додано вміст
ВізуальнийВікірозмітка
RedBot (обговорення | внесок)
Боти
63 614 редагувань
м r2.7.2) (робот додав: tr:Ayrık Logaritma
Рядок 3:
== Приклад ==
 
Мабуть найпростіше зрозуміти дискретні логарифми в групі [[Мультиплікативна група цілихкільця лишків за модулем n|('''Z'''<sub>''p''</sub>)<sup>×</sup>]]. Це множина {1,&nbsp;…,&nbsp;''p''&nbsp;−&nbsp;1} of [[Модульна арифметика#Кільце класів рівності за модулем|класів конгруентності]] щодо множення за модулем [[просте число|просте]] ''p''.
 
Якщо ми хочемо знайти ''k''-й [[Піднесення до степеня|степінь]] числа з цієї групи, ми можемо зробити це знайшовши його ''k''-й степінь і вирахувавши остачу від ділення на ''p''. Цей процес називається ''дискретним піднесенням до степеня''. Наприклад, розглянемо ('''Z'''<sub>17</sub>)<sup>×</sup>. щоб обчислити 3<sup>4</sup> в цій групі, ми спершу обчислюємо 3<sup>4</sup> = 81, і тоді ділимо 81 на 17, отримуючи в залишку 13. Отже в групі ('''Z'''<sub>17</sub>)<sup>×</sup> 3<sup>4</sup> = 13 .
Отримано з https://uk.wikipedia.org/wiki/Дискретний_логарифм