The sequence s1, s2, s3,.....sn,...is such that Sn= (1/n) - (1/(n+1)) for all integers n>=1. If k is a positive integer, is the sum of the first k terms of the sequence greater than 9/10?
1) k > 10
2) k < 19
Write out enough of the sequence to see the pattern:
S(1) = 1 - 1/2
S(2) = 1/2 - 1/3
S(3) = 1/3 - 1/4
etc.
Sum of the first 2 terms:
S(1) + S(2) = (1 - 1/2) + (1/2 - 1/3) = 1 - 1/3.
Sum of the first 3 terms:
S(1) + S(2) + S(3) = (1 - 1/2) + (1/2 - 1/3) + (1/3 - 1/4) = 1 - 1/4.
When the terms are added, every term between 1 and the last fraction cancels out.
In the sum of the first 2 terms, the last fraction = -1/3.
In the sum of the first 3 terms, the last fraction = -1/4.
Using this logic:
In the sum of the first k terms, the last fraction = -1/(k+1).
Thus, the sum of the first k terms = 1 - 1/(k+1).
Question rephrased: Is 1 - 1/(k+1) > 9/10?
Statement 1: k>10.
Let k=11.
Sum = 1 - 1/(11+1) = 11/12.
11/12 > 9/10.
Let k=12.
Sum = 1 - 1/(12+1) = 12/13.
12/13 > 9/10.
As k increases, so does the sum.
Since the smallest possible sum in statement 1 is 11/12, the sum will always be greater than 9/10.
Sufficient.
Statement 2: k<19.
Let k=1:
Sum = 1 - 1/2 = 1/2.
1/2 < 9/10.
Let k=11.
Sum = 1 - 1/(11+1) = 11/12.
11/12 > 9/10.
Since the sum can be less than 9/10 or greater than 9/10, insufficient.
The correct answer is
A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at
[email protected].
Student Review #1
Student Review #2
Student Review #3