But That's Huge!

Algebra Level 3

( 2 + 1 ) ( 2 2 + 1 ) ( 2 4 + 1 ) ( 2 8 + 1 ) ( 2 1024 + 1 ) \large (2+1)(2^2+1)(2^4+1)(2^8+1) \cdots (2^{1024}+1)

The above product can be expressed as 2 n 1 2^n -1 . What is n n ?


The answer is 2048.

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

Mehul Arora
Jun 23, 2016

Relevant wiki: Properties of difference of two squares

Observe that multiplying by ( 2 1 ) (2-1) will make no difference to the complete product, but observe:

( 2 1 ) ( 2 + 1 ) ( 2 2 + 1 ) = ( 2 2 1 ) ( 2 2 + 1 ) = ( 2 4 1 ) (2-1)(2+1)(2^2 +1) = (2^2-1)(2^2+1) = (2^4-1)

This triggers a chain reaction.

Continuing in the same way, we reach:

( 2 1024 1 ) ( 2 1024 + 1 ) = 2 2048 1 (2^{1024} -1)(2^{1024}+1) = 2^{2048}-1

n = 2048 n = 2048

Identity used: ( a + b ) ( a b ) = a 2 b 2 (a+b)(a-b) = a^2 - b^2

It shouldnt be level 3 .Btw Same way!(+1)

Kaustubh Miglani - 4 years, 11 months ago

Log in to reply

Thanks Kaustubh :)

Mehul Arora - 4 years, 11 months ago

exactly what i did nice one!!

Jus Jaisinghani - 4 years, 11 months ago

Log in to reply

Thanks! :D

Mehul Arora - 4 years, 11 months ago

Great solution!!!!!!!!

Meet Patel - 4 years, 11 months ago

Log in to reply

Thanks Meet :)

Mehul Arora - 4 years, 11 months ago

NICE SOLUTIONS..................

Abhisek Mohanty - 4 years, 11 months ago

Log in to reply

Thanks! @Abhisek Mohanty

Mehul Arora - 4 years, 11 months ago
Hung Woei Neoh
Jun 24, 2016

Relevant wiki: Properties of difference of two squares

Notice that 2 + 1 = 3 = 4 1 = 2 2 1 2+1 = 3 = 4-1 = 2^2 -1

Substitute this in:

( 2 + 1 ) ( 2 2 + 1 ) ( 2 4 + 1 ) ( 2 8 + 1 ) ( 2 1024 + 1 ) = ( 2 2 1 ) ( 2 2 + 1 ) ( 2 4 + 1 ) ( 2 8 + 1 ) ( 2 1024 + 1 ) = ( 2 4 1 ) ( 2 4 + 1 ) ( 2 8 + 1 ) ( 2 1024 + 1 ) = ( 2 8 1 ) ( 2 8 + 1 ) ( 2 1024 + 1 ) = ( 2 16 1 ) ( 2 1024 + 1 ) = ( 2 1024 ) 2 1 = 2 2048 1 (2+1)(2^2+1)(2^4+1)(2^8+1)\ldots(2^{1024}+1)\\ =\color{#3D99F6}{(2^2-1)(2^2+1)}(2^4+1)(2^8+1)\ldots(2^{1024}+1)\\ =\color{#EC7300}{(2^4-1)(2^4+1)}(2^8+1)\ldots(2^{1024}+1)\\ =\color{#D61F06}{(2^8-1)(2^8+1)}\ldots(2^{1024}+1)\\ =(2^{16}-1)\ldots(2^{1024}+1)\\ =(2^{1024})^2 - 1\\ =2^{2048}-1

Therefore, n = 2048 n=\boxed{2048}

Nice solution and better than mehul arora

niloy debnath - 4 years, 11 months ago

Nice logic through the simple case of 2+1 = 2^2 -1, we can now understand that n + k = n^2 - k. Thank you for this generous piece of knowledge!

Refath Bari - 4 years, 11 months ago

Log in to reply

Unfortunately, we cannot generalize the pattern n + k = n 2 k n+k=n^2-k for all positive integers k k

Notice that 3 + 2 = 5 3+2=5 , while 3 2 2 = 7 5 3^2-2=7\neq5

However, you're on to something. There is a pattern which we can actually derive from this. Can you find it?

Hung Woei Neoh - 4 years, 11 months ago

Log in to reply

I do not find any other instance of this generalization. What pattern do you refer to?

Refath Bari - 4 years, 11 months ago

Log in to reply

@Refath Bari Hint: I'll give you the first 3-4 sequences

2 + 1 = 2 2 1 3 + 3 = 3 2 3 4 + 6 = 4 2 6 5 + 10 = 5 2 10 2+1=2^2-1\\ 3+3=3^2-3\\ 4+6=4^2-6\\ 5+10=5^2-10

Hung Woei Neoh - 4 years, 11 months ago

Log in to reply

@Hung Woei Neoh I got it! Yes, allow me to send a picture of my solution. In fact, I will produce a note and send the link.

Refath Bari - 4 years, 11 months ago

@Hung Woei Neoh Alright I've got the generalized formula, which is : n + (n^2-n/2) = n^2 - (n^2-n/2)

Refath Bari - 4 years, 11 months ago

Log in to reply

@Refath Bari Am I right? I searched my formula on google, but all that comes up appears to be variations of this question. Furthermore, I seem to have wasted my math on something useless! All I've done is showed n*n=n^2. Are there any holes in my logic?

Refath Bari - 4 years, 11 months ago

@Refath Bari Yep, you got it. Though I must say, this is a pretty pointless pattern

Hung Woei Neoh - 4 years, 11 months ago

Log in to reply

@Hung Woei Neoh Exactly,...I've dug a 3ft hole for no reason.

Refath Bari - 4 years, 11 months ago

@Hung Woei Neoh Oh well, Off to find another mathetical adventure. Hopefully a fullfilling one.

Refath Bari - 4 years, 11 months ago

Actually, there seems to be merely 1 instance of this generalization, and that is with the integers 1 & 2!

Refath Bari - 4 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...