学年

教科

質問の種類

数学 高校生

111. これは解答と違う解き方をしていた 途中まで記述です。 b',c'が間違っているのですが ここまでの過程でどこがいけないですか?

る。 現 文と [最大] <b' ると, 基本例題111 最大公約数 最小公倍数と数の決定 (2) 次の(A), (B), (C) を満たす3つの自然数の組(a,b, c) をすべて求めよ。 ただし, a<b<c とする。 (A) a,b,c の最大公約数は 6 (B (C)α ともの最小公倍数は240 24, 最小公倍数は 144 とCの最大公約数は • 指針 前ページの基本例題110 と同様に, 最大公約数と最小公倍数の性質を利用する。 2つの自然数a,b の最大公約数をg, 最小公倍数を 1,a=ga′', b=gb' とすると 11α'と6'は互いに素 2 l=ga'b' 3ab=gl これと ① を満たすB', 'の組は LAE2 (A)から,a=6k,b=6l,c=6mとして扱うのは難しい (k, l, m が互いに素である,とは 仮定できないため)。 (B) から 6, c, 次に, (C) からαの値を求め, 最後に (A) を満たすものを 解とした方が進めやすい。 このとき, b=246', c=24c' (b', c'は互いに素でB'<c') とおける。 最小公倍数について 246'c' =144 これから6', c'を求める。 解答 Ⅱ (B)の前半の条件から, 6= 246',c=24c′ と表される。自 ただし, 6', c'は互いに素な自然数で b'<c′ (B)の後半の条件から246'c'=144 すなわち 6 (b', c')=(1, 6), (2, 3) ゆえに (A)から,αは2と3を素因数にもつ。 練習 111 (b, c)=(24, 144), (48, 72). また, (C) において 240=24・3・5 [1] b=24(233)のときaと24の最小公倍数が240 であ るようなαは a=24・3・5 これは,α<bを満たさない。 S&TAN: [2] 6=48(=24・3) のとき, αと48の最小公倍数が240 であ FURA るようなαはa=2P・3・5 ただし [p=1, 2,3,4 a=30 a<48 を満たすのはp=1の場合で,このとき 30,48, 72 の最大公約数は 6 で, (A) を満たす。 以上から (a,b,c)=(30,48,72) p.476 基本事項 ③3 基本110 数は21, 最小公倍数は 294 [専修大] hcの最大公約数は7 ◄gb'c'=l <b=246′,c=24c 最大公約数は 623_ ◄ 240=24・3・5 [1] b=23.3 [2]. b=24.3 これからαの因数を考え RENO る。 次の (A), (B), (C) を満たす3つの自然数の組(a,b,c) をすべて求めよ。 ただし, a<b<cとする。 SITO 479 4章 17 約数と倍数、最大公約数と最小公倍数

未解決 回答数: 1
数学 高校生

・2)の証明の「同様に」以降はなぜr≠0とだけ仮定するのですか?0≦r<lの否定になるんですか? ・1)の証明の、「」が何を言っているかわからないです。2)の何をどう利用したんですか? 本当に理解できないので簡単めに解説をお願いしたいです。😢

446の会社数は無数 基本事項 ① 最大公約数と最小公倍数 (12) 24.…… 2つ以上の整数に共通な約数を,それらの整数の公約数といい、公約数のうち最大 のものを最大公約数という。 また,2つ以上の整数に共通な倍数を,それらの整数 の公倍数といい,公倍数のうち正で最小のものを最小公倍数という。 一般に、公約数は最大公約数の約数 公倍数は最小公倍数の倍数である。 TA 注意 最大公約数をG.C.D Createst Common Divisor) または G.C.M (Greatest Common Measure), 最小公倍数を L.C.M (Least Common Multiple) ともいう。 ② 互いに素 2つの整数αの最大公約数が1であるとき, a,bは互いに素であるという。 ③3 最大公約数 最小公倍数の性質 2つの自然数a,b の最大公約数をg, 最小公倍数を1とする。 aga, b=gb' である とすると,次のことが成り立つ。 a' と'は互いに素 gdg b 21=ga'b'=a'b=ab' 解説 <最大公約数、最小公倍数> 上の1) 2) を証明してみよう。 それには,まず2) から示す。 [2) の証明]a,b,c, ······ の最小公倍数を 任意の公倍数をとする。 kを1で割ったときの商を Q, 余りをrとすると a,bはgでひろいろ なかった素因数の あつまり ~ 1 Y = 77₂ 318 7 きずり h=qlty...... ①,0ょくし -0 もしもの倍数であるから, k=ak', l=gl' (k', I'は整数)と表され axsh Tabの任にかけた rkgl=g(k-ql ) より はαの倍数である。 ab=gl 同様に,b, G…. の倍数であるから、はa,b,c,….. の公倍 w z C 数である。 「ここで、y=0 と仮定すると、より小さい正の公倍数rが存 在することになるが,これはが最小公倍数であることに矛盾する。」 ゆえに = 0 よって, ① はん=ql となり, kは1の倍数である。 [1) の証明] α, b, c, ······ の最大公約数を g, 任意の公約数をmとする。 「1をgとmの最小公倍数とすると, はgとmの公倍数であるから 2) より αはもの倍数である。 同様に, b, c, ...... もの倍数である。 したがって は a, b, C....... の公約数である。 ここでgが最大の公約数であるから l≤g 12g ゆえに lg 一方, 1はgとmの最小公倍数であるから よって,gとmの最小公倍数がg に一致し, gはmの倍数である。 すなわち, 任意の公約数は最大公約数g の約数である。 大きい所どり! xy X² Yo X'Y = l この等式については、 次の 「§18 整数の割 り算と商および余り」 で詳しく学習する。 <背理法。 Fag (A)) 1) を示すにぼg と mの最小公倍数が であることを示せば よい。 ASB かつ A≧B ならば A=B この論法は整数の性 質に関する証明でよ

回答募集中 回答数: 0
数学 高校生

2数の積が最大公約数×最小公倍数になるのはなぜですか?

478 C 00000 基本例題110 最大公約数・最小公倍数と数の決定 (1) 次の条件を満たす2つの自然数α, bの組をすべて求めよ。 ただし, a<bとする。 (1) 和が192, 最大公約数が16 (2) 積が 375, 最小公倍数が75 指針 2つの自然数α b の最大公約数をg, 最小公倍数を1とし, a=ga', b=gb' とすると ' と'は互いに素 21=ga'b' 3 ab=gl が成り立つ (最大公約数と最小公倍数の性質)。 これを利用する。 (1) 条件から a=16α′', b=166' (a'<b') とすると, 1 より α', ' は互いに素な自然数と 解答 (1) 最大公約数が16であるから,α, b は ga=16a', b=166′と表される。 ただし,α','は互いに素な自然数でα'<b' 和が192 であるから 16α'+166′=192 なる。 和の条件を利用してα'+b' の値を求め, (2) まず3を利用して最大公約数g を求める。 次に, α=●α', b=b 公約数)として、 2によりα'b' の値を求める。 (1) 同様, 1 にも注意する。 CHART 数の積=最大公約数×最小公倍数 に注意してα'′,6′' の組を求める すなわち a'+b'=12..... ① を満たす, 互いに素である自然数 α', b' (α' <b') の組は したがって <b's α' (a', b')=(1, 11), (5, 7) したがって (a, b)=(16, 176), (80, 112) e (2) 最大公約数をg とすると, 積が 375, 最小公倍数が75 であ るから 375g・75 g=5 α'b' =15 20 よって, α=5d', b=56' と表される。 ただし,α, B'は互いに素な自然数で ここで, 75=5α'b' が成り立つから (2) ② を満たす,互いに素である自然数 α', b' (a'′ <b') の組は (a', b')=(1, 15), (3, 5) (a,b)=(5,75), (15,25) p.476 基本事項( 自然数a,bの表現 a=ga', b=gb (a,b は互いに素 ←ab=gl 基本例題 次の(A), (B a<b<cと (A) ●は求めた最大 BAN 1 を利用。a<bからα<b となる。 ab=gl (3) ①の右辺 12 に注目すると、 α′ が偶数の場合は不適。 a=16a', b=166' 1を利用。 l=ga'b' (2) #A a=5a', b=5b' (B) 小 (C) 指針 前へ 2 a, ろと a bas1-08 102-E-S-48 ag, b-gb&RE 練習 次の条件を満たす2つの自然数a, b の組をすべて求めよ。 ただし, a <bとする。 ② 110 (1) 和が175, 最大公約数が35 (2) 積が 384, 最大公約数が 8 (3) 最大公約数が 8, 最小公倍数が240 (A) 解答 (B)の前 ただし 60 8806001 [(3) 大阪経大] (p.484 EX78 角 (B)の これ ゆえ (A) 7 また [1] D

解決済み 回答数: 1