Tìm tất cả các số x,y nguyên dương lớn hơn 1 sao cho 2xy-1 chia hết cho (x-1)(y-1)
[TEX]2xy-1=2xy-2x-2y+2+2y+2x-3=2(x-1)(y-1)+2y+2x-3=2(x-1)(y-1)+2(x-1+y-1)+1[/TEX]
đặt [TEX]x-1=a.y-1=b[/TEX]
\Rightarrow [TEX]2(x-1+y-1)+1[/TEX] chia hết cho [TEX]ab[/TEX]
hay [TEX]2(a+b)+1 [/TEX]chia hết cho [TEX]ab[/TEX],nên
[TEX]2(a+b)+1=kab \le 4a+1 < 5a[/TEX] (với [TEX]a \ge b>1[/TEX])
nên[TEX] kb < 5[/TEX] ,
thử chọn ! , Lưu ý [TEX]a[/TEX] và [TEX]b[/TEX] là [TEX]2[/TEX] số lẻ
nên
[TEX]\left {b=1 \Rightarrow 2(a+1)+1=ka \Rightarrow 2a+3=ka \Rightarrow 3 :a \Rightarrow a=1,3 \Rightarrow (x,y)=(2,2);(2,4) \\b=3 \Rightarrow 2a+7=3ka \Rightarrow a=1,7\Rightarrow (x,y)=(4,2);(4,8)[/TEX]
Tổng hợp lại ta có [TEX]3[/TEX] bộ nghiệm [TEX](x,y)=(2,2);(2,4);(4,8)[/TEX]