+0  
 
0
35
1
avatar

What is the smallest positive integer that will satisfy the following:

N mod  1,117 =43,  N mod 3,037 =949,  N mod 2,017 =1,064. Any help would be appreciated. Thank you. 

Guest Sep 17, 2017
Sort: 

1+0 Answers

 #1
avatar
0

N mod  1,117 =43,  N mod 3,037 =949,  N mod 2,017 =1,064.

We have the following equalities:

1,117A + 43 = 3,037B + 949 =2,017C + 1,064 =N

By simple iteration we get:

A = 28, B = 10, C = 15. Therefore:

N =1,117 x 28 + 43 = 31, 319

N =3,037 x 10 + 949 = 31,319

N =2,017 x 15 + 1,064 = 31, 319 - which is the smallest positive integer that satisfies all 3 equations.

However, the LCM of {1,117, 3,037, 2,017} =6,842,327,593. It follows that:

N = 6,842,327,593D + 31,319, where D =0, 1, 2, 3, 4.......etc.

Guest Sep 18, 2017

18 Online Users

avatar
avatar
avatar
avatar
avatar
avatar
avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details