0が並ぶ問題の決定版【今週の整数#20】

(2022日）






問題と発想を見て動画を一時停止して考える。
14まで素因数分解して書いてみて、5の個数であることが腑に落ちる。
何とか手作業で計算を試みるが諦め、視聴。

昨日のルジャンドルの定理の応用だった。
ガウス記号を外して当たりをつけるがポイントだった。

実際の計算量は、素数の累乗が分子よりもスグに大きくなり０となるので、
多くはなく、求めることができる。

この定理を使う問題と出会うことが楽しみです。