Question:

Solve the quadratic congruence x^2=11(mod 35).

[Hint: after solving x^2=11(mod 5) and x^2=11(mod 7), use the Chinese

remainder theorem.]

Printable View

- May 18th 2009, 04:04 PMcathwelchQuadratic Reciprocity
Question:

Solve the quadratic congruence x^2=11(mod 35).

[Hint: after solving x^2=11(mod 5) and x^2=11(mod 7), use the Chinese

remainder theorem.] - May 19th 2009, 08:38 AMHallsofIvy
1. What x satisies x^2= 11 (mod 5)?

You can answer that by "brute strength": 1^2= 1, 2^2= 4, 3^2= 9= 4 (mod 5), 4^2= 16= 1 (mod 5) (Aha!).

2. What x satisfies x^2= 11 (mod 7)?

Do the same thing as above.

Now, what is the "Chinese remainder theorem"? - May 19th 2009, 03:06 PMaidan
- May 19th 2009, 03:17 PMTheAbstractionist
- May 20th 2009, 03:14 PMHallsofIvy
Just not very bright!(Crying)