Legendre-tákn reiknivél

Sláðu inn heiltölu a og oddatöluprímtölu p til að reikna Legendre-táknið.

Hvernig á að nota

  1. Sláðu inn gildin þín í reitina hér að ofan.
  2. Ýttu á Reikna til að sjá niðurstöðuna samstundis.
  3. Notaðu Deila hnappinn til að afrita tengil á niðurstöðuna þína.

Um þessa reiknivél

Legendre-táknið (a/p), skilgreint fyrir heiltölu a og oddatölu-frumtölu p, er samþjappaður máti til að svara grundvallarspurningu í talnafræði: hefur samleifajafnan x² ≡ a (mod p) lausn? Þessi reiknivél reiknar það með viðmiði Eulers: (a/p) ≡ a^((p-1)/2) (mod p), sem er jafnt 1 ef a er ferningsleif mod p, −1 ef hún er ekki ferningsleif og 0 ef p gengur upp í a.

Legendre-táknið er byggingarsteinn kenningarinnar um ferningsgagnkvæmni og kemur fyrir í reiknilegri talnafræði og dulritun — þar á meðal í frumtöluprófum, reikniritum til að reikna kvaðratrætur í mátun og smíðum í dulritun með sporbaugsferlum — hvar sem skiptir máli hvort tala sé fullkominn ferningur modulo frumtölu.

Var þetta gagnlegt?

Þú getur valið allt að 3 viðbrögð.

Athugasemdir

  • Vertu fyrst/ur til að skrifa athugasemd.

Vinsælar reiknivélar

Allar reiknivélar