2016年10月25日火曜日

学習環境

代数系入門 (松坂 和夫(著)、岩波書店)の第1章(整数)、7(1次の合同式)、問題1.を取り組んでみる。

問題1.

axb=ml d a 0 xb=d m 0 l b=d( a 0 x m 0 ) d|b a= a 0 d m= m 0 d ( a 0 , m 0 )=1 b= b 0 d a 0 dx b 0 d= m 0 dl a 0 x b 0 = m 0 l a 0 x b 0 ( mod m 0 (= m d ) ) ( a 0 , m 0 )=1 1 x 0 axb( modm ) x x 0 ;···; x 0 +( d1 ) m 0 ( modm )

0 コメント:

コメントを投稿