(n+1)!f(n) = (n-1)!. What is the value of f(1) + f(2) + …

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[GMAT math practice question]

(n+1)!f(n) = (n-1)!. What is the value of f(1) + f(2) + ... + f(100)?

A. 1/99
B. 1/100
C. 1/101
D. 99/100
E. 100/101

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Fri May 17, 2019 2:41 am
Max@Math Revolution wrote:[GMAT math practice question]

(n+1)!f(n) = (n-1)!. What is the value of f(1) + f(2) + ... + f(100)?

A. 1/99
B. 1/100
C. 1/101
D. 99/100
E. 100/101
f(n) = (n-1)!/(n+1)!

f(1) = 0!/2! = 1/2
f(2) = 1!/3! = 1/6
f(3) = 2!/4! = 1/12
f(4) = 3!/5! = 1/20

f(1) + f(2) = 1/2 + 1/6 = 2/3
f(1) + f(2) + f(3) = 2/3 + 1/12 = 3/4
f(1) + f(2) + f(3) + f(4) = 3/4 + 1/20 = 4/5

The sum of the first 2 terms = 2/3.
The sum of the first 3 terms = 3/4.
The sum of the first 4 terms = 4/5.
By extension:
The sum of the first 100 terms = 100/101.

The correct answer is E.
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

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sun May 19, 2019 4:57 pm
=>

(n+1)!f(n) = (n-1)!
=> (n-1)!*n*(n+1)f(n) = (n-1)!
=> n*(n+1)f(n) = 1
=> f(n) = 1/{n(n+1)}
=> f(n) = 1/n - 1/(n+1)

Thus f(1) + f(2) + ... + f(100) = (1/1 - 1/2) + (1/2 - 1/3) + (1/3-1/4) + ... + (1/99 - 1/100) + (1/100 - 1/101) = 1/1 - 1/101 = 100/101

Therefore, E is the answer.
Answer: E