Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Sequences and Series

Olympiad workbook · IOQM · Sequences and Series

A natural number k>1 is called good if there exist natural numbers...

A natural number k>1\mathrm{k}>1 is called good if there exist natural numbers a1<a2<………<aka_1 < a_2 < \ldots \ldots \ldots < a_k such that 1a1+1a2+……+1ak=1\quad \frac{1}{\sqrt{a_1}}+\frac{1}{\sqrt{a_2}}+\ldots \ldots+\frac{1}{\sqrt{a_k}}=1 Let f(n)f(n) be the sum of the first nn good numbers, n≥1n \geq 1. Find the sum of all values of nn for which f(n+5)/f(n)f(n+5) / f(n) is an integer.

Correct answer

18

Step-by-step solution

Let a1=A12,a2=A22⋯⋯⋯⋯⋅ak=Ak2\mathrm{a}_1=\mathrm{A}_1^2, \mathrm{a}_2=\mathrm{A}_2^2 \cdots \cdots \cdots \cdots \cdot \mathrm{a}_{\mathrm{k}}=\mathrm{A}_{\mathrm{k}}^2 we have to check if it is possible for distinct natural number A1, A2\mathrm{A}_1, \mathrm{~A}_2. ____\_\_\_\_ Ak\mathrm{A}_{\mathrm{k}} to satisfy, 1A1+1A2+…….1Ak=1\frac{1}{A_1}+\frac{1}{A_2}+\ldots \ldots . \frac{1}{A_k}=1 For k=2k=2; it is obvious that there do not exist distinct A1,A2A_1, A_2, such that 1A1+1A2=1⇒2\frac{1}{A_1}+\frac{1}{A_2}=1 \Rightarrow 2 is not a good number. For k=3\mathrm{k}=3; we have 12+13+16=1⇒3\frac{1}{2}+\frac{1}{3}+\frac{1}{6}=1 \Rightarrow 3 is a good number. 12+12(12+13+16)=1⇒4\frac{1}{2}+\frac{1}{2}\left(\frac{1}{2}+\frac{1}{3}+\frac{1}{6}\right)=1 \Rightarrow 4 is a good number. kk will be a good numbers for all k≥3k \geq 3 f(n)=3+4+…n terms =n(n+5)2;f(n+5)=(n+5)(n+10)2f(n+5)f(n)=n+10n=1+10n\begin{aligned} & f(n)=3+4+\ldots n \text { terms }=\frac{n(n+5)}{2} ; f(n+5)=\frac{(n+5)(n+10)}{2} \\ & \frac{f(n+5)}{f(n)}=\frac{n+10}{n}=1+\frac{10}{n} \end{aligned} Which will be integer for n=1,2,5\mathrm{n}=1,2,5 and 10  sum =1+2+5+10=18\text { sum }=1+2+5+10=18
Practice Sequences and Series on Quantrex Academy →

More from Sequences and Series

A finite set M of positive integers consists of distinct perfect squares and the number… Olympiad workbookIf ∑_ k=1 ^N (2 k+1)/((k^2+k)^2)=0.9999 then determine the value of N . Olympiad workbookA group of women working together at the same rate can build a wall in 45 hours. When the… Olympiad workbookLet m be the smallest positive integer such that m^2+(m+1)^2+…+(m+10)^2 is the square of… Olympiad workbookLet u, v, w be real numbers in geometric progression such that u>v>w . Suppose u^ 40 =v^… Olympiad workbookThe sequence a_n _ n ≥ 0 is defined by a_0=1, a_1=-4 and a_ n+2 =-4 a_ n+1 -7 a_n , for n… Olympiad workbookLet the sum ∑_ n=1 ^9 (1)/(n(n+1)(n+2)) written in its lowest terms be (p)/(q) . Find the… Olympiad workbookConsider the set T of all triangles whose sides are distinct prime numbers which are also… Olympiad workbook Full Sequences and Series list All Olympiad workbook PYQs