【剰余類】 整数全体の集合を と書きます。整数 , に対して を を法とする剰余類といいます。整数 , が同じ剰余類 に属することを は を法として に合同(, は を法として合同)であるといい と書きます。剰余類に とすることで足し算、引き算、掛け算を定義す…

以前別のところで書いたことがあるものですがここにも書いておきます。 【平方剰余】 ある整数 の平方を整数 で割ったときの余りが であるとき、 を法 に関する平方剰余といいます。 【ルジャンドルの記号】 が法 に関する平方剰余であるとき が法 に関する…