解决枫树的模块化方程

Question

我想问问Maple，例如j以下是真的：

10^j mod 543 = 82

我怎么能问Maple呢？

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

Answer 1

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

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

Maple回复

 12

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

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

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