atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 整数論 素数 素因数分解 有限体 1. 概要 本記事では，素数の基礎的な性質について解説します． $2$ 以上の整数 $p$ のうちで，$1,p$ 以外に約数を持たないものを素数ということはよく知られていると思います．非自明な約数がないというのが素数の定義ですが，「$ab$ が $p$ の倍数ならば $a$ または $b$ は $p$ の倍数である」というのが重要な性質です．この性質から，素因数分解の一意性といった重要な性質が導出されます．この性質や素因数分解の一意性は知名度の高いものだと思いますが，証明をしたことがない人も多いと思うので，講座を通して確認してみてください． また，有理数に対する合同式についても詳しく扱っていま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fprime" title="素数の性質 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:11:08 rich https://info.atcoder.jp/entry/algorithm_lectures/prime 1.0 100%