Just 2014

Find the number of positive integers n n such that when 2014  is divided by n n , the remainder is  14.


The answer is 14.

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

Noel Lo
Jun 9, 2015

If 2014 2014 leaves a remainder of 14 14 when divided by n n , it means that 2014 14 = 2000 2014-14 = 2000 leaves no remainder when divided by n n . In toher words, n n divides 2000 2000 . 2000 = 2 4 × 5 3 2000 = 2^4 \times 5^3 so there are ( 4 + 1 ) ( 3 + 1 ) = 5 ( 4 ) = 20 (4+1)(3+1) = 5(4) = 20 factors of 2000 2000 . But note that n > 14 n>14 . We see that there are 6 6 factors of 2000 2000 less than 14 14 namely - 1 , 2 , 4 , 5 , 8 , 10 1, 2, 4, 5, 8, 10 . So n n can take on 20 6 = 14 20-6 = \boxed{14} values.

Did you mean "Find the number of positive integers n n such that when 2014 2014 is divided by n n , the remainder is 14 14 ."?

If so, the answer is 14.

We see that n > 14 n > 14 , otherwise the remainder will be less than 14 14 .

And, by the remainder theorem, 2014 = n q + 14 n q = 2000 2014 = nq + 14 \implies nq = 2000 , where q q is an integer. Therefore, n n is a factor 2000 2000 .

Using these two facts, we find the total number of divisors of 2000 more than 14 is 14 \boxed{14} .

Thnaks! Edited the question. :)

Efren Medallo - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...