True or False (Problem from 'What is mathematics')

Algebra Level 3

( 1 + q ) ( 1 + q 2 ) ( 1 + q 4 ) . . . ( 1 + q 2 n ) = 1 2 q 2 n + 1 1 q (1+q)(1+q^2)(1+q^4)...(1+q^{2^n})= \frac {1-2q^{2^{n+1}}}{1-q}

Is the above true or false?

true false

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.

1 solution

Atomsky Jahid
Jun 17, 2019

This process is like an avalanche. The most crucial part is ( 1 + q ) = 1 q 2 1 q (1+q) = \frac{1-q^2}{1-q} After that, join the terms one by one. ( 1 q 2 ) ( 1 + q 2 ) = ( 1 q 4 ) (1-q^2)(1+q^2) = (1-q^4) ( 1 q 4 ) ( 1 + q 4 ) = ( 1 q 8 ) (1-q^4)(1+q^4) = (1-q^8) \vdots ( 1 q 2 n ) ( 1 + q 2 n ) = ( 1 q 2 n + 1 ) (1-q^{2^n})(1+q^{2^n}) = (1-q^{2^{n+1}}) Use all these facts to get the identity ( 1 + q ) ( 1 + q 2 ) ( 1 + q 4 ) ( 1 + q 2 n ) = 1 q 2 n + 1 1 q (1+q) (1+q^2) (1+q^4) \cdots (1+q^{2^n}) = \frac{1-q^{2^{n+1}}}{1-q}

Or you could have used induction

Jyothiraditya Chaitanya - 1 year, 11 months ago

Log in to reply

Yep! But, this is more intuitive. Also, induction starts with a known identity. If you didn't know the result in the first place, how would you deduce the identity?

Atomsky Jahid - 1 year, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...