Logarithms connect the operation of addition and the operation of multiplication.
How does group theory sheds light to this property of logarithms?
Logarithms connect the operation of addition and the operation of multiplication.
How does group theory sheds light to this property of logarithms?
What this tells us is $(\Bbb R,\,+)$ is isomorphic to $(\Bbb R^+,\,\times)$. (I'm using $\Bbb R^+$ as a symbol for $(0,\,\infty)$ rather than as ring-theoretic notation.) When groups are isomorphic, a specific function called an isomorphism transforms one into the other while preserving the group structure, in this case the function $\ln x$ from $\Bbb R^+$ to $\Bbb R$.
Let $G$ be a group with binary operation $\ast$.
For $g\in G$, define $g^1 = g, \,g^2 = g \ast g, \,g^3 = g \ast g \ast g, \,\cdots$
If $a,\,b\in G$ and there is an integer $k$ such that $b^k = a$, then we say that $k$ is the discrete logarithm of $a$ base $b$, and write $k = \log_b a$.
Finding discrete logarithms may be very hard, which makes them useful in cryptography.
\ast
for the binary operation. If you'd prefer to edit your answer to use $\times$ instead, just use \times
instead.
– J.G.
May 05 '19 at 06:33