解决模块化方程枫

Question

我想问枫，例如，用于其j符合下列条件：

10^j mod 543 = 82

我怎么能问这种枫？

另外，有没有办法解决没有电脑j？

Answer 1

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

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

枫树响应

12 

为了获得所有这些整数Ĵ，使用命令的扩展形式：

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

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