Factors of a sequence resulting from repeated exponentiation

45 Views Asked by At

I have a sequence $a_n$: $1,2, 2^2, 2^{2^2}, 2^{2^{2^2}}, ...$

I would like to know how to factor $b_i = a_i-a_{i-1}$ where $a_0=1$

All I've been able to figure out so far is that 1 + $\sum\limits_{i=1}^nb_i = a_n$, which doesn't seem to go anywhere...

1

There are 1 best solutions below

1
On

Let $$a_i = 2^{x_i}, x_i = p_1^{p_2^{\cdots ^{p_i}}}$$

Then $b_i = a_i - a_{i-1} = a_{i-1} \cdot (2^{(x_i - x_{i-1})} - 1)$

Remove the trivial factor as:

$$\frac{b_i}{a_{i-1}} = 2^{(x_i - x_{i-1})}-1$$

Also it's divisible by $3$ since difference between exponents is even.