「を正の整数とする。からまでの整数の中にの倍数はいくつあるか?をもちいて表わせ。」
の倍数とはと整数の積のことです。なので、の倍数は
のように表されます。から数えて何番目の倍数であるのかはの係数から知ることができ、番目のの倍数はとなります。
指数の計算法則を利用するとは
のように因数分解することができます。
整数の累乗も整数なので、これにが掛けられているはの倍数であることがわかります。
したがって、をの倍数の係数部分とするとはから数えて番目のの倍数であることがわかるので、この問題の答えは個となります。
Share: