解決模塊化方程楓

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的解。