Simplificar la expresión $(a+1)(a^2+1)(a^4+1)\cdots(a^{32}+1)$

Question

¿Cómo simplifico esta expresión?

$$\left( a+1 \right) \left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)$$

Answer 1

Sugerencia:

Multiplicar y dividir por $a-1$ y probar por la inducción fácil que $$\prod_{k=0}^n\bigl(a^{2^k}+1\bigr)=\frac{a^{2^{n+1}}-1}{a-1}.$ $

Answer 2

$$=\sum_{k=0}^{2m-1}a^{k}=\sum_{k=0}^{63}a^{k}$ $ $a\neq 1$ (serie geométrica) ver https://en.wikipedia.org/wiki/Geometric_series $$\sum_{k=0}^{2m-1}a^{k}=\frac{1-a^{2m}}{1-a}$ $

Answer 3

Oh, esto es tan lindo!

Sabemos que $(x + y)(x - y) = x^2 - y^2$ y, por tanto, para cualquier $(a^n - 1)(a^n + 1) = (a^{2n} - 1)$.

Así que si sólo tenemos que multiplicar $\left( a+1 \right) \left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)$ $(a-1)$ tenemos

$(a -1)\left( a+1 \right) \left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

$(a^2 - 1)\left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

Y todo se derrumba como fichas de dominó:

$\left( a^{4}-1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

$\left( a^{8}-1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

$ \left( a^{16}-1 \right)\left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

$ \left( a^{32}-1 \right) \left( a^{32}+1 \right)=$

$ \left( a^{64}-1 \right)$

Por lo $\left( a+1 \right) \left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right) = \frac {a^{64} - 1}{a - 1}$.

Pero aquí hay dos otras observaciones interesantes:

$(a - 1)(a^n + a^{n-1} + ...+a + 1) = (a^{n+1} + a^n + ... + a^2 + a) - (a^n + a^{n-1} +... + a + 1) = (a^{n+1} - 1)$

Por lo $\left( a+1 \right) \left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right) = \frac {a^{64} - 1}{a - 1} = (a^{63} + a^{62} + .... + a^2 + a + 1)$

Que podemos verificar directamente, señalando

$(a^n + 1)( a^{n-1} + ...+ a + 1) = a^{2n - 1} + a^{2n - 2} + ... + a + 1$

por lo $\left( a+1 \right) \left( a^{2}+1 \right) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

$(a^3 + a^2 + a + 1) \left( a^{4}+1 \right) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

$(a^7 + a^6+.. + a + 1) \left( a^{8}+1 \right) \left( a^{16}+1 \right) \left( a^{32}+1 \right)=$

...

$(a^{63} + a^{62}+.. + a + 1) $

Leer sobre la prueba por inducción y en la serie geométrica. Son cosas divertidas.