アルゴリズム論特講(塩田) 2005年度教材 第5回

  • 課題
    4月21日の課題で定義した関数 euclid を利用して、連立合同式
      x ≡ a ( mod m )
      x ≡ b ( mod n )
    
    連立合同式
      x = 134149392575213 ( mod 276526215472647 )
      x = 282341124555504 ( mod 300308062151387 )
    の解は
      x = 46378621753310477571906757961 ( mod 83043051902647508761871611389 )
    
    検算:
      46378621753310477571906757961 mod 276526215472647 = 134149392575213
      46378621753310477571906757961 mod 300308062151387 = 282341124555504