Homework Help

Solve: x is congruent with 5 (mod6), x is congruent with 5 (mod13), x is congruent with...

user profile pic

svjr | Student, Undergraduate | Honors

Posted October 4, 2011 at 4:54 AM via web

dislike 0 like

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

 

Tagged with math, number theory

1 Answer | Add Yours

user profile pic

beckden | High School Teacher | (Level 1) Educator

Posted October 4, 2011 at 11:19 AM (Answer #1)

dislike 0 like

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

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes