Power of 2 product

Algebra Level 3

If log 2 n \log_2 n is an integer then

i = 1 log 2 n ( x n 2 i + 1 ) = x A B x C \large \prod_{i=1}^{\log_{2}n}\left( x^{\frac{n}{2^{i}} }+1\right) = \frac {x^A-B}{x-C}

where A A , B B , and C C are positive integers. Find log 2 A + B + C \log_2 A+ B+C for n = 2 92 n = 2^{92} .


The answer is 94.

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

Given that

k = 1 log 2 n ( x n 2 k + 1 ) = k = 1 m ( x 2 m 2 k + 1 ) Let m = log 2 n n = 2 m = k = 1 m ( x 2 m k + 1 ) = ( x 2 m 1 + 1 ) ( x 2 m 2 + 1 ) ( x 2 m 3 + 1 ) ( x + 1 ) = ( x + 1 ) ( x 2 + 1 ) ( x 4 + 1 ) ( x 2 m 1 + 1 ) = ( x 1 ) ( x + 1 ) ( x 2 + 1 ) ( x 4 + 1 ) ( x 2 m 1 + 1 ) x 1 = ( x 2 1 ) ( x 2 + 1 ) ( x 4 + 1 ) ( x 8 + 1 ) ( x 2 m 1 + 1 ) x 1 = ( x 4 1 ) ( x 4 + 1 ) ( x 8 + 1 ) ( x 16 + 1 ) ( x 2 m 1 + 1 ) x 1 = = x 2 m 1 x 1 = x n 1 x 1 \begin{aligned} \prod_{k=1}^{\blue{\log_2 n}} \left(x^{\frac {\blue n}{2^k}} + 1\right) & = \prod_{k=1}^{\blue m} \left(x^{\frac {\blue{2^m}}{2^k}} + 1\right) & \small \blue{\text{Let }m = \log_2 n \implies n = 2^m} \\ & = \prod_{k=1}^{m} \left(x^{2^{m-k}} + 1\right) \\ & = \left(x^{2^{m-1}}+1\right) \left(x^{2^{m-2}}+1\right) \left(x^{2^{m-3}}+1\right) \cdots \left(x+1\right) \\ & = \left(x+1\right) \left(x^2+1\right) \left(x^4+1\right) \cdots \left(x^{2^{m-1}}+1\right) \\ & = \frac {\blue{(x-1)} \left(x+1\right) \left(x^2+1\right) \left(x^4+1\right) \cdots \left(x^{2^{m-1}}+1\right)}{\blue{x-1}} \\ & = \frac {\left(x^2-1\right) \left(x^2+1\right) \left(x^4+1\right) \left(x^8+1\right) \cdots \left(x^{2^{m-1}}+1\right)}{x-1} \\ & = \frac {\left(x^4-1\right) \left(x^4+1\right) \left(x^8+1\right) \left(x^{16}+1\right) \cdots \left(x^{2^{m-1}}+1\right)}{x-1} \\ & = \quad \cdots \quad \cdots \quad \cdots \\ & = \frac {x^{2^m}-1}{x-1} = \frac {x^n-1}{x-1} \end{aligned}

Therefore, A = n A=n and B = C = 1 B = C = 1 . For n = 2 92 log 2 A + B + C = 92 + 1 + 1 = 94 n=2^{92} \implies \log_2 A + B + C = 92+1+1 = \boxed{94} .

Amal Hari
Nov 3, 2019

x n 1 x 1 \dfrac{x^{n} -1}{x-1} can be written as ( x n 2 1 ) ( x n 2 + 1 ) x 1 \dfrac{\left(x^{\frac{n}{2}} -1 \right) \left(x^{\frac{n}{2}} +1 \right)}{x-1}

if n is a power of 2 and we keep continuing this process eventually the (x-1) in denominator will cancel leaving a product of the form in the question. the number of times this iteration happens depends on log 2 n \log_{2} n . therefore the product in question is = x n 1 x 1 \dfrac{x^{n} -1}{x-1} Answer becomes 92+1+1=94

This product is also the sum of geometric series with ratio x from 1 to x n 1 x^{n-1}

@Amal Hari , do not need to use \dfrac all over the place just use \frac for exponents. Exponents need no brackets. I will edit for you. But all formula in Latex such as n = 2 92 \red{n=}2^{92} , = x n 1 x 1 \red = \dfrac {x^n-1}{x-1} and 92 + 1 + 1 = 94 \red{92+1+1=94} .

Chew-Seong Cheong - 1 year, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...