I forgot how I can solve this Like this example:Solve for the

  • Context: Undergrad 
  • Thread starter Thread starter XodoX
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on solving a system of linear equations modulo 7, specifically the equations 2x − 3y = 2 and x + y = 4. The solution process involves eliminating one variable by manipulating the equations, such as multiplying the second equation by 3 to facilitate the elimination of y. The final solution reveals that x = 0 and confirms the compatibility of the original equations when substituting back. The user also inquires about the possibility of solving the equations separately.

PREREQUISITES
  • Understanding of modular arithmetic, specifically modulo 7.
  • Familiarity with solving systems of linear equations.
  • Knowledge of variable elimination techniques in algebra.
  • Ability to manipulate equations through multiplication and addition.
NEXT STEPS
  • Study modular arithmetic in depth, focusing on applications in algebra.
  • Learn advanced techniques for solving systems of equations, including matrix methods.
  • Explore the implications of modular systems in number theory.
  • Practice solving various systems of equations with different moduli.
USEFUL FOR

Students, educators, and anyone interested in algebraic problem-solving, particularly those working with modular arithmetic and systems of equations.

XodoX
Messages
195
Reaction score
0
I forgot how I can solve this... Like this example:

Solve for the integers modulo 7:

2x − 3y = 2
x + y = 4

Can somebody please explain this to me? Thanks!
 
Physics news on Phys.org


Solve it just the way you would an ordinary system of equations- except work "modulo 7".
You want combine the equations to eliminate one unknown so you have a single equation in the other. Multiplying the second equation by 3 will give "-3y" in one equation and "+3y" in the second so adding will eliminate y.

2x- 3y= 2
3x+3y= 5 (3*4= 12= 7+ 5 so 12= 5 (mod 7))
Adding 5x= 0 (2+ 5= 7= 0 (mod 7) or you could have left the 12: 2+ 12= 14= 2(7)= 0 (mod 7). Of course, 5x= 0 gives us x= 0.

With x= 0, the two orignal equations are now -3y= 2 and y= 4. Which are compatible because -3(4)= -12= -14+ 2= 2(mod 7).
 


Thanks. Can I not solve them separately,too?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 49 ·
2
Replies
49
Views
8K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K