学年

教科

質問の種類

数学 高校生

全くわかりません どなたか教えていただきたいです!

338 第9章 整数の性質 応用問題 1 正の整数a,bに対して, a を bで割った商をα余りを とする.つ まり、 a=bq+r が成り立つとする.このとき,以下が成り立つことを示せ. (1) aとbの公約数をd とすると,dはbとrの公約数でもある. brの公約数をd' とすると, d' はaとbの公約数でもある. (2) (3) αともの最大公約数とbrの最大公約数は一致する. 精講 ユークリッドの互除法の 「核」 となる p336 の (*) を証明してみま しょう. 考え方としては, 「αと6の公約数」と「brの公約数」 が (集合として) 一致することを示そうというものです. それがいえれば当然, それぞれの最大公約数も等しいといえます. 解答 (1) αと6の公約数がdであるから, a=dA, b=dB (A, B は整数) とおける.このとき d bx 4 (es) bog= bog= (01)bog r=a-bg=dA-dBg=d(A-Bg) dx (整数) なので,rはdの倍数である. (bもdの倍数でもあるので,) dは6とrの公 約数である. (2)との公約数がd' であるから, WAON (ROSS) b=d'B',r=d'R (B', R は整数) とおける.このとき a=bg+r=d'B'g+d'R=d' (B'q+R) d'x (整数) なので, a は d' の倍数である. (bもd' の倍数でもあるので,) d' はαと の公約数である。 (3)(1)(2)より「α と6の公約数」は「bとの公約数」 と(集合として) 一 致する.したがって, それぞれの最大公約数も等しくなるので、題意は示せ た。 おません る 持 る

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

こちらの解き方と答えを教えて頂きたいです🙇‍♀️

日本人で, 毛髪の本数も誕生月日 (○○月◇◆日) も性別 (男or女) も全く同じである人が少なくとも2人いる.この ことが成立していることを以下に, 「鳩の巣原理」 を適用し て説明しています。 a, b, cに当てはまる正の整数を, dは 「大きい数」 か 「小 「さい数」のいずれかの語句を答えよ. 尚, 解答の回答には, 「」の入力は不要です. (配点: a2点, b2点, c3点, d3点) 人の毛髪は平均で10,0000 (十万) 本と言われていて 多くても15,0000 (十五万) 本らしいです。 よって、考えら れる毛髪の本数は0本~15,0000本の全 a通りです. 誕生月日については, 閏年の2月29日生まれの方がおられ ることを考慮すると、 考えられる誕生月日は,全部でb通り あります. よって、考えられる (毛髪の本数, 誕生月日, 性別)の相 異なる組は, 全部でc通りになります. これを「鳩の巣」 と 考えます. 一方,「鳩」を日本人と考えると,日本の人口約1, 2000,000 (1億2千万) 人と少なく見積もっても,この数 | は上で求めた 「鳩の巣」 の個数cよりはdなので, 「鳩の巣 「原理」 により, 日本人で毛髪の本数も誕生月日 (○○月◇◇ 日) も性別も全く同じ2人が必ずいることが解りました.

回答募集中 回答数: 0