A 回答 (6件)
- 最新から表示
- 回答順に表示
No.6
- 回答日時:
「不定方程式を ユークリッドの互除法を使って 計算する」と
考えている人が 多いようですが それは 違います。
「ユークリッドの互除法」の考え方を 利用しているだけです。
73=56*1+17 → 17=73-56*1 ・・・①
56=17*3+5 → 5=56-17*3・・・②
① を ② に代入 → 5=56-(73-56*1)*3=56*4-73*3 。
つまり 73*(-3)+56*4=5 で x=-3, y=-4 となりますね。
「73と56を文字で置き換え」と言う事は、
上記の式で 17x3=51 と計算しないで 17*3 と考える と言う事です。
ユークリッドの互除法では 余りが 1 になるまで計算を続けますが、
不定方程式では 問題の右辺の数字と同じになれば そこで終わりです。
No.5
- 回答日時:
modを習ったのだから、使ってみれば、73x-56y=5で
73,56は互いに素よりmodが使えます。56=7・8より
3x≡5 (mod7)・・・・①
x≡5 (mod8)・・・②
modをそろえるため
①を8倍、②を7倍する
24x≡40 (mod56)・・・③
7x≡35 (mod56)・・・④
③、④はmodが揃いましたので、加法、減法、乗法の計算が出来ますので、
④を3倍
21x≡105 (mod56)・・・・⑤
③-⑤
3x≡-65≡-9 (mod56) 従って、x=-3これを与式に代入
73(-3)-56y=5よりy=-4,このx,yを与式に代入
73(-3)-56(-4)=5・・・・⑥
与式から⑥を引く
73(x+3)-56(y+4)=0これより、x=56k-3,y=73k-4
No.4
- 回答日時:
付記:
与えられた整数の定数 a, b, c に対して
ax + by = c を満たす整数 x,y を求めるには、
au + bv = g (g は a, b の最大公約数) となる u, v を求めて
両辺を c/g 倍すればいい。そのような u, v は、
ユークリッドの互除法を使って求めることができます。
これが、不定方程式 ax+by=c を解く基本的な方法です。
だから、c/g が整数であることが、解が存在する条件となります。
基本はそうなのだけど、互除法を最後まで
最大公約数が見つかるまでやらなくても、
au + bv = h の c/h が整数になるとこまで行えば、
ax + by = c の解は見つけることができます。
互除法を途中でやめてよければ、手間は減りますね。
やめるタイミングは c/h が整数になるとこなのですが、
質問の例では、たまたま c = 5, h = 5 であるため
それを「h が c と同じになったから」と表現しています。
c/h = 5/5 = 1 が整数になってることに違いはないのだけれど。
No.3
- 回答日時:
余り付き除算の書き方に慣れていないのかな?
算数では、「56÷17=3あまり5」とか書きますが、
数学では、この書き方は使いません。その代わりに、
写真の右のほうにあるように「56=17・3+5」と書きます。
この式は、56を17で割った商が3、余りが5である
ことを表しています。青線の文は、ここでの余り5が、
もとの方程式73x-56y=5の定数項5と同じになった
から計算は終了だと言っています。
73と56の最大公約数は5ではないので
互除法としてはこれで終了ではないのですが、
問題の方程式を解くための計算は終了という意味です。
No.2
- 回答日時:
この回答へのお礼
お礼日時:2023/10/14 06:16
ありがとうございます !!
このやり方は分かるのですが、
代入しているときの計算ミスが不安で新しい方法模索していました(>_<。)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 高校 一次不定方程式 ミスの原因を教えてください。 5 2021/11/16 20:53
- 統計学 [至急] 大学の統計学の問題なのですが,よろしければ模範解答を教えていただきたいです。確率分布の中で 2 2021/11/30 15:07
- 数学 中学入試の次の問題はどう解くのかご教授願います。 宜しくお願い致します。 ※小学生用なので方程式など 3 2021/11/10 23:53
- 数学 合同方程式について 5 2021/12/04 14:50
- 高校 2次関数の問題です。 頂点が(2,-5)のとき、ある放物線の方程式y=a(x-p)^2+qにおけるp 1 2021/10/23 11:45
- 数学 【高校物理】 Q.とある波動の問題で、sin5°, sin10°, ・・・, sin90°の値が載っ 2 2021/12/09 15:20
- 数学 高校数学の問題です。ネットで見つけた問題で答えが見つからなかったので質問します。(模試の過去問らしい 1 2021/12/12 15:37
- 数学 (複素数) この問題で解法が思いつかなく、とりあえず二次方程式にそれぞれ解を代入して、それをαについ 6 2022/02/03 11:33
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 (x^2-x+1)^10の展開式におけるx^5の項の係数を求めよ 解き方が全くわかりませんどうやって 2 2022/02/06 20:35
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
有界はどうつかいますか?
-
エクセルでxを求めたいのですが!
-
カシオの関数電卓
-
極方程式 r=√6/(2+cosΘ√6)の表...
-
2次関数 y=ax2+bx+cのxを求め...
-
数学の3大分野、代数・幾何・解析
-
2x3行列の逆行列の公式
-
円柱と円の方程式
-
2次関数と2次方程式の違い
-
三次方程式のxを求めたいです
-
高2数学の質問です。 円の方程...
-
未知数の数と必要な方程式の数...
-
数学のアイソクライン法につい...
-
実数係数4次方程式の判別式
-
1/3倍角の公式
-
z^3=1を満たす複素数を答えよ、...
-
高一数学 整数 〔 チャート 387...
-
数学IIの問題です。 kを定数と...
-
数学(軌跡) 写真の問題について...
-
解き方分かりません、、 どうか...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
因数分解って何に役立つの?
-
未知数の数と必要な方程式の数...
-
何年生で習う範囲ですか?
-
エクセルでxを求めたいのですが!
-
2次関数 y=ax2+bx+cのxを求め...
-
3点を通る平面の方程式を行列...
-
xの5乗=1 の答えを教えてく...
-
高2数学の質問です。 円の方程...
-
2次関数と2次方程式の違い
-
円柱と円の方程式
-
円の方程式?円の関数じゃないの?
-
与えられた2数が和と積のとき...
-
数学の初歩的な質問です。 x^2 ...
-
実数係数4次方程式の判別式
-
z^3=1を満たす複素数を答えよ、...
-
数学の3大分野、代数・幾何・解析
-
カシオの関数電卓
-
2x3行列の逆行列の公式
-
数学IIの問題です。 kを定数と...
-
aを定数とするとき、次の方程式...
おすすめ情報