数学Aで、理解に苦しんでいます。
互除法を使う一次不定方程式のところで、
(1)等式31x+17x=1を満たす整数x,yの組をひとつ求めよ。
(2)等式31x+17y=4を満たす整数x,yの組を
ひとつ求めよ。
問題集をやっておりそれぞれの答が
(1)x=-6、y=11 (2)x=-24、y=44
となっています。
(2)は(1)が途中からわからなくなっているので手がでないのですが、
(1)の、等式31x+17x=1を満たす整数x,yの組で、互除法を使って
3=2×1+1 (1=3-2×1)までは理解出来るのですが、自分が全く理解に苦しんでいるのが、
互除法を使って3=2×1+1からどうやって
x=-6、y=11を導いたのかが理解できません。計算過程を解説付きで教えていただけないでしょうか。
No.2ベストアンサー
- 回答日時:
31x+17y=1
31-17=14
17-14=3
14-3*4=2
3-2=1
↓2に2=14-3*4を代入すると
3-(14-3*4)=1
3-14+3*4=1
3+3*4-14=1
3(1+4)-14=1
3*5-14=1
↓3に3=17-14を代入すると
(17-14)*5-14=1
17*5-14*5-14=1
17*5-14(5+1)=1
17*5-14*6=1
↓14に14=31-17を代入すると
17*5-(31-17)*6=1
17*5-31*6+17*6=1
-31*6+17*5+17*6=1
31(-6)+17(5+6)=1
31(-6)+17*11=1
No.1
- 回答日時:
互除法の割り算は、3=2×1+1 だけじゃなかったでしょ。
31 と 17 で互除法を行うと、
31 = 17×1 + 14,
17 = 14×1 + 3,
14 = 3×4 + 2,
3 = 2×1 + 1,
2 = 1×2 + 0.
だったはず。 最後に割り切った 1 が 31 と 17 の最大公約数です。
この式を下から順にたどって、
1 = 3 - 2×1,
2 = 14 - 3×4,
3 = 17 - 14×1,
14 = 31 - 17×1.
途中に現れた各あまりをその次の式を使って順に消去してゆくと、
1 = 3 - 2×1 }
= 3 - (14 - 3×4)×1 = 14×(-1) + 3×5 } ※
= 14×(-1) + (17 - 14×1)×5 = 17×5 + 14×(-6) }
=17×5 + (31 - 17×1)×(-6) = 31×(-6) + 17×11. }
最大公約数 1 が 31 と 17 の一次式で表されました。
この 31×(-6) + 17×11 = 1 と
31x + 17y = 1 を見比べて、
x = -6, y = 11 が解のうちのひとつだと判ります。
31×(-6) + 17×11 = 1 の式を両辺 4 倍すれば
31×(-6×4) + 17×(11×4) = 4 で、この式と
31x + 17y = 4 を見比べて、
x = -24, y = 44 が解のうちのひとつだと判りますね。
※ の所の計算は、自力で発明するのは難しいです。
やり方を覚えておくとよいと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 x^4-2x^2+16x-15=0 という因数分解の答えが、 (X-1)(X+3)(X^2-2X+5 4 2022/05/15 16:20
- 大学受験 ある大学の数1,Aの過去問なのですが回答に解説がなく困っています。誰か解説をつけて欲しいです(><) 1 2022/11/05 12:57
- 数学 (1) 方程式 65x+31y=1の整数解をすべて求めよ。 (2) 65x+31y=2016 を満た 1 2022/06/29 11:02
- 数学 【 数I 二次方程式の実数解 】 問題 ※写真の(2) 解答 いずれか一方のみが実数解を持つため に 1 2022/06/25 17:36
- 高校 対数方程式につきまして 4 2022/05/05 07:55
- 数学 分数方程式を解く際にグラフを描く必要はあるのですか? 2x-1/(x-1)=x+1 のような分数方程 2 2022/12/17 16:05
- 数学 「0 < x ≦ y ≦ zである整数x, y, zについて xyz=x+y+zを満たす整数x, y 2 2023/06/16 11:09
- 物理学 「次式で与えられる1次元の波動関数ψ(x,t)が自由電子のシュレディンガー方程式を満たすことを確かめ 2 2023/03/08 12:33
- 数学 方程式の中に出てくるxは数字ですか?文字ですか? 両方ですか? 中学3年生です。今、二次方程式を習っ 9 2022/08/26 16:35
- 数学 (2)をラグランジュの未定乗数法を使って解きたいのですが答えが導けません、どなたかご教授ください。 3 2023/07/18 10:10
このQ&Aを見た人はこんなQ&Aも見ています
-
性格の違いは生まれた順番で決まる?長男長女・中間子・末っ子・一人っ子の性格の傾向
同じ環境で生まれ育っても、生まれ順で性格は違うものなのだろうか。家庭教育研究家の田宮由美さんに教えてもらった。
-
次の等式を満たす整数x,yの組を1つ求めよ。 (1)24x+19y=1 この問題の途中まで分かったん
その他(学校・勉強)
-
30x+17y=5 この方程式の整数解をすべて求めよ という問題があるのですが解き方が分かりませんm
高校
-
ある整数aを8で割ったときの商が-5,余りが3であった。aを求めよ。 この問題が分からなくて教えて欲
高校
-
-
4
高1数学Aの問題で、 「a、bは整数で、aを5で割ると2余り、bを5で割ると4余る。この時、次の数を
数学
-
5
一次不定方程式の問題を解いたのですが ワークの答えと違っていました。 一次不定方程式は答えが沢山ある
高校
-
6
数1 二次関数 (決定?)
計算機科学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
SPIの問題
-
恒等的に正しいとはどういう意...
-
数学の質問です。 3で割ると2余...
-
高2数学 軌跡
-
3で割ると2余り,5で割ると3余...
-
w=1/z−iのときz平面上の図形は...
-
「Access」のフォームで、同じ...
-
計算問題
-
7で割ると2余り、11で割ると3余...
-
平衡定数の求め方について、ΔG=...
-
至急!数学の基本問題、助けて...
-
高校数1についての質問です。 ...
-
エクセル 2/3乗
-
TextBox1とTextBox2の数値の大...
-
4元連立方程式の解き方を教えて...
-
次の関数の組が線形独立である...
-
e^ixを1次の項までテイラー展開...
-
整数の問題です。(10^n)+1は素...
-
高校数学:整数
-
連想配列の初期化
おすすめ情報