0が並ぶ問題の決定版【今週の整数#20】 [今週の整数]
(2022日)
問題と発想を見て動画を一時停止して考える。
14まで素因数分解して書いてみて、5の個数であることが腑に落ちる。
何とか手作業で計算を試みるが諦め、視聴。
昨日のルジャンドルの定理の応用だった。
ガウス記号を外して当たりをつけるがポイントだった。
実際の計算量は、素数の累乗が分子よりもスグに大きくなり0となるので、
多くはなく、求めることができる。
この定理を使う問題と出会うことが楽しみです。
問題と発想を見て動画を一時停止して考える。
14まで素因数分解して書いてみて、5の個数であることが腑に落ちる。
何とか手作業で計算を試みるが諦め、視聴。
昨日のルジャンドルの定理の応用だった。
ガウス記号を外して当たりをつけるがポイントだった。
実際の計算量は、素数の累乗が分子よりもスグに大きくなり0となるので、
多くはなく、求めることができる。
この定理を使う問題と出会うことが楽しみです。
2022-09-20 00:00
nice!(0)
コメント(0)
コメント 0