Calcolatore Coefficienti di Bezout

Inserisci gli interi a e b per ottenere il GCD e i coefficienti di Bezout x e y.

Come si usa

  1. Inserisci i tuoi valori nei campi qui sopra.
  2. Premi Calcola per vedere subito il tuo risultato.
  3. Usa il pulsante Condividi per copiare un link al tuo risultato.

Informazioni su questo calcolatore

L'identità di Bezout afferma che per ogni coppia di interi a e b esistono interi x e y, i coefficienti di Bezout, che soddisfano ax + by = MCD(a, b). Questo calcolatore trova x, y e il MCD con l'algoritmo di Euclide esteso, che esegue in avanti il normale algoritmo del MCD tenendo traccia dei coefficienti all'indietro attraverso ogni passo dei resti.

Oltre alla teoria dei numeri, i coefficienti di Bezout sono il metodo standard per calcolare un inverso moltiplicativo modulare, essenziale in RSA e in altre generazioni di chiavi crittografiche, e stanno alla base della risoluzione delle equazioni diofantee lineari della forma ax + by = c.

Ti è stato utile?

Puoi scegliere fino a 3 reazioni.

Commenti

  • Scrivi tu il primo commento.

Calcolatori popolari

Tutti i calcolatori