HesapHanem

Legendre-szimbólum kalkulátor

Adjon meg egy a egész számot és egy páratlan p prímet a Legendre-szimbólum kiszámításához.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

A Legendre-szimbólum (a/p), amelyet egy a egész számra és egy páratlan p prímre definiálnak, a számelmélet egy alapvető kérdésére adott tömör válasz: van-e megoldása az x² ≡ a (mod p) kongruenciának? Ez a kalkulátor az Euler-kritérium segítségével értékeli ki: (a/p) ≡ a^((p-1)/2) (mod p), amely 1, ha a kvadratikus maradék mod p, −1, ha nem maradék, és 0, ha p osztja a-t.

A Legendre-szimbólum a kvadratikus reciprocitás elméletének építőeleme, és a számítási számelméletben és a kriptográfiában mindenütt felbukkan – beleértve a prímteszteket, a moduláris négyzetgyökök számítására szolgáló algoritmusokat és az elliptikusgörbe-kriptográfia konstrukcióit –, ahol számít, hogy egy szám négyzetszám-e egy prím szerinti modulusban.

Hasznos volt ez az oldal?

Legfeljebb 3 reakciót választhat.

Hozzászólások

  • Írja meg az első hozzászólást.

Népszerű kalkulátorok

Hitelkalkulátor

Havi törlesztőrészlet, teljes kamat és teljes törlesztési ütemterv.

Százalékkalkulátor

Százalékos változás, százalék valamiből és arányszámítások.

Kedvezménykalkulátor

Számítsa ki a végső árat, a megtakarítást és a kedvezmény összegét.

BMI kalkulátor

Testtömegindex magasságból és súlyból (metrikus vagy imperial).

Életkor-kalkulátor

Számítsa ki pontos életkorát években, hónapokban és napokban a születési dátum alapján.

Kamatos kamat kalkulátor

Számítsa ki a végösszeget és a keresett kamatot kamatos kamattal.

Összes kalkulátor