(1) 正の約数が次の個数であるような 100 以下の自然数の個数を求めよ。
(2) 2°-2n-8が素数となるような整数nの値を求めよ。 Xo
歌の性質につい
約数が次の個数であるような100以下の自然数の個数を求めよ。
(1) 3個 ×ム
(2) 6個
XQ
既知の問題に帰着 素因数分解
N=がq"r"
[1) 例題226
例題227(1) N =[
N の約数の個数
(7+1)(m+1)(n+1)…個
13個
ー6個
(2) N =D
どのような形になればよいか?
「条件の言い換え
(2] n°-2n-8= (n+2)(n-4) が素数
n+2
1
素数
-1
ー(素数)
とならなければいけない。
7
n-4
素数
(素数)
1
-1
Action》素数pは, 1とp以外に約数をもたないことを利用せよ
章
開(1)(1) 正の約数の個数が3個である自然数は,ある素
数pを用いてがの形で表されるから う (
2°, 3°, 5°, 7°の 4個
がの正の約数は1, p, が
の3個である。
大の
メ
(2) 正の約数の個数が6個である自然数は,異なる2つ
の素数p,qを用いて,"がまたはがqの形で表され がの正の約数の個数は
(5+1) = 6 (個)
がgの正の約数の個数は
(2+1)(1+1) = 6 (個)
る。
(ア) がの形で表される 100以下の自然数は
25の1個
3 = 243 > 100
(イ)が9の形で表される 100以下の自然数は
2°.3, 2°.5, 2.7, 2° 11, 2°.13, 2°. 17,
22.19, 2°-23,/3°.2, 3°-5, 3。.7, 3°·11/
の15個
5°.2, 5°.3, 7?.2
1+15 = 16 (個)
Tnio
(ア),(イ)より
に約数と倍数
思考のブロセス