Powers of 1/2

Algebra Level 2

S = 1 2 1 + 1 2 2 + 1 2 3 + + 1 2 7 . S = \frac {1}{2^1} + \frac {1}{2^2} + \frac {1}{2^3} + \ldots + \frac {1}{2^7}.

If S = a b S = \frac {a}{b} , where a a and b b are positive, coprime numbers, what is the value of a + b a+b ?


The answer is 255.

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.

7 solutions

DekGym Atom
Nov 5, 2013

Form S n = a 1 ( 1 r n ) 1 r S_{n}=\frac{a_{1}(1-r^{n})}{1-r} when r is not equal to 1 in this case r = 1 2 r =\frac{1}{2} then S n = 1 2 ( 1 ( 1 2 ) 7 ) 1 1 2 = 127 128 S_{n}=\frac{\frac{1}{2}(1-(\frac{1}{2})^{7})}{1-\frac{1}{2}} = \frac{127}{128} 127 is a prime number then 127 128 \frac{127}{128} is co-prime numbers then a+b = 127+128=255 Ans = 255

Wow!!! I manually solved without any formula..I think I'm still an idiot forgetting about math formulas..haha..xD

Teofilo Gregorio Ayo - 7 years, 7 months ago

i dont no........ is very hard

Arslan Bhatti - 7 years, 7 months ago

i forgot this solution.. waaaah!! >_<

Dhandy Velasco - 7 years, 7 months ago

arrrrrrgh i forgot this topic>_<

Chrome Dokuro - 7 years, 7 months ago

Log in to reply

SME HERE

zafar ALI - 7 years, 7 months ago

i dont mindful about it ._.

Nddha Nada - 7 years, 7 months ago

thabx

Oshanto Zabir - 7 years, 7 months ago

i still have to practice this formulas.......... by the way thanks DekGym A.

Pratik Chaudhary - 7 years, 7 months ago

Log in to reply

your welcome

DekGym Atom - 7 years, 7 months ago

Didn't get the solution!

Amna Jawed - 7 years, 7 months ago

-_- this formula not simple

Nicholas Lauw - 7 years, 7 months ago

Good.

Soham Dibyachintan - 7 years, 5 months ago

That a good answer!!!

ALEJANDRO GEVEROLA - 6 years, 10 months ago

Got the formula right. Only careless mistake that leads to 254 :(

Shaqimi Yusof - 6 years, 11 months ago

Its pretty simple. The denominators, if you simplify them becomes 2,4,8,16,32,64 and 128 respectively. Now all you need to do is simple addition of multiple fractions which gives the answer as 127/128. Now, add 127 and 128 which gives you your final answer, that is 255.

how did u get 127/128??

Chinmay Vakilna - 7 years, 7 months ago

Log in to reply

its pretty simple 1/2+1/4+1/8+1/16+1/32+1/64+1/128 now, multiply and divide first two fractions by 2.. you will get 3/4.. now again do the same thing for the remaining fractions.. you will the answer.

Pranay Redekar - 7 years, 7 months ago

ya hw u got it such fraction?

Dhayalan Raj - 7 years, 7 months ago

how you got 127 ?

Munna Bhai - 6 years, 11 months ago

Log in to reply

1/2 + 1/4 = 3/4 (Adding two fractions with unlike denominators -> make denominator common by multiplying with least common multiple.. i.e, 1/2 + 1/4 = 2/4 + 1/4 = 3/4). Now.. 3/4 + 1/8 = 7/8. then add 1/16 to it, you get 15/16.. continue this and the last result is 127/128. (or to do it in one go.. 64/128 + 32/128 + 16/128 + 8/128 + 4/128 + 2/128 + 1/128)

Aby Mathews - 6 years, 10 months ago

they aer positive integers

Naveenkumar Nani - 6 years, 10 months ago

you are smart man!!!

Pranay Redekar - 7 years, 7 months ago
Prasun Biswas
Dec 21, 2013

We use here the formula for sum of geometric progression(GP), S = a . r n 1 r 1 =a.\frac{r^{n}-1}{r-1} where r=Common ratio and n=No. of terms. In this problem, n=7 and r=1/2.

S = 1 2 + 1 2 2 + . . . . . + 1 2 7 =\frac{1}{2}+\frac{1}{2^{2}}+.....+\frac{1}{2^{7}}

S = 1 2 × ( 1 2 ) 7 1 1 2 1 =\frac{1}{2}\times \frac{(\frac{1}{2})^{7}-1}{\frac{1}{2}-1}

S = 1 2 × 1 2 7 1 1 2 =\frac{1}{2}\times \frac{\frac{1}{2^{7}}-1}{\frac{-1}{2}}

S = 1 1 2 7 = 2 7 1 2 7 = 127 128 =1-\frac{1}{2^{7}} = \frac{2^{7}-1}{2^{7}} = \frac{127}{128}

Now, S is in a b \frac{a}{b} form with a and b coprime, a=127 and b=128. So, a + b = 127 + 128 = 255 a+b=127+128=\boxed{255}

Good.

Soham Dibyachintan - 7 years, 5 months ago
Waheed Basha
Nov 7, 2013

1/2+1/4+1/8+1/16+1/32+1/64+1/128... so a=1 b=254. i.e 1+254=255

I just used binary properties. Noticing that the fractions went from 1, 2, 4, ... 64 on the numerator I knew the total was 2^8-1 or 127. Solving for a+b was done either just by adding them together or once again using binary and knowing the next highest binary number would be 255 since 128^2-1 = 2^9-1.

Chuck Batcheller - 6 years, 10 months ago

Log in to reply

above exponentials should be 2^7-1 for step 1, 2^8-1 for S=a+b

Chuck Batcheller - 6 years, 10 months ago
Saurabh Mallik
Mar 29, 2014

We can take a common factor 1 2 \frac{1}{2} out to make the solution easier!

S = 1 2 1 + 1 2 2 + 1 2 3 + . . . + 1 2 7 S = \frac{1}{2^{1}} + \frac{1}{2^{2}} + \frac{1}{2^{3}} + ... + \frac{1}{2^{7}}

S = 1 2 1 × ( 1 + 1 2 1 + 1 2 2 + 1 2 3 + . . . + 1 2 6 ) S = \frac{1}{2^{1}} \times (1 + \frac{1}{2^{1}} + \frac{1}{2^{2}} + \frac{1}{2^{3}} + ... + \frac{1}{2^{6}})

S = 1 2 × ( 1 + 1 2 + 1 4 + 1 8 + 1 16 + 1 32 + 1 64 ) S = \frac{1}{2} \times (1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{32} + \frac{1}{64})

S = 1 2 × ( 64 + 32 + 16 + 8 + 4 + 2 + 1 64 ) S = \frac{1}{2} \times (\frac{64+32+16+8+4+2+1}{64})

S = 1 2 × ( 127 64 ) S = \frac{1}{2} \times (\frac{127}{64})

S = 127 128 S = \frac{127}{128}

So, a = 127 , b = 128 a = 127, b = 128

Therefore, the answer: a + b = 127 + 128 = 255 a + b = 127 + 128 = \boxed{255}

Ahmad Awalluddin
Jan 8, 2014

s/2-s=-s/2

-s/2=1/2^8-1/2=-127/256

s=-127/256(-2)=127/128

127+128=255

Cyrus Andal
Nov 7, 2013

(1/2)+(1/2^2)+(1/2^3)+(1/2^4)+(1/2^5)+(1/2^6)+(1/2^7)=255

eto yung completo at tamang solusyon. mali yung nauna kasi kulang:) (1/2)+(1/2^2)+(1/2^3)+(1/2^4)+(1/2^5)+(1/2^6)+(1/2^7)=127/128

then a+b where a=127 and b=128 a+b 127+128=255

Cyrus Andal - 7 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...