初等数論の平方剰余で出てくるヤコービ記号は、ルジャンドル記号の一般化である。平方剰余とは x^2==a(mod p)が解を持つ（平方剰余）か、そうでないか（平方非剰余）を判別することである。ルジャンドル記号(a/p)はpが素数でなければ計算不可だったが、ヤコ…