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 n is said to be good if n is the sum of r...

A natural number nn is said to be good if nn is the sum of rr consecutive positive integers, for some r≥2r \geq 2. Find the number of good numbers in the set {1,2,……,100)\{1,2, \ldots \ldots, 100).

Correct answer

93

Step-by-step solution

All odd numbers are good because, 2K+1=K+(K+1)2 K+1=K⁺(K+1) All even numbers which have an odd factor greater than 1 are also good because, 2n⋅(2K+1)=K+(K±1)+(K±2)+…+(K±(2n−1))⏟(2n−1) terms +(K+2n)\begin{array}{r} 2^n \cdot(2 K+1)=K⁺\underbrace{(K \pm 1)+(K \pm 2)+\ldots+\left(K \pm\left(2^n-1\right)\right)}_{\left(2^n-1\right) \text { terms }} \\ +\left(K+2^n\right) \end{array} So, only 2n2^n are the numbers which are not good. Numbers which are not good are 20,21,22,23,242^0, 2^1, 2^2, 2^3, 2^4, 252^5 and 262^6. Remaining 93 numbers are all good.
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