computeralgebra https://blog.hatena.ne.jp/computeralgebra/ 非専門的シンギュラリティー研究所 https://computeralgebra.hatenablog.com/ 証明路開発支援システム 「平方剰余の相互法則(3)」をツリーのように書き直します。「平方剰余の相互法則(3) - 非専門的シンギュラリティー研究所」より は巡回群になります。 を の生成元とします。、 となります。 【ガウスの補題】 の部分集合 を とおきます。 を の元とすると、 となるような の個数が偶数 ⇔ は法 に関する平方剰余 [証明] を のとき = 、 そうでないとき とします。 を のとき 、 そうでないとき とします。 すると 、 となります。 を とおくと は全単射となります。 なぜなら とすると 、 、 なので かつ となります。 は単射となります。 は有限集合なので は全単射となります。 よっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcomputeralgebra.hatenablog.com%2Fentry%2F2026%2F08%2F07%2F210509" title="証明路開発支援システム(17) - 非専門的シンギュラリティー研究所" 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/51UjYbXqIzL._SL500_.jpg Hatena Blog https://hatena.blog 2026-08-07 21:05:09 rich https://computeralgebra.hatenablog.com/entry/2026/08/07/210509 1.0 100%