Questions tagged [integer-sequences]
For questions about sequences of integers. References are often made to the online resource oeis.org.
365
questions
2
votes
0
answers
42
views
bijection from vectors with non-negative integer integer entries to integers
I have the following question. Given a natural number $N$ we construct a set $K$ of vectors of infinite length with non-negative integer entries with a given sum $N$. For example, for $N=3$ the set $K$...
- 61
2
votes
2
answers
206
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 ...
- 3,464
1
vote
0
answers
57
views
Some ideas about parking functions and integer partitions
We know that a integer partition of $\lambda=(\lambda_1, ..., \lambda_m)$ of $n$ satisfying $\lambda_1\geq \cdots \geq \lambda_m$ and $\sum_{i=1}^m\lambda_i=n$. Let $\mathcal{P}(n)$ be the set of ...
- 11
2
votes
1
answer
148
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$ ...
- 24.2k
0
votes
0
answers
172
views
On a A057985 without recursion
Let $a(n)$ be A057985 (i.e., start with $0$ and repeatedly substitute: $0\to01, 1\to12, 2\to0$).
Let $\operatorname{wt}(n)$ be A000120 (i.e., number of ones in the binary expansion of $n$). Here
$$
\...
- 3,464
7
votes
1
answer
491
views
Suitable closed form for the A079501
Let $a(n)$ be A079501 (i.e., number of compositions of the integer $n$ with strictly smallest part in the first position).
The sequence begins with
$$
1, 1, 2, 2, 4, 5, 8, 12, 19, 28, 45, 70, 110, ...
- 3,464
2
votes
1
answer
100
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 ...
- 3,464
2
votes
0
answers
154
views
Interesting conjecture by Sequence Machine
Let $a(n)$ be A344960 (i.e., position of binary complement of $n$-th word in A341258). By definition, in order to calculate $a(n)$, we need to know A341258. Below we will correspond this sequence with ...
- 3,464
4
votes
0
answers
113
views
Do all nonnegative integers appear in A051521?
For every positive integer $n$, $\tau(n)$ is the number of divisors of $n$. If we list the ratio of each positive integer $n$ to $\tau(n)$，they form a rational sequence
1,1,3/2,4/3,5/2,3/2,…
Because $\...
- 311
11
votes
4
answers
1k
views
Six consecutive positive integers with certain shape
Are there 6 consecutive positive integers, where each of them is a square or the product of a prime and a square ?
If they exist, one of those six integers A will be the product of 2 and a square of ...
- 311
2
votes
0
answers
29
views
joint rank sequences
An algebraic question I have been working on led me to a sequence that appears in OEIS as A186355: "adjusted joint rank sequence of $(f(i))$ and $(g(j))$ with $f(i)$ before $g(j)$ when $f(i)=g(j)$...
- 16.5k
0
votes
0
answers
59
views
Pairs of permutations such that $p(n)<2^k$ iff $n<2^k$
Let $p(n)$ be an arbitrary permutation of natural numbers such that $p(n)<2^k$ iff $n<2^k$.
Let $q(n)$ be an inverse permutation of $p(n)$.
Let
$$
\ell(n)=\left\lfloor\log_2 n\right\rfloor
$$
...
- 3,464
5
votes
0
answers
80
views
Formula and smallest solution for the A260711
Let $a(n)$ be A260711 without initial $0$ (i.e., numbers of the form $x^2 - y^2$ with $x > y$ where $x$ and $y$ are odd, $x + y$ is a power of $2$).
The sequence begins with
$$
8, 16, 32, 48, 64, ...
- 3,464
1
vote
0
answers
63
views
On a numbers $k$ with specific $2$-adic valuation
Let $a(n)$ be A002326 (i.e., multiplicative order of $2 \operatorname{mod} 2n+1$).
Let $b(n)$ be A179382 (i.e., the smallest period of pseudo-arithmetic progression with initial term $1$ and ...
- 3,464
0
votes
0
answers
94
views
Formula for individual term of the Proth numbers
Let $a(n)$ be A080075 i.e. Proth numbers: of the form $k2^m + 1$ for $k$ odd, $m \geqslant 1$ and $2^m > k$.
The sequence begins with
$$
3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97, 113, 129
$$...
- 3,464
2
votes
0
answers
69
views
Possible subsequence of the A110978
Let $a(n)$ be A110978 i.e. odd integers that are nonprime, such that there exist two factors of each number that when multiplied together in binary base, do not ever require the use of a "carry&...
- 3,464
2
votes
1
answer
226
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
5
votes
1
answer
192
views
Does every integer appear in the modular sum sequence?
$\newcommand{\N}{\mathbb{N}}$Let $\N$ denote the set of non-negative integers. We inductively define a sequence $a:\N\to\N$ by:
$a(0) = 0, a(1) = 1$ and
$a(n) = \big(\sum_{k=0}^{n-1}a(k)\big)\text{ ...
- 45.5k
1
vote
0
answers
117
views
On a Fibonacci and binary
Let F(n) be A000045 i.e. Fibonacci numbers. Here
$$
F(n) = F(n-1) + F(n-2), \\
F(0) = 0, F(1) = 1
$$
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\rfloor
$$
Let
$$
T(n, k) = \left\lfloor\frac{n}{2^k}\...
- 3,464
1
vote
1
answer
133
views
Strongly regular binary sequences
Let $\mathbb{N} = \{0,1,2,\ldots\}$ denote the set of non-negative integers. If $n\in\mathbb{N}$ we let $[n] = \{0,\ldots,n-1\}$. For $A
\subseteq \mathbb{N}$ we let $$\mu^+(A) = \lim\sup_{n\to\infty}\...
- 45.5k
0
votes
0
answers
58
views
Linear recurrences in coefficients of powers of quotients of polynomial rings
It is known that linear recurrences with constant coefficients
can be computed via powers in $\mathbb{Z}[x]/f(x)$.
We believe that this generalizes to quotients of multivariate polynomial
rings.
Let $...
- 24.2k
2
votes
2
answers
190
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 ...
- 24.2k
2
votes
1
answer
261
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.5k
2
votes
1
answer
97
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 ...
1
vote
1
answer
253
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\...
- 101
0
votes
0
answers
53
views
Stolarsky representation from Zeckendorf representation with some pairs of bits inverted
Let $a(n)$ be A200714 i.e. Stolarsky representation interpreted as binary to decimal integers.
Let $b(n)$ be A003714 i.e. Fibbinary numbers (Zeckendorf representation interpreted as binary to decimal ...
- 3,464
2
votes
1
answer
173
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.5k
0
votes
0
answers
79
views
Partitions in A237981
Let $T(n,k)$ be A237981 i.e. array: row $n$ gives the NW partitions of n; see Comments. Here by $T(n,k)$ I mean $k$-th partition in $n$-th row.
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\rfloor
$$
...
- 3,464
2
votes
2
answers
196
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 ...
- 838
1
vote
0
answers
107
views
Can the ideas of convex optimization be used to prove a bound?
If we define $\lambda(n)=\lfloor \log_2(n) \rfloor$ and $v(n)$ as the binary digit sum of positive integer $n$ we can make a toy example of what I think is the most important conjecture in addition ...
- 97
0
votes
0
answers
68
views
Recursions for the A111528
Let $T(n,k)$ be A111528 i.e. square table, read by antidiagonals, where the g.f. for row $n+1$ is generated by
$$
xg_{n+1}(x) = \frac{1}{n+1}\left(1+nx - \frac{1}{g_n(x)}\right), \\
g_0(x) = \sum\...
- 3,464
3
votes
0
answers
115
views
Sequence which is related to the binary expansion of $n$ and partition numbers
Let $p(n)$ be A000041 i.e. the number of partitions of $n$ (the partition numbers).
Let
$$
\ell(n)=\left\lfloor\log_2 n\right\rfloor
$$
Let $\operatorname{wt}(n)$ be A000120 i.e. number of $1$'s in ...
- 3,464
8
votes
4
answers
494
views
"Upside-down unimodal" sequences in combinatorics
Recall a sequence $a_0,\ldots,a_n$ of positive integers is unimodal if $a_0 \leq \cdots \leq a_m \geq \cdots \geq a_n$ for some $0 \leq m \leq n$. Unimodal integer sequences are abundant in ...
- 22.9k
13
votes
1
answer
663
views
When is $\mathrm{gcd}(k,p^k-1)=1$ true?
Let $p$ be a prime. Is there a classification of the numbers $k \geq 1$ such that $\gcd(k,p^k-1)=1$? If not, can we at least produce an explicit infinite subset? What is known about these $k$?
For the ...
- 61.5k
4
votes
0
answers
138
views
The smallest sequence without differences among Fibonacci numbers
Given a subset $\mathcal S\subset \mathbb N\setminus\{0\}$
of (strictly) positive integers, we can consider subsets
$A$ of $\mathbb N$ (or $\mathbb Z$) with no differences in
$\mathcal S$.
Examples: ...
- 17.5k
0
votes
1
answer
101
views
Permutation of the natural numbers from operation related to binary expansion of $n$
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\rfloor
$$
Let $T(n,k)$ be a $(k+1)$-th bit from the right side in the binary expansion of $n$. Here
$$
T(n, k) = \left\lfloor\frac{n}{2^k}\right\rfloor \...
- 3,464
2
votes
0
answers
199
views
Not a twin prime pair test using $\gcd$ only
Let $m$ be an odd positive integer such that $m=2k+1$, $k\in\mathbb{N}$.
Let $v$ be a vector of $n$ positive integers. Let $v(i)$ be the $i$-th element of the vector. Then we start with $v(i)=m(i+1)-2$...
- 3,464
0
votes
0
answers
77
views
Constructing a pair of complementary sequences with the perfect differences
Let $F_n$ be A000045, i.e. Fibonacci numbers. Here
$$
F_n = F_{n-1} + F_{n-2}, \\
F_0 = 0, F_1 = 1
$$
Let $g(n,m)$ be A257961. Here
$$
g(n, m) = mF_{n-1} \operatorname{mod} F_n
$$
Let
$$
\varphi=\...
- 3,464
0
votes
0
answers
62
views
Simple non-recursive formula for inverse permutation to A316385
Let
$$
\ell(n)=\left\lfloor\log_2 n\right\rfloor
$$
Let
$$
f(n)=n+2^{\ell(n)+1}
$$
Let $a(n)$ be A316385, i.e. lexicographically earliest sequence of distinct positive terms such that for any $n > ...
- 3,464
3
votes
0
answers
67
views
Sequence that sum up to A343685
Let $a(n)$ be A343685 i.e.
$$
a(n)=2na(n-1)+\sum\limits_{j=0}^{n-1}\binom{n}{j}(n-j-1)!a(j), \\
a(0)=1
$$
Here the exponential generating function $A(x)$ satisfy
$$
A(x)=\frac{1}{1-2x+\log(1-x)}
$$
...
- 3,464
3
votes
1
answer
223
views
Min problem on integers
Let $n$ be any integer greater than $2^{10^6}$. Given any $s\le (\log_2 n)/1000$ integers $1=q_1\le q_2\le \cdots q_{s-1}\le q_s=n$. Prove that
$$\min_\ell\left(\sum_{i=1}^\ell q_i\right)\left(\sum_{i=...
1
vote
0
answers
104
views
Recursion for the Bessel polynomial $y_n(x)$
Let $a(n)$ be A001515 i.e. the Bessel polynomial $y_n(x)$ evaluated at $x=1$. Here
$$
a(n) = (2n-1)a(n-1) + a(n-2), \\
a(0) = 1, a(1) = 2
$$
The closed form is
$$
a(n)=\sum\limits_{k=0}^{n}\binom{n+k}{...
- 3,464
1
vote
0
answers
89
views
Combinatorial interpretation for the more general case of $R(n,0)$
Let $f(n), g(n,m), h(n)$ be an arbitrary functions which equal to the non-negative integers.
Let
$$
R(n,q) = \sum\limits_{j=0}^{f(q)}g(q,j)R(n-1,j),\\
R(0,q) = h(q)
$$
In the comment to the one of ...
- 3,464
0
votes
1
answer
128
views
Series reversion using something like continued fraction
Let $f(n)$ be an arbitrary function such that $f(n)\in\mathbb{Z}$.
Let
$$
F(x)=\sum\limits_{m\geqslant 0}f(m)x^m
$$
Define the operator $\operatorname{SR}$, which is associated with the series ...
- 3,464
26
votes
1
answer
7k
views
Elegant recursion for A301897
Let $a(n)$ be A301897, i.e., number of permutations $b$ of length $n$ that satisfy the Diaconis-Graham inequality $I_n(b) + EX_n(b) \leqslant D_n(b)$ with equality. Here
$$a(n)=\frac{1}{n+1}\binom{2n}{...
- 3,464
4
votes
0
answers
119
views
$f(n) = \frac{n^2 + n + 4}{2}$, $g(f(n)) = f(g(n))$ such that $g(n)$ is an integer
Let $n$ be a strict positive integer and let's define an integer sequence $f(n)$ :
$$f(n) = \frac{n^2 + n + 4}{2}$$
so
$$
\begin{split}
f (\Bbb N)& \triangleq {3,5,8,12,17,23,30,38,47,\ldots}\\
f(...
- 733
2
votes
0
answers
124
views
Recurrence for A004208
Let $a(n)$ be A004208. Here
$$a(n)=n\prod\limits_{j=1}^{n}(2j-1)-\sum\limits_{i=1}^{n-1}a(i)\prod\limits_{j=1}^{n-i}(2j-1)$$
I conjecture that
$$a(n)=R(n-1,0)$$
where
$$R(n,q)=2(q+2)R(n-1,q+1)+\sum\...
- 3,464
2
votes
0
answers
100
views
Sequence of numbers related to line-segment intersections
Question:
what is known about the sequence $\mathbb{X}\subset \mathbb{N}_0$ such that for each $k\in \mathbb{X}$ there exists a set of $n$ points in general position in the Euclidean plane such that ...
- 12.7k
4
votes
0
answers
304
views
How to explain this number-theoretic seeming “almost coincidence”?
For natural numbers $n\geq2$, let $d(n)$ be the number of divisors of $n$, and let
\begin{equation}
g(n)=n\sum_i r_i(p_i-1)
\end{equation}
where $n=\prod_i p_i^{r_i}$ is the factorisation of $n$ as a ...
- 141
-2
votes
1
answer
160
views
Two-variable continuous function which results in an integer if and only if arguments are integer
I am looking for functions $f(x,y)$, real arguments, continuous,
with the following properties:
$f(m,n) = r$, where $r$ is integer $> 0$ if and only if $m,n$ are integers $> 0$.
$f(m,n) \le f(...
- 3