Рівняння Безу

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Рівняння Безу чи лема Безу - лінійне діофантове рівняння. Лема говорить про те, що якщо a та b - ненульові цілі, НСД(a,b) = d, то існують цілі x та y (названі коефіцієнтами чи числами Безу), такі що

.

Розв'язання[ред.ред. код]

Числа Безу можна знайти за допомогою розширеного алгоритму Евкліда. Але вони не єдині. Якщо маємо один розв'язок (x,y), то можна знайти нескінченну кількість інших, з рівняння:


Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.