DON'T USE A CALCULATOR !!!!!

Algebra Level 2

WHAT IS THE VALUE IF WE ADD ALL THESE NUMBERS UP TO 2 ^ 13


The answer is 16382.

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.

10 solutions

William Martin
Nov 7, 2014

I just grabbed a pen and paper and got stuck in. It was actually a bit of fun that way.

Felix Hg
Nov 14, 2014

a = 2, r = 4/2 = 2

S n = a ( r n 1 ) r 1 S 13 = 2 ( 2 13 1 ) 2 1 S_{n}=\frac{a(r^{n}-1)}{r-1} S_{13}=\frac{2(2^{13}-1)}{2-1} = 2 x (8392-1)
= 2 x 8391 = 16382 \boxed{16382}

*I 'm sorry for bad formatting. Maybe someone can help me to tidy up my formatting.

Mohit Kuri
Nov 8, 2014

Simply solved as this ia an G.P. and we can simply use the expression of sum of GP.......... Yeah. :)

It's a GP.Not an AP.

Godwin Tom George - 6 years, 7 months ago

Log in to reply

Sorry for that . Yeah it's a g.p.

Mohit Kuri - 6 years, 7 months ago

Dude its GP

Devkant Chouhan - 6 years, 7 months ago

We will prove that k = 0 n 2 k = 2 k + 1 1 \sum _{ k=0 }^{ n }{ { 2 }^{ k } } ={ 2 }^{ k+1 }-1 using induction.

Base Case;

When k = 0 k=0 , k = 0 n 2 k = 2 0 = 1 = 2 1 = 2 1 1 \sum _{ k=0 }^{ n }{ { 2 }^{ k } } = 2^0 = 1 = 2-1 = 2^1-1

Inductive Step

Assume that k = 0 n 2 k = 2 k + 1 1 \sum _{ k=0 }^{ n }{ { 2 }^{ k } } ={ 2 }^{ k+1 }-1 for some k Z k \in \mathbb{Z}

We will prove that (\sum _{ k=0 }^{ n }{ { 2 }^{ k+1 } } ={ 2 }^{ k+2 }-1).

Multiplying the assumption by 2,

2 2 0 + 2 2 1 + . . . + 2 2 k = 2 k + 2 2 2 \cdot 2^0+2 \cdot 2^1+...+2 \cdot 2^{k}={ 2 }^{ k+2 }-2

Adding 1 1 to both sides,

1 + 2 1 + 2 2 + . . . + 2 k + 1 = 2 k + 2 1 1+2^1+2^2+...+2^{k+1}={ 2 }^{ k+2 }-1

So k = 0 n 2 k + 1 = 2 k + 2 1 \sum _{ k=0 }^{ n }{ { 2 }^{ k+1 } } ={ 2 }^{ k+2 }-1 .

So we have the conclusion, and the answer is 2 14 1 = 16383 2^{14}-1=\boxed{16383} \square

Thanks. I have updated the answer to this problem.

The slight mistake made in this solution is starting with k = 0 k = 0 , whereas the problem starts with k = 1 k=1 .

Calvin Lin Staff - 6 years, 7 months ago

I see the problem can be solved using geometric progression: http://en.wikipedia.org/wiki/Geometric_progression. Sum will be 16382.

Alex Gawkins - 6 years, 7 months ago

Log in to reply

Yup!! I solved it using Geometric Progression as well...and the sum comes out to be 16382 @Calvin Lin Please check it...

A Former Brilliant Member - 6 years, 7 months ago
Dhira Tengara
Aug 2, 2015

2^13=2^14-2=16382

Jennifer Conta
Feb 19, 2015

in PHP:

1
2
3
4
5
6
7
8
$sum = 0;
        for ($i = 1; $i <= 13; $i++) {
            $sum += pow(2,$i);
        }
        print_r($sum);
        exit;

     // prints 16382

..but if we would utilize the values in the table given, we could see a pattern and come up with a formula for the summation of 2^n.

X = (2^(n+1)) - 2

where n = 13

X = (2^(13+1))-2

X = (2^14)-2

X = 16384-2

X = 16382

Jake Lai
Nov 21, 2014

Stop writing in all caps. It hurts my eyes.

Heeral Dedhia
Nov 20, 2014

mere observation !

Hafiz Talha
Nov 17, 2014

just subtract two from value 2^14

I honestly just added them all. EDIT:I have actually found a way to do this!!! 2 k 1 = ( 2 1 ) ( 2 k 1 + 2 k 2 + + 2 1 + 1 ) 2 k 1 = 2 k 1 + 2 k 2 + + 1 2^k-1=(2-1)(2^{k-1}+2^{k-2}+\dots+2^1+1)\\ 2^k-1=2^{k-1}+2^{k-2}+\dots+1 Insert k=14.The R.H.S becomes: 2 13 + 2 12 + + 1 2^{13}+2^{12}+\dots+1 In order for this to become the series we want, we have to subtract 1.So: 2 14 2 = 2 13 + 2 12 + + 2 1 = 16384 2 = 16382 2^{14}-2=2^{13}+2^{12}+\dots+2^1=16384-2=\boxed{16382}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...