如何判断一次多项式是否存在平方数

tommywong · Posted at 2014-7-12 19:08:20

Last edited by tommywong at 2014-7-12 19:26:00$y=3x+1=4,7,10,13,...$

$y=3x+2=5,8,11,14,...$

realnumber · Posted at 2014-7-12 21:20:29

回复 1# tommywong

整系数的y=kx+b，就是平方剩余问题，
$x^2=0,1 \mod3$,所以y=3x+1,y=3x存在平方数，y=3x+2没有，$x\in N$．

		Remember me	Forgot password?
Password			Create new account

[数论] 如何判断一次多项式是否存在平方数