Llogaritës i koeficientëve Bezout

Fut numrat e plotë a dhe b për të marrë GCD-në dhe koeficientët Bezout x dhe y.

Si të përdoret

  1. Vendosni vlerat e nevojshme në fushat.
  2. Klikoni “Llogarit” për të parë rezultatin.
  3. Kopjoni ose ndajeni rezultatin me butonin “Ndaj”.

Rreth kësaj llogaritëseje

Identiteti i Bezout-it thotë se për çdo numra të plotë a dhe b ekzistojnë numra të plotë x dhe y — koeficientët e Bezout-it — që plotësojnë ax + by = gcd(a, b). Ky llogaritës gjen x-in, y-n dhe pjesëtuesin më të madh të përbashkët (GCD) me algoritmin e zgjeruar të Euklidit, që e ekzekuton algoritmin e zakonshëm të GCD-së përpara, ndërsa i ndjek koeficientët mbrapsht përmes çdo hapi të mbetjes.

Përtej teorisë së numrave, koeficientët e Bezout-it janë mënyra standarde për të llogaritur të anasjelltin shumëzues modular — thelbësor te RSA dhe te gjenerimi i çelësave të tjerë kriptografikë — dhe qëndrojnë në themel të zgjidhjes së ekuacioneve lineare diofantine të formës ax + by = c.

A ishte e dobishme?

Mund të zgjidhni deri në 3 reagime.

Komentet

  • Bëhu i pari që komenton.

Llogaritësit popullorë

Të gjithë llogaritësit