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

  • Thread starter Thread starter ramsey2879
  • Start date Start date
  • Tags Tags
    Conjecture
ramsey2879
Messages
841
Reaction score
3
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.
 
Physics news on Phys.org
This is just a linear equation since we can factor as (n)(32n+3), and n==0 is unacceptable.

So we are left with 32n+3\equiv 0 \bmod p
 
robert Ihnot said:
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?
 
Martin Rattigan said:
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.
 
I wasn't talking about getting a solution of 32n+3=0(P). I thought the reasoning behind

n(32n+3)=0(P)\Rightarrow n=0(P)\vee 32n+3=0(P)

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.
 
Last edited:
Martin Rattigan said:
I wasn't talking about getting a solution of 32n+3=0(P). I thought the reasoning behind

n(32n+3)=0(P)\Rightarrow n=0(P)\vee 32n+3=0(P)

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.
 
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.
 
P=55; n=11,25
 
Martin Rattigan said:
P=55; n=11,25
Thanks everyone for the counter examples. The ones with 3|n should have been obvious.
 
Last edited:
Back
Top