Conjecture: Solving 32n^2 + 3n = 0 mod P for odd P

[ramsey2879]

Conjecture: If P is odd, then there is one and only one number n in the set {1,2,3,...(P-1)} which satisfies the equation (32*n^2 + 3n) = 0 mod P an this number. Can anyone help me with a proof of this? If by chance this is a trival matter. I have gone further and determined 4 equations for n based upon the value of P mod 8, but I will leave that for later. I would like to know if the conjecture is trival first.

 

[robert Ihnot]

This is just a linear equation since we can factor as (n)(32n+3), and n==0 is unacceptable.

So we are left with [tex]32n+3\equiv 0 \bmod p [/tex]

 

[Martin Rattigan]

This is just a linear equation since we can factor as (n)(32n+3), and n==0 is unacceptable.

Question doesn't say P is prime, just odd, so shouldn't this be fleshed out a bit?

 

[CRGreathouse]

Question doesn't say P is prime, just odd, so shouldn't this be fleshed out a bit?

I think that's sufficient, since gcd(P, 32) = 1.

 

[Martin Rattigan]

I wasn't talking about getting a solution of 32n+3=0(P). I thought the reasoning behind

[itex]n(32n+3)=0(P)\Rightarrow n=0(P)\vee 32n+3=0(P)[/itex]

was a bit sparse. This would be obvious if P were prime, but what's wrong with the following?

9(32.9+3)=0(27)
18(32.18+3)=0(27)

Here 9 and 18 are different residues modulo 27, neither 0(27). Also 32n+3=0(27) is false for both n=9 and n=18.

 

[robert Ihnot]

I wasn't talking about getting a solution of 32n+3=0(P). I thought the reasoning behind

[itex]n(32n+3)=0(P)\Rightarrow n=0(P)\vee 32n+3=0(P)[/itex]

was a bit sparse. This would be obvious if P were prime, but what's wrong with the following?

9(32.9+3)=0(27)
18(32.18+3)=0(27)

Here 9 and 18 are different residues modulo 27, neither 0(27). Also 32n+3=0(27) is false for both n=9 and n=18.

I was just thinking of primes, but, assumedly, your reasoning is correct.

 

[RedGolpe]

I am not sure if I got the question right but with P=9, 32n^2+3n=0 (mod 9) for n=3 and n=6.

 

[Martin Rattigan]

P=55; n=11,25

 

[ramsey2879]

P=55; n=11,25

Thanks everyone for the counter examples. The ones with 3|n should have been obvious.