早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求不定方程2^x+3^y=z^2的非负整数解

题目详情
求不定方程2^x+3^y=z^2的非负整数解
▼优质解答
答案和解析
z为奇数,因此其平方被4除余1.
因此y为偶数2p,否则3^y被4除余3.
2^x+3^(2p)=z^2
2^x=(z+3^p)(z-3^p),所以有:
z+3^p=2^n
z-3^p=2^(x-n),n>x-n,n>x/2
两式相减得:
2*3^p=2^(x-n)[2^(2n-x)-1],即3^p=2^(x-n-1)[2^(2n-x)-1]
所以有:x-n-1=0,n=x-1,
3^p=2^(2n-x)-1=2^(x-2)-1,此方程只有两组p=1,x=4; p=0,x=3,
所以有两组
x=3,y=0,z=3
x=4,y=2,z=5