Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

中国剰余定理

練習問題6.2

問2

連立合同式


    \begin{array}{rcl}
    x & \equiv & 5  \pmod{9} \\
    x & \equiv & 4  \pmod{11}
    \end{array}

に、中国剰余定理アルゴリズムを用いて手計算で解きなさい。

解答


    \begin{array}{rcl}
        t & = & m^{-1}\cdot(b-a) \bmod n \\
          & = & 9^{-1}\cdot(4-5) \bmod 11 \\
          & = & 5\cdot(-1) \bmod 11 \\
          & = & -5 \bmod 11 \\
          & = & 6
    \end{array}

よって、


    \begin{array}{rcl}
        x & = & a + mt \\
          & = & 5 + 9\cdot 6 \\
          & = & 59
    \end{array}

問4

連立合同式


    \begin{array}{rcl}
    x & \equiv & 3  \pmod{7} \\
    x & \equiv & 2  \pmod{9} \\
    x & \equiv & 1  \pmod{11} 
    \end{array}

を、数理処理システムを用いて解きなさい。

解答

応用代数学入門―暗号・符号・バーコードの仕組みが分かる

応用代数学入門―暗号・符号・バーコードの仕組みが分かる

  • 作者: ダレル・W.ハーディ,キャロル・L.ウォーカー,Darel W. Hardy,Carol L. Walker,鈴木治郎
  • 出版社/メーカー: ピアソンエデュケーション
  • 発売日: 2005/12
  • メディア: 単行本
  • クリック: 3回
  • この商品を含むブログ (10件) を見る