HesapHanem

Калкулатор на коефициентите на Bezout

Въведете цели числа a и b, за да получите НОД и коефициентите на Bezout x и y.

Как се използва

  1. Въведете стойностите си в полетата по-горе.
  2. Натиснете "Изчисли", за да видите резултата.
  3. Използвайте "Сподели", за да изпратите резултата си.

За този калкулатор

Тъждеството на Bezout гласи, че за всякакви цели числа a и b съществуват цели числа x и y — коефициентите на Bezout — които удовлетворяват ax + by = gcd(a, b). Този калкулатор намира x, y и най-големия общ делител (GCD) чрез разширения алгоритъм на Евклид, който изпълнява обикновения алгоритъм за GCD право напред, докато същевременно проследява коефициентите назад през всяка стъпка с остатък.

Освен в теорията на числата, коефициентите на Bezout са стандартният начин за изчисляване на модулен мултипликативен обратен елемент — от съществено значение при RSA и при генерирането на други криптографски ключове — и стоят в основата на решаването на линейни диофантови уравнения от вида ax + by = c.

Беше ли това полезно?

Можете да изберете до 3 реакции.

Коментари

  • Бъдете първият, който ще коментира.

Популярни калкулатори

Кредитен калкулатор

Месечна вноска, общи лихви и пълен погасителен план.

Калкулатор на проценти

Процентна промяна, процент от стойност и пропорционални изчисления.

Калкулатор на отстъпката

Изчислете крайната цена, спестяванията и размера на отстъпката.

BMI калкулатор

Индекс на телесна маса от височина и тегло (метрична или имперска).

Калкулатор за възраст

Изчислете точната си възраст в години, месеци и дни от датата на раждане.

Калкулатор за сложна лихва

Изчислете крайната сума и натрупаната лихва при капитализация.

Всички калкулатори