yabaniyatun https://blog.hatena.ne.jp/yabaniyatun/ こにょにょの冒険 https://yabaniyatun.hatenadiary.org/ 群論 素数pを法とした剰余環の乗法群(位数p-1)は巡回群になります。その巡回群の生成元のことを「素数pを法とした原始根」といいます。原始根の存在を予想したのはオイラーですが、存在の証明をしたのはガウスです。この証明は難しくて(じっくり考えれば追えるレベル)、オイラーでもできませんでした。 ともかく、原始根を求めるプログラムを書いてみようと思いました。 以下です。 // 素数を法とした原始根を求める // Usage: ./a.out [prime number] #include <iostream> #include <cstdlib> #include <vector> std::vector… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyabaniyatun.hatenadiary.org%2Fentry%2F20150125%2F1422198101" title="素数を法とした原始根を求めるプログラム - こにょにょの冒険" 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 2015-01-25 00:01:41 rich https://yabaniyatun.hatenadiary.org/entry/20150125/1422198101 1.0 100%