誰かが結果を証明する方法を知っています 'a^b％m =（...（（a％m）* a）％m）...... * a）％m'</p> <pre><code>'a^b % m = (...((a % m) * a) % m) ......* a) % m' </code></pre> <p>：

最近、私は、私がMOD-POWERの問題で混乱していた実現RSAアルゴリズムにコード化された式が真である理由を、私は、私はこの方程式の証明を与えることができないことができませんでした数学的見解から？誰かが結果を証明する方法を知っています 'a^b％m =（...（（a％m）* a）％m）...... * a）％m'</p> <pre><code>'a^b % m = (...((a % m) * a) % m) ......* a) % m' </code></pre> <p>：

2016-07-12 gann yee

私はプログラミングに関するものではないので、この質問をトピックとして閉じようとしています。 –

プログラミングやソフトウェア開発ではなく、[math.se]についての話題なので、この質問を議論の対象外とすることにしました。 – Pang

モジュラ演算で乗算について知っている基本的なものからです。

我々は、電源を

a^0 = 1, a^b = a^(b-1) * a

として再帰的に定義されたよう(a * b) % m == ((a % m) * (b % m)) % m

2016-07-12 10:55:57 Vatine

は、手順として

a^b % m = ( (a^(b-1) % m) * (a % m) ) % m

を使用して、すなわち、誘導あたりにもモジュラー式を証明することを知っています。

2016-07-12 10:59:03 LutzL

答えて