Questions tagged [integer-sequences]
For questions about sequences of integers. References are often made to the online resource oeis.org.
399 questions
3
votes
0
answers
285
views
Catalan numbers, Pochhammer symbols, Stirling numbers of the second kind, and sums of aliquot parts
For integers $N\geq 1$ we define $$s(N)=\sigma(N)-N$$ the aliquot sum function, where $\sigma(N)=\sum_{1\leq d|N}d$ is the sum of divisors function.
Here $(x)_n$ is the Pochhammer symbol and ${a\...
3
votes
0
answers
127
views
Is there a name for this operation on integer functions?
Suppose $f$ and $g$ are functions from $\mathbb N^+$ to itself. I want to consider the function $f^g$, where $f^g(n) = f \circ \dots \circ f(n)$, where composition is done $g(n)$-many times. Note ...
- 18.7k
3
votes
0
answers
135
views
Permutation of a sequence, such that $y_i+y_{i+1}$ are all distinct
The sequence $x_1, x_2, ..., x_n$ of positive integers contains at least $\frac {2n}{3}+1$ distinct numbers and each of them appears at most three times. How to prove that there is a permutation $y_1, ...
- 3,153
3
votes
1
answer
91
views
Source coding lexicographic index of finite alphabet sequence with weight (partitions)
My goal is to determine the lexicographic index of an $M$-ary $n$-sequence $\mathbf{x}$ on the subset with an $M$-weight sum constraint:
$$S = \{ \mathbf{x} \in \{0, \ldots, M-1\}^n: \sum_{j=1}^n x_j =...
- 131
3
votes
0
answers
223
views
Does the divergent solution of this equation :$f'=e^{f^{-1}}$ of Gevrey type and could be Borel summation applied for it?
This question was asked here in MO by someone seeking for the solution of the functional -differential:$f'=e^{f^{-1}}$ not exactly an O.D.E, and again here seeking for the growth rate of it solution ...
user99666
3
votes
0
answers
180
views
Additive combinatorics and a Diophantine equation
Let $(n_k)_{1 \leq k \leq N}$ be a sequence of distinct positive integers. For $v \in \mathbb{Z}$ set
$$
A_N(v) = \# \Big\{ (k,\ell) \in \{1, \dots, N\}^2, ~k \neq \ell:\quad n_k - n_\ell = v \Big\}.
$...
- 2,227
3
votes
0
answers
102
views
Cardinal of a set cinsist of product of two sets?
Let
$$
A=\{1,2,\ldots,p-1\},\qquad B=\{1,2,\ldots,q-1\}
$$
where $p,q$ are primes not necessarily distinct.
Is there any elementary way to find the cardinal of the following set
$$
AB=\{ab:\ a\in A,\ ...
- 841
3
votes
0
answers
86
views
Increasing integral sequence of intermediate growth which is periodic modulo almost all primes
Many integral sequences are periodic modulo (almost) all primes.
However all examples I know are either evaluations of suitable polynomials on consecutive integers (trivial examples) or grow at least ...
- 17.9k
3
votes
0
answers
100
views
Searching information on a certain function with a fixed point property connecting Moebius $\mu$ and Fibonacci numbers
Let $\mu$ be the Moebius function and define for $1\leq n\in\mathbb{N}$
$$
f(n) =
\left\{
\begin{array}{ll}
\mu\left(\frac{n}{2}\right) + \mu\left(\frac{n}{4}\right), & n\equiv 0, 4, 8\mod 12, \\
...
- 410
3
votes
0
answers
252
views
What are the values of this sequence?
Let $F_n$ denote the $n$th Fibonacci number.
Then $\prod\limits_{i=1}^{\infty}(1-x^{F_i})$ is a series all of whose coefficients are either $-1$, $0$ or $+1$.
The sequence of the coefficients in ...
- 2,143
2
votes
2
answers
197
views
On the primality of $j(n)=\varphi(p_n+1-n)+1$ when $j(n) \equiv 19 \pmod {100}$
Related to Power of primes.
Let $p_n$ denote n-th prime and $\varphi$ the totient function.
For natural $n$, define $j(n)=\varphi(p_n+1-n)+1$.
For $n$ up to $10^9$ if $j(n) \equiv 19 \pmod {100}$
then ...
- 25.4k
2
votes
1
answer
214
views
Tower-of-squares sequence divides linear recurrent A001921 sequence?
Let $(a_n)$ be the A001921 sequence
$$
a_0 = 0,\ a_1 = 7, \quad a_{n+2} = 14a_{n+1} - a_n + 6.
$$
Let $(b_k)$ be the (almost)"tower-of-squares" sequence defined by
$$
b_0=2, \quad b_{k+1}=2b_k^...
- 621
2
votes
2
answers
242
views
Negated Fibonacci and the floor function
Let $F_n$ be A000045 (i.e., Fibonacci numbers). Here
$$
F_n = F_{n-1} + F_{n-2}, \\
F_0 = 0, F_1 = 1, \\
F_{-n} = (-1)^{n-1}F_n
$$
I conjecture that
$$
F_{-n} = \left\lfloor\frac{n+1}{2}\right\rfloor ...
- 4,948
2
votes
1
answer
236
views
An integer sequence related to Pascal’s triangle
We need someone expert in binomial coefficients (subject 11B65) to recognize the integer sequence generated by an iterative formula we have encountered while working on a project about Pascal’s ...
- 125
2
votes
1
answer
268
views
A problem similar to the $3x+1$-problem [closed]
Let $n$ be a fixed positive integer. Define the function $f_n(x)$ as follows:
$$f_n(x)=\left\{\begin{aligned}&2x-1,\quad x\leq n;\\&2(x-n),\quad x> n.\end{aligned}\right.$$
and for $l\in\...
- 111
2
votes
2
answers
273
views
Alternating binomial-harmonic sum: evaluation request
Let $H_k=\sum_{j=1}^k\frac1j$ be the harmonic numbers.
QUESTION. Can you find an evaluation of the following sum?
$$\sum_{a=1}^b(-1)^a\binom{n}{b-a}\frac{H_{b-a}}a.$$
- 43.2k
2
votes
1
answer
217
views
Number of distinct higher dimensional integer partitions
By a distinct partition, I mean a partition into distinct parts, i.e., $10 = 5+4+1$ is one, but $10=6+2+2$ is not. The number of distinct partitions of $k$ all whose parts are at most $n$ is given by ...
- 281
2
votes
1
answer
220
views
Euler quotients modulo $n$
For odd integer $n$, define the Euler quotient modulo $n$ to be $a(n)$:
$$ a(n)=\frac{(2^{\phi(n)}-1) \bmod n^2}{n}=\frac{2^{\phi(n)}-1}{n} \bmod n$$
$a(n)=0$ for OEIS sequence Wieferich numbers
...
- 25.4k
2
votes
2
answers
317
views
sum of odious numbers to the power of k
In number theory, an odious number is a positive integer that has an odd number of $1$s in its binary expansion.
The first odious numbers are:
$1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, ...
- 29
2
votes
1
answer
740
views
Power tower made of $2$s and $3$s: too high, too soon?
A power tower of a number $x$ is typified by
$$ x^{x^{x^{x^{x^{x^{x^{x^{x^x}}}}}}}}.$$
Here, however, we take the liberty of referring to the set $T$ of "$\{2,3\}$-power towers"; i.e., numbers
$$...
- 3,443
2
votes
3
answers
284
views
Making integer multisets graphic
Let $M=(X,f)$ be a multiset, where $X$ is the underlying set of elements and $f:X\rightarrow\mathbb{N}$ is the multiplicity function. For every $k\in\mathbb{N}$ put $k\cdot M:=(X,k\cdot f)$. It is ...
- 747
2
votes
1
answer
113
views
Natural density of thickly syndetic set
A syndetic set $S$
is a subset of the natural numbers $\mathbb{N}$ or integers $\mathbb{Z}$, having the property of "bounded gaps": that the sizes of the gaps in the sequence of natural ...
2
votes
1
answer
216
views
Simplification of the closed form for the A329369
Let $s(n,k)$ be a (signed) Stirling number of the first kind.
Let ${n \brace k}$ be a Stirling number of the second kind.
Let
$$
f(n,m,i) = (-1)^{m-i+1}\sum\limits_{j=i}^{m+1}j^n s(j,i) {m+1 \brace ...
- 4,948
2
votes
1
answer
261
views
Small solutions of $x^2-a^3 y^2=\pm 1$
We are interested in small integer solutions to the Pell equation:
$$x^2-a^3 y^2=\pm 1 \qquad (1)$$
Where in $\pm 1$ you can chose either sign.
$(x^2,a^3 y^2)$ are consecutive powerful numbers.
$abc$ ...
- 25.4k
2
votes
1
answer
281
views
Curious sequences of polynomials
Given an integer $k\geq 2$, and $k+1$ invertible initial
values $s_0,s_1,\ldots,s_k$ in some commutative ring $\mathcal A$
we set
$$s_{n+1}=\frac{\sum_{j=1}^ks_{n+1-j}^2+q \sum_{j=1}^{k-1}s_{n+1-j}s_{...
- 17.9k
2
votes
1
answer
153
views
Bounds for the sequence $a(n)=a(n-1)+a(\lfloor n-n^A \rfloor)$
Related to the question about a(n)=a(n-1)+a(floor(n/2))
Let $A$ be real constant $ 0 < A < 1$.
Define the sequence $a(n)$ by $a(1)=1, a(n)=a(n-1)+a(\lfloor n-n^A \rfloor)$
(if you prefer take $a'...
- 25.4k
2
votes
1
answer
146
views
On gaps in a sequence of integers
Given a fixed $p \in \{3,4,5,\ldots\}$, we define the strictly increasing sequence $\{a_k\}_{k\in \mathbb N}$ as follows. We set $a_{p,1}=1$ and for each $k>1$, we set $a_{p,k}$ to be the least ...
- 4,115
2
votes
1
answer
913
views
Numbers that are the sum of 2 distinct nonzero squares in exactly 1 way [closed]
I need to emulate this sequence for a program: http://oeis.org/A025302
Stuff that I've taken into account:
After finding the prime divisors of a number. I take any divisor as p and apply the ...
- 123
2
votes
1
answer
301
views
Number of subsets that sum to $0$
Suppose you choose $n$ distinct random numbers from a contiguous subset of cardinality $f({\beta, n})$ with at least $f({\alpha_+, n})$ positive and at least $f({\alpha_-, n})$ negative values from a ...
user76479
2
votes
1
answer
252
views
Is there a linear recurrence with infinitely many zeros, conjecturally infinitely many primes and non-zero terms of exponential growth?
Let $a_n$ be a linear recurrence with integer constant coefficients
and initial values.
Is it possible $a_n$ to satisfy all of these:
$a_n = 0$ infinitely often.
if $a_n \ne 0$, $ | a_n |$ is of ...
- 25.4k
2
votes
1
answer
131
views
Sequence that sums up to A224071
Let $a(n)$ be A224071 (i.e., number of Schroeder paths of semilength $n$ in which there are no $(2,0)$-steps at level $1$). Here
$$
a(n) = \frac{1}{2(n+1)}\sum\limits_{k=0}^{n}(k+1)((-1)^{\left\...
- 4,948
2
votes
2
answers
178
views
Fibonacci-like sequence
Fix three integers $a, b, c$ and consider a sequence of integers $a_{i,j}$ defined, for $i \ge 0, j \ge 0$, recursively as follows:
$a_{i,0}=1$ for every $i$, $a_{0,j}=a+bj+cj^2$ and, for $i \ge 1, j \...
- 331
2
votes
1
answer
133
views
Conjectural congruences for numbers related to Littlewood-Richardson coefficients
For $n \geq 0$, let $a_n$ be the square of the Euclidean length of the vector of Littlewood-Richardson coefficients of $\sum_{\lambda \vdash n} s_\lambda^2$, where $s_\lambda$ are the symmetric Schur ...
- 19.7k
2
votes
1
answer
532
views
The Euler's totient function and the product of distinct primes dividing $n$ versus the Heronian means
For integers $n\geq 1$ with $$\operatorname{rad}(n)=\prod_{\substack{p\mid n\\p\text{ prime}}}p$$ we denote the squarefree kernel or radical of an integer $n$ (see if you want this Wikipedia). And $\...
user75829
2
votes
1
answer
154
views
GCD for two Cullen numbers
The $n$'th Cullen number is $C_n = n\cdot2^n+1$.
If $m$ and $n$ are natural numbers, what can one say about $\gcd(C_n,C_m)$, where $m$ and $n$ are different positive integers?
- 21
2
votes
1
answer
277
views
Does the Apéry-like sequence $A_n=(n!)^2\sum_{k=0}^n { \rho \choose k}^2 { \rho+n-k \choose n-k}, \rho=e^{2 \pi i/3}$ change signs infinitely often?
This is an integer sequence OEIS sequence A217703.
It satisfies an order 3 recurrence which is the constant term $A_n=u_n(0)$ of a three term recurrent sequence of polynomial defined by
$$u_0(x)=1,u_1(...
- 1,362
2
votes
1
answer
120
views
Recursion for the Chebyshev transform of $m^n$
Let
$$
R(n, q, m) = R(n-1, q+1, m) + \sum\limits_{j=0}^{q} (-1)^{q-j}R(n-1, j, m), \\
R(0, q, m) = (m-1)^q
$$
I conjecture that $R(n, 0, m)$ is a Chebyshev transform of $m^n$.
Examples of Chebyshev ...
- 4,948
2
votes
1
answer
177
views
An upper bound on coefficients of some integer sequences
Given $\lambda>0$ let $B=B(\lambda)$ be the smallest integer
such that there exist infinite integer sequences
having values in $\lbrace 1,2,\ldots,B-1,B\rbrace$ and satisfying
the following ...
- 17.9k
2
votes
1
answer
205
views
Difference sequences of sets of integers
In this paper, the conception of the difference sequence and $\infty$-difference length of a subset of groups is introduced. As an important case, subsets of the additive group of integers are ...
- 995
2
votes
1
answer
196
views
Guess (or upper bound) the general formula for a double sequence
Let $t,s \geq 0$ be integers. We have the following recursive formula:
$$f(t+1,s) = f(t,s) + f(t,s-1) + \sum_{0\leq a,b,c \leq h(t):\\a+b+c = s-1}f(t,a)f(t,b)f(t,c),$$ where
$$h(t) = \frac{1}{2}3^t -\...
- 515
2
votes
1
answer
143
views
What are non-trivial facts about the sequence of averages of digits of an integer sequence?
Write $A_{10}(k)$ for the average of the base-10 digits of a positive integer $k$:
$A_{10}(k):=\tfrac{1}{L+1}(d_0+\dots+d_L)$, where $k=\sum_{i=0}^L d_i 10^i$ with $d_i\in\{0,\dots,9\}$
I wonder if ...
- 21
2
votes
1
answer
238
views
"flavored" equivalence classes of permutations
We say two permutations $\pi_1$ and $\pi_2$ in the symmetric group $\mathfrak{S}_n$ are $k$-equivalent, denoted
$\pi_1 \sim_k \pi_2$, if one can be
determined from the other after a finite number of ...
- 43.2k
2
votes
1
answer
216
views
Coefficients for Powers of the Mittag-Leffler Function
Considering the one parameter Mittag-Leffler function,
$$E_{\alpha}(z)=\sum_{k=0}^\infty\frac{z^{k}}{\Gamma(\alpha k+1)}, \Re(\alpha)>0$$
Considering then the generating function for $E_\alpha(z^...
2
votes
1
answer
380
views
Repdigit numbers, which are sum of consecutive squares
Following up on this question,
https://math.stackexchange.com/questions/1788015/is-112122132142152162-1111-special/1788102?noredirect=1#comment3649733_1788102
is anything known about the sequence of ...
- 277
2
votes
2
answers
210
views
An identity for the ratio of two partial Bell polynomials
Let $B_{\ell,m}(x_1,x_2,\dotsc,x_{\ell-m+1})$ denote the Bell polynomials of the second kind (or say, partial Bell polynomials, (exponential) partial Bell partition polynomials). I knew that
the ...
- 1,101
2
votes
1
answer
172
views
Permutation and its binary analog
Let $f(n)$ be A000045(n), i.e., Fibonacci numbers: $f(n)=f(n-1)+f(n-2)$ for $n>1$ with $f(0)=0$ and $f(1)=1$.
Let $g(n)$ be A072649, i.e., $n$ occurs $f(n)$ times. The sequence begins with
$$1, 2, ...
- 4,948
2
votes
1
answer
128
views
Is there a way to find all number series whose formulae of general term contain progressions?
Let $\{c_{m,n}\}_{m,n\in\mathbb{N}}$ be known complex numbers. My question is, how to find all number series $\{a_{n}\}_{n\in\mathbb{N}}$ such that
$$a_n=\sum_{m=0}^\infty c_{m,n}a_{m+n},~\forall n\...
- 111
2
votes
2
answers
422
views
Why are attempts to define chaos with discrete states so scarce?
Interestingly, the theory of nested recurrence relations has been correlated with “discrete chaos” by Golomb (1991) and Tanny (1992).
And in literature, there are very few studies that have different ...
- 701
2
votes
0
answers
76
views
upper and lower bounds on rowlands sequence
rowlands sequence is defined as follows
\begin{equation}
a_{n}=a_{n-1} + b_{n}
\end{equation}
where $b_{n} = gcd(a_{n-1}, n)$ for $n>h$
it originates from E. Rowlands 2008 paper "A Natural ...
2
votes
0
answers
62
views
Algorithm for main diagonal of integer coefficients associated with Schroeder numbers
Let $T_q(n, k)$ be an integer table such that
$$T_q(n, k) = \begin{cases}
1 & \textrm{if } n = 0 \vee k = 0 \\
qT_q(n-1, n-1) + T_q(n, n-1) & \textrm{if } n = k > 0 \\
T_q(n, k-1) + T_q(n-1,...
- 4,948