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. Ask a follow-up in this thread, or start your own.
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
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.