ヤコビ記号
さまざまなk（列）とn（行）でのヤコビ記号 。後述する規則(2)によりkはnを法として小さくすることができるため、 の場合のみ示す。平方剰余は黄色で強調される。-1のヤコビ記号となる数は平方剰余ではなく、"k" が互いに素なnを法とする平方剰余である場合、 となる。しかし、ヤコビ記号が1となる数（ と の列参照）は全てが平方剰余ではないことに注意。また、"n" または "k" のいずれかが平方数である場合、すべての値が非負となることに注意。
ヤコビ記号は、ルジャンドル記号の一般化である。ヤコビにより1837年に導入された。合同算術や数論の他の分野で理論的に興味深いものであるが、主な用途は計算数論、特に素数判定及び素因数分解である。これらは暗号理論においても重要である。