HesapHanem

Calculadora de coeficients de Bezout

Introdueix els enters a i b per obtenir el MCD i els coeficients de Bezout x i y.

Com fer-ho servir

  1. Introdueix els teus valors als camps de dalt.
  2. Prem «Calcular» per veure el resultat a l'instant.
  3. Fes servir el botó «Comparteix» per copiar un enllaç al teu resultat.

Sobre aquesta calculadora

La identitat de Bézout estableix que, per a qualssevol enters a i b, existeixen enters x i y (els coeficients de Bézout) que satisfan ax + by = mcd(a, b). Aquesta calculadora troba x, y i el MCD amb l'algorisme d'Euclides estès, que executa l'algorisme ordinari del MCD cap endavant mentre fa el seguiment dels coeficients cap enrere a través de cada pas de residu.

Més enllà de la teoria de nombres, els coeficients de Bézout són la manera estàndard de calcular un invers multiplicatiu modular, essencial en la generació de claus de RSA i d'altres sistemes criptogràfics, i són la base per resoldre equacions diofàntiques lineals de la forma ax + by = c.

T'ha estat útil?

Podeu triar fins a 3 reaccions.

Comentaris

  • Sigues el primer a comentar.

Calculadores populars

Calculadora de préstecs

Quota mensual, interès total i taula d'amortització completa.

Calculadora de percentatges

Càlculs de canvi percentual, percentatge de i proporcions.

Calculadora de descomptes

Calcula el preu final, l'estalvi i l'import del descompte.

Calculadora d'IMC

Índex de massa corporal a partir de l'alçada i el pes (mètric o imperial).

Calculadora d'edat

Calcula la teva edat exacta en anys, mesos i dies a partir d'una data de naixement.

Calculadora d'interès compost

Calcula l'import final i l'interès generat amb capitalització.

Totes les calculadores