please help me with this!!

clueles

f(x)=3x^2+7x=5. find the solution of f(x)==0(mod m) for

m=23
m=25

the only thing i have done so far is completed the square

robert Ihnot

Completing the square gives (X+7/6)^2=109/36.

Bringing the 36 to the other side gives: (6X+7)^2 =109.

For modulo 23, you should consider quadratic reciprocity. For M=25, the problem is easier.

CRGreathouse

I'll assume you mean [tex]f(x)=3x^2+7x-5[/tex] (that is, you're not setting it to a boolean value).

I'm not convinced that completing the square is relevant here. A quick use of quadratic reciprocity (don't worry, skip it if you haven't seen it) shows that there are no solutions modulo 23:

[tex](6x+7)^2\equiv109\equiv17\pmod{23}[/tex]

[tex]\left(\frac{17}{23}\right)=\left(\frac{23}{17}\right)=\left(\frac{6}{17 }\right)=\left(\frac{2}{17}\right)\left(\frac{3}{17}\right)=\left(\frac {17}{3}\right)=\left(\frac{2}{3}\right)=-1[/tex]

This doesn't mean anything, though, just that the real solution isn't on one of the modular solutions.

Look at it this way: replacing [tex]x[/tex] with [tex]x+1[/tex] you have [tex]f(x)=3x^2+6x+1+7x+1-5=(3x^2+7x-5)+(6x+2)[/tex]. By choosing [tex]x[/tex] you should be able to cycle through all the congruence classes, since neither 23 nor 25 is divisible by 2 or 6.