来自华锦忠的问题
用记号“”表示两个正整数间的整除关系,如312表示3整除12,那么满足x(y+1)与y(x+1)的正整数组(x,y)共有多少组?
用记号“”表示两个正整数间的整除关系,如312表示3整除12,那么满足x(y+1)与y(x+1)的正整数组(x,y)共有多少组?
1回答
2020-06-10 02:07
用记号“”表示两个正整数间的整除关系,如312表示3整除12,那么满足x(y+1)与y(x+1)的正整数组(x,y)共有多少组?
用记号“”表示两个正整数间的整除关系,如312表示3整除12,那么满足x(y+1)与y(x+1)的正整数组(x,y)共有多少组?
设(y+1)=kxx是正整数
x+1=pyp也是正整数
则代入x+1=p(kx-1)
所以(pk-1)x=p+1
p+1≥pk-1
p(k-1)≤2
p=1时,k=123
p=2时k=1k=2
p≥3时k=1
分别代回去检验是否存在xy