HesapHanem

Legendre simbolio skaičiuoklė

Įveskite sveikąjį skaičių a ir nelyginį pirminį p, kad apskaičiuotumėte Legendre simbolį.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Legendre simbolis (a/p), apibrėžiamas sveikajam skaičiui a ir nelyginiam pirminiam skaičiui p, yra glaustas būdas atsakyti į esminį skaičių teorijos klausimą: ar kongruencija x² ≡ a (mod p) turi sprendinį? Ši skaičiuoklė jį apskaičiuoja naudodama Eulerio kriterijų: (a/p) ≡ a^((p-1)/2) (mod p), kuris lygus 1, jei a yra kvadratinė liekana moduliu p, −1, jei tai nėra liekana, ir 0, jei p dalija a be liekanos.

Legendre simbolis yra kvadratinio abipusiškumo teorijos pagrindas ir sutinkamas visoje skaičiavimo skaičių teorijoje bei kriptografijoje – pirmumo testuose, modulinių kvadratinių šaknų skaičiavimo algoritmuose ir elipsinių kreivių kriptografijos konstrukcijose – visur, kur svarbu, ar skaičius yra tobulas kvadratas moduliu pirminio skaičiaus.

Ar tai buvo naudinga?

Galite pasirinkti iki 3 reakcijų.

Komentarai

  • Būkite pirmas, kuris pakomentuos.

Populiariausi skaičiuotuvai

Paskolos įmokų skaičiuoklė

Įvertinkite mėnesinę paskolos įmoką, bendras palūkanas ir grąžinimo kainą.

Procentų skaičiuotuvas

Procentinis pokytis, procentas nuo ir santykiniai skaičiavimai.

Nuolaidų skaičiuoklė

Apskaičiuokite galutinę kainą pritaikius nuolaidą ir sužinokite, kiek sutaupote.

KMI skaičiuoklė

Apskaičiuokite kūno masės indeksą pagal ūgį ir svorį.

Amžiaus skaičiuoklė

Apskaičiuokite tikslų amžių metais, mėnesiais ir dienomis.

Sudėtinių palūkanų skaičiuoklė

Apskaičiuokite galutinę sumą ir uždirbtas palūkanas su kapitalizacija.

Visi skaičiuotuvai