横画面推奨!
モバイル機器の場合、数式が見切れる場合があります。

2022年4月17日

素因数分解を利用して正の約数の個数・和を求める

504の正の約数の個数を求めよ。」


 約数の数を求めるには素因数分解を利用します。

504を素因数分解すると
504=23×32×7
となります。

約数とは、ある整数Aを割り切る事ができる整数Bのことで、504504の素因数の中からつくった数であれば割り切れるので、これが約数になることがわかります。

504に含まれる素因数は2が3個、3が2個、7が1個です。
最大の約数はこれらの素因数をすべて使った504、最小の約数が素因数を1つも使わない1で、他の約数は使う素因数の個数を変えた組み合わせで考えることができます。
約数の作り方の選択肢は
504の約数の作り方の選択肢
作れる約数の数は選択肢の数だけ倍加する
  • 2を使う個数が0個、1個、2個、3個の4通り
  • 3を使う個数が0個、1個、2個の3通り
  • 7を使う個数が0個、1個の2通り
であるので、全部で4×3×2=24通りあります。
したがって、504の正の約数は24個となります。

2項式3因数の展開と樹形図
 また、上図のような樹形図は多項式の展開のときにも見ることができるので、これを利用して504の正の約数をすべて挙げるには、素因数を使う個数を指数にして
(20+21+22+23)(30+31+32)(70+71)
とすれば展開したときの各項がすべて504の正の約数になります。
(20+21+22+23)(30+31+32)(70+71)=203070+203071+203170+203171+203270+203271+213070+213071+213170+213171+213270+213271+223070+223071+223170+223171+223270+223271+233070+233071+233170+233171+233270+233271=1+7+3+21+9+63+2+14+6+42+18+126+4+28+12+84+36+252+8+56+24+168+72+504
となるから、504の正の約数を小さい順に並べると
1,2,3,4,6,7,8,9,12,14,18,21,24,28,36,42,56,63,72,84,126,168,252,504.
であることがわかります。

Share:
share
◎Amazonのアソシエイトとして、当サイト「数学について考えてみる」は適格販売により収入を得ています。
Powered by Blogger.

Blog Archive

PR

blogmura_pvcount
ブログランキング・にほんブログ村へ