在 Maple 中求解模方程

Question

我想问一下 Maple，例如，j 以下是正确的：

10^j mod 543 = 82

我怎么能问 Maple 这个？

另外，有没有办法在没有电脑的情况下解决j？

Answer 1

这称为离散对数问题。这是一个难题——计算密集型。请参阅维基百科页面。它讨论了该问题的八种算法。 Maple 命令是 numtheory:-mlog。

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

枫回应

 12

要获得所有此类整数 j，请使用命令的扩展形式：

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

Maple 再次以 12 响应，c 设置为 180，这意味着 j = 12 + 180*k 是任何非负整数 k 的解。