学年

質問の種類

数学 高校生

(2)について質問です。下線を引いているようになぜm+r+1/n≦1とm+r+1/n≧1で場合分けをするのですか?またその後に線を引いている(n-r)k+r(k+1)はどのようにして計算したら出てくるのかも分かりません💦どなたか教えてほしいです

第9章 整数・数学と人間の活動 40 よって、等式①は成り立つ。 (1)〜(曲)より、すべての実数xに対して, 等式①は成り 立つ。 [x]≦x<[x]+1 より [x] <x<[x]+1 n n [x] は整数であるから,[nx] は, nk, nk+1,nk+2, .........nktn-1 (kは整数)のいずれかで表される. [nx]=nk+r(r=0, 1, 2,…, n-1) kt1≦x<k+r+1 とすると,①より ......③ n n ここで,m=0,1,2, …………, n-1 として ③の各辺 に皿を加えると, n m+r m k+ ≦x+ m+r+1 <k+ n n n m+r+1 22 m+r k≦k+ n m n -≦1,すなわち,0≦m≦n-r-1 のとき, -≤ x + <h+ m+r+1 ≦k+1 n より[x+m-k =k n m+r,すなわち, n-r≧m≦n-1のとき, n m k+1≦k+m+rsxt. <k+ n m+r+1 <k+2 n n より,[x+m]=k+1 n したがって, [x]+[x+/-]+[x+2]+... + [x+ n-r n ] + [x x+ n-r n +x+ n. n =(n-r)k+r(k+1)=nk+r また②より よって、等式 [nx]=nktr [x]+[x+2]+[x+2]+....+[x+タリー[28] は成り立つ. 注 (1)において, m = 0, 1, 2 として ktmtr r≤x+. m m+r+1 <h+ のときの [x+7] 3 3 3 3 の他に着目すると, m+r+11 のとき [+] 3 mtr = 21のとき, [x+k+1 m =k r=0 のときは,これを満 すmの値はない。 kとなるのは, [x], n-r k+1となるのは、 n の(n-r) 個 [ x + 1 = 1 ] 0 n- の個

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

この話で、それぞれの()がなぜ成り立つかと、なぜそれらが必要かはわかりました。しかし、最後に集合として一致するとありますが、この流れからどうやって集合の話に繋げているのかわかりません。

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

解決済み 回答数: 1