Calculadora de Coeficientes de Bézout

Insira os inteiros a e b para obter o MDC e os coeficientes de Bézout x e y.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A identidade de Bézout afirma que, para quaisquer inteiros a e b, existem inteiros x e y — os coeficientes de Bézout — que satisfazem ax + by = mdc(a, b). Esta calculadora encontra x, y e o MDC usando o algoritmo de Euclides estendido, que executa o algoritmo comum do MDC para a frente enquanto acompanha os coeficientes para trás a cada etapa de resto.

Além da teoria dos números, os coeficientes de Bézout são a forma padrão de calcular um inverso multiplicativo modular — essencial no RSA e na geração de chaves de outros sistemas criptográficos — e sustentam a resolução de equações diofantinas lineares da forma ax + by = c.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras