Solving for Solutions in Z12: X^2=4

Click For Summary
SUMMARY

The equation X^2 = 4 in Z12 has solutions that are congruent to 2, 4, 8, and 10 modulo 12. The discussion confirms that odd integers cannot be solutions since their squares yield odd results, which remain odd under modulo 12. Additionally, the values 0 and 6 also satisfy the equation, as 0^2 = 0 mod 12 and 6^2 = 36 = 0 mod 12. Care must be taken to avoid misinterpretation of the notation used for the solutions.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with congruences in number theory
  • Basic knowledge of quadratic equations
  • Experience with Z_n notation
NEXT STEPS
  • Study modular arithmetic properties in Z_n
  • Explore quadratic residues and non-residues
  • Learn about solving equations in modular systems
  • Investigate the implications of even and odd integers in modular equations
USEFUL FOR

Students of mathematics, particularly those studying number theory, educators teaching modular arithmetic, and anyone interested in solving quadratic equations in modular systems.

mikee
Messages
30
Reaction score
0

Homework Statement

Find all solutions in Z12 to the equation X^2=4



Homework Equations





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
 
Physics news on Phys.org
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.
 

Similar threads

Replies
1
Views
1K
Replies
6
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
9K
  • · Replies 3 ·
Replies
3
Views
2K