Vì $gcd(x,x^2+1)=1$ suy ra
Hoặc $xy-1\; |;x$ hoặc $xy-1\; | \;x^2+1$
Trường hợp 1 ta có: $\begin{Bmatrix}x-1\le xy-1 \le x \\ xy-1\; | \;x\end{Bmatrix}\Rightarrow \begin{bmatrix}xy-1 &=x \\ xy-1 &=1 \end{bmatrix}\Rightarrow \begin{bmatrix}x(y-1) &=1 \\ xy &=2 \end{bmatrix}\Rightarrow \begin{bmatrix}x=1;\;\;\; y=2 \\ x=2;\;\;\; y=1 \end{bmatrix}$
Trường hợp 2 xét modulo $x$ ta có: $\begin{Bmatrix}xy-1 &\equiv -1 \pmod{x} \\ x^2+1 &\equiv 1 \pmod{x} \end{Bmatrix}\Rightarrow -1\equiv 1 \pmod{x}\Rightarrow 2\equiv 0 \pmod{x}\Rightarrow x=1 \text{ hoặc } x=2$
Thay các giá trị $x$ vào biểu thức ta tìm được $y$
Cuối cùng các giá trị phải tìm là $(x,y)\in\{(1,2);(1,3);(2,1);(2,3)\}$
--------------------------------
Tại sao từ cái này có thẻ suy ra được cái này hả thầy?
Tại vì ví dụ như $gcd(2,3)=1$ nhưng $ 6| 2.3$ mà đâu phải $6|2$ hay $6|3$ đâu ạ?
- nhungvienkimcuong yêu thích