学年

質問の種類

数学 高校生

解答の右側のユークリッドの互除法のところで、なぜ最初の式に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
英語 高校生

全部の間違っているところの解説お願いします 明日までなので至急お願いします

19 次の英語は日本語に、日本語は王線を主語にし、英語に直しなさい。 (23) 1. この旅行の主な目的はローマ (Rome) を訪れることだ。 2. This area is too dangerous to go out in at night. 3. この本は初心者が理解しやすい。 10 ( )に入る最も適切な語句を①~④の中から選び、記号で答えなさい。 (1×10) 2 forget 1. A: I came here for an important meeting with Janet, but she's not here yet. B: She seems rather careless ( ) the appointment. Dto forget forgetting for forgetting 2. Don't expect ( ①me to cover ) for you this time. ②me cover 3me covering 1 cover 3. Juliet was studying the map to decide which route ( ). ①takes ②taking ③to take Dtook 4. This city is easy ( Dfor reaching ) by public transport. 2to be reaching 3 to have been reached to reach ②to 5. They have three dogs to look after, not to ( Dmention ②say ③speak 6. He is prepared to help you if you want him ( Ddo ③it ) the cat and the bird. Otell ). ①do it 7. It was not long before Paul ( Dbecame ②came ) to realize how serious the situation was. ③went ①turned 8. I was ( ①very busy to ) pay attention to what he was saying. ②too busy to ③so busy that 9. To ( ①give ) matters ( ), he got pneumonia after breaking his leg. pause ②take - bad 10. The president of our company is ( ②being delivered ①deliver Dquite busy that ③make - worse Oput double a speech at the party tomorrow. 3delivered Oto deliver

回答募集中 回答数: 0