■2313 / inTopicNo.2) |
Re[1]: NO TITLE
|
□投稿者/ シンジ♂ 一般人(19回)-(2005/07/27(Wed) 22:11:12)
| 3x + 5y = 2003 なにか一組満たすものを探しましょう。(x, y) = (1, 400)なんてわかりやすいですね。 ここで、下のように並べて上から下を引きます。 3x + 5y = 2003 3・1 + 5・(400) = 2003
3(x - 1) + 5(y - 400) = 0 3(x - 1) = 5(400 - y) 3と5は互いに素なのでx - 1は5の倍数, 400 - yは3の倍数です。 x = 5k + 1, y = 400 - 3kとおけます。kは整数(0, ±1, ±2, ・・・) これが答え。一度解法を見ないと結構きついと思います。
|
|