System of linear congruences Help, please!

  • Thread starter MathExpert
  • Start date
  • #1

Main Question or Discussion Point

5x == 200 (mod 251)
11x == 192 (mod 401)
3x == -151 (mod 907)
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
3
first find the inverses of 5, 11 and 3 modulo 251, 401, 907 resp. to make it easier to solve. do this using eulcid's algorthim if you do'nt see what the inverse are straigh away. hint 5*50=250, and 3*302=906.

then use the chinese remainder theorem on the first two to reduce to two equivalences, then repeat.
 

Related Threads on System of linear congruences Help, please!

  • Last Post
Replies
7
Views
7K
Replies
4
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
5
Views
2K
Replies
3
Views
9K
  • Last Post
Replies
23
Views
4K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
7
Views
2K
Top