Fungrim home page

Fungrim entry: a9847a

Symbol: DiscreteLog logb ⁣(x)modq\log_{b}\!\left(x\right) \bmod q Discrete logarithm
logb ⁣(x)modq\log_{b}\!\left(x\right) \bmod q represents the smallest positive integer yy such that byx(modq){b}^{y} \equiv x \pmod {q}
Definitions:
Fungrim symbol Notation Short description
DiscreteLoglogb ⁣(x)modq\log_{b}\!\left(x\right) \bmod q Discrete logarithm
Powab{a}^{b} Power
Source code for this entry:
Entry(ID("a9847a"),
    SymbolDefinition(DiscreteLog, DiscreteLog(x, b, q), "Discrete logarithm"),
    Description(DiscreteLog(x, b, q), "represents the smallest positive integer", y, "such that", CongruentMod(Pow(b, y), x, q)))

Topics using this entry

Copyright (C) Fredrik Johansson and contributors. Fungrim is provided under the MIT license. The source code is on GitHub.

2019-09-15 14:14:26.267625 UTC