2014-10-01から1ヶ月間の記事一覧

ガウスの補題についてのメモ(2): 4次剰余の場合

補題の比較 平方剰余の場合 ガウスの補題: はで割り切れない数とし、はルジャンドル記号とする。 を素数で割った余りのうちより大きいものの個数を個とすると となる。 4次剰余の場合

ガウスの補題についてのメモ(1): 補題の証明

平方剰余についてのガウスの補題は次のようなもの。 はで割り切れない数とし、はルジャンドル記号とする。 を素数で割った余りのうちより大きいものの個数を個とすると これをどうやって証明するか以前に、どうして唐突に「より大きいものの個数」なんてもの…