Безу шайлашăвĕ

Шаблон:Ан арпаштарăр

Безу шайлашăвĕ — тулли хисепсен пĕрлĕхле чи пысăк пайлавçине (НОД) лешсен тулли коэффициентсемлĕШаблон:Sfn линилле комбинацийĕ пек кăтартни.

Франци математикĕ Этьен Безу ячĕпе каланă.

Калăпăр, $a$, $b$ — вĕсенчен пĕри те пулин нульпе тан мар тулли хисепсем. Вара $x,y$ тулли хисепсем пур, хăшĕсем тĕлĕшпе ак çакнашкал шайлашу вăйра тăрать

НОД$(a,b)=x\cdot a+y\cdot b$

Ку каланăлăха $a$ тата $b$ хисепсен тĕлĕшĕнчи Безу шайлашăвĕ теççĕ, çавăн пекех Безу лемми тени те пур, е Безу çавахлăхĕ. Кунсăр пуçне тата $x,y$ хисепсене Безу коэффициенчĕсем теççĕ.

Вуламалли

• Виноградов И. М. Основы теории чисел. — М.—Л.: ГИТТЛ, 1952. — 180 с.
• Калужнин Л. А. Основная теорема арифметики. — М.: Наука, 1969. — (Популярные лекции по математике).
• Хассе Г. Лекции по теории чисел. — М.: Изд. иностранной литературы, 1953. — 529 с.

Каçăсем

• Онлайн-калькулятор коэффициентов соотношения Безу.
• Bezout’s Identity Шаблон:Ref-en.
• Bezout’s identity, Euclidean algorithmШаблон:Ref-en.