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:

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


8 × altı =