Kikokotoo cha Vigawe vya Bezout

Weka namba kamili a na b ili kupata GCD na vigawe vya Bezout x na y.

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

Utambulisho wa Bezout unasema kwamba kwa namba kamili zozote a na b, zipo namba kamili x na y — vigawe vya Bezout — zinazotimiza ax + by = gcd(a, b). Kikokotoo hiki hupata x, y na GCD kwa kutumia algoriti ya Euclid iliyopanuliwa, ambayo huendesha algoriti ya kawaida ya GCD mbele huku ikifuatilia vigawe nyuma kupitia kila hatua ya masalio.

Zaidi ya nadharia ya namba, vigawe vya Bezout ndivyo njia sanifu ya kukokotoa kinyume cha kuzidisha cha moduli — muhimu katika RSA na utengenezaji mwingine wa funguo za kriptografia — na ndivyo msingi wa kutatua milinganyo ya Diophantine ya mstari yenye umbo ax + by = c.

Je, hili lilikusaidia?

Unaweza kuchagua hadi miitikio 3.

Maoni

  • Kuwa wa kwanza kutoa maoni.

Vikokotoo maarufu

Vikokotoo Vyote