Progression sum

Algebra Level 3

1 14 + 2 14 + + n 14 \dfrac 1{14} + \dfrac2{14} + \cdots + \dfrac n{14}

The smallest positive integer value of n n for which the expression above is an integer is 7.

What is the second smallest value of n n for which the expression above is an integer?


The answer is 20.

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

Pi Han Goh
Apr 25, 2017

Well obviously we can just do trial and error to get the answer, but where's the fun in that?

Here's how I would have done it:

Note that we can combine the sum of fractions to get 1 + 2 + 3 + + n 14 \dfrac{1+2+3+ \cdots + n}{14} .

We can state 1 + 2 + + n 1 + 2 + \cdots + n as the famous identity, 1 + 2 + 3 + + n = n ( n + 1 ) 2 1 + 2 +3 + \cdots + n = \dfrac{n(n+1)}2 .

So this means that we want to find the second smallest positive integer n n such thsat n ( n + 1 ) / 2 14 = n ( n + 1 ) 28 \dfrac{n(n+1)/2}{14} = \dfrac{n(n+1)}{28} is an integer. Or equivalently, n ( n + 1 ) n(n+1) must be divisible by 28.

Since 28 = 4 × 7 28 = 4\times7 , then one of n n or n + 1 n+1 must be a multiple of 7.

So we are left to check whether one of the solutions below shows that n ( n + 1 ) n(n+1) is divisible by 28.

n = 7 n ( n + 1 ) = 56 n = 7\Rightarrow n(n+1) = 56 is divisible by 28 (this is given to the smallest solution).
n + 1 = 7 n ( n + 1 ) = 42 n +1= 7\Rightarrow n(n+1) = 42 is NOT divisible by 28.
n = 7 × 2 n ( n + 1 ) = 210 n = 7\times2 \Rightarrow n(n+1) = 210 is NOT divisible by 28.
n + 1 = 7 × 2 n ( n + 1 ) = 182 n +1= 7\times2 \Rightarrow n(n+1) = 182 is NOT divisible by 28.
n = 7 × 3 n ( n + 1 ) = 462 n= 7\times3\Rightarrow n(n+1) = 462 is NOT divisible by 28.
n + 1 = 7 × 3 n ( n + 1 ) = 420 n+1= 7\times3\Rightarrow n(n+1) = 420 is divisible by 28.


Thus, our answer is 7 × 3 1 = 20 7\times3 - 1 = \boxed{20} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...