* Tuyển tập các đề thi chọn đội tuyển 2020-2021 * Tuyển sinh CLB Toán Lim năm học mới * Tuyển tập các bài toán số học hay ôn thi chọn đội tuyển VMO 2022 * Tuyển tập các bài toán Hình Học Phẳng ôn thi chọn đội tuyển hay * Tuyển chọn các bài toán hay trong ôn tập thi vào 10 chuyên Toán * Hướng dẫn cách chèn hình ảnh vào web sử dụng Imgur

Bài toán về gcd


Được tạo lúc 2021-11-16 22:57:10 , cập nhật lúc 2021-11-16 23:04:19


nguyễn đăng dũng

Tìm các số nguyên dương a,b,c,d thỏa mãn a+b−c−d=p, với p
là số nguyên tố và ab = cd.

 

Trả lời
nguyễn đăng dũng
Generic placeholder image
Học sinh
Bình luận được tạo lúc 2021-11-17 17:50:12
Chỉnh sửa lần cuối vào 2021-11-17 17:50:12
Nội dung

Đặt (a,c)=m;(b,d)=n(a,c)=m;(b,d)=n. Khi đó a=mx;c=my;b=nz;d=nta=mx;c=my;b=nz;d=nt với (x,y)=(z,t)=1(x,y)=(z,t)=1.

Ta có ab=cdab=cd nên xz=ytxz=yt.

Từ đó xz⋮yxz⋮y. Mà (x,y)=1(x,y)=1 nên z⋮yz⋮y.

Tương tự yt⋮z⇒y⋮zyt⋮z⇒y⋮z.

Do đó y=zy=z\Rightarrow x=t$.

Ta có a+b−c−d=(m−n)(x−y)a+b−c−d=(m−n)(x−y).

không mất tính tổng quát giả sử a>c⇒x>ya>c⇒x>y.

Do đó để (m−n)(x−y)(m−n)(x−y) là số nguyên tố thì m−n=1;x−y∈Pm−n=1;x−y∈P hoặc m−n∈P;x−y=1m−n∈P;x−y=1.

Bài toán có vô số nghiệm. (Lời giải lụm trên VMF)

Trả lời
Khương Nguyễn
Generic placeholder image
Geometry Man
Bình luận được tạo lúc 2022-03-18 02:04:23
Chỉnh sửa lần cuối vào 2022-03-18 02:04:23
Nội dung

Cảm ơn Dũng nha. Lời giải rất hay

Trả lời