学年

質問の種類

数学 高校生

124.1 n≡1,3,5,7(mod8)とはどういうことですか?

D U う。 7 演習 例題 124 合同式を利用した証明 (2) on は奇数とする。 このとき,次のことを証明せよ。千葉大 ] (1218の倍数である。 (2)は3の倍数である。 3 10の倍数である。 決まった数の割り算(倍数)の問題では合同式の利用の方針の解答を示す。 指針▷ (1) は法8の合同式を利用し, (②)は法3の合同式を利用することはわかるが, (3) を法120 の合同式利用で進めるのは非現実的。 そこで, (1), (2) は(3) のヒントに従って n³_n=n(n²+1)(n²-1) は 8×3=24の倍数 考えると (2) から、3の倍数↑↑↑ (1) から8の倍数 120+24=5であるから、後は,n-nが5の倍数であることを示せばよい。 解答 (1) nは奇数であるから n n=1,3,5,7 (mod 8) このとき、 右の表から n²-1=0(mod 8 ) よって、nが奇数のとき, ²-1は8の倍数である。 (2) 2012 (mod3)のとき, 右の表から-n=0 (mod3) よって は3の倍数で ある。 n 1 3 19≡1 0 0 2 nº n²- 2 n n5-n 0 5 7 25=1 49=1 0 0 || (3) n5-n=n(n²+1)(n²−1) ここで,(1) から²-1は8の倍数であり,これと (2) から, ninは24の倍数である。 0 1 2 n n5 0 15 1 25=2 n n 0 0 0 ゆえに -n が 120の倍数であることを示すには,n-n が5の倍数であることを示せばよい。 n=0,1,2,3,4 (mod5)のとき, n-nを計算すると, 次の表のようになる。 0 1 0 15=1 0 って ns-n=0 (mod 5) したがって, nn は 8 かつ3かつ5の倍数, すなわち120 の倍数である。 3 4 2 25=2 35=3 45=4 0 0 0 演習 123 n は奇数であるから, 8で 割った余りが偶数になるこ とはない。 条件では, n は奇数である が すべての整数nについ ては3の倍数であ る。 120=3-5-8 5 を法として 35=34-3=1.3, 4°=4.4≡(42)2.4=1・4は M 3と5と8は互いに素。 の特集 TURAL で割り切れない奇数のとき, n-1は80で割り切れることを証明せよ。 5でも割り切れない整数のとき, n-1は240で割り切れ 497 4章 19 発展合同式 ・ある。 ある。 :-1) たと 数は, 2) 数で ある には, ①へ。 5 るな を満 つ。 5 る n進 いう。 14234

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

いろいろと複雑に書いて見えずらくてすみません。 ①なぜ、8qを(7+1)に分けるのですか? ②なぜこの問題において、二項定理を利用するという発想にいたるのか? ③どうやって7でくくっているのですか? ④なぜ、余りは1と分かるのか? ⑤赤で丸で囲った所がわからない。なぜそうな... 続きを読む

20 重要 例題 7 整数の問題への二項定理の利用 を自然数とする。 2を7で割った余りが4であるとき, kを3で割った余りは 2であることを示せ。 [類 千葉大] 指針 271+4 (Zは自然数) とおいてもうまくいかない。 ここでは, kが 3g, 3g+1,3g+2 gはkを3で割ったときの商)のいずれかで表されることに注目し, k = 3g+2の場合だ け2を7で割った余りが4となることを示す方針で進める。 例えば,k=3gのときは, 2=28° であり, 8°= (7+1)として 二項定理 を利用すると DE 2 AX 3 2* を7で割ったときの余りを求めることができる。 01²1₂ 20 解答 を3で割った商を のいずれかで表される。 からな A [1] k=3gのとき,g≧1であるから ver -3で割った余りが 0, 1,2 2'=23=(2')'=8°= (7+1)。 Coz kは 3g, 3g+1, 3g+2 すると, =7₂C079¹+C₁79-2 + で割った余りは1である。 +179-1 + +oCg-17+C 3424 よって2 [2] k=3g+1のとき,Q≧0であり g=0 すなわちん=1のとき q≧1のとき 2=239+1=2・239=2.8°=2(7+1)* 2²=2=7.0+2 なぜら が =7.2(C79-1+,C179-2+..+, Caf1) +2 (*) よって2を7で割った余りは2である。 [3] k=3g+2のとき,Q≧0であり g=0 すなわちk=2のとき q≧1のとき 2=239+2=22・239=4・8°=4(7+1)。 2=22=4=7・0+4 よって2を7で割った余りは4である。 ctrl =7.4(C79-'+。C,79-2+..+°Cq-1) +4 重要 6 ←なせい? étany 3で割った余りは0か1か 2である。 Ak=3, 6, 9, ④なぜましょ | 二項定理 t" i ot z Ol+ ムー2 20 to pr は整数で, 2k = 7× (整数)+1の形。 1k=1, 4,7, 【二項定理を適用する式の 数は自然数でなければな ないから,g=0 とg≧1 分けて考える。 (*)は の式を利用して導いてい Ak=2, 5, 8, [1] の式を利用。 である

回答募集中 回答数: 0