Jacobi記号について簡潔にまとめます。Legendre記号、平方剰余の相互法則についてはintegers.hatenablog.comをご覧ください。定義 を正の奇数とし、をと互いに素な整数とする。このとき、Jacobi記号 を次のように定義する： まず、とし、とが素因数分解され…