# Solve: x is congruent with 5 (mod6), x is congruent with 5 (mod13), x is congruent with 4 (mod 5)

### 1 Answer | Add Yours

x=6m+5

x=13n+5

So x=78o+5

78o+5 mod 5 = 3o

3o = 5p+4

The smallest number that makes this true is o=3, p = 1

So the answer is

x = 78(3)+5=234+5=239

239 mod 6 = 5

239 mod 13 = 5

239 mod 5 = 4

So the answer is (5*6*13)p+239=390p+239 where p is an integer