異なるモジュロ空間で表される方程式の系を解くアルゴリズムはありますか?このシステムのソリューションの異なるモジュロでリンクされた方程式のシステムを解く
(x1 + x2 ) % 2 = 0
( x2 + x3) % 2 = 0
(x1 + x2 + x3) % 3 = 2
一つである:
x1 = 0
x2 = 2
x3 = 0
は、どのように私は算術(ブルートフォースアルゴリズムを使用せずに)この解決策を見つけることができexempleについては は、この連立方程式を検討しますか?
おかげ
興味深い問題です。確かに、プレスバーガー算術の決定手順はうまくいくが、複雑で遅い。興味深いケースは、モジュロが同じ素数のべき乗である場合です。与えられた方程式... = ... mod(pq)ここで、gcd(p、q)= 1とすると、... = ... mod pと... = ... mod q、中国の剰余定理を用いて最終解を組み立てる。 –