解決済み

不定方程式の最小値

  • 困ってます
  • 質問No.9433377
  • 閲覧数165
  • ありがとう数8
  • 気になる数0
  • 回答数4
  • コメント数0

お礼率 100% (7/7)

5で割ると2余り、7で割ると4余り、11で割ると8余るような自然数nで最小のものを求めよ。

という問題で、x =6,y=4 の整数解を使うと上手く答えが出るのですが、他の解を使うと答えが一致しないのですが、何故でしょう?

解答にあった答えは、382 でした

質問者が選んだベストアンサー

  • 回答No.3

ベストアンサー率 31% (1590/5034)

別の特殊解を使いましょうか。
5で割ると2あまり、7で割ると4あまり、11で割ると8あまる自然数をnとすると、
n = 5x + 2, n = 7y + 4, n = 11z + 8(x, y, zは整数)と表わせる。
5x + 2 = 7y + 4より5x - 7y = 2 ... (1)
x = 20, y = 14は(1)の整数解の1つだから、
5・20 - 7・14 = 2 ... (2)
(1) - (2)より5(x - 20) - 7(y - 14) = 0, 5(x - 20) = 7(y - 14)
x - 20 = 7k, y - 14 = 5k(kは整数)
x = 7k + 20, y = 5k + 14
n = 5x + 2 = 5(7k + 20) + 2 = 35k + 102 ... (3)
7y + 4 = 11z + 8より、7y - 11z = 4 ... (4)
y = 32, z = 20は(4)の整数解の1つだから、
7・32 - 11・20 = 4 ... (5)
(4) - (5)より7(y - 32) - 11(z - 20) = 0, 7(y - 32) = 11(z - 20)
y - 32 = 11m, z - 20 = 7m(mは整数)
y = 11m + 32, z = 7m + 20
n = 7y + 4 = 7(11m + 32) + 4 = 77m + 228 ... (6)
(3)(6)より35k + 102 = 77m + 228, 35k - 77m = 126, 5k - 11m = 18
k = 8, m = 2は特殊解の1つだから、5(k - 8) - 11(m - 2) = 0
5(k - 8) = 11(m - 2)
k - 8 = 11s, m - 2 = 5s(sは整数)
k = 11s + 8, m = 5s + 2
n = 35k + 102 = 35(11s + 8) + 102 = 385s + 382
これはs = 0のとき最小だから、求めるn = 382
同じ結果になりましたね。
お礼コメント
mayu24861793

お礼率 100% (7/7)

ありがとうございました。
とても分かりやすかったです。
投稿日時 - 2018-02-28 15:59:09

その他の回答 (全3件)

  • 回答No.4

ベストアンサー率 44% (4174/9429)

数学・算数 カテゴリマスター
#1です。
「5で割ると2余り、7で割ると4余り、11で割ると8余るような自然数n」に3を加えると,5と7と11の公倍数になることは明らかです。そのような自然数nで最小であるものは5と7と11の最小公倍数から3を引いたものになるので,382だということはすぐわかります。
何か難しく考えているのではないですか?
お礼コメント
mayu24861793

お礼率 100% (7/7)

ありがとうございます。
そんな簡単な解き方があったんですね。
投稿日時 - 2018-02-28 15:56:37
  • 回答No.2

ベストアンサー率 31% (1590/5034)

5で割ると2あまり、7で割ると4あまり、11で割ると8あまる自然数をnとすると、
n = 5x + 2, n = 7y + 4, n = 11z + 8(x, y, zは整数)と表わせる。
5x + 2 = 7y + 4より5x - 7y = 2 ... (1)
x = 6, y = 4は(1)の整数解の1つだから、
5・6 - 7・4 = 2 ... (2)
(1) - (2)より5(x - 6) - 7(y - 4) = 0, 5(x - 6) = 7(y - 4)
x - 6 = 7k, y - 4 = 5k(kは整数)
x = 7k + 6, y = 5k + 4
n = 5x + 2 = 5(7k + 6) + 2 = 35k + 32 ... (3)
7y + 4 = 11z + 8より、7y - 11z = 4 ... (4)
y = 10, z = 6は(4)の整数解の1つだから、
7・10 - 11・6 = 4 ... (5)
(4) - (5)より7(y - 10) - 11(z - 6) = 0, 7(y - 10) = 11(z - 6)
y - 10 = 11m, z - 6 = 7m(mは整数)
y = 11m + 10, z = 7m + 6
n = 7y + 4 = 7(11m + 10) + 4 = 77m + 74 ... (6)
(3)(6)より35k + 32 = 77m + 74, 35k - 77m = 42, 5k - 11m = 6
k = 10, m = 4は特殊解の1つだから、5(k - 10) - 11(m - 4) = 0
5(k - 10) = 11(m - 4)
k - 10 = 11s, m - 4 = 5s(sは整数)
k = 11s + 10, m = 5s + 4
n = 35k + 32 = 35(11s + 10) + 32 = 385s + 382
これはs = 0のとき最小だから、求めるn = 382
お礼コメント
mayu24861793

お礼率 100% (7/7)

ありがとうございました。
しっかり理解できました。
投稿日時 - 2018-02-28 16:00:17
  • 回答No.1

ベストアンサー率 44% (4174/9429)

数学・算数 カテゴリマスター
「x =6,y=4 の整数解」というのがなんだかわかりませんが,とにかくあなたが計算間違いをしているだけです。
お礼コメント
mayu24861793

お礼率 100% (7/7)

少し問題を錯覚していました。
ありがとうございます。
投稿日時 - 2018-02-28 16:06:46
結果を報告する
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。
関連するQ&A
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する

ピックアップ

ページ先頭へ