K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
HH
0
12 tháng 10 2018
Vì gcd(x,x2+1)=1gcd(x,x2+1)=1 suy ra
Hoặc xy−1|;xxy−1|;x hoặc xy−1|x2+1xy−1|x2+1
Trường hợp 1 ta có: {x−1≤xy−1≤xxy−1|x}⇒[xy−1=xxy−1=1]⇒[x(y−1)=1xy=2]⇒[x=1;y=2x=2;y=1]{x−1≤xy−1≤xxy−1|x}⇒[xy−1=xxy−1=1]⇒[x(y−1)=1xy=2]⇒[x=1;y=2x=2;y=1]
Trường hợp 2 xét modulo xx ta có: {xy−1≡−1(modx)x2+1≡1(modx)}⇒−1≡1(modx)⇒2≡0(modx)⇒x=1 hoặc x=2{xy−1≡−1(modx)x2+1≡1(modx)}⇒−1≡1(modx)⇒2≡0(modx)⇒x=1 hoặc x=2
Thay các giá trị xx vào biểu thức ta tìm được yy
Cuối cùng các giá trị phải tìm là (x,y)∈{(1,2);(1,3);(2,1);(2,3)}(x,y)∈{(1,2);(1,3);(2,1);(2,3)}