ルジャンドル記号
数論において、ルジャンドル記号(るじゃんどるきごう、英: Legendre symbol)は数 a が奇素数(すなわち 3 以上の素数)p を法とするゼロでない平方剰余かを分類する乗法的関数である。ルジャンドル記号の値はそれぞれ、p を法として a がゼロでない平方剰余なら 1、非平方剰余なら −1、ゼロなら 0 となる。 名称はこの関数を導入した数学者、アドリアン=マリ・ルジャンドルに因む。
ルジャンドル記号は、1798年に平方剰余の法則を証明しようとしたアドリアン=マリ・ルジャンドルにより導入された。この記号の一般化には高次のヤコビ記号やディリクレ指標が含まれる。ルジャンドル記号の表記上の便利さは、ヒルベルト記号(英語版)やアルティン記号などの代数的整数論で使用される他のいくつかの「記号」の導入に影響を与えた。