Yazan : Şadi Evren ŞEKER
Bilgisayar bilimlerinde özellikle veri güvenliği konusunda kullanılan sayılar teorisinde (number theory) geçen bir semboldür. Basitçe, sonuçları -1, 0 veya 1 olabilen bir çarpım fonksiyonu olarak tanımlanabilir. Sembolün elde edilmesi için iki adet sayı kullanılır:
p, bir tek asal sayı olmak üzere aşağıdaki gösterim bir legendre sembolü belirtir:
Yukarıdaki tanımda bulunan ikinci dereceden tortu (quadratic residue) durumu, aşağıdaki şekilde de formül haline getirilebilir:
Şeklinde yazılabilir.
Örneğin a= 6 ve p = 11 için legrende sembolünü bulalım:
