Tagged Questions

10
votes
0answers
415 views

Is OEIS A007018 really a subsequence of squarefree numbers?

A comment in A007018 a(n) = a(n-1)^2 + a(n-1), a(0)=1 claims Subsequence of squarefree numbers (A005117). - Reinhard Zumkeller, Nov 15 2004 Is it really so? As far as I know …
17
votes
1answer
820 views

Number of distinct values taken by $\alpha$ ^ $\alpha$ ^ $\dots$ ^ $\alpha$ with parentheses inserted in all possible ways, $\alpha\in\mathbf{Ord}$

Let $\alpha\in\mathbf{Ord}$ and $n\in\mathbb{N}^+$. Let $F_\alpha(n)$ be the number of distinct values taken by ordinal exponentiation $\underbrace{\alpha \hat{\phantom{\hat{}}} \ …
0
votes
1answer
173 views

Understanding a sequence generation formula of the A064532

I'm trying to understand the formula presented for the sequence A064532 from the OEIS, looks like a recurrence relation with complex numbers: $a(10i+j) = a(i) + a(j), etc.$ Sorry …
18
votes
1answer
854 views

Number of distinct values taken by x^x^…^x with parentheses inserted in all possible ways

For what positive x's the number of distinct values taken by x^x^...^x with parentheses inserted in all possible ways is not represented by the sequence A000081? Is it exactly the …
15
votes
2answers
753 views

Least number of non-zero coefficients to describe a degree n polynomial

I'd be grateful for a good reference on this, it feels like a classic subject yet I couldn't find much about it. Polynomials in one variable of the form $x^n+a_{n-1}x^{n-1}+\dot …