Legendre belgisi kalkulyatori

Legendre belgisini hisoblash uchun butun son a va toq tub son p ni kiriting.

Foydalanish tartibi

  1. Yuqoridagi maydonlarga qiymatlaringizni kiriting.
  2. Natijani darhol koʻrish uchun Hisoblash tugmasini bosing.
  3. Natija havolasini nusxalash uchun Ulashish tugmasidan foydalaning.

Ushbu kalkulyator haqida

Lejandr belgisi (a/p) butun a soni va toq tub p soni uchun aniqlanadi va sonlar nazariyasidagi asosiy savolga — x² ≡ a (mod p) taqqoslama yechimga egami? — ixcham javob berish usulidir. Bu kalkulyator uni Eyler mezoni yordamida hisoblaydi: (a/p) ≡ aʼ((p-1)/2) (mod p), u a soni p moduli boʻyicha kvadratik qoldiq boʻlsa 1 ga, qoldiq boʻlmasa −1 ga, p soni a ni boʻlsa 0 ga teng boʻladi.

Lejandr belgisi kvadratik reprotsitsiya nazariyasining qurilish bloki boʻlib, hisoblash sonlar nazariyasi va kriptografiyada — tublikni tekshirish, modulli kvadrat ildizlarni hisoblash algoritmlari va elliptik egri chiziqli kriptografiyadagi konstruksiyalarda — son tub modul boʻyicha toʻliq kvadrat ekanligi muhim boʻlgan hamma joyda uchraydi.

Bu foydali bo‘ldimi?

3 tagacha reaksiya tanlashingiz mumkin.

Izohlar

  • Birinchi bo‘lib izoh qoldiring.

Mashhur kalkulyatorlar

Barcha kalkulyatorlar