Kikokotoo cha Alama ya Legendre

Weka namba kamili a na namba tasa isiyo shufwa p ili kukokotoa alama ya Legendre.

Jinsi ya kutumia

  1. Weka thamani zako katika sehemu zilizo hapo juu.
  2. Bonyeza Kokotoa ili kuona matokeo papo hapo.
  3. Tumia kitufe cha Shiriki kunakili kiungo cha matokeo yako.

Kuhusu kikokotoo hiki

Alama ya Legendre (a/p), inayofafanuliwa kwa namba kamili a na namba tasa isiyo shufwa p, ni njia fupi ya kujibu swali la msingi katika nadharia ya namba: je, ulinganifu x² ≡ a (mod p) una suluhisho? Kikokotoo hiki hukokotoa kwa kutumia kigezo cha Euler: (a/p) ≡ a^((p-1)/2) (mod p), ambacho ni sawa na 1 ikiwa a ni masalio ya kwadratiki mod p, −1 ikiwa si masalio, na 0 ikiwa p hugawanya a hasa.

Alama ya Legendre ni msingi wa nadharia ya urejeshi wa kwadratiki na hujitokeza katika nadharia ya namba ya kikokotozi na kriptografia — ikijumuisha majaribio ya utasa, algoriti za kukokotoa mizizi mraba ya moduli, na miundo ya kriptografia ya mviringo wa elliptiki — popote ambapo ni muhimu kujua kama namba ni mraba kamili modulo namba tasa.

Je, hili lilikusaidia?

Unaweza kuchagua hadi miitikio 3.

Maoni

  • Kuwa wa kwanza kutoa maoni.

Vikokotoo maarufu

Vikokotoo Vyote