The tag has no usage guidance.

learn more… | top users | synonyms

4
votes
1answer
450 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 :$$\displaystyle\sum_{n=0}^{\...
5
votes
1answer
177 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
1answer
79 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
1answer
174 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
0answers
156 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 ...
15
votes
7answers
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
0answers
127 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
1answer
246 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
1answer
126 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
0answers
112 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}} -\sum_{...
1
vote
0answers
48 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
0answers
59 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
1answer
109 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 ...
6
votes
1answer
165 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
0answers
199 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
1answer
130 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 $x\...
0
votes
0answers
65 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 ...
26
votes
2answers
2k 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
0answers
109 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
0answers
139 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 _{n=1}^{\...
5
votes
3answers
405 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
0answers
96 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
0answers
119 views

Euler series with milder divergence

Theorema 19 in Euler's memoir "Variae observationes circa series infinitas" says The sum of the reciprocals of the prime numbers is infinitely great but is infinitely times less than the sum of the ...
12
votes
2answers
631 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)= \sum_{i=h}^\...
5
votes
1answer
273 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 ...
7
votes
2answers
362 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
1answer
84 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 series,...
3
votes
0answers
290 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
1answer
84 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 $$ \sup_{\substack{a\in(0,1)...
10
votes
2answers
290 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
0answers
302 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
2answers
2k 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
0answers
66 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
0answers
139 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
2answers
577 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: $$f(x)...
5
votes
0answers
226 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 ...
10
votes
1answer
684 views

Divergence of a series similar to $\sum\frac{1}{p}$

Suppose we start with $k$ primes $p_1,p_2,\ldots ,p_k$ (not necessarily consecutive) and a residue class for each prime $r_1,r_2,\ldots ,r_k$. We denote the least integer not covered by the arithmetic ...
1
vote
1answer
269 views

Abscissa of absolute convergence of the product of two Dirichlet series

I first asked the following question on Mathematics StackExchange (a few weeks ago), since the content of MathOverflow is mostly above my academic level. I didn't want to bother people on this forum ...
2
votes
5answers
357 views

Mean of a vector

Be a set of numbers $v=(a_1, a_2, \ldots, a_n)$ I want to form the following average vector $\mu = (\frac{\sum a_i}{n}, \frac{\sum a_i}{n}, \ldots, \frac{\sum a_i}{n})$. If I do it iteratively step ...
0
votes
0answers
115 views

this sequence $A_{n}$ have recursive relations?

Let $$A_{n}=\sum_{i=0}^{n-3}(-1)^{n+i-2}\dfrac{13n^2-31n-10ni+9i+i^2+16}{(3n-i-3)(3n-i-4)(2n-i-3)!\cdot i!}$$ I want find the $A_{n}$ recursive relations,such as following form $$A_{n}=B_{n}+C_{n}A_{...
12
votes
4answers
1k views

How to calculate the infinite sum of this double series?

I'm calculating this double sum: $$ \sum _{m=1}^{\infty } \sum _{k=0}^{\infty } \frac{(-1)^m}{(2 k+1)^2+m^2} $$ I know the answer is $$ \frac{ \pi \log (2)}{16}-\frac{\pi ^2}{16} $$ which can be ...
37
votes
4answers
2k views

Why do Pell equations appear in Ramanujan's pi formulas?

While answering this MSE question about the Pell equation $x^2-29y^2=1$, I noticed that certain fundamental solutions appeared in Ramanujan's famous pi formula. I. Given the fundamental unit $\...
25
votes
7answers
3k views

What problem would you base your mathcoin on?

Recently, a variant of electronic currency, based on prime sextuplets, broke the record in generating the largest known set of six primes, packed as closely as possible, that is, a sextuple $(p,p+4,p+...
3
votes
1answer
282 views

Does this function have any exponential growth?

Has anyone seen any function of the following type? $$ g(x):=\sum_{n=0}^\infty \frac{x^n}{n!}\exp\left(-\frac{a^n}{x}\right),\quad a>1,x\ge 0. $$ The question is whether for some constant $c>...
7
votes
1answer
391 views

The closed form of $\sum_{n=2}^\infty(-1)^{n+1}\frac{\psi(n)}n\log(n)$

The following series I'm interested in $$\sum_{n=2}^\infty(-1)^{n+1}\frac{\psi(n)}n\log(n)$$ where $\psi(n)$ is digamma function arose in the evaluation of an integral I posted on MSE, http://...
3
votes
1answer
499 views

A.e. pointwise convergence of L2 functions - counterexample for generalization of Carleson's thm

Let $f_n \in L^2[0,1]$ be an orthonormal sequence and let $c_n \in \mathbb C$ be such that $\sum_{n = 1}^{\infty} |c_n|^2 < \infty$. Does this imply that the sequence $\sum_{n = 1}^{\infty}c_nf_n$ ...
7
votes
3answers
489 views

Asymptotic formulas for Monster-related modular functions?

Define the following, $$j(\tau) = \Big(\tfrac{E_4(\tau)}{\eta^8(\tau)}\Big)^3 = {1 \over q} + 744 + \color{blue}{196884} q + 21493760 q^2 + 864299970 q^3 + \cdots \tag{1}$$ $$j_{2A}(\tau) =\Big(\big(...
2
votes
2answers
254 views

Is this infinite series related to some well-known special functions?

Please allow me to resort once again to the expertise of the MathOverflow community : During research I encoutered the following infinite series : $$\sum_{n=-\infty}^{+\infty} \frac{u^{2n}}{1+\rho^{...
2
votes
0answers
204 views

Minimizing $\{0,1\}$-sequence permutations

Explanation: For a given bit sequence $f$, reposition the bits as to minimize $G$ which can be thought of as a measure of how poorly proportional $f$ is to each of its subsequences. Let $p \in \...
4
votes
2answers
263 views

What is known about this series?

I recently came across the following function which intrigues me: \begin{equation} f(\alpha):=\sum_{i=0}^\infty \frac{\alpha^{i(i+1)/2}}{i!}. \end{equation} For $-1\leq \alpha\leq 1$ this function is ...