SOLUTION: Solve the equation, 3x = 1(mod 7) and 5x = 1(mod 8)

Algebra.Com
Question 1143890: Solve the equation, 3x = 1(mod 7) and 5x = 1(mod 8)
Answer by ikleyn(53937)   (Show Source): You can put this solution on YOUR website!
.

Unfortunately, the post is written and submitted by a person, who does not understand the meaning of the words he uses.


Explanation

(1)  If TWO separate equations are presented in the post, then wording must be THIS :

         Solve equations  3x = 1(mod 7) and 5x = 1(mod 8)


     using plural  "equations".



(2)  If one entity is assumed, then wording must be THIS :

         Solve the system of two equations  3x = 1(mod 7) and 5x = 1(mod 8)


     using the term "system".


I will assume the formulation #2.


Solution

First equation,   3x = 1(mod 7),  is equivalent to  x = 5(mod 7).


Second equation,  5x = 1(mod 8),  is equivalent to  x = 5(mod 8).


Then the system is equivalent to one equation  x = 5(mod 56).


ANSWER.  The solution to the system is  x = 5(mod 56).


RELATED QUESTIONS

D. Perform the modular arithmetic as indicated. 1. (37 + 45) mod 12 2. (42 + 35) mod 3 (answered by ikleyn)
Determine whether each of the following is true. 1. 7 ≡ 12 mod 5 2. 3 ≡ 24 mod 7... (answered by ikleyn)
Calculate 9^563 mod907 Identify which one of the following options gives the... (answered by ikleyn,math_tutor2020)
MAT 145: Topics In Contemporary Math More Modular Arithmetic Find each of... (answered by ikleyn)
1. Modular arithmetic. Evaluate the following: a. Which of the following are true (put a (answered by ikleyn)
Q-1) Multiplicative inverse of 30 mod... (answered by solver91311)
Solve the equation: 233x + 177 = 496 (mod... (answered by khwang)
) Prove that for any positive integers a and b, gcd(a,b) · lcm(a,b) = a·b. b) If the... (answered by Shin123)
Q-1) 11^9 mod 9 (answered by Alan3354)