Лежандр символының калькуляторы

Осы калькулятор туралы

Лежандр символы (a/p), бүтін a саны мен тақ жай p саны үшін анықталған, сандар теориясындағы негізгі сұраққа жауап берудің ықшам тәсілі: x² ≡ a (mod p) салыстыруының шешімі бар ма? Бұл калькулятор оны Эйлер критерийін қолданып есептейді: (a/p) ≡ a^((p-1)/2) (mod p), ол a саны mod p бойынша квадраттық қалдық болса, 1-ге, қалдық емес болса, −1-ге, ал p саны a-ны дәл бөлсе, 0-ге тең.

Лежандр символы квадраттық өзара кері теориясының құрылыс блогы болып табылады және есептеу сандар теориясы мен криптографияның барлық жерінде — жай сандық тестілерде, модульдік квадрат түбірлерді есептеу алгоритмдерінде және эллиптикалық қисық криптографиясындағы құрылымдарда — санның жай санды модуль бойынша толық квадрат екені маңызды болған жерде кездеседі.