Legendre Simvolu Kalkulyatoru

Bu hesablayıcı haqqında

Tam ədəd a və tək sadə ədəd p üçün müəyyən edilmiş Legendre simvolu (a/p) ədədlər nəzəriyyəsində fundamental suala cavab verməyin yığcam yoludur: x² ≡ a (mod p) müqayisəsinin həlli varmı? Bu kalkulyator onu Eyler meyarı ilə hesablayır: (a/p) ≡ a^((p-1)/2) (mod p), bu da a p modulu üzrə kvadratik qalıqdırsa 1, qalıq deyilsə −1, p a-nı tam bölürsə 0 qiymətinə bərabərdir.

Legendre simvolu kvadratik qarşılıqlılıq nəzəriyyəsinin tikinti blokudur və hesablama ədədlər nəzəriyyəsində və kriptoqrafiyada — sadəlik testləri, modul kvadrat köklərin hesablanması alqoritmləri və elliptik əyri kriptoqrafiyasındakı konstruksiyalar daxil olmaqla — ədədin sadə ədəd modulu üzrə tam kvadrat olub-olmamasının əhəmiyyət daşıdığı hər yerdə rast gəlinir.