The tag has no wiki summary.

learn more… | top users | synonyms

5
votes
1answer
393 views

An infinite set of identities using Stirling numbers 1st kind - are they all zero?

I have the following set of series involving the Stirling numbers 1'st kind and binomials, which can be understood as a set of dot-products of row- and column-vectors of two infinite matrices (where R ...
4
votes
2answers
294 views

Evaluating a limit similar to the Euler constant

In the course of studying a certain complex-valued functional equation, I have had a need to evaluate the following limit: $$\gamma_\mathcal{T}=\lim_{n\to\infty}\left(-\frac{i}{2}\sum_{k=1}^n ...
8
votes
0answers
383 views

Composition of two formal series

There are two formal semi-infinite Laurent series $$ f_+(z)=z+\sum_{k=2}^{\infty} a_k z^k $$ and $$ f_-(z)=z+\sum_{k=0}^{\infty} b_k z^{-k} $$ Their composition (we assume that this composition ...
0
votes
1answer
198 views

A series representation

How to find the end of a series representation of the product $$ \prod_{\substack{i=1...\infty\\\ j=0...i\\\ k=0...j}}\frac{1}{1-x^{i-j}y^{j-k}z^{k}}? $$ For example for product $$ ...
1
vote
1answer
289 views

Maximal difference between k randomly drawn numbers from 1 to n – Looking for formula to sequence

Hello! I have an interesting problem that seemed simple to me, but I'm unable to solve it on my own. Suppose I am drawing k numbers out of n numbers labeled from 1 to n. Considering all ...
0
votes
1answer
126 views

what this type of series expansion is

I obtained a series expansions as this type $$f(x)=g(x)^{\textstyle \sum_{i=0}^{n}\alpha_{i}x^{-i}+O\left(\tfrac{1}{x^{n+1}}\right)}$$ what is the exact name of this formula
1
vote
1answer
191 views

Growth of a particular sequence

Not sure if this is research level? While analyzing a particular algorithm, I came across the following series: $\sum_{k=1}^{m-1}\frac{3^{k}}{\prod_{i=1}^{k-1}2^{2^{i}}}$ Is there a closed form ...
1
vote
2answers
515 views

Convergence of Newton series for sin ax

Let's define half discrete-analytic function as a function whose Newton series converges to that function for each $x>0$: $$f(x)=\sum_{k=0}^\infty \binom{x}k \Delta^k f\left ...
4
votes
0answers
214 views

$\sum_{p,q \text{ primes } p \le q} 1/(pq\log(pq))$

The sum $$ \sum\limits_{p,q \text{ primes } p \le q} \frac{1}{pq\log(pq)}$$ is related to a conjecture of Erdős about primitive sequences. It converges because the sequence is primitive. If my ...
0
votes
1answer
128 views

expanding the sqare of sum

If there any way to expand the following? $$\left(\sum_{i=1}^nx_i\right)^{\frac{1}{2}}$$ and more generally, a way to expand $$\left(\sum_{i=1}^nx_i\right)^{\frac{p}{q}}$$ where $gcd(p,q) = 1$ ...
1
vote
2answers
473 views

Converting a recursive definition to an explicit one

Is there an explicit form for $a_x$ (whole numbers x) given that $a_x = \displaystyle\sum_{i=1}^{x-1} \binom{x-1}{i} a_i$? I've listed out the first few terms: for $x=0,1,2,3,4,5,6, 7$ we have $a_x ...
1
vote
1answer
365 views

Generalization of Cauchy product

Hello, working on some machine learning problem I end up facing a problem which looks like generalizing the notion of Cauchy product. I briefly go back to Cauchy products before exposing my ...
6
votes
2answers
320 views

Equidecomposable graphs, unimodality and asymptotics

I will call two graphs $G$ and $H$, $r$-equidecomposable (in analogy with Hilbert's third problem) if they can be written as unions of disjoint subgraphs $$G\cong \bigsqcup_{i=1}^r G_i\quad ,\quad ...
6
votes
1answer
394 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)$ ...
7
votes
3answers
534 views

The digit sum: $s(na)=s(nb)$

Not that I was serious about the following question, but I think it is a must-to-ask as a follow-up to this MO post. For integer $n\ge0$, let $s(n)$ denote the sum of the digits in the decimal ...
4
votes
0answers
237 views

Useful lower bound on an infinite sum

Fix integer $s.$ I have encountered the following infinite sum. $$\sum_{k=0}^\infty \Pi_{l=1}^k\left[1-(1-2^{-l})^s\right]$$ Is there a useful lower bound on this expression? For instance, if $s=1,$ ...
4
votes
1answer
2k views

sum calculation

I would like to calculate, or bound from above, the following sum $$ \sum_{i=0}^n(n-2i)^p{p \choose i}, $$ here $p\geq 2$. Any references are very welcome. Thank you.
1
vote
1answer
335 views

Cesaro means for $\alpha<1$ and Banach limits

I am interested in conditions in terms of standard scales of summation methods that guarantee the existence of an averaged limit for all almost convergent sequences. For the Cesaro summation method ...
7
votes
2answers
1k views

Cesaro means and Banach limits

Consider the class of bounded sequences to which every Banach limit (non-negative shift-invariant continuous functional on $l^\infty$ taking convergent sequences in the usual sense to their limits) ...
0
votes
1answer
122 views

An operator realizing the Borel transform

Let $y(z) = \sum_k y_k z^k$ be a holomorphic function in a vicinity of the point $z=0$. Define its Borel transform $By$ as a function $By(z) = \sum_k \frac {y_k}{k!} z^k$. The well-know formula ...
0
votes
0answers
465 views

“closed form” finite sum

If a finite sum has a definite integral representation, for which it can be proved the underlying indefinite integral is not an elementary function, then does this imply the original finite sum can ...
2
votes
1answer
310 views

Is it true that $c_0(X)^* = \ell_1(X^*)$ ?

I'm trying to prove this that but I can't . Any help/reference ?
2
votes
0answers
195 views

Proving that an increasing iterative sequence increases at a decreasing rate

In this question Proving a sequence of integrals increases (iterated minimax distributions) Pietro Majer proved that $$\int_0^1F_n(x) dx \leq \int_0^1F_{n+1}(x) dx$$ when $$F_n(x) = ...
9
votes
2answers
319 views

Finding local patterns in a circular list

Consider a list $\boldsymbol{x}=x_0,x_1,\ldots,x_{n-1}$, which we consider to be circular by taking the subscripts modulo $n$. The entries in the list are distinct integers. A local pattern is a ...
0
votes
1answer
409 views

Sequence of smooth functions converging to sgn(x)

I'm looking for a sequence of smooth functions $f_i(x)$ converging to Sign$(x)$, each of which additionally have the following property: \begin{equation} f_i(x_1+x_2) = g_i(x_1, f_i(x_2)) ...
0
votes
3answers
755 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}
1
vote
1answer
185 views

About one series. Are there some related special functions?

Hello, I have the following series: $$ \sum_{n=2}^\infty \frac{t^n}{\Gamma(a n)} = ?,\qquad t\ge 0, $$ where the parameter $a\in (0,1]$, $\Gamma$ is the Gamma function. When $a=1$, the above sum ...
8
votes
2answers
509 views

The sequence $a_{n+1}=$ the greatest prime factor of $(xa_n+y)$

Let $\operatorname{ GPF}(n)$ be the greatest prime factor of $n$, eg. $\operatorname{ GPF}(17)=17$, $\operatorname{ GPF}(18)=3$. Is there a way to prove that the sequence $a_{n+1}=\operatorname{ ...
5
votes
1answer
520 views

random hyperharmonic series

The Harmonic Series is defined as: $\sum_{n} \frac{1}{n}$ where $n=1,2,3,4....$. This series is known to be divergent. A generalization of this series can be made by raising each term to $p$: ...
3
votes
0answers
222 views

Alternating sums of powers of the lngamma ($\small f_p(x) = \sum \log(k!)^p x^k $ at $\small x=-1$)

I'm still fiddling with this recent question and come to a detail, whether I can find closed forms for the sums of the $\small lngamma() $ function. Precisely $$ \small f_p(x) = \sum_{k=0}^{\infty} ...
1
vote
0answers
218 views

Is there an infinite sequence of positive integers $a_n$ s.t. $\sum_{n=1}^\infty{\frac{1}{a_n}}$ converges and $a_n$ contains arbitrary long arithmetic progressions?

This is somewhat related to Erdős conjecture on arithmetic progressions Is there an infinite sequence of positive integers $a_n$ s.t. $\sum_{n=1}^\infty{\frac{1}{a_n}}$ converges and $a_n$ ...
6
votes
2answers
418 views

Alternating sums of GCDs

The exciting question on alternating sums of binomial coefficients triggered me to ask the following much simpler question (sorry if it is too simple, but I'm not a number theorist, so I must be ...
37
votes
2answers
3k views

Alternating sum of square roots of binomial coefficients

Let $$ c_n = \sum_{r=0}^n (-1)^r \sqrt{\binom{n}{r}}. $$ It is clear that $c_n = 0$ if $n$ is odd. Remarkably, it appears that despite the huge positive and negative contributions in the sum ...
64
votes
7answers
5k views

Is $ \sum\limits_{n=0}^\infty x^n / \sqrt{n!} $ positive?

Is $$ \sum_{n=0}^\infty {x^n \over \sqrt{n!}} > 0 $$ for all real $x$? (I think it is.) If so, how would one prove this? (To confirm: This is the power series for $e^x$, except with the ...
3
votes
1answer
327 views

Products of trigonometric functions with increasing frequencies

I am looking at weighted $L_2$ norms of a class of Littlewood polynomials, related to Walsh and Rademacher functions which made me look for pseudo-closed forms or computationally efficient expressions ...
4
votes
1answer
420 views

Complexity of computing expansion of a newform level 18 weight 3 and character [3] - OEIS A116418

I am not familiar with newforms, so this may not make any sense. OEIS sequence A116418 is Expansion of a newform level 18 weight 3 and character [3] Numerical evidence suggest that up to $10^5$ $$ ...
14
votes
0answers
827 views

Regularizing the divergent sum $1^k + 2^k + \cdots$

EDIT: Under this "regularization", the harmonic series can be interpreted as $s_{-1}$ and assigned a value $$s_{-1} = \lim_{k \rightarrow 1} \zeta(k) (2-2^k) = -2 \log 2$$ I was looking at ...
6
votes
2answers
815 views

Divergence of Dirichlet series

Suppose $s$ is a complex number with $\Re(s) \in (0,1]$ and $\{a_n\}$ is a complex sequence converging to $a \neq 0$. Must the Dirichlet series $$\sum_{n=1}^\infty\frac{a_n}{n^s}$$ diverge? I asked ...
4
votes
0answers
761 views

Has n^2*|sin(n)| limit? [closed]

Is there any sub-sequence $n_k$ of natural numbers such as $\lim(n_k^2|\sin(n_k)|) = 0$ ? when $k$ tends to infinity. In other words, does $\lim(n^2|\sin(n)|)$ exist (equal to infinity)? or there is ...
9
votes
2answers
1k views

Defining the slowest divergent series

This question might seem too fuzzy, and if so, I will be happy to withdraw it. Until then, here it is: I know that a method of slowing a divergent series of positive reals is to replace the $n$-th ...
2
votes
2answers
1k views

Ratio of Sequences Sum Inequality

I have two real sequences $a_1,a_2,\dots,a_n$ and $b_1, b_2, \dots, b_n$, with $a_i > 0$ and $1 \leq b_i < n$, and I'm looking for a lower bound of $\sum_i \frac{a_i}{b_i}$ in terms of $\sum_i ...
1
vote
2answers
330 views

Asymptotics of Fourier coefficients of power-type functions

I would like to understand the asymptotic behaviour of the Fourier coefficients of power type functions $f(t) = |t|^{-\alpha} 1_{[-\pi, \pi]} \qquad 0 < \alpha<1.$ I suppose this is a classic ...
1
vote
1answer
215 views

exponential sum - general cases [closed]

hello community. I need some help given $k = \sum A_q e^{ia_q s}$ where $k$, and $s$ is known. Can $A_q$ s now be expressed in terms of $a_q$ . any help in that direction will be appreciated.
4
votes
0answers
153 views

Are there infinite sequences of rational cubes whose first differences are positive squares?

This is related to How many sequences of rational squares are there, all of whose differences are also rational squares? Are there infinite sequences $a_n$ of rational cubes whose first ...
1
vote
1answer
318 views

Limit of an infinite series, related to (generalised Newton's) binomial expansion

How to calculate the infinite sum of the following series, related to binomial expansion for rational number, $r$: ...
2
votes
0answers
417 views

How to calculate/approximate expectation of function of a binomial random variable?

Hi, I am stuck at following problem in my research. Suppose that $M=m$ is a random variable with binomial distribution with parameters $n,p$. The constants $r$ and $\gamma$ are greater than zero. ...
0
votes
2answers
254 views

Summing a function using modulus. [closed]

The problem: If the infinite sum of a function is known, how to find: $$\begin{align*} \sum_{i\equiv 0 \mod m}f(x_0+i)=\\\\ f(x_0)+f(x_0+m)+f(x_0+2m)+f(x_0+3m)+\ldots \end{align*}$$ And if the ...
1
vote
0answers
263 views

Sequences defined as solutions to equations : $u_{n}=v_{n}^n$ [closed]

Hello, I hope this is the appropriate forum for posting. For $n$ a positive integer at least equal to $2$, define the two following functions as follows : $f_{n}(x)=\pi/4 + ...
2
votes
2answers
348 views

Inverting an asymptotic series

I have the first few terms of a series of the form, $y(x)=\ln(x)+x+a_0+\frac{a_1}{x}+\frac{a_2}{x^2}+\cdots$. Knowing that the inverse $x(y)$ exists, I am looking for method to write x in terms of ...
2
votes
2answers
901 views

Sum of products of exponentials and polynomials

Hi, I am looking for a closed-form expression for the finite sum of the product of an exponential function with a polynomial function --- that is, the sum ...