GP LCM Maximum Sum

XAT 2010 · Quantitative Ability & Data Interpretation · Hard · Quantitative Ability

a, b, c, d and e are integers such that 1≤a<b<c<d<e1 \le a < b < c < d < e. If a, b, c, d and e are in geometric progression and lcm(m,n)\text{lcm}(m, n) is the least common multiple of mm and nn, then the maximum value of 1lcm(a,b)+1lcm(b,c)+1lcm(c,d)+1lcm(d,e)\frac{1}{\text{lcm}(a,b)} + \frac{1}{\text{lcm}(b,c)} + \frac{1}{\text{lcm}(c,d)} + \frac{1}{\text{lcm}(d,e)} is

  1. A.

    1

  2. B.

    15/16

  3. C.

    78/81

  4. D.

    7/8

  5. E.

    None of these

Answer

B

Explanation

Let the GP be a,ar,ar2,ar3,ar4a, ar, ar^2, ar^3, ar^4 with common ratio r>1r > 1 integer. lcm(ark,ark+1)=ark+1\text{lcm}(ar^k, ar^{k+1}) = ar^{k+1}. The sum becomes 1a(1r+1r2+1r3+1r4)\frac{1}{a} \left( \frac{1}{r} + \frac{1}{r^2} + \frac{1}{r^3} + \frac{1}{r^4} \right). To maximize this expression, we take the minimum possible integer values for aa and rr: a=1a = 1 and r=2r = 2. Max value = 12+14+18+116=1516\frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} = \frac{15}{16}.

Related Quantitative Ability questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace