The sequences-and-series tag has no usage guidance.

**4**

votes

**2**answers

318 views

### Why does iterated indexing avoid cycles of length 5?

Start with a permutation $s_0$ of the numbers
$(1,\ldots,n)$, e.g., for $n=10$,
$s_0=(8,2,1,6,9,7,10,5,4,3)$.
Form $s_1$ by using the numbers in $s_0$ as indices into $s_0$.
So $s_1$ is composed of ...

**17**

votes

**1**answer

468 views

### For a linear recurrence sequence $(u_n)_{n\geq 0}$, can $\{i \mid u_i > 0\}$ be the set of Fibonacci numbers?

Question: Is there a linear recurrence sequence $(u_n)_{n\geq0}$ (on the rationals, but I would also be interested by reals) for which $\text{Pos}(u) = \{i \mid u_i > 0\}$ is precisely the set of ...

**1**

vote

**0**answers

51 views

### Infinite product of sine function [closed]

Does this the sequence go to zero?
$\Pi_{n=1}^{N}\text{sin}(2\pi n\omega)$ as N $\rightarrow \infty$ for any $\omega \in (0,1)?$
I can see this sequence is always decreasing for general $\omega$. ...

**3**

votes

**2**answers

157 views

### The minimal growth rate of the countable family of sequences

Let us consider a countable set of sequences of positive numbers $\{(x_n^{(1)}),(x_n^{(2)}),\dots\}$ for which we have
$(\forall k\in\mathbb{N}) \ \lim_n x_n^{(k)} = +\infty$, and
$(\forall k\in\...

**3**

votes

**1**answer

98 views

### Number and asymptotic for cyclic sequences

Cyclic sequence is equivalence class of cyclic shift action.
If $a = (a_1, ... , a_i)_c$ is cyclic sequence then $(a_1, a_2, \ldots a_{i-1}, a_i)_c = (a_2, a_3, \ldots, a_i, a_1)_c = \ldots = (a_i, ...

**4**

votes

**1**answer

241 views

### Summation of an infinite q-series

When calculating a Partition function, I encounter the following summation
$$\sum_{n=0}^{\infty} x^n q^{n^2}.$$
I know that the sum $\sum_{n=-\infty}^{\infty} x^n q^{n^2}$ is a Theta function, but I ...

**1**

vote

**0**answers

29 views

### Importance sampling for bernoulli-sequence, favouring long sequences of ones

Assume we have a sequence of i.i.d. bernoulli-distributed random variables of length $n$.
I'm interested in doing rare event simulation and my event depends, among other random factors, on the ...

**11**

votes

**2**answers

857 views

### On Hamkins' answer to a problem by Michael Hardy

Based on a post by Michael Hardy and Hamkins' answer to it Andreas Blass, Will Brian, Joel Hamkins, Michael Hardy and Paul Larson introduced a new cardinal characteristic of the continuum $\mathfrak{...

**1**

vote

**2**answers

227 views

### When is there a closed form for $\sum_{n=1}^{\infty} \frac{P(n)}{Q(n)}$?

This is a follow up on a previous question of mine.
Out of curiosity, I am wondering more generally when a closed form exists for
$$\sum_{n=1}^{\infty} \frac{P(n)}{Q(n)}$$
where $P$ and $Q$ are ...

**9**

votes

**2**answers

444 views

### Closed form for $\sum_{n=1}^{\infty} \frac{1}{1+n+n^2+\cdots+n^a}$

I am looking at a certain sequence, and consequently I am wondering if anyone knows if there happens to exist a closed form solution for this sum:
$$\sum_{n=1}^{\infty} \frac{1}{1+n+n^2+\cdots+n^a}$$
...

**12**

votes

**1**answer

312 views

### Generating function of the Thue-Morse sequence

Let $T$ be the generating function of the Thue-Morse sequence; thus,
$T(x)=x+x^2+x^4+x^7+\dotsb$. It is known that $T$ satisfies the nice
congruence
$$ (1+x)^3 T^2(x) + (1+x)^2 T(x) + x \equiv 0 \...

**8**

votes

**1**answer

364 views

### Do the complex zeros of the sum/difference of these series all reside on the line $\Re(s)=\frac12$?

The following series seems convergent for all $s\in \mathbb{C}$:
$$\displaystyle f(s):=\sum_{n=1}^\infty \frac{(-1)^n}{(n+s)^{n+s}}$$
The function itself does not appear to have any real or complex ...

**1**

vote

**1**answer

97 views

### Asymptotic upper bound for recursive function $f(x) = f(x-1) + 2f\left(\lceil\frac{x}{2}\rceil \right)+2$

I'm looking for an asymptotic upper bound for the function f(x), which is recursively defined as follows: $$f(x) = f(x-1) + 2f\left(\lceil\frac{x}{2}\rceil \right)+2$$
with $f(1)=1$. I am pretty ...

**1**

vote

**1**answer

156 views

### A term for sequences whose mean is defined?

This may be an extremely stupid and elementary question, but is there a name for sequences $\{a_i\}$ such that $\lim_{n\to\infty} \left( \frac{1}{n}\sum_{i=1}^{n} a_i\right)$ exists? This seems to be ...

**0**

votes

**1**answer

163 views

### How to solve a complex recursive relation

Before I get started, let me say for complete disclosure this question came up while I was solving a problem from https://projecteuler.net/.
I've been trying to find a non-recursive representation of ...

**4**

votes

**2**answers

312 views

### Asymptotics of the least common multiple of the first natural numbers

What is $$ \limsup_{n \to \infty} \frac{\log(\mathrm{lcm}(1,2, \dots, n))}{n} \ \ ?$$

**8**

votes

**0**answers

538 views

### Is this 2x2 determinant sequence positive and increasing?

Let $X_1,X_2,X_3$ be a three discrete (integer and non-negative valued) random variables with local probabilities $a_k:=\mathbb{P}(X_1=k)$, $b_k:=\mathbb{P}(X_2=k)$, $c_k:=\mathbb{P}(X_3=k)$ and $s_k:=...

**7**

votes

**3**answers

270 views

### Upper bound on length of addition chain

An addition chain for $n$ is a finite sequence of integers starting at 1 and ending at $n$, such that each element is a sum of two previous elements. A short addition chain for $n$ can be used, for ...

**8**

votes

**1**answer

324 views

### The sum of a series

Let $0< \alpha <1$ and $q>1.$
Consider the (alternating) series: $$
\sum_{k=1}^\infty
(-1)^k \frac{q^k (q^k-1)^\alpha}{(q^k-1)\dots (q-1)}.$$
Denote its sum by $f(q,\alpha).$
Prove (or ...

**5**

votes

**0**answers

125 views

### Has unconditional convergence ever been proved other than by deducing it from absolute convergence?

Nobody's answering this question so I'll try it here. This is really a reference request: Has a certain kind of proof ever been used?
A series $\displaystyle\sum_n a_n$ converges absolutely if $\...

**7**

votes

**1**answer

252 views

### Sums of reciprocals involving divisor sums

This question was asked at MSE but never received an answer.
Let $A\subset\mathbb{N}$ be a subset of the natural numbers, and let $\sigma(n)$
denote the sum of divisors of $n$. Recall that we have ...

**-1**

votes

**1**answer

167 views

### For a given $n$, under what condition(s) there exists (at least) two different $c$ and $c′$ such that $X_n^c=X_n^{c'}$

Let $X_n^c=\{\cos\left((4k-c)\frac{\pi}{2n}+\frac{\pi}{4}\right): k=0, 1, \dots, n-1\}$ where $c\in\{0, 1, \ldots, \lfloor\frac{n}{2}\rfloor\}$ and $n$ is any positive integer greater than 3. I want ...

**1**

vote

**1**answer

103 views

### Number of binary sequences in which the number of $(1, 1)$ and $(0, 0)$ is prespecified

Consider a binary sequence $\mathbf{a}_n$ consisting of 1s and 0s.
Let us denote by $f(\mathbf{a}_n)$ the number of $(1, 1)$ and $(0, 0)$ in $\mathbf{a}_n$; I am not sure whether there is a formal ...

**1**

vote

**0**answers

128 views

### Generating a series representation for the inverse of the operator $f(f)$

I am considering the following problem:
Suppose you are given a function $u: C \rightarrow C$, find a function $g$ such that $g(g) = u$ (Let's assume that such a function exists). And by "find", I ...

**0**

votes

**0**answers

144 views

### The maximum lengthed sequence of prime numbers with certain conditions (denizens)

Definition - Denizen
A sequence $\lbrace a_k \rbrace$ is a denizen if all of it's members are prime numbers, i.e $a_0, a_1, ... a_n \in \mathbb{P} $; and it satisfies the following condition;
...

**27**

votes

**5**answers

1k views

### How many rearrangements must fail to alter the value of a sum before you conclude that none do?

This will not be altogether unrelated to this earlier question.
For which classes $C$ of bijections from $\{1,2,3,\ldots\}$ to itself is it the case that for all sequences $\{a_i\}_{i=1}^\infty$ of ...

**3**

votes

**1**answer

163 views

### Closed Form Expression for Nested Series Summation?

Just wandering if there are any criteria that can decide whether a finite series summation has closed form or not. for example, In the following nested summation, $n$ is some even integer that will be ...

**6**

votes

**1**answer

294 views

### Conway's subprime Fibonacci sequences

I want to be certain I have the latest information on
Conway's subprime Fibonacci sequences,
arXiv-posted a year ago; I am referencing the status in
a review.
To wit, starting with $(0,1)$:1
$$
0, 1, ...

**18**

votes

**1**answer

497 views

### Rearrangements that never change the value of a sum

I posted this question on math.stackexchange.com and so far the only answer posted (also mentioned in the comments under the question) shows that one of my rash initial guesses about the bottom-line ...

**15**

votes

**5**answers

623 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

101 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

116 views

### Recursion, Common Term, Combinatorics [closed]

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 ...

**6**

votes

**1**answer

122 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)$ i.e....

**3**

votes

**1**answer

497 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$?

**6**

votes

**2**answers

289 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 counter-...

**9**

votes

**1**answer

443 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 of 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. Šalát's paper: ...

**2**

votes

**1**answer

103 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

340 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 satisfy....

**4**

votes

**4**answers

510 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

96 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 12}(\...

**1**

vote

**0**answers

109 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

94 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 $\sum_{k=...

**4**

votes

**1**answer

448 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

**1**answer

175 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

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

**1**answer

173 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

155 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

**7**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

124 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

244 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.
...