Legendre символун эсептегич

Бул калькулятор жөнүндө

Legendre символу (a/p), a бүтүн саны жана p так жөнөкөй саны үчүн аныкталат, сандар теориясындагы фундаменталдык суроого жооп берүүнүн кыска жолу: x² ≡ a (mod p) салыштырмасынын чечими барбы? Бул эсептегич аны Эйлердин критерийи менен эсептейт: (a/p) ≡ a^((p-1)/2) (mod p), ал a саны mod p боюнча квадраттык калдык болсо 1, калдык болбосо −1, ал эми p a санын так бөлсө 0 болот.

Legendre символу квадраттык өз ара катыш теориясынын курулуш блогу жана эсептөөчү сандар теориясында жана криптографияда — жөнөкөйлүк тесттерин, модулдук квадрат тамырларды эсептөө алгоритмдерин жана эллиптикалык ийри криптографиясындагы түзүүлөрдү кошкондо — сан жөнөкөй сан боюнча модулда так квадрат болобу деген суроо маанилүү болгон бардык жерде кездешет.