Solving f(x)=3x^2+7x=5 for m=23 and m=25 using Completing the Square

  • Thread starter clueles
  • Start date
In summary: The problem is easier for m=25.In summary, for f(x)=3x^2+7x-5 and m=23, there are no solutions using quadratic reciprocity. For m=25, the problem is easier and can be solved by cycling through all congruence classes. Completing the square is not relevant in this case.
  • #1
clueles
15
0
please help me with this!

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
 
Physics news on Phys.org
  • #2
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.
 
Last edited:
  • #3
clueles said:
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

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.
 

FAQ: Solving f(x)=3x^2+7x=5 for m=23 and m=25 using Completing the Square

What does "Please help me with this" mean?

"Please help me with this" is a request for assistance with a specific task or problem. It is a polite way of asking for help or support.

Why do people say "Please help me with this"?

People say "Please help me with this" because they are in need of assistance and are seeking help from others. It is a common phrase used when facing a challenge or when needing guidance.

How can I respond to someone saying "Please help me with this"?

You can respond to someone saying "Please help me with this" by offering your assistance and asking them to explain the problem or task they need help with. This will allow you to better understand how you can help them.

What should I do if someone asks me "Please help me with this"?

If someone asks you "Please help me with this", you can offer your support and ask them to explain the problem or task they need help with. You can then work together to find a solution or provide guidance.

Can you provide an example of when someone might say "Please help me with this"?

Someone might say "Please help me with this" when they are struggling with a difficult project at work, when they are trying to understand a complex concept, or when they are facing a personal challenge and need support.

Back
Top