## New answers tagged sequences-and-series

0
votes

### Expanding in Fibonacci powers

The results with generating functions also suggest that a "closed formula" for $N(P_n)$ can be written as:
$$N(P_n)=br^n+cs^n+dt^n$$
where $b,c,d$ and $r,s,t$ are the roots of
\begin{align}
...

- 17.7k

93
votes

### A number theory problem where pi appears surprisingly

Note that $a_k$ is always a multiple of $k$ (in particular, this structure disrupts the random model proposed in comments). We can exploit this structure to simplify the recurrence and clarify the ...

- 92.7k

1
vote

Accepted

### Partition of $(2^{n+1}+1)2^{2^{n-1}+n-1}-1$ into parts with binary weight equals $2^{n-1}+n$

Notice that for $i\in\{0,1,\dots,2^{n-1}+n\}$ we have
$$a(i+1,2^{n-1}+n) = 2^{2^{n-1}+n+1} - 1 - 2^{2^{n-1}+n-i}.$$
Then the sum in question can be easily computed:
\begin{split}
& a(1,2^{n-1}+n)+\...

- 26.7k

0
votes

### How this expression leads to the given sequence

After the observation (and display in my earlier answer) that the coefficients occur in the Jordan-decomposition of the Stirlingmatrix 2nd kind, there is a much easier decomposition.
First to make the ...

- 5,040

7
votes

### Which $n$ have $\lvert\{2^n-2^k -1\}\cap {\mathrm{PRIMES}}\rvert=m$?

The conjecture is false, eg with $m=5, n=29$ or $m=3, n=49$. Here is some R code, which I ran online at rdrr:
...

- 17.7k

8
votes

Accepted

### (Explicit) Tauberian theorems: removing $(\log x/n)$

$\newcommand\ep\epsilon$You cannot improve the upper bound $c\sqrt\ep\,x$ on $|S(x)|$ (where $c>0$ is a universal real constant factor) by more than a universal positive real constant factor.
...

- 82.1k

Top 50 recent answers are included

#### Related Tags

sequences-and-series × 1411nt.number-theory × 389

co.combinatorics × 260

real-analysis × 230

ca.classical-analysis-and-odes × 139

reference-request × 107

limits-and-convergence × 101

asymptotics × 79

integer-sequences × 76

recurrences × 76

fa.functional-analysis × 74

analytic-number-theory × 73

special-functions × 64

prime-numbers × 62

cv.complex-variables × 54

power-series × 51

polynomials × 49

binomial-coefficients × 48

pr.probability × 43

riemann-zeta-function × 42

inequalities × 38

divergent-series × 38

closed-form-expressions × 32

integration × 30

fourier-analysis × 29