作业帮 > 数学 > 作业

设n是正整数,试证方程x+y+2xy=n有正整数解的充要条件是2n+1是合数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 21:50:50
设n是正整数,试证方程x+y+2xy=n有正整数解的充要条件是2n+1是合数
x+y+2xy=n
所以
2x+2y+4xy=2n
1+2x+2y+4xy=2n+1
即(2x+1)(2y+1)=2n+1
显然,如果x,y为正整数,2x+1和2y+1都是大于1的正整数,2n+1必为合数
反过来,如果2n+1不是合数,
那么,它只能分解成1*(2n+1)的形式,不管令其中谁等于1,则x,y中必有一个数为零.
故要有正整数解,2n+1必须为合数.