Chicago Cubs and modular arithmetic

Find the smallest integer x > 15 x>15 satisfying x 15 ( m o d 77 ) x 15 ( m o d 286 ) . \begin{aligned} x &\equiv 15 \pmod{77} \\ x &\equiv 15 \pmod{286}. \end{aligned}


The answer is 2017.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Department 8
Apr 3, 2016

Representing x x in the form of 77 as 77 a + 15 77a+15 for a 0 a \ge 0 .

Representing x x in the form of 286 as 286 b + 15 286b+15 for b 0 b \ge 0 .

Now equating both we get:

77 a + 15 = 286 b + 15 7 a = 26 b 77a+15=286b+15 \\ 7a=26b

Now when a = 0 a=0 we get x = 15 x=15 but x > 15 x>15 and 26 a 26 | a so a = 26 a=26 and x = 2017 x=2017 .

exact solution +(1)

sakshi rathore - 5 years, 2 months ago

We have 286 = 11.26 286=11.26 & 77 = 11.7 77=11.7 .

LCM of7 & 26 is 182.

So LCM of 286 & 77 is 11.182 = 2002 which both 286 & 77 divides.

So the least number leaving remainder 15 is 2002 + 15 = 2017 \boxed{2002+15=2017} .

Nice!.. noticing about the LCM!

Prem Chebrolu - 2 years, 9 months ago
Surya Sharma
Apr 4, 2016

I used Chinese Remainder Theorem

Can you show how?😀

Anurag Pandey - 4 years, 10 months ago
Peter Michael
Apr 3, 2016

Consider that in the space of possible solutions we will want the lowest common multiple of 77 and 286 that is less than this number by 15. As we can interpret x congruent to 15 in under modulo 77 as all the multiples of 77 plus 15, the same can be said for the second equation. This leads back to the first statement I made.

L C M ( 77 , 286 ) + 15 = 2017 LCM(77,286)+15=2017

Go Cubs! And to the end of the Billy Goat Curse!

As a fan you are no doubt familiar with the Cubs' unofficial motto , which could have given you a clue to the answer.

Patrick Corn - 5 years, 2 months ago

Log in to reply

I'm not really a fan, I just like seeing a team who struggles the good struggle pull it out.

Great problem! Thanks for sharing!

Peter Michael - 5 years, 2 months ago
K P
Mar 1, 2019

LCM(77,286)=7×11×26=2002. x is equivalent to 15 mod(2002) as well.which implies that x=2002q+15 for some integer q.Therefore the lowest possible value of x such that x>15 is x=2002×1+15=2017. So the final answer is 2017.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...