Can you solve it?

Algebra Level 3

Find the sum up to 20 terms.

1 + 3 + 7 + 15 + 31 + + T 20 , 1+3+7+15+31+\ldots + T_{20},

where ∖(T_n = 2^n- 1∖).


The answer is 2097130.

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

Raj Rajput
Aug 11, 2015

I do not feel it is special series. As solved by Ikkyu San , it is only sum of two series.

Niranjan Khanderia - 5 years, 10 months ago

Log in to reply

You're right

Sai Ram - 5 years, 10 months ago

Log in to reply

any series which is not in A.P,G.P,A.G.P or H.P is considered as special series i thought like this may be i am wrong but may intention was to provide others method to find general term for this question

RAJ RAJPUT - 5 years, 10 months ago

Log in to reply

@Raj Rajput What ..... ?

Sai Ram - 5 years, 10 months ago

Log in to reply

@Sai Ram in this problem one can find out "general term" and i just posted a way to find that general term

RAJ RAJPUT - 5 years, 10 months ago

Log in to reply

@Raj Rajput That's what I want to convey.

Sai Ram - 5 years, 10 months ago

@Calvin Lin SIR,WHY DID YOU GIVE THE GENERAL TERM?

Sai Ram - 5 years, 10 months ago

Log in to reply

Please refrain from typing in all capital letters, as that is considered extremely rude on the internet.

For pattern recognition problems, we tend to prefer to be explicit with the terms, since there could be numerous other interpretations of what the pattern would be, which would then result in a different answer.

For example, you could be referencing the number of regions of a circle with n-1 cuts, or the Pentanacci numbers.

Calvin Lin Staff - 5 years, 10 months ago

Log in to reply

I'm extremely sorry sir.I want to convey that giving the general term solves half of the problem.

Sai Ram - 5 years, 10 months ago

Log in to reply

@Sai Ram Without giving the general term, this problem is unsolvable. I can delete this problem if that is your preference.

Calvin Lin Staff - 5 years, 10 months ago

Log in to reply

@Calvin Lin The solvers will find out the general term as given in the first solution.

Sai Ram - 5 years, 10 months ago

Log in to reply

@Sai Ram Why must that be the only pattern?

We could also have T n = k = 1 i ( n k ) T_n = \sum_{k=1 ^ i } { n \choose k } for any i 5 i \geq 5 . Then, we would get a different answer each time.

Calvin Lin Staff - 5 years, 10 months ago

Log in to reply

@Calvin Lin I didn't understand what you actually mean.

Sai Ram - 5 years, 10 months ago

Log in to reply

@Sai Ram What he means is that defining a series by it's first 5 terms (or 10 terms, or 1 million terms) does not provide an unambiguous definition of the series for all terms. It might be likely that many readers to one particular definition, but there it is entirely possible to have multiple definitions of the series which still gives the the term : There is very rarely such a thing as an obvious definition. For instance if you did not give any particular definition for T n T_n the set of terms could be defined as T n = 2 n 1 : n < = 5 , T n = 0 : n > 5 T_n = 2^n -1 : n <= 5, T_n = 0 : n > 5 - that definition would still be consistent with the problem as originally given.

Tony Flury - 5 years, 9 months ago

Log in to reply

@Tony Flury aa thu for ur answer ra dingiri

Sai Ram - 5 years, 2 months ago

Did it in the same way.

Sai Ram - 5 years, 10 months ago
Ikkyu San
Aug 11, 2015

1 + 3 + 7 + 15 + 31 + 1+3+7+15+31+\cdots (up to 20 20 terms) can be represented by:

( 2 1 1 ) + ( 2 2 1 ) + ( 2 3 1 ) + ( 2 4 1 ) + ( 2 5 1 ) + + ( 2 20 1 ) = n = 1 20 ( 2 n 1 ) = n = 1 20 2 n n = 1 20 1 = 2 ( 2 20 1 ) 2 1 20 ( 1 ) = 2 21 2 20 = 2097152 22 = 2097130 \begin{aligned}&(2^1-1)+(2^2-1)+(2^3-1)+(2^4-1)+(2^5-1)+\cdots+(2^{20}-1)\\&=\displaystyle\sum_{n=1}^{20}(2^n-1)\\&=\displaystyle\sum_{n=1}^{20}2^n-\displaystyle\sum_{n=1}^{20}1\\&=\dfrac{2(2^{20}-1)}{2-1}-20(1)\\&=2^{21}-2-20\\&=2097152-22=\boxed{2097130}\end{aligned}

Really nice solution did the same way

Department 8 - 5 years, 10 months ago

Used the same method.

Niranjan Khanderia - 5 years, 10 months ago

Same method

Kushagra Sahni - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...