Solve the congruence equation: 2x=3 mod 5

Reggie 2020-11-07 Answered
Solve the congruence equation:
2x=3 mod 5
You can still ask an expert for help

Want to know more about Congruence?

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Expert Answer

un4t5o4v
Answered 2020-11-08 Author has 105 answers
Step 1
the given congruence equation is 2x3(mod5)
the general congruence equation is axb(modc)
d=gcd(a,c)=gcd(2,5)=1
therefore, the equation has 1 solution
2(1)2!3(mod5)
2(2)4!3(mod5)
2(3)1!3(mod5)
2(4)3(mod5)
therefore, the solution is x=4
Step 2
the solution of the given congruence equation is x=4
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more