Interesting Integer N

Algebra Level 3

How many distinct integer values of N N between 1 1 and 1000 1000 are there, such that N = 4 a + b + 4 c N = 4a + b + 4c and 2 N = 7 a + 6 b + 7 c 2N = 7a + 6b + 7c for some positive integers a a , b b and c c ?


The answer is 58.

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

Arron Kau Staff
May 13, 2014

Substituting N = 4 a + b + 4 c N = 4a + b + 4c into 2 N = 7 a + 6 b + 7 c 2N = 7a + 6b + 7c , we have 8 a + 2 b + 8 c = 7 a + 6 b + 7 c 4 b = a + c 8a + 2b + 8c = 7a + 6b + 7c \Rightarrow 4b = a + c . Thus N = 4 ( a + c ) + b = 4 ( 4 b ) + b = 17 b N = 4(a+c) + b = 4(4b) + b = 17b and so it must be divisible by 17 17 . Since N 1000 N \leq 1000 , thus 1 17 b 1000 b 58 1 \leq 17b \leq 1000 \Rightarrow b \leq 58 . Conversely, given 1 k 58 1 \leq k \leq 58 , the set ( a , b , c ) = ( 2 k , k , 2 k ) (a, b, c) = (2k, k, 2k) will satisfy the given conditions. Hence there are 58 1 + 1 = 58 58-1 + 1 = 58 integer values of N N that satisfy the given conditions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...