The sequences-and-series tag has no wiki summary.

**7**

votes

**2**answers

161 views

### Asymptotics of a recurrence relation

The sequence $(a_n)_{n \ge 0}$ satisfies, $a_0 = a_1 = 1$ and the recursion relation:
$$a_n = \sum\limits_{k=0}^{[n/2]} \frac{a_k}{(n-2k)!}$$
where, $[x]$ is the nearest integer to $x$ not exceeding ...

**3**

votes

**1**answer

76 views

### Any formula for the partial sum of a remainder series?

Let $N \ge 1$ be an integer, and there is a series $ \{ N \mod 1, N \mod 2, ... , N \mod i, ... \}$. Obviously when $i \gt N+1$, the series will become $\{N, N, N, ..., \}$. So only take $i \le N$ ...

**-2**

votes

**1**answer

83 views

### Recursion, Common Term, Combinatorics [on hold]

May we find the common term for recursive sequence? if yes that how to find the common term of recursive sequence such: 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6 ...
in a ...

**4**

votes

**0**answers

49 views

### Asymptotics of a Bivariate Generating Function

I have the following generating function,
$$G(x,y)=\sum_{n,k \geq 0}a(n,k)x^ny^k = \frac{(y^2-y)x+1}{(y-y^3)x^2-(y+1)x+1}$$
and I am interested in obtaining an asymptotic for the sequence $a(n,k)$ ...

**2**

votes

**1**answer

392 views

### What is the rate of convergence? [closed]

How quickly does the series defined by $$x_0 = 0, \ x_{n+1} = \frac{x_n^2+1}{2}$$ converge to $1$?

**4**

votes

**0**answers

327 views

### Elementary treatment of elementary functions in constructive math

I would appreciate a reference to constructive math literature with elementary proofs that elementary functions are locally non-constant (i. e. densely apart from any real in any interval with ...

**6**

votes

**2**answers

242 views

### Determining when combinatorial sums are zero

To keep things simple with a specific example, we ask:
Prove that $\displaystyle\ a_n:=\frac{1}{n!}\sum_{k=0}^n \binom{n}{k} \frac{1}{k!} (-1)^{n-k}$ is zero if and only if $n=1$. (Or find a ...

**7**

votes

**1**answer

268 views

### Who was/were the first to note that if $\sum_{x \in X} \frac{1}{x} < \infty$ then the natural density of $X$ is zero?

It is a result from additive-theory folklore that the natural density of a set $X$ of positive integers such that $\sum_{x \in X} \frac{1}{x} < \infty$ is zero. This is reproved, e.g., in T. ...

**2**

votes

**1**answer

76 views

### Asymptotic expansion of a sequence given by an integral with reciprocal Gamma function

I would like to know the asymptotic expansion of the sequence of positive numbers given by
$$I_{n}:=-\int_{0}^{1}\frac{n^{x-1}}{\Gamma(x-1)}dx,$$
for $n\rightarrow\infty$.
One can easily derive an ...

**-1**

votes

**2**answers

320 views

### What conditions imply that a function over $\mathbb{Z}$ is a polynomial? [closed]

How would one prove that a function is a polynomial? I can't seem to find anything about this on the internet. I would like to know if there are any unique properties that only polynomials can ...

**4**

votes

**3**answers

293 views

### What is the motivation and purpose of the Floretion group?

When searching through the Oeis, I came across something called a floretion. Based on the context, it seems to be some sort of algebraic structure. I googled it and found nothing that explained their ...

**0**

votes

**0**answers

80 views

### Differentiating and integrating an infinite series arising from a PDE

Let us work on a bounded domain $\Omega$ with Neumann BCs, with $(\varphi_k, \lambda_k)$ being the orthonormalised eigenvectors and eigenvalues of the Neumann Laplacian. Given $u \in H^{\frac ...

**1**

vote

**0**answers

93 views

### Positivity of alternating series

Let $\{a_n\}_{n=0}^{\infty}$ be a sequence of positive real numbers such that $\limsup_n \frac{1}{n}\log a_n=-\infty$. Then
$$
f(x)=\sum_{n\geq 0}a_n x^n
$$
converges absolutely for all $x$. Under ...

**2**

votes

**1**answer

72 views

### Is this series involving hyperbolic functions uniformly convergent?

Suppose that
$\mu_k$ is an increasing sequence of numbers such that $0 < \mu_1 \leq \mu_2 \leq ..$ with $\mu_k \to \infty$ as $k \to \infty$
$\sum_{k=1}^\infty |u_k|^2 < \infty$ and ...

**2**

votes

**1**answer

365 views

### How do I evaluate this sum :$\sum_{n=0}^{\infty} \frac{\sin(n!)}{\cos(n!)}$ if it's not open problem?

I proposed this question on MSE but some comments affirmed that is unsolved problem and no answer. I would like to see what MO say about it.
How do I evaluate this sum ...

**4**

votes

**1**answer

124 views

### Motzkin polynomials and enumeration of chord diagrams

On page 12 of the paper Enumeration of chord diagrams on many intervals and their non-orientable analogs" by Alexeev, Andersen, Penner, and Zograf is a list of polynomials which are a refinement of ...

**2**

votes

**1**answer

71 views

### On finding the region $R$ for which the multi-variable sequence converges [closed]

Find the region $(x,y) \in R$ for which the following sequence converges
$$\lim_{n \to \infty} \; \;\left| e^n\frac{(\sqrt{y}-\sqrt{x})^{2n}}{x^n} \right| = 0$$
I am currently doing number theory ...

**2**

votes

**1**answer

145 views

### Sum Of n numbers taken $k$ at a time, where numbers are of form $r\choose k$

I have an array of numbers lets call it $p$ , where $p[r]={k+r-1\choose k-1}$
I want to find the sum of all the elements of $p$ taken $n$ at a time .
$0\le r\le k$
For instance, for $k=3$ ,$n=2$ , ...

**1**

vote

**0**answers

152 views

### Can one show that the terms of prime index of a certain recursive sequence are not divisible by their index infinitely often?

Let $(a_n)$ be the sequence defined by
$$a_{n+1}=2na_n-n^2a_{n-1}$$
and $a_0=0$ and $a_1=1$. I would like to prove that there exist infinitely many primes $p$ such that $p$ does not divide $a_p$. Any ...

**9**

votes

**6**answers

2k views

### Is this a rational function?

Is $$\sum_{n=1}^{\infty} \frac{z^n}{2^n-1} \in \mathbb{C}(z)\ ?$$
In a slightly different vein, given a sequence of real numbers $\{a_n\}_{n=0}^\infty$, what are some necessary and sufficient ...

**1**

vote

**0**answers

101 views

### Four kinds of generalized hypergeometric formulas for $\pi$

Given,
$$\begin{array}{|c|c|c|c|}
\hline
n&a_n&b_n&c_n\\
\hline
1 & 6541681608 & 163096908 & -640320^3\\
\hline
2 & 85840 & 4492 & -14112^2\\
\hline
3 & 28302 ...

**4**

votes

**1**answer

155 views

### how to evaluate the following double summation to infinity without using integration method?

The expression is as follows:
$\sum_{x=0}^{\infty}\sum_{y=0}^{\infty} \exp(-\sqrt{x^2+y^2})$
I have thought about using Taylor approximation to get started but it doesn't seem to get me anywhere.
...

**1**

vote

**1**answer

98 views

### Probability of sub-sequence of exact length to occur

Let's suppose that I have a sequence of length $L$ of uniformly distributed random numbers on interval $(a,b)$. How can I calculate probability that increasing sub-sequence of length $M,M <L, $ ...

**3**

votes

**0**answers

67 views

### Maximizing the discrepancy in Jensen's inequality for a certain function

Let $\underline{b}=\{b_1,\dots,b_n\}$ be a fixed sequence of positive numbers, and let $a>0$ be a parameter.
Define
$$
D(a;\underline{b}):=\frac{1}{\frac{1}{na}+\frac{1}{\sum_{i=1}^n b_i}}
...

**1**

vote

**0**answers

31 views

### Simplifying closed form for Meta Operator

I was consider the set of linear operators:
$$O_{a,k} = \frac{f(ax^k) - f(x)}{ax^k - x} $$'
Particularly I am looking for the closed forms of the eigenfunctions of this operator, that is the ...

**3**

votes

**0**answers

57 views

### Pointwise (a.e) evaluation of $\sum_{n \geq 0}(u,w_n)_{L^2}w_n$ and equalities in $L^2$

Let $w_n$ be a orthonormal basis of $L^2(\Omega)$. Given $u \in L^2$ we can write $$u=\sum_{n \geq 0}(u,w_n)_{L^2}w_n.$$
Suppose $w_n$ are the eigenfunctions of the Neumann Laplacian. We can write
...

**4**

votes

**1**answer

82 views

### Does this infinite sum arising from separation of variables converge?

This problem came up in a PDE where I used separation of variables to formally get a solution. Now I need to know whether that formal solution is sensible.
Let $a_k >0$ be an increasing sequence ...

**5**

votes

**1**answer

144 views

### On one class of Somos-like sequences

This question is motivated by integrability of the sequence mistakenly arisen in the question Does this sequence always give an integer?
Let $m_1,\ldots, m_{k-1}$ be positive integers and sequence ...

**6**

votes

**0**answers

167 views

### Asymptotic behavior of a sequence of functions

For $n\in\mathbb{N}$ and $q\in(0,1)$, define
$$f_{n}(q):=\sum_{i_{1},i_{2},\dots,i_{n}=1}^{\infty}\frac{q^{i_1+i_2+\dots+i_n}}{(1-q^{i_1+i_2})(1-q^{i_2+i_3})\dots(1-q^{i_{n-1}+i_n})(1-q^{i_n+i_1})}.$$
...

**1**

vote

**1**answer

83 views

### Local Uniform Convergence

Suppose $f(x)$ is a positive continuous function on $[0,\infty)$ and that $f(x+u)-f(x)\to 0$ as $x\to\infty$ for every given $u\in[0,\infty)$. Prove that, given any $a>0$, $f(x+u)-f(x)\to 0$, as ...

**0**

votes

**0**answers

45 views

### Fractal in discrete time series/discrete time sequence

Consider a time series of real number $x_1, x_2,\dots,...x_n$. How one can define fractal dimension of this series?
I would like to know famous formula $F+H=2$ where H is Hurst exponent and F is ...

**24**

votes

**2**answers

1k views

### Is $\sum_{k=1}^{n} \sin(k^2)$ bounded by a constant $M$?

I know $\sum_{k=1}^{n} \sin(k)$ is bounded by a constant. How about $\sum_{k=1}^{n} \sin(k^2)$?

**2**

votes

**0**answers

83 views

### Oscillation aspects of two-way infinite alternating series (a followup from the MO-question “functions that eventually oscillate”)

In the recent question on "eventually oscillating function" I had a heuristic for the function $d(x)$ that its amplitude is constant, but could not further describe that function. I just found a ...

**6**

votes

**0**answers

126 views

### How to assess the influence of a specific term in this telescoping series for $\zeta(s)$?

I like to expand on this (unanswered) MSE question.
Take the following, nicely symmetrical, telescoping series for $\zeta(s)$:
$$\displaystyle \zeta(s) = \frac{1}{2\,(s-1)} \left(1+\sum ...

**5**

votes

**3**answers

284 views

### Sets of natural numbers with finite intersections and divergent sums of reciprocals

Does there exist an uncountable collection $\Lambda$ of infinite subsets of the set of natural numbers such that (i) any two distinct subsets in the collection have a finite intersection and (ii) the ...

**0**

votes

**0**answers

85 views

### An infinite sum which approaches a geometric series

This is a cross-post from http://math.stackexchange.com/questions/1174998/estimating-an-unusual-infinite-sum, which didn't get any useful answers
I encountered the following unusual type of infinite ...

**3**

votes

**0**answers

107 views

### Euler series with milder divergence

Theorema 19 in Euler's memoir "Variae observationes circa series inﬁnitas" says
The sum of the reciprocals of the prime numbers is inﬁnitely great but is inﬁnitely times less than the sum of the ...

**11**

votes

**2**answers

524 views

### What is the Hausdorff dimension of this fractal?

Let $\sum_{i=h}^\infty d_i/b^i $ be the base $b$ representation of $x \geq 0,$ where $b>1$ and the $d_i$ are uniquely determined by the greedy algorithm. For fixed $c>1,$ let $f(x)= ...

**4**

votes

**1**answer

229 views

### New series for $1/\pi$ based on Ramanujan's ideas

In his classic paper "Modular Equations and Approximations to $\pi$ (1914)", Ramanujan gives a standard technique to obtain a general family of series for $1/\pi$ based on series for $(2K/\pi)^{2}$ in ...

**5**

votes

**1**answer

248 views

### Asymptotic expansion of $\zeta(s \mid a,b)= \sum_{n=1}^{\infty} \frac{1}{(n+a)^{s}(n+b)}$

I'm interested in an asymptotic expansion of the following Riemann zeta-type function
$$
\begin{align}
\displaystyle \zeta(s \mid a,b) := \sum_{n=1}^{\infty} \frac{1}{(n+a)^{s}(n+b)},
\quad \Re a ...

**2**

votes

**1**answer

77 views

### Does the green kernel converge as a series of functions?

Let $(M,g)$ be a compact rimannian manifold. It is well known that we can diagonalyse the Green kernel as a $L^2$ operator acting on functions. Moreover we have the convergence of the following ...

**3**

votes

**0**answers

232 views

### Solving a doubly exponential generating function

I am analyzing the average time complexity of some algorithm on some probabilistic model, and I've come to a doubly exponential sequence for which I cannot find corresponding generating function. I ...

**1**

vote

**1**answer

77 views

### Series estimate

Let $\theta\in(0,1)$ be given.
I define for $a>0$ and $\lambda \ge 1$,
$
S(\lambda,a )=\sum_{k\ge 1} k^{\frac12-\theta}e^{-a\vert k-\lambda\vert}.
$
I want to prove that
$$
...

**10**

votes

**2**answers

250 views

### Vanishing of certain periodic series: A question related to $L(1 , \chi) \neq 0$.

Fix $q$ to be a positive integer. Let $$f : \mathbb{N} \to \{-1 ,0, 1\}$$ be a $q$-periodic arithmetic function such that $$\sum_{n = 1}^q f(n) = 0.$$ If $f$ is not identically zero, is it true that ...

**7**

votes

**0**answers

285 views

### About the first decimal of $\sqrt {n!}$

Do we have :
$$\sup\{\sqrt {n!} - E(\sqrt {n!}); n\in I\!\!N\}=1?$$
Where $E(\cdot)$ is the integer part function, and $n!=1\times 2...\times n$.

**35**

votes

**2**answers

1k views

### Why does this sequence converges to $\pi$?

One of my daughters was having a small programming exercise.
Let's consider following algorithm:
Take a list of length $n$: $\ (1\,\ 2\,\ \ldots\,\ n)$.
Remove every $2$nd number.
From the ...

**1**

vote

**0**answers

53 views

### closed form for a series with binomials and primes

does the series $\sum_{n=0}^\infty p^n \binom{x}{p^n}$ have a closed form ? ($p$ prime)
this is a special case of $\sum_{n=0}^\infty p^n \left(\sum_{k=p^n}^{p^{n+1}-1}a_k\binom{x}{k}\right)$ with the ...

**5**

votes

**0**answers

121 views

### Are these identities Newton series?

Newton series is the following expansion of a function:
$$f(x)=\sum_{k=0}^\infty \binom{x}k \Delta^k [f]\left (0\right)=\sum_{n=0}^{\infty} {x\choose n} \sum_{k=0}^n{n\choose k}(-1)^{k-n}f(k)$$
Now ...

**7**

votes

**2**answers

504 views

### Newton series and Fourier transform - is there an analogy?

Fourier expansion for a function:
$$f(x)=\frac{1}{2\pi}\int_{-\infty}^{+\infty} e^{- i \omega x}\int_{-\infty}^{+\infty}e^{i\omega t}f(t)dt \, d\omega$$
Newton series expansion of a function:
...

**4**

votes

**0**answers

202 views

### Telescoping series for $\zeta(s)$, question about the basic ideas and a specific series

There are many known telescoping series that enable analytic continuation of $\sum _n \frac {1}{n^{s}}$ into a variety of domains, however they seem to all be derived from two basic ideas:
1) The ...