学年

質問の種類

数学 高校生

数Aの互除法のとこです!矢印のとこはどうやったらそうなるのですか?

ている。 使って。 よいか。 物体 にどの ただし, う。 8g 自然数とし、物体のとする。 とめとき、その間に り立つ。 3x+8y-M 8gの分銅をのせてばかりがつりぞうとすると ただし、右の順に分を夢のあることは、恋の頭に分 (1)個のせると考える。 たとえば、物体の1gの場合は (1)=1と表される。 gの分銅と8gの分銅を使って Mgの量がれるかどうかは、 ar+8y=M を満たす整数x、yの組が存在するかどうかという問題と 同じである。 一般に,次のことが成り立つ。 god (a+b]=\ ax+by=c を満たす整数x, y が存在する。 2つの整数a, b が互いに素であるとき、どんな整数についても、 数学と人間の活動 a=3,6=8, c = 1 すなわち 3x +8y = 1 の場合を考察してみよう。 38に互除法を用いると 互除法 8=3・2+2, 3=2・1+1 2=1・2+0 原 余り2について解くと 余り1について解くと 2=8-3-2 ****** 1=3-2-1 3と8の最大公約数は1であるから,互除法の余りに1が出てくる。 この余りは, 2, 1 の式を使って3x+8y の形に表すことができる。 2 A-6= より、1を32の式で表す。 G 3-(8-3.2).1 =3・3+8・(-1) ① より 28,3の式で表す。 8, 3について整理する。 互いに素である整数 α, bに互除法を行うと, 余りに1が出てきて、上 と同様な方法で1を ax + by の形に表すことができる。

解決済み 回答数: 1
数学 中学生

2番教えてください

啓太 先生の 【会話文】を読ん 【会話文 】 1902 先生:次の 【問題】 の解き方を考えてみてください。 【問題】 横の長さが60cm、縦の長さが42cmの長方形の紙があります。 この長方形の紙を、あま りが出ないように合同な正方形の紙に切り分けます。 正方形をできるだけ大きくするには、 一辺の長さを何cmにすればよいですか。 千秋: 60と42の最大公約数を求めればよいですね。 啓太 : 60と42をそれぞれ素因数分解すると、 60=22×3×5= 2×2×3×5 42 = x3 ×7 先生なので、共通している素因数の2と3の積である6が最大公約数になり、答えは6cmで す。 1」と【資料2] ぱん 先生:正解です。最大公約数を求めるときは、それぞれの自然数を素因数分解して求めるのが一 般的ですね。次に、2つの自然数の最大公約数を別の解き方で求めてみましょう。 GDPI 千秋: 素因数分解をしないで求めるのですか。 いっ い 先生:そうです。 それでは千秋さん、 上の 【問題】 長方形の紙からできるだけ大きい正方形 DSの紙を、できるだけ多く切り取ると、 正方形の一辺の長さは何cmで、正方形の枚数は何 枚になりますか。過程も一緒に答えてください。 千秋: 正方形の一辺の長さは、 長方形の短い方の辺と等しい42cmになり、60÷42=1あまり 18より、一辺が42cmの正方形の紙を1枚切り取れます。 合 先生:その通りです。 啓太さん、このとき残った長方形の紙の二つの辺の長さはそれぞれ何cm ですか。 : 啓太 【図1】より、42cmと18cmです。q3XOX 【図1】 60cm CH BS 2001 42cm 業 42cm 18cm 業 先生: いいですね。 その残った紙から、できるだけ大きい正方形の紙をできるだけ多く切り取る ウアと、正方形の一辺の長さは何cmで、正方形の枚数は何枚になりますか。 啓太:正方形の一辺の長さは、残った紙の短い方の辺と等しい 18cmになり、 42÷18=2あま り6より、 一辺が18cmの正方形の紙を2枚切り取れます。 -3-

解決済み 回答数: 1
数学 高校生

解答の右側のユークリッドの互除法のところで、なぜ最初の式に406が入るのですか? 教えてください。

実力アップ問題 137 難易度 CHECK 1 CHECK2 和が406 で,最小公倍数が2660 である2つの正の整数a,b (a <b)を CHECK 3 求めよ。 (弘前大 ヒント! aとbの最大公約数を g,最小公倍数をL とおくと,a=a'g, b=b'g, L=a'b'g (a'とは互いに素)が成り立つ。ここで,ポイントは、 aとbが互いに素ならば,a' + b'と'b'も互いに素となることなんだね 頑張ろう! ga. 2つの正の整数a,b の最大公約数をg, と等しい。よって,これをユークリッ ドの互除法により求めると, 最小公倍数をL とおくと, なんで和が 2660=406×6+224 mw …① L=a'b'g はいるの? La=a'g |b=b'g が成り立つ。よって①,②より [ a+b= (a'+ b')g = 406 … |L=a'b'g=2660 406 = 224 × 1 + 182 www 224 = 182 × 1 + 42 www 182= 42 × 4 + 14 42 = 14×3 + 0 より, ただし,α′ と b'は互いに素な正の整 数より,a' + b'a'b' も互いに素で ある。 最大公約数g 最大公約数 g = 14 となるので ③ ④ の両辺を g で割ると, もし,a' + b' と 'b' が、 1以外の素数 pを公約数としてもつものとすると, a'+ b'=29 (10+19) a'b'=190 ...3' (= 10×19) ......' Ja+b=mp a'b' = np となり, 実力アップ問題136で示した通り, a と6' は,p を公約数にもつので、矛盾 する。 また, a' + b' と a'b' が1以外の合成数 (たとえば、pg やなど...)をもっ したとしても同様に矛盾が導ける。 よって、③、④より, aとbの最大公 数g は, 2660 と 406 の最大公約数 ここで, a<bより,α′ <b' よって,③', ④' より α' = 10,6′=19 以上を① に代入して、求める a, b の 値は次のようになる。 a=10×14=140 b=19×14=266 ・・(答)

解決済み 回答数: 1