What is N?

A natural number N N has a remainder of 3 when divided by 7 and also has a remainder of 4 when divided by 5. What is the smallest possible value of N N ?


The answer is 24.

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.

2 solutions

Marco Brezzi
Aug 1, 2017

Since we have

{ N 3 i m o d i 7 N 4 i m o d i 5 \begin{cases} N≡3\phantom{i}mod\phantom{i}7\\ N≡4\phantom{i}mod\phantom{i}5 \end{cases}

By the Chinese Remainder Theorem, there is only one solution modulo 35 35 , namely

N 24 i m o d i 35 N≡24\phantom{i}mod\phantom{i}35

And since N N is natural, the minimal N N is 24 \boxed{24}

Mohammad Khaza
Aug 3, 2017

not quite tough to think.

at first taking ( 7 + 3 = 10 ) (7+3=10) which will create a remainder 3 when divided by 7. but if divided by 4 the remainder will be 2......[so, not applicable]

secondly,taking ( 14 + 3 = 17 ) (14+3=17) which will create the same impact for 7 but not for 4..................[so, not applicable]

then, taking ( 21 + 3 = 24 ) (21+3=24) ,this, time the remainder of 7 is 3 and remainder of 5 is 4.

so, 24 24 is the smallest possible value.

It is not asking for remainder of 4, it is asking for a remainder of 5.

Siva Budaraju - 3 years, 10 months ago

Log in to reply

i think you should look at the question carefully.

Mohammad Khaza - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...