PDA

View Full Version : Congruences and Number Theory


mikee
Nov18-08, 08:25 PM
1. The problem statement, all variables and given/known dataFind all solutions in Z12 to the equation X^2=4



2. Relevant equations



3. The attempt at a solution This is my attempt, since it is in Z12, i wrote X^2=4(modulo 12) and by this the answers are trivial, X= 2, 4,8,....... and also -2,-4.....
this just seems to easy so i was wondering if i was doing it wrong

joeyar
Nov18-08, 08:47 PM
That's correct. It can't be any of the odd numbers because the odds squared will yield an odd number, which will still be an odd number mod 12.

0^2 = 0 mod 12 and 6^2 = 36 = 0 mod 12, so your answer is right.

Although you have to be careful with the ..., that could be interpreted as an exponential series, what you're saying is the numbers that are congruent to 2,4,8 and 10 mod 12.