I sense a pattern!

Algebra Level 2

1 2 2 1 + 1 4 2 1 + 1 6 2 1 + 1 8 2 1 + + 1 100 0 2 1 \dfrac{1}{2^{2}-1}+\dfrac{1}{4^{2}-1}+\dfrac{1}{6^{2}-1}+\dfrac{1}{8^{2}-1}+\cdots+\dfrac{1}{1000^{2}-1}\

The value of the sum above can be expressed as a b , \frac{a}{b}, where a a and b b are coprime positive integers. Find the value of a + b a+b .


The answer is 1501.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

1 2 2 1 + 1 4 2 1 + 1 6 2 1 + 1 8 2 1 + + 1 100 0 2 1 \dfrac{1}{2^{2}-1}+\dfrac{1}{4^{2}-1}+\dfrac{1}{6^{2}-1}+\dfrac{1}{8^{2}-1}+\ldots+\dfrac{1}{1000^{2}-1}

= 1 ( 2 1 ) ( 2 + 1 ) + 1 ( 4 1 ) ( 4 + 1 ) + 1 ( 6 1 ) ( 6 + 1 ) + 1 ( 8 1 ) ( 8 + 1 ) + + 1 ( 1000 1 ) ( 1000 + 1 ) =\dfrac{1}{(2-1)(2+1)}+\dfrac{1}{(4-1)(4+1)}+\dfrac{1}{(6-1)(6+1)}+\dfrac{1}{(8-1)(8+1)}+\ldots+\dfrac{1}{(1000-1)(1000+1)}

= 1 1 × 3 + 1 3 × 5 + 1 5 × 7 + 1 7 × 9 + + 1 999 × 1001 =\dfrac{1}{1 \times 3}+\dfrac{1}{3 \times 5}+\dfrac{1}{5 \times 7}+\dfrac{1}{7 \times 9}+\ldots+\dfrac{1}{999 \times 1001}

Now by Telescoping series,

1 1 × 3 + 1 3 × 5 + 1 5 × 7 + 1 7 × 9 + + 1 999 × 1001 \dfrac{1}{1 \times 3}+\dfrac{1}{3 \times 5}+\dfrac{1}{5 \times 7}+\dfrac{1}{7 \times 9}+\ldots+\dfrac{1}{999 \times 1001}

= 1 2 ( 1 1 1 3 + 1 3 1 5 + 1 5 1 7 + 1 7 1 1001 ) =\dfrac{1}{2}(\dfrac {1}{1}-\dfrac{1}{3}+\dfrac{1}{3}-\dfrac{1}{5}+\dfrac{1}{5}-\dfrac{1}{7}+\dfrac{1}{7} \ldots-\dfrac{1}{1001})

= 1 2 ( 1 1 1001 ) =\dfrac{1}{2}(1-\dfrac{1}{1001})

= 1 2 ( 1000 1001 ) =\dfrac{1}{2}(\dfrac{1000}{1001})

= 500 1001 =\dfrac{500}{1001}

Therefore, the answer is 500 + 1001 = 1501 500+1001=\boxed{1501}

Upto telescoping sequence I did the same but then then after I did it by another way

Atul Shivam - 5 years, 8 months ago

Log in to reply

I guess You obtain a/b = 1000/1001, a+b =2001 I also did it like this but I Should Remember That Tn=Vn-Vn-1 So Then I took out 1/2 as common factor to cancel 2 in numerator. then solved and obtained a/b as 1/2[1000/1001] Where a+b=1500

majoj pradhani - 5 months ago

Exactly Same

Kushagra Sahni - 5 years, 8 months ago

Easy. You can expect such questions in NSEJS.

Abhiram Rao - 5 years, 1 month ago

Log in to reply

This question actually came in last year's Big Bang Edge Contest(FIITJEE).

A Former Brilliant Member - 5 years, 1 month ago

Log in to reply

I know dude. THE SECOND LAST question in Paper 2 :p

Abhiram Rao - 5 years, 1 month ago

Log in to reply

@Abhiram Rao Great memory!

A Former Brilliant Member - 5 years, 1 month ago

Log in to reply

@A Former Brilliant Member FIITJEE Classes or World School(like me)

Abhiram Rao - 5 years, 1 month ago

Log in to reply

@Abhiram Rao FIITJEE. What is world school? Let's talk on slack

A Former Brilliant Member - 5 years, 1 month ago

Log in to reply

@A Former Brilliant Member Fine. I already texted you.

Abhiram Rao - 5 years, 1 month ago

Btw your coming to 9th?

Abhiram Rao - 5 years, 1 month ago

Log in to reply

@Abhiram Rao Yes. FIITJEE started last week for me (9th).

A Former Brilliant Member - 5 years, 1 month ago

Bro i didnt understood the step for taking 1/2 as common Thanks

Kairav Mehta - 2 years, 3 months ago

Log in to reply

difference of deno minator basically

Mr.L xsf - 7 months, 2 weeks ago

Great problem!

Mahdi Raza - 1 year, 2 months ago
Chew-Seong Cheong
Oct 12, 2015

Let the expression be S S , then we have:

S = k = 1 500 1 ( 2 k ) 2 1 = k = 1 500 1 ( 2 k 1 ) ( 2 k + 1 ) = k = 1 500 1 2 ( 1 2 k 1 1 2 k + 1 ) = 1 2 ( k = 1 500 1 2 k 1 k = 1 500 1 2 k + 1 ) = 1 2 ( k = 1 500 1 2 k 1 k = 2 501 1 2 k 1 ) = 1 2 ( 1 1 1 1001 ) = 500 1001 \begin{aligned} S & = \sum_{k=1}^{500} \frac{1}{(2k)^2 - 1} \\ & = \sum_{k=1}^{500} \frac{1}{(2k - 1)(2k+1)} \\ & = \sum_{k=1}^{500} \frac{1}{2} \left( \frac{1}{2k - 1} - \frac{1}{2k + 1} \right) \\ & = \frac{1}{2} \left( \sum_{k=1}^{500} \frac{1}{2k - 1} - \sum_{k=1}^{500} \frac{1}{2k + 1} \right) \\ & = \frac{1}{2} \left( \sum_{k=1}^{500} \frac{1}{2k - 1} - \sum_{k=2}^{501} \frac{1}{2k - 1} \right) \\ & = \frac{1}{2} \left( \frac{1}{1} - \frac{1}{1001} \right) \\ & = \frac{500}{1001} \end{aligned}

a + b = 500 + 1001 = 1501 \Rightarrow a +b = 500+1001 = \boxed{1501}

why does multiplying by 1/2 allow you to split the 1 / ( (2k -1)(2k + 1)) ?

Philippe Proctor - 3 years, 9 months ago

Log in to reply

Note that 1 2 k 1 1 2 k + 1 = 2 k + 1 2 k + 1 ( 2 k 1 ) ( 2 k + 1 ) = 2 ( 2 k 1 ) ( 2 k + 1 ) \dfrac 1{2k-1} - \dfrac 1{2k+1} = \dfrac {2k+1-2k+1}{(2k-1)(2k+1)} = \dfrac 2{(2k-1)(2k+1)} . We need to × 1 2 \times \frac 12 to get 1 ( 2 k 1 ) ( 2 k + 1 ) \dfrac 1{(2k-1)(2k+1)} .

Chew-Seong Cheong - 3 years, 9 months ago

Exacty Same Way.

Kushagra Sahni - 5 years, 8 months ago

Did same!!

Dev Sharma - 5 years, 7 months ago

What is telescoping series

Chaitnya Shrivastava - 5 years, 7 months ago

Log in to reply

Telescopic series is in when we substitute value instead of the simplified form then every consecutive value seems to cancel out and we remain with either the first term or the second with the last or the second last term. With this the calculations of such long series of numbers with certain relation comes down to minimum calculations

Atharva Bagul - 5 years, 7 months ago

Log in to reply

thank you Atharva Bagul

Chaitnya Shrivastava - 5 years, 7 months ago

did the same way

abhishek alva - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...