HesapHanem

Legendre simbol kalkulator

Unesite cijeli broj a i neparni prost broj p za izračun Legendre simbola.

Kako koristiti

  1. Unesite svoje vrijednosti u polja iznad.
  2. Pritisnite Izračunaj da odmah vidite svoj rezultat.
  3. Upotrijebite gumb Podijeli za kopiranje poveznice na svoj rezultat.

O ovom kalkulatoru

Legendreov simbol (a/p), definiran za cijeli broj a i neparan prost broj p, sažet je način odgovaranja na temeljno pitanje u teoriji brojeva: ima li kongruencija x² ≡ a (mod p) rješenje? Ovaj kalkulator ga izračunava pomoću Eulerova kriterija: (a/p) ≡ a^((p-1)/2) (mod p), koji je jednak 1 ako je a kvadratni ostatak modulo p, −1 ako je neostatak, a 0 ako p dijeli a bez ostatka.

Legendreov simbol gradivni je element teorije kvadratnog reciprociteta i pojavljuje se u cijeloj računskoj teoriji brojeva i kriptografiji — uključujući testove prostosti, algoritme za računanje modularnih kvadratnih korijena i konstrukcije u kriptografiji eliptičkih krivulja — gdje god je važno je li broj potpun kvadrat modulo prost broj.

Je li vam ovo bilo korisno?

Možete odabrati do 3 reakcije.

Komentari

  • Budite prvi koji će komentirati.

Popularni kalkulatori

Kalkulator kredita

Mjesečni anuitet, ukupna kamata i potpuni plan otplate.

Postotni kalkulator

Postotna promjena, postotak od vrijednosti i izračuni omjera.

Kalkulator popusta

Izračunajte konačnu cijenu, uštedu i iznos popusta.

Kalkulator BMI

Indeks tjelesne mase iz visine i težine (metrički ili imperial).

Kalkulator dobi

Izračunajte točnu dob u godinama, mjesecima i danima iz datuma rođenja.

Kalkulator složenih kamata

Izračunajte konačni iznos i zarađene kamate uz ukamaćivanje.

Svi kalkulatori