[ 掲示板に戻る ]

記事No.78548に関するスレッドです

高校の数学 / 北斎
82r+17s=1となるような整数r,sを求めよ。
ユークッリドの互除法を使っても次のような形になり解けません。
1=82(-1)+17*5-2
1=82(-1/3)+17*5/3という有理数に変形するのが自分の限界です。
ちなみに答えはr=-6,s=29です。
夜も眠れないくらいもやもやするので教えてください。

No.78546 - 2021/09/29(Wed) 23:37:59

Re: 高校の数学 / 山田山
互除法を用いて?@〜?Cと式変形をし、?@に?A〜?Cを順番に代入していくと下のようにrとsを求めることが出来ます。
No.78548 - 2021/09/30(Thu) 00:10:21

Re: 高校の数学 / 北斎
初歩的なミスですみません・・・
ありがとうございます!

No.78558 - 2021/09/30(Thu) 09:05:36