■30994 / inTopicNo.5) |
Re[1]: 連立合同式
|
□投稿者/ DANDY U 軍団(102回)-(2008/01/25(Fri) 21:24:53)
| > 3x≡4(mod7) このとき 3x=7m+4(m:整数)・・・・・・(1) とおけます。 3x−4=3*2m+m ∴ m=3(x−2m)−4 ここで、x−2m=k とおくと m=3k−4 これを(1)に代入してxについて解くと、x=7k−8 よって、x≡−8(mod7)≡−1(mod7)≡6(mod7)
> 2x≡3(mod5) このとき 2x=5n+3(n:整数)・・・・・・(2) とおけます。 2x−3=2*2n+n ∴ n=2(x−2n)−3 ・・・・・・・・・・・・・・ (以下、上と同様にすれば答えが求まります)
|
|