Mathematics
高中
已解決
数Aの整数問題なのですが(2)でこのような場合分けをしているのは何故でしょうか...?教えて頂きたいです。
総合を2以上の自然数とする。
24
(1) nが素数または4のとき, (n-1)! はnで割り切れないことを示せ。
(2)nが素数でなくかつ4でもないとき,(n-1)! はnで割り切れることを示せ。 [ 東京工大 ]
本冊数学 Ap.523, 例題 116
(1) [1] n が素数であるとき
1, 2, 3, ………... n-1 はすべてと互いに素である。
よって, (n-1)! は素因数に n をもたない。
したがって, (n-1)! はnで割り切れない。
[2] n=4のとき
(4-1)!=3!=6であるから. (n-1)!はnで割り切れない。
[1], [2] から, nが素数または4であるとき, (n-1)! はnで
割り切れない。
(2)n は素数ではないから 2以上n-1以下の2つの自然数α,
bを用いて, n=abと表される。
[1] a≠6のとき
1, 2, 3, ..., n-1の中にaとbが含まれるから, (n-1)!
は ab=n の倍数である。
よって, (n-1)! はnで割り切れる。
[2] a=bのとき
n=α² であり、 n≠4であるから
a≥3
n=a≧3a>2a>αであるから, 1, 2, 3, n-1の中に
αと2a が含まれる。
よって, (n-1)! はα×2a=2a²=2n の倍数であるから,
(n-1)!はnで割り切れる。
← 素数は 1, 2,…,
1のすべてと互いに
素である」 この素数の性
質を利用する。
←6は4で割り切れない。
←素数でない2以上の整
数(合成数)は、複数の
素因数をもつ。
←a<n, b<n
←a=2のとき n=4
←n>2a>a
[1], [2] から, nが素数でなくかつ4でもないとき,(n-1)! はnで割り切れる。
(
解答
您的問題解決了嗎?
看了這個問題的人
也有瀏覽這些問題喔😉
推薦筆記
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8936
116
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6083
25
詳説【数学A】第2章 確率
5840
24
数学ⅠA公式集
5654
19