maple - Maple でモジュラー方程式を解く

Question

たとえば Maple に聞いてみたいjのは、次のような場合です。

10^j mod 543 = 82

これをメイプルに聞いたらどうですか？

また、jパソコンを使わずに解決する方法はありますか?

Answer 1

This is called the The Discrete Logarithm Problem. It is a difficult problem---computationally intensive. See the Wikipedia page. It has discussion of eight algorithms for the problem. The Maple command is numtheory:-mlog.

numtheory:-mlog(82, 10, 543);

Maple responds

 12

To obtain all such integers j, use the extended form of the command:

numtheory:-mlog(82, 10, 543, 'c');

Maple again responds with 12, and c is set to 180, meaning that j = 12 + 180*k is a solution for any nonnegative integer k.