The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
1answer
266 views

“Unbalanced” maximum length sequences?

Maximum length sequences (MLS) are a type of pseudorandom binary sequences with specific properties (see Wikipedia: Maximum length sequence, or m linear feedback shift register. Properties that hold ...
0
votes
0answers
89 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 ...
31
votes
1answer
645 views

Rearrangements of a power series at the boundary of convergence

Take some power series $f(z) = \sum a_n z^n$ with a finite non-zero radius of convergence. I can rearrange the terms of the series, say, to get a different infinite series $$f_{\sigma}(z) = ...
3
votes
1answer
441 views

How to find the coefficients of a poor-converging series?

I have the series $\psi(r,\theta;p)=\sum_{n=0}^{\infty} a_n J_{\pi n/\Phi}(p r)\cos(\pi n \theta/\Phi)$ and the boundary conditions $\psi(r,\pm\Phi;p)=\sum_{n=0}^{\infty} a_n J_{\pi ...
-4
votes
1answer
54 views

Convergence of a complex series [closed]

I have a complex series: $$i - 2i + 3i - 4i + 5i - \cdots$$ And I need to know if it converges and if it does, to what. We could make: $$(i-2i) + (3i-4i) + \cdots$$ which gives us $$-i -i - ...
-2
votes
0answers
62 views

For natural numbers 1 to n, is the square of their sum equal to the sum of their cubes? [closed]

I've had this rolling around my head for over a decade now. It first occurred to me in high school. I never knew where to ask, but I thought this might be a good place. Given a sequence of natural ...
0
votes
0answers
24 views

Alternating Reciprocal of Squares [migrated]

I know that the infinite sum of the reciprocals of squares converges to $\pi^2/6$. Interested by this, I looked at a different sum. It is similar to the previously mentioned series, but it alternates ...
7
votes
1answer
1k views

Cycling through the Zeta Garden: Zeta functions for graphs, cycle index polynomials, and determinants

Zeta functions abound in mathematics. Audrey Terras describes in Zeta Functions and Chaos three zeta functions--the zeta fct. of a projective non-singular algebraic variety; the Artin-Mazur zeta ...
4
votes
1answer
145 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. ...
6
votes
2answers
295 views

expression for infinite series with powers of factorial in denominator

The series $$\sum_{k=0}^\infty \frac{\exp(c k \beta)}{(k!)^\beta} $$ has come up when I'm trying to apply the methodology in this paper (http://www.ism.ac.jp/~eguchi/pdf/Robustify_MLE.pdf) to Poisson ...
1
vote
1answer
208 views

Expression for infinite sum of two Bessel functions and a power

I'm searching for an expression of the following sum (all indices are integers and all variables are positive real numbers): $$\sum_{\lambda=-\infty}^{+\infty} A^{|l-\lambda|} B^{|\lambda|} ...
1
vote
1answer
85 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
56 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
0answers
29 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 ...
12
votes
5answers
3k views

Upper bounds for the sum of primes <= n

Let $s(n)$ denote the sum of primes less than or equal to n. Clearly, $s(n)$ is bounded from above by the sum of the first $n/2$ odd integers $+1$. $s(n)$ is also bounded by the sum of the first $n$ ...
3
votes
0answers
54 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
70 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
2answers
1k views

On the continuity of $\sum_{n=1}^{\infty} sin(nx) / n^\alpha$

I know that the series $\sum_{n=1}^\infty \sin(nx) / n^\alpha$, with $0 < \alpha < 1$, converges for $x \in [0,2\pi]$. I'm trying to understand if the function $f(x) = \sum_{n=1}^\infty ...
24
votes
2answers
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)$?
5
votes
1answer
140 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
150 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})}.$$ ...
22
votes
4answers
2k views

Does this sequence always give an integer?

It is known that the $k$-Somos sequences always give integers for $2\le k\le 7$. For example, the $6$-Somos sequence is defined as the following : $$a_{n+6}=\frac{a_{n+5}\cdot a_{n+1}+a_{n+4}\cdot ...
1
vote
1answer
77 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
0answers
40 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 ...
2
votes
0answers
74 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 ...
4
votes
1answer
376 views

Ramanujan's series for $(1/\pi)$ and modular equation of degree $29$

In his famous paper "Modular Equations and Approximations to $\pi$", Ramanujan gives the following famous series for $1/\pi$: \begin{align}\frac{1}{2\pi\sqrt{2}} &= \frac{1103}{99^{2}} + ...
9
votes
1answer
458 views

Does every strictly increasing, unbounded sequence of positive real numbers contain arbitrarily long, finite subsequences which are “sort of increasing” or “sort of decreasing” (as defined below)?

Is the following true? If $(x_0, x_1, \dots)$ is a strictly increasing, unbounded sequence of positive real numbers, then there exist fixed $M,N \geq 1$ such that the sequence $(x_0, x_1, \dots)$ ...
5
votes
3answers
264 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 ...
6
votes
0answers
121 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 ...
0
votes
0answers
81 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
106 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 ...
10
votes
1answer
621 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 ...
11
votes
2answers
490 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)= ...
0
votes
3answers
143 views

Hypergeometric sum specific value

How to show? $${}_2F_1(1,1;\frac{1}{2}, \frac{1}{2}) = 2 + \frac{\pi}{2} $$ It numerically is very close, came up when evaluating: $$ \frac{1}{1} + \frac{1 \times 2}{1 \times 3} + \frac{1 \times 2 ...
5
votes
1answer
218 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 ...
4
votes
1answer
224 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 ...
2
votes
1answer
74 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
0answers
223 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
76 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
2answers
245 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 ...
35
votes
2answers
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 ...
9
votes
1answer
704 views

How to rearrange only negative part of a conditionally convergent series to get any sum greater then initial?

Suppose that $\sum^\infty_{n=1} u_n = s,$ where the series converges conditionally, and $s'>s$. How to prove the existence of such a permutation $\sigma,$ such that 1) $u_n\geq 0 \rightarrow ...
7
votes
0answers
282 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$.
0
votes
3answers
792 views

Simplifying finite sum over 1/(ax+b)

Can I simplify: \begin{equation} \sum_{x=x_0}^{x_1} \frac{1}{ax+b} \end{equation}
7
votes
2answers
460 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: ...
1
vote
0answers
47 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 ...
22
votes
7answers
2k 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 ...
28
votes
3answers
1k 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, ...
5
votes
0answers
120 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 ...
4
votes
0answers
199 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 ...