Mai Thy | Chat Online
05/12/2021 22:05:49

Ước chung lớn nhất của hai số nguyên a, b ( không đồng thời bằng 0 ) có thể viết như một tổ hợp tuyến tính của a và b nghĩa là tồn tại các số nguyên x, y sao cho gcd (a, b) = ax + by


Bài 1 nhé
----- Nội dung dịch tự động từ ảnh -----
Bài 1. (Bachet- Bezout Theorem) Ước chung lớn nhất của hai số nguyên a, b (không
đồng thời bằng 0) có thể viết như một tổ hợp tuyến tính của a và b nghĩa là tôn tại các
nguyên x, y sao cho ged(a.b)= ax + by.
=
Bài 2. a) Cho a, b là các số nguyên dương và nguyên tố cùng nhau. Chứng minh răng tôn
tại các số nguyên dương x, y sao cho ax-by = 1.
=
b) Cho a, b là các số nguyên dương. Chứng minh rằng tồn tại các số nguyên dương x, y
sao cho ax- by = gcd(a,b).
=
Bài 3.
Cho a, b là hai số nguyên không đồng thời bằng 0 và n là số nguyên dương. Chứng
Lazi.vn