A number theory problem by A Former Brilliant Member

What is the smallest positive integer that
when divided by 6, leaves a remainder of 2,
when divided by 8, leaves a remainder of 4,
when divided by 10, leaves a remainder of 6?


The answer is 116.

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.

1 solution

Mathh Mathh
May 15, 2015

Here I will use this property:

a k a l ( m o d m ) k l ( m o d m ( a , m ) ) ak\equiv al\pmod{\! m}\iff k\equiv l\pmod{\!\frac{m}{(a,m)}} ,

where ( a , m ) (a,m) is gcd ( a , m ) \gcd(a,m) , as usual.

n 2 ( m o d 6 ) n = 6 k + 2 n\equiv 2\pmod{\! 6}\,\Rightarrow\, n=6k+2

n 6 k + 2 2 k + 2 4 ( m o d 8 ) 2 k 2 ( m o d 8 ) n\equiv 6k+2\equiv -2k+2\equiv 4\pmod{\!8}\iff -2k\equiv 2\pmod{\! 8}

\stackrel{:(-2)}\iff k\equiv -1\equiv 3\pmod{\! 4}\,\Rightarrow\, k=4m+3

n = 6 ( 4 m + 3 ) + 2 = 24 m + 20 n=6(4m+3)+2=24m+20

n 24 m + 20 6 m 6 ( m o d 10 ) n\equiv 24m+20\equiv -6m\equiv 6\pmod{\!10}

\stackrel{:(-6)}\iff m\equiv -1\equiv 4\pmod{\! 5}\,\Rightarrow\, m=5h+4

n = 24 ( 5 h + 4 ) + 20 = 120 h + 116 n=24(5h+4)+20=120h+\boxed{116}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...