computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ モノイドの素因数分解 モノイドの素因数分解 背景と目的 「単一化アルゴリズム(3) - エレファント・ビジュアライザー調査記録」では項を分解する部分写像について調べました。これはモノイドを生成するようなイテレーター的部分写像とみなすことができますが、このようなものについて調べていきます。まずその例として、整数の素因数分解について考えます。これはこのブログでも何度か扱っています。ここでは一般化したものを扱います。 モノイドの既約元 モノイドに一般化したいのですが、既約元を定義したいので何かの制約が必要となります。ここでは以下のようにします。 をモノイドとします。演算子は と書くか、または省略します。単位元は と書きま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2024%2F09%2F06%2F211022" title="モノイドの素因数分解(1) - 非専門的シンギュラリティー研究所" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/41EZ5GV0P4L._SL500_.jpg Hatena Blog https://hatena.blog 2024-09-06 21:10:22 rich https://computeralgebra.hatenablog.com/entry/2024/09/06/211022 1.0 100%