ガウスの平方剰余と相互法則(更新)〜美しきガウスの黄金定理とは？

　｢中国人の剰余定理｣では､1次方程式の剰余定理について述べました。　少し振り返りますと､1次(不定)方程式のax+by=cが解を持つ為の必要十分条件は､”cがaとbの最大公約数d=(a,b)の倍数”である事でした。　この時､ax≡c(mod b)､by≡c(mod a)の2つの合同式が成り立ち､前者のax≡c(mod b)はd=1の時､ . . . 本文を読む