ルジャンドル記号
ヤコビ記号 (a/n) はルジャンドル記号の一般化であり、合成数で2番目(下)の引数nの場合も可能であるが、nは奇数かつ正でなければならない。この一般化は途中で因数分解をせずにすべてのルジャンドル記号を計算する効率的な方法を提供する。
さらに拡大したものはクロネッカー記号(en:Kronecker symbol)であり、下の引数は任意の整数である。
冪剰余記号(en:power residue symbol) (a/n)n はルジャンドル記号をより高い冪 n に一般化する。ルジャンドル記号はn = 2の場合の冪剰余記号を表す。