Questions tagged [integer-sequences]
For questions about sequences of integers. References are often made to the online resource oeis.org.
399 questions
5
votes
1
answer
359
views
Discrete logarithm and the sequence $a(n)=(g^n \bmod p)^{p-1} \bmod p^2$
Let $p$ be prime and $g,n$ integers.
Define $a(n)=(g^n \bmod p)^{p-1} \bmod p^2$
By mod p we don't mean congruence, but the reduction modulo $p$ operator. $A \bmod ...
- 34.4k
1
vote
1
answer
280
views
Sequences over finite fields
Let's we have finite field $F_q$ for some prime $q=2^M-1$.
I am looking for special sequence {$a_{i}$, $i \in {1,..,q-1}$},
($\{a_{1},...,a_{q-1}\}=F_q/\{0\}$) with the following properties:
$r_{1}=...
- 33
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, ...
- 63.9k
7
votes
0
answers
184
views
Upper bounds for a sequence of integers
Given $\alpha\geq0$ we consider the sequence
$$
C_k=k^\alpha\sum_{j=0}^{k-1}C_jC_{k-1-j}
$$
with $C_0=1$. I'm interested in upper bounds (in terms of $\alpha$) for such a sequence. I know that when $\...
- 14.2k
2
votes
0
answers
137
views
Writing integers as sequences of products by 2 and integer divisions by 3
For any integer, we consider its decompositions into sequences of products by $2$ and integer division by $3$.
For instance:
$$
100 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \...
- 1,444
23
votes
3
answers
2k
views
Zeroes of the random Fibonacci sequence
Let $X_n$ be the "random Fibonacci sequence," defined as follows:
$X_0 = 0, X_1 = 1$;
$X_n = \pm X_{n-1} \pm X_{n-2}$, where the signs are chosen by independent 50/50 coinflips.
It is known ...
- 52.4k
14
votes
1
answer
4k
views
Put as many points as possible in an equilateral triangle of side 1 with their minimal distance greater than 1/n
It is known by the pigeon-hole principle that:
If we select $5$ points within an equilateral triangle with side $1$, there must be at least two whose distance apart is less than or equal to $1/2$.
...
- 1,944
5
votes
1
answer
345
views
Why does this "factorial sequence" appear in the OEIS?
For a reciprocal of a polynomial, $f = \frac{1}{p}$, we (presumably) may construct a sequence $(c_n)_{n=0}^\infty$ such that for all $N\ge 0$
$$f(k)k! = \sum_{n=0}^{N-1} c_n(k-n)! + O((k-N)!). $$
I ...
- 12.9k
18
votes
2
answers
992
views
A conjecture harmonic numbers
I will outlay a few observations applying to the harmonic numbers that may be interesting to prove (if it hasn't already been proven).
From the Online Encyclopedia of Positive Integers we have:
$a(n)$ ...
- 34.4k
7
votes
0
answers
147
views
Factor-counting sequence
Define a non-negative integer sequence $\{\mathcal{F}_n\}$ as follows: start with 1 and, at each step, insert the number of entries already present in the sequence which are factors of the last one.
...
- 4,459
11
votes
1
answer
2k
views
Biased random Fibonacci sequences
I have recently been toying (very superficially) with the random Fibonacci sequence, i.e., defined by $F_0=1=F_1=1$ and
$$
F_{n} = F_{n-1} + \varepsilon_n F_{n-2}
$$
where $(\varepsilon_n)_{n\geq 2}$ ...
- 14.2k
3
votes
1
answer
138
views
Properties of a certain sequence
During research I came to the following sequence:
Let $\lambda>1$
and define $n_{k+1}=\text{IntergerPart}[\lambda\cdot n_k]$ where we assume that $n_0$ is sufficently large integer, so that the ...
- 20.4k
26
votes
1
answer
3k
views
A surprising conjecture about twin primes
Just for fun, I began to play with numbers of two distinct ciphers. I noticed that most of the cases if you consider the numbers $AB$ and $BA$ (written in base $10$), these have few common divisors: ...
4
votes
1
answer
435
views
Quadratic progressions with very high prime density
In my previous MO question (see here), I solved the case for arithmetic progressions $f_k(x)=q_k x+1$. The solution is this:
The list of sequences $f_k(x)$, each one corresponding to a specific
$k$, ...
- 3,098
24
votes
0
answers
1k
views
Is A276175 integer-only?
The terms of the sequence A276123, defined by $a_0=a_1=a_2=1$ and $$a_n=\dfrac{(a_{n-1}+1)(a_{n-2}+1)}{a_{n-3}}\;,$$ are all integers (it's easy to prove that for all $n\geq2$, $a_n=\frac{9-3(-1)^n}{2}...
- 33.8k
69
votes
1
answer
4k
views
Iterations of $2^{n-1}+5$: the strong law of small numbers, or something bigger?
I've discovered what I believe is a quite remarkable sequence (A318970), defined by
$$n_1 = 3,\qquad n_{k+1} = 2^{n_k-1}+5\quad(k\geq 1).$$
Here are the first four terms with their prime ...
1
vote
0
answers
37
views
Raggedness measure of a sequence
This surely has been done, maybe I googled the wrong adjective...
Define a raggedness measure $r$ of a sequence $S$ in this way:
Two members $S_i,S_j$ of the sequence (who don't have to be adjacent!) ...
- 4,829
1
vote
0
answers
108
views
Question related to sequence of recurrence relation $a_k=\operatorname{rad}(a_{k-1}+a_{k-2})$ for $k\ge 2$ where $a_0=0,a_1=1$
Define radical of an integer Wiki
$$\displaystyle{\mathrm{rad}}(n)=\prod_{{\scriptstyle p\mid n\atop p\:{\text{prime}}}}p$$
Example $n=504=2^3\cdot3^2\cdot7$ therefore ${\displaystyle \operatorname{...
- 63.9k
19
votes
2
answers
581
views
Sequences with 3 letters
For a positive integer $n$ I would like to construct long sequences consisting of 0, 1 and 2's such that for any two subsequences consisting of $n$ consecutive elements the number of 0's , 1's or 2'...
- 63.9k
0
votes
1
answer
144
views
Formally confirm a formula for a certain three-dimensional constrained integral over the unit cube
The result of the three-dimensional constrained integration (for the Hilbert-Schmidt two-qubit absolute separability probability) over the unit cube $[0,1]^3$
\begin{equation} \label{one}
\int_0^1 \...
- 723
2
votes
0
answers
327
views
Why can one compute the sum of divisors of $n$ without factoring $n$?
Question links to paper
which states:
$$
\sigma(n)= \frac{6}{n^2(n-1)}\sum_{k=1}^{n-1}(3n^2-10k^2)\sigma(k)\sigma(n-k) \qquad (1)
$$
where $\sigma(n)$ is the sum of divisors of $n$.
Another similar ...
- 5,429
3
votes
1
answer
333
views
$\pi(x+200)-\pi(x)\leq 50$?
Is it true, that $\forall x \in \mathbb N, \pi(x+200)-\pi(x) \leq 50 $ ?
$$\pi(x)=\text{card}(\{n \in [0,x] \cap \mathbb N, n\text{ is prime}\})$$
- 14.7k
1
vote
0
answers
151
views
On smoothness and roughness of a number related to triangular numbers
Define $\triangle_n$ to be the $n$th triangular number.
Define $$M_n=(2\triangle_n-1)2\triangle_n(2\triangle_n+1)=2\triangle_n(4\triangle_n^2-1).$$
Define $(\ell,k)$-smough numbers to be numbers that ...
- 1,836
4
votes
0
answers
300
views
On $\sum_{k=1}^nk^3 = x^3 + y^3$ with $x,y \ge 1$
My question is related to https://oeis.org/A269839.
It is well-known that there are parametric families of solutions for cubes that are sums of consecutive cubes: https://arxiv.org/pdf/1603.08901.pdf. ...
- 701
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 ...
- 202
8
votes
0
answers
237
views
Sequences for which $\prod (1-z^n)^{a(n)}$ is a polynomial
This is mostly a reference request.
I'm working with complex coefficients, although all I have in mind have integer coefficients.
Let $a=(a(n))_{n\ge 1}$ be a sequence, say of integers (I have non-...
- 63.9k
7
votes
0
answers
184
views
Some conjectural congruences involving Domb numbers
The Domb numbers are given by
$$D_n=\sum_{k=0}^n\binom{n}{k}^2\binom{2k}k\binom{2(n-k)}{n-k}\ \ \ (n=0,1,2,\ldots).$$
Such numbers have combinatorial interpretation, see, e.g., http://oeis.org/A002895....
- 15.6k
1
vote
1
answer
139
views
(Translation request) Hypotheses of the Blom-Fredberg bounds on denumerants?
I don't know Swedish and I'm not finding the article "G. Blom and C. E. Froberg, On money changing" translated into English... so I tried to read the original (Swedish) with the help of ...
- 13
0
votes
0
answers
86
views
Polynomials of integer coefficients that evaluated at Mersenne or Fermat numbers produce square-free integers
Mersenne numbers $M_n=2^n-1$ and Fermat numbers $F_n=2^{2^n}+1$ draw the attention of professional mathematicians to get prime constellations or statements related to primality tests for these ...
6
votes
1
answer
240
views
On the growth and bounds for a certain sequence of integers known as Bogotá numbers
A Bogotá number is a non-negative integer equal to some smaller number, or itself, times its digital product, i.e. the product of its digits. For example, 138 is a Bogotá number because 138 = 23 x (2 ...
- 31
7
votes
0
answers
210
views
My research paper involves computing additional terms of an existing OEIS sequence. Should I first amend the sequence or publish the results?
In the course of my research I computed terms of an existing OEIS sequence that are currently unknown. Having prepared my paper for publication, I am now faced with a (small) dilemma:
Do I first ...
- 63.9k
7
votes
0
answers
280
views
A recursion which defines polynomials with integer coefficients?
Let $[n]=1+q+\dots+q^{n-1}$ and $u(n)=\prod_{j=1}^n \gcd([j],[n])$.
Define
$$r(n)=\sum_{d|n,d>1}{(-1)^d \frac{u(n)}{du(\frac{n}{d})^d}r\Big(\frac{n}{d}\Big)^d}+\frac{(1-q)^{n-1}u(n)}{n[n]}$$ with $...
- 2,784
4
votes
1
answer
175
views
A binomial coefficient identity involving two parameters
In a recent calculation I obtain a result involving the following expression depending on two integers $n,m\geq 0$:
$$S(n,m):=\frac{(n+m+1)!}{n!m!}\sum_{l=0}^{n+m}\frac{1}{n+m-l+1}\sum_{\substack{j+k=...
- 128k
11
votes
3
answers
684
views
Series and sequences in physical systems & closed form expressions
I gave a colloquium a while ago about physics inspiring recent developments in mathematics and as is almost borderline cliche in such talks, I mentioned the Fibonacci sequence with closed form ...
- 243
0
votes
0
answers
54
views
A distribution of maximum of sums if add to the minimal
Consider a vector of $n$ integer variables with initial values of 0. Each step we take random $w_i\thicksim NB(q, l)$ (independent randon values with the same negative binomial distribution) and add ...
- 11
4
votes
0
answers
97
views
When is $\lfloor C^n \rfloor \mod b$ efficiently computable?
For real irrational $C > 1 $ and natural $n,b$, define
$a(C,n,b)=\lfloor C^n \rfloor \mod b$
Q1 For which $C,b$ is $a(C,n,b)$ computable in time polynomial
in $\log{n}$?
Searching in OEIS ...
- 25.4k
3
votes
1
answer
173
views
How many flips of a fair coin are needed to get at least one run of at least $k$ consecutive heads with probability $\ge1/2$?
The following question was asked today:
How many flips $n$ of a fair coin are needed to get at least one run of at least $k$ consecutive heads with probability $P_{k,n}\ge1/2$?
The question was ...
- 128k
1
vote
0
answers
73
views
On a type of equations that involve certain multiplicative functions and polynomials, in relation to their number of solutions
Past weekend I was interested in the sequence A058891 from the On-Line Encyclopedia of Integer Sequences, from this, inspired by the equation due to Benoit Cloitre (2002) that shows the comments, I ...
0
votes
0
answers
115
views
Roots of a family of 4-parameter polynomials
Let $k, \ell, p$ and $q$ be positive integers, with $q>p>1$ and $\gcd(p,q)=1$. Let $f(x)$ the polynomial given by
$$
f(x)=x^q-kx^{q-p}-\ell.
$$
This polynomial is related to a family of two-...
- 128k
4
votes
0
answers
178
views
Primitive roots modulo primes related to Fibonacci numbers or Lucas numbers
The Fibonacci numbers $F_0,F_1,F_2,\ldots$ and the Lucas numbers $L_0,L_1,L_2,\ldots$ are given by
$$F_0=0,\ F_1=1,\ \text{and}\ F_{n+1}=F_n+F_{n-1}\ (n=1,2,3,\ldots)$$
and
$$L_0=2,\ L_1=1,\ \text{...
- 15.6k
0
votes
1
answer
61
views
Ordered $m$-tuples with fixed number of changes
Given $1\leq k\leq m$, $2\leq d\leq c i\ln i$ and $2\leq i\leq c'\ln(mi\ln i)$ at some $c,c'>0$ how many sequences (lower and upper bounds) are of form $$z_1,\dots,z_m$$ on the condition that
$$0\...
- 34.4k
1
vote
2
answers
307
views
A question about integer triples
How can we generate all integer solutions of the equation
$$(qr+rp+pq)(x^2+y^2+z^2) = (p^2+q^2+r^2)(yz+zx+xy),$$
given that $p,q,r$ are integers?
Clearly if any one of $(x,y,z), (x,z,y), (y,z,x), (...
- 1
0
votes
1
answer
296
views
Solutions of the equation $\psi(\sigma(n))=2n$, where $\sigma(n)$ is the sum of divisors function and $\psi(n)$ the Dedekind psi function
For integers $m\geq 1$ let $\sigma(m)$ the sum of divisors function $\sum_{1\leq d\mid m}d$ and let $\psi(m)$ the Dedekind psi function (as reference I add the Wikipedia Dedekind psi function), then ...
- 109k
1
vote
1
answer
334
views
Are there infinitely many primes of the form $\frac{3a^2-a}{2}+b^4$?
I was inspired from a theorem due to Iwaniec and Friedlander, see [1], to ask the following conjecuture involving integers.
Conjecture. There are infinitely many prime numbers of the form $$\frac{3a^...
- 27k
3
votes
1
answer
247
views
A special type of Langford pairing
A Langford pairing is a permutation of the sequence of 2n numbers 1, 1, 2, 2, ..., n, n in which the two 1s are one unit apart, the two 2s are two units apart, and more generally the two copies of ...
- 598
5
votes
2
answers
1k
views
Proof that $3^ns + \sum_{k=0}^{n-1} 3^{n-k-1}2^{a_k}=2^m.$
How would I go about proving the following:
For any odd positive integer $s$, there exists a sequence of nonnegative integers $( a_0, a_1, \cdots, a_{n-1})$ and a nonnegative integer $m$ such that,
$...
- 34.4k
15
votes
1
answer
475
views
Determinant of a matrix filled with elements of the Thue–Morse sequence
Let $n$ be a positive integer. Suppose we fill a square matrix $n\times n$ row-by-row with the first $n^2$ elements of the Thue–Morse sequence (with indexes from $0$ to $n^2-1$). Let $\mathcal D_n$ be ...
CommunityBot
- 1
1
vote
1
answer
176
views
The sequence $G(n,k)=G(n-2,k)+G(n,k-2)$
Background: The binomial coefficients $C(n,k)$ satisfy the recurrence
$C(n,k)=C(n-1,k)+C(n-1,k-1)$ and some terminating conditions, for
more information check here.
$C(n,k)$ doesn't appear to be ...
- 12.3k
19
votes
2
answers
2k
views
A finite alternating sum
We have stumbled upon the following finite alternating sum, which we have trouble analyzing. The sum is:
$$
S_n = \sum_{j=0}^n \frac{ (-1)^j e^{-j} }{j!} (n-j)^j
$$
We have observed numerically that ...
- 109k
1
vote
1
answer
194
views
Does the Kimberling sequence map numbers "arbitrarily far away"?
The Kimberling sequence is a recursively defined "shuffling sequence" (pictorial description here). Let $k:\mathbb{N}\to \mathbb{N}$ be the Kimberling sequence. Does $k$ map members of $\mathbb{N}$ ...
- 128k