模算術幫助

你如何解決像7XD =（一致）1模40？模算術幫助

找到滿足這個等式

2010-06-09 Laz

這個問題編程是如何相關的？或者更重要的是......這個問題如何使其他人受益？ – 2010-06-09 18:37:54

Euler's theorem表明，如果你提出7到足夠大的功率，你會發現D.的權力7國防部40 1，7，9，23，1，...，所以d爲23

D是唯一的，因爲40和7是互質的（因爲7是素數）。如果它不是唯一的，將會有兩個d1，d2使得d1！= d2和d1 * 7 == 1 == d2 * 7（mod 40），所以某個值（d2-d1）* 7 mod 40是零。我不確定如何找到一般情況。

2010-06-09 17:46:59

模只有半運算最小d。它要求div完整。因此，您將得到一系列可能的答案。如果我正在閱讀你的問題。 7Xd對我來說沒有任何意義 - 也許更多的信息可以得到更好的答案？

2010-06-09 17:20:51

d是我們試圖找到的...找到滿足此方程的最小d。 – Laz 2010-06-09 17:24:13

X代表什麼？乘法，還有別的？如果它意味着乘，那麼7d = 1 mod 40 - > 7d = 1 - > d = 1/7。但我不認爲這就是你的意思。 – 2010-06-09 18:27:51

回答