Calculadora de Coeficientes de Bezout

Introduce os enteiros a e b para obter o MCD e os coeficientes de Bezout x e y.

Como usalo

  1. Introduce os teus valores nos campos de arriba.
  2. Preme «Calcular» para ver o resultado ao instante.
  3. Usa o botón «Compartir» para copiar unha ligazón ao teu resultado.

Sobre esta calculadora

A identidade de Bezout establece que para calquera enteiro a e b existen enteiros x e y — os coeficientes de Bezout — que cumpren ax + by = MCD(a, b). Esta calculadora atopa x, y e o MCD mediante o algoritmo de Euclides estendido, que executa o algoritmo ordinario do MCD cara adiante mentres segue os coeficientes cara atrás a través de cada paso de resto.

Máis aló da teoría de números, os coeficientes de Bezout son a forma estándar de calcular un inverso multiplicativo modular — esencial no RSA e noutras xeracións de claves criptográficas — e sustentan a resolución de ecuacións diofánticas lineais da forma ax + by = c.

Foi útil?

Podes escoller ata 3 reaccións.

Comentarios

  • Sé o primeiro en comentar.

Calculadoras populares

Todas as calculadoras