学年

質問の種類

数学 高校生

32(3)について質問です。 下線部、a+bがpの倍数ならばa^2+b^2もpの倍数と言えるのはなぜですか?

32 素数 を3以上の素数, a, b を自然数とする. ただし, 自然数nに対し, mnがp の倍数ならば, mまたはnはの倍数であることを用いてよい。 (1)a + bab がともにかの倍数であるとき, αもの倍数であ ることを示せ. (2)a+bとα+62がともにかの倍数であるとき, aもの倍数 であることを示せ. (3) α+b2a+bがともに の倍数であるとき,aとはともにゅの倍 (神戸大) 数であることを示せ. 精講 素数とは, 1とその数以外の正の約数をもたない2以上の整数 のことです. 具体的に素数は2,3,5,7,11, 13, 17, 19, ..のような整数です. なお, 1もその数 (つまり1) 以外に正の約数をもちませんが, 1は素数の仲間 に入れません. 2以上の整数は,素数を用いて, nk ~ Di71.p272 ・p373kkkは異なる素数で, nk は自然数 の形に表すことができます. これを素因数分解といいます。 たとえば,300 は 300=22.31.52 というように素因数分解することができます. しかし、素数』は素因数分解してもっとなるだ けです.つまり, 素数は,もうこれ以上素因数に 分解できない整数ということもできます。 解法のプロセス 整数a, b の積αbが素数の 倍数 2つの正整数a, bの積 abが素数の倍数で あるとき αがの倍数またはbがの倍数 だといえます. α または6がの倍数 (1)a+bがかの倍数であるから, a+b=pl (lは自然数) と表すことができる. 解答 ......① けがの倍数である.

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

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

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
数学 高校生

F1a-158 ①(2)の解説のピンクの蛍光ペンを引いたところがわかりません。 ②①の質問とかぶるところがあるかもしれないのですが、約数の個数の求め方は公式を覚えてるので解けるのですが、なぜ素因数分解したらそれを元に総和が分かって、左の表のようになるのですか?表がよく分か... 続きを読む

例題 158 約数の個数 男の金 **** (1)(a1+az)(bi+b2+ba+ba) (ci+C2+ca) を展開すると,異なる項は何 個できるか. X2200の約数の個数とその総和を求めよ.また,約数の中で偶数は何 個あるか ただし, 約数はすべて正とする. 考え方 (1) (α)+α2)(b)+b2+bs+ba) (Ci+C2+c3) たとえば, (a1+a2)(by+b2+bs+bs) を展開してできる arb に対して, a*bi (Cr+C2+cs) の展開における項の個数は3個である (a1+az)(bi+b2+bg+b4) を展開するとき, abı のような項がいくつできるか考 えるとよい. (2) 1か2か2か23 × 1か5か52 であるが, (1+2+2+2°)(1+5+5)を展開すると、 1×1, 1×5, ②×14×1, 8×1, ②×54×5,8×5, 1×25, 2×254×25,8×25 がすべて一度ずつ現れる.したがって,約数の総和は,次のようになる。 (1+2+4+8)×1+(1+2+4+8)×5+ (1+2+4+8)×25 =(1 + 2 + 4 + 8 ) ( 1 +5 +25) 200=2×52 より,約数が偶数になるのは,1以外の23の約数を含むときであるか ら、2か22か2を含む約数の個数を求めればよい. a1, a2の2通り bi, 62, 63, b4 の4通り 例題 60 求め 「考え方 解答 (1) (a1+a2)(b1+b2+63+64) を展開してできる項 の個数は、2×4(個)である。 〇のこと のこと また, (a1+a2)(61+62+63+64) の1つの項 ab に対して, てかける 日数は序数+a*bi(c+cz+C3)010 off よって, 求める項の個数は, (2)200 を素因数分解すると, (3+1)×(2+1)=12 の C1, C2 C3の3通り の展開における項の個数は3個である. 2×4×3=24 (個) 200=23×52 積の法則 より、約数の個数は, 12個 1 21 22 23 また、約数の総和は, 11.1 (1+2+2+2)(1+5+52)=465 100 2.122-1 23-1 51 15 251 2% 51 2°•5' また, 偶数の約数は, 2か22か2を含むもの だから, ・5,52, 3×2+1=9 かけたやっ 52 1.52 2.52 2.52 23•52 偶数になるのは, 1 以外の 2'の約数を含むとき より, 偶数の約数の個数は, 9個 Focus 合 約数の個数は,素因数分解し、 積の法則を利用する 数個数は,素因数分解し、積の法則を利用する 用 a × 6° Xc" の約数の個数は,(n+1)(g+1)(n+1)個 (a,b,cは素数)

解決済み 回答数: 1