No.2ベストアンサー
- 回答日時:
補足でのご質問について
>次の10はどこから来ているのでしょうか?
1=127-14*9
=127-(141-127)*9
=127*1-141*9+127*9
=127(1+9)-141*9
=127*10-141*9
残したい数字を文字のように考えて整理すると見やすいでしょうか
127をA、141をBで示すと
1=A-14*9
=A-(B-A)*9
=A*(1+9)-B*9
=A*10-B*9
>またこの問題においては最大公約数が1ということなのでしょうか?
この問題には最大公約数がでてきていないので、「この問題における最大公約数」と表現されることには違和感を覚えるのですが
141と409の最大公約数であれば1です
ちなみに、141と409の最大公約数が1だから
141x+409y=1 となる整数x,yが存在します
逆に、最大公約数が2となる、例えば6,8では
6x+8y=1 となる整数x,yはありません
意味が分かったので(1)だけ
91と221の最大公約数
=91と(221-91*2)の最大公約数
=91と39の最大公約数
=(91-39*2)と39の最大公約数
=13と39の最大公約数
=13
91x+221y=13となるx,yを求める
13=91-39*2 に 39=221-91*2 を使って
13=91-(221-91*2)*2
=91*1-(221*2-91*4)
=91*1+91*4-221*2
=91*5-221*2
x=5 かつ y=-2 が解の一つ
ありがとうございます。もっとじっくり考えてみたいと思います。
ユークリッドの除去法までは理解出来ているのですが、
そこから式を逆にというか考えて方程式を成立させるところが、
ずっとつまづいています。上の例題の場合も5は(4+1)で、
−2はどこから来るのだろうと考えてしまってます。
また教科書の方も(補足コメントですが)理解が及びません。
ちょっと離れながら考え直してみたいと思います。
本当に不勉強で申し訳ありません。
No.1
- 回答日時:
(1)~(3)は、私が意味を理解できないので、(4)だけ
409=141*2+127 :これを変形した 127=409-141*2 を後で使う①
141=127*1+14 :14=141-127 ②
127=14*9+1 :1=127-14*9 ③
③の14を②で置き換えて整理すると、
1を127と141で作れる
1=127-14*9
=127-(141-127)*9
=127*10-141*9
この127を①で置き換えて整理すると、
1を409と141で作れる
1=127*10-141*9
=(409-141*2)*10-141*9
=409*10-141*29
したがって、一つの解として
x=-29,y=10 が得られた
x=-29+409*n
y=10-141*n
こんなに早くに回答を頂き、心から感謝申し上げます。
とても解りやすくて何度動画など見ても分からなかったのですが、
本当に助かりました。ありがとうございます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 工学 流体の数値計算の分離解法について 移流方程式∂f/∂t+∂f/∂x=Gを分離解法で解くときに、便宜上 3 2023/08/12 13:09
- 中学校 数学の問題について教えてください。 10 2022/12/04 16:28
- 数学 数学 方程式 2 2022/12/24 21:46
- 数学 x^4-2x^2+16x-15=0 という因数分解の答えが、 (X-1)(X+3)(X^2-2X+5 4 2022/05/15 16:20
- 数学 不定方程式について 不定方程式を解く上で合同式を利用した解法があると思いますが、合同式を使って解けな 6 2022/10/25 16:23
- 数学 数学の問題で法線ベクトルについて 5 2022/11/13 12:45
- 数学 微分方程式の問題です 2 2023/06/05 15:58
- 数学 (2)をラグランジュの未定乗数法を使って解きたいのですが答えが導けません、どなたかご教授ください。 3 2023/07/18 10:10
- 計算機科学 高校1年の数学です! ユークリッドの互除法です。 写真の左上の問題で、問題集の答えは x=14、y= 1 2023/02/25 16:59
- 統計学 統計検定3級の内容です 6 2022/05/15 09:16
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
x^3-8を因数分解しなさい。 と...
-
数学 これは因数分解するんです...
-
整数問題 兎に角 難問です 千葉...
-
100点換算の仕方について教えて...
-
50点満点の6割は何点ですか?
-
2つのベクトル→a=(2.1.-3)と→b=...
-
x+1/x=3のとき、x^2+1/x^2の値...
-
【数学】3で割ると1余り、7で割...
-
x四乗-5x二乗+4 この因数分解の...
-
可換環において、二項定理は常...
-
公式を利用する因数分解の分野...
-
ずのブロック線図で、入力をx、...
-
sinθ<1のθの値の範囲を教えて...
-
お知恵をお貸しください。
-
X(個)がはいってる計算
-
小学生の逆算、および移項が分...
-
因数分解
-
中学受験の問題です。解き方を...
-
三角関数の問題の解き方をお願...
-
数学的帰納法 1²+3²+5²+・...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ユークリッドの互除法を用いて...
-
x^3-8を因数分解しなさい。 と...
-
数学 これは因数分解するんです...
-
1級ビジネス計算のこの問題の解...
-
いまSPIの参考書を解いているの...
-
数学 分かりません
-
高校数字
-
整数問題 兎に角 難問です 千葉...
-
100点換算の仕方について教えて...
-
2つのベクトル→a=(2.1.-3)と→b=...
-
50点満点の6割は何点ですか?
-
小学生の逆算、および移項が分...
-
四元一次連立方程式の解き方
-
x+1/x=3のとき、x^2+1/x^2の値...
-
電検王さんの理論の問題について
-
9でわると4あまり、12でわ...
-
cos(2θ+π/3)=√3/2 の問題なの...
-
そこらじゅう?そこいらじゅう?
-
【数学】3で割ると1余り、7で割...
-
数1で、0°≦θ≦180°とする。次の...
おすすめ情報
例題(写真)の3379x+713y=(3379,713)の方ですが、ユークリッドの互除法は理解しています。しかし右側のページにある186=713-1・527
=713-1・(3379-4・713)
=5・713-1・3379の
5という数字がどこからやってきたのかがさっぱり解りません。
今、私は大学の通信教育で学んでいるのですが、中高と音楽学校だったので、
数学の基礎がありません。どうか解りやすく手順もご教授ください。お願いします。
(1)91x+221y=13
(2)143x+117y=13
(3)5796x+7935y=69
という問題でした。右側のかっこの中は最大公約数を求めるべきだったので、
私の説明が不足しておりました。本当に申し訳ありません。
改めて宜しくお願い申し上げます。
回答してくださった方へ
1=127-14*9
=127-(141-127)*9までは理解できるのですが、
次の10はどこから来ているのでしょうか?
またこの問題においては最大公約数が1ということなのでしょうか?
理解不足で申し訳ないのですが、宜しくお願い致します。
3379x+713y=31をユークリッドを用いて解くのですが、
3379=4*713=527
(3379,713)=(713,527)
713=1*527+186
(713,527)=(527,186)
527=2*186=155
(527,186)=(186,155)
186=1*155+31
(186,155)=(155,31)
155=5*31
(155,31)=31
527=3379-4*713
186=713-1*527
=713-1*(3379-4*713)
=5*713-1*3379 (ここが解りません!)
155=527-2*186
=(3379-4*713)-2*(5*713-1*3379)
=3*3379-14*713
31=186-1*155
=(5*713-1*3379)-1*(3*3379-14*713)
=19*713-4*3379
よってx=-4 y=19