Discrete Logarithm Problem

preview_player
Показать описание
Discrete Logarithm Problem - modular arithmetic
Рекомендации по теме
Комментарии
Автор

Minor comment: 0:24

If the rope ends on 12 (prime modulo), 12 is not the solution. Zero is the solution.

lolololololololol
Автор

Right, I was thinking about the range of possible values (I spend too much time in programs like excel and think of mod as being a function sometimes) and forgot that zero had been excluded as a possibility, so my mind was primed for conflating regular "between" and math "between".

Olucatei
Автор

It's those simple concepts that get mixed. It's a very usual thing with computer programming/math, I even often end up writing math function definitions between braces!

Hamburgex
Автор

Guys, for a modulus p, the range is [0, p-1]. He chose p=17, so the range is [0, 16]. For any modulus n, n is congruent to 0 mod n.

totlyepic
Автор

1:01 "Any integer between zero and seventeen" and shows the integers between 1 and 16, but shouldn't be "any integer between 0 and 16"

Olucatei
Автор

0:48 ) I’m so confused. 3e4 is 81 I thought… and how is the solution uniformly distributed

adrianboothby
Автор

BETWEEN 0 and 17 - {x | 0 < x < 17}.

psylock