Ký hiệu Legendre

Ký hiệu Legendre là một khái niệm trong lý thuyết số. Nó được đặt theo tên của nhà toán học Pháp Adrien-Marie Legendre và gắn liền với khái niệm thặng dư bậc hai.

Định nghĩa 
Ký hiệu Legendre được định nghĩa như sau:

Nếu p là số nguyên tố lẻ và a là một số tự nhiên, thì ký hiệu Legendre

là:
 0 nếu p chia hết a;,
 1 nếu a là thặng dư bậc hai modulo p — nghĩa là tồn tại số nguyên k sao cho k2 ≡ a (mod p);
 −1 nếu a không là bình phương modulo p.

Các tính chất của ký hiệu Legendre 

Các tính chất sau thường sử dụng để có thể tính nhanh ký hiệu Legendre:
 (Nó là hàm có tính chất nhân đối với đối số trên. 
Nếu a ≡ b (mod p), thì 

Với số nguyên tố lẻ p bất kỳ, 
Với số nguyên tố lẻ p bất kỳ, 
Với số nguyên tố lẻ p bất kỳ, 
Nếu p và q là các số nguyên tố lẻ thì 

Tính chất sau cùng thường được gọi là luật thuận nghịch bình phương. Các tính chất 4 và 5 là các trường hợp riêng của luật trên. Cả hai được chứng minh từ Bổ đề Gauss.

Ký hiệu Legendre được sử dụng trong tiêu chuẩn Euler do Euler chứng minh

Ví dụ 
Có thể sử dụng các tính chất trên để tính ký hiệu Legendre. Chẳng hạn:

Tổng quát hóa 

Ký hiệu Jacobi là tổng quát của ký hiệu Legendre cho các số dưới là các hợp số dương lẻ. 
Một dạng tổng quát hoa khác là Ký hiệu Kronecker, mở rộng cho các số dưới là các số nguyên tổng quát.

Tham khảo

Số học modulo
Số học Modulo