computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ エラトステネスのふるい(2) 整数の場合 次に「エラトステネスのふるい」の整数の場合を考えます。 を整数全体の集合とし、以下 とします。 を自然数全体の集合とし、 を を の絶対値に写す写像とします。 は となる が存在するとき の単元と呼びます。 の単元全体の集合を と書きます。 となります。 とおきます。 は以下の条件を満たすとき の既約元と呼びます。 のときは素数と呼びます。 (1) (2) 任意の に対して ならば または の部分集合 、 に対して を と書くことにします。 を と書くことにします。、 とすると となります。よって条件(2)は と同値となります。よって が既約元(素数)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2021%2F01%2F13%2F205504" title="エレファントな整数論(12) - 非専門的シンギュラリティー研究所" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-01-13 20:55:04 rich https://computeralgebra.hatenablog.com/entry/2021/01/13/205504 1.0 100%