SOLUTION: What is the smallest positive integer which satisfies the congrence 3x+11=13(mod17)

Algebra ->  Expressions-with-variables -> SOLUTION: What is the smallest positive integer which satisfies the congrence 3x+11=13(mod17)      Log On


   

Question 407938: What is the smallest positive integer which satisfies the congrence 3x+11=13(mod17)
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
If 3x + 11 ≡ 13 (mod 17) then 3x ≡ 2 (mod 17). Hence, 3x = 2, 19, 36, ... and the smallest positive integer that satisfies is 3x = 36 --> x = 12.

We can easily check since 3(12) + 11 = 47 ≡ 13(mod 17).