Solving congruences and diophantine equations in number theory

  • Context: Undergrad 
  • Thread starter Thread starter trees and plants
  • Start date Start date
  • Tags Tags
    Number theory Theory
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 1K views
trees and plants
Hello. I do not understand how to solve systems of three or two congruences of one unknown of first order, a congruence of one unknown of second order and a system of diophantine equations of two or three unknowns. Could someone help me by providing examples in these cases? Thank you.
 
Mathematics news on Phys.org
Why don't you post an example of an equation and what you don't understand about how to solve it
 
Solve the system 8x ≡ 4(mod20), 15x ≡ 10(mod35), 9x ≡ 12(mod39). As well, if you can tell me how to apply it to other similar situations. Find also the solutions of the system x ≡ 1(mod15), x ≡ 7(mod18). Thank you.
 
I enjoy systems of equations such as these. They remind me of a multifaceted gem.
 
  • Like
Likes   Reactions: DrClaude and Vanadium 50