![見出し画像](https://assets.st-note.com/production/uploads/images/79364046/rectangle_large_type_2_fd51e9f4ad09bcc1b94e9be5275d353f.png?width=800)
素因数分解で約数の個数を求める
電気代を考えて、そろそろエアコンを買い替えたい…妻の提案で機種を探す。通販会社に電話をすると設置日は7月下旬とのこと。それまで酷暑にならないこと、15年以上がんばった今のエアコンが故障しないことを祈りつつ、本日の問題はこれ。
[A]はAの約数の個数を表すものとします。たとえば,8の約数は1,2,4,8の4個なので[8]=4となります。Aを1から20までの整数とするとき,[A]=2となる整数Aは全部で何個ありますか。
$${n}$$の約数の個数は以下の式で求めることができます。まず$${n}$$を素因数分解します。
$${ \Large{ n = A^p \times B^q \times C^r } }$$
上記のように素因数分解できた時、約数の個数は以下になります。
$${ \Large{ 約数の個数 = ( p + 1 ) \times ( q + 1 ) \times ( r + 1 ) } }$$
約数の個数が2個ということは素因数分解すると以下のような式になります。
$${ n = A^1 }$$
Aは素数なので、この問題は1から20までで素数の個数は、何個ありますか? と言い換えることができます。
ちなみに1は素数ではありません。これ大事!
1から20までの素数は…
2、3、5、7、11、13、17、19
答え.8個
約数の個数でよく出題されるのは、3個の時です。
[A]=3 となる整数は何個ありますか。
素因数分解すると以下のようになった時、約数は3個になります。
$${ n = A^2 }$$
素数の平方数の時に、約数の個数が3個になります。
Aが4、9の時、[A]=3になります。
答え.2個
この記事が気に入ったらサポートをしてみませんか?