Calculator coeficienți Bézout

Introdu întregii a și b pentru a obține CMMDC și coeficienții Bézout x și y.

Cum se folosește

  1. Introduceți valorile necesare în câmpuri.
  2. Apăsați „Calculează” pentru a vedea rezultatul.
  3. Copiați sau distribuiți rezultatul cu butonul „Distribuie”.

Despre acest calculator

Identitatea lui Bézout afirmă că, pentru orice numere întregi a și b, există numere întregi x și y — coeficienții Bézout — care satisfac ax + by = cmmdc(a, b). Acest calculator găsește x, y și CMMDC folosind algoritmul lui Euclid extins, care rulează algoritmul obișnuit pentru CMMDC înainte, urmărind în același timp coeficienții înapoi prin fiecare pas al resturilor.

Dincolo de teoria numerelor, coeficienții Bézout sunt modul standard de a calcula un invers multiplicativ modular — esențial în RSA și în alte generări de chei criptografice — și stau la baza rezolvării ecuațiilor diofantiene liniare de forma ax + by = c.

A fost util?

Puteți alege până la 3 reacții.

Comentarii

  • Fii primul care comentează.

Calculatoare populare

Toate calculatoarele