All Questions
Tagged with integer-sequences nt.number-theory
241 questions
4
votes
0
answers
206
views
Generating a Penrose tessellation around a given tile
Given a starting Penrose tile, I need to build a "spiraling" tessellation around it.
The following picture illustrates the request:
In this example, the starting tile is a "thin rhombus" (the pink ...
- 145
5
votes
0
answers
317
views
Elliptic curve sequences needed for universal forgery
Elliptic Curve Digital Signature Algorithm (ECDSA) admits universal forgery (UF) if the Attacker can solve the equation
$$z=\frac{f_{k-1}(x,y)f_{k+1}(x,y)}{f_{k}(x,y)^2},$$
where $k$ is unknown, $f_{k}...
- 12.3k
1
vote
0
answers
223
views
Does each prime $p>3$ have a quadratic nonresidue which is a Mersenne number?
Recall that the Mersenne numbers are those integers $M_p=2^p-1$ with $p$ prime.
QUESTION: Is it true that for each prime $p>3$ there is a Mersenne number which is a quadratic nonresidue modulo $p$?...
- 15.6k
3
votes
1
answer
344
views
Another integral that has a closed form involving finite series of $\zeta(2k+1)$'s. Could it be reflexive?
In the context of a series of questions here, here and here, about closed form expressions involving finite series of $\zeta(2k+1)$'s for certain integrals, I would like to raise another one:
$$f(n):=...
- 4,169
-5
votes
1
answer
454
views
Is there a fixed integer $n$ for which the difference :$\pi^n-\ e ^n$ is integer number? [closed]
I'm interested knowing more about nature of $\pi$ and $\ e$ since they are independent algebraically.
In this question I'm interested to know if there exist a integer $n$ for which the difference $\...
0
votes
0
answers
88
views
Infinite difference length of integer subsets
Let $A$ be a set of integers. In our recent researches, we've faced to the following property and definition:
We say $A$ has infinite difference length, if
(a) For every integer $n$ there exist a ...
- 995
0
votes
1
answer
133
views
Elementary description to count of perfect squares - I
Is there an elementary description of $$N(a)=\Big|\Big\{x\in\{0,1,\dots,\Big\lfloor\frac a2\Big\rfloor-1,\Big\lfloor\frac a2\Big\rfloor\Big\}:\sqrt{x(a-x)}\in\Bbb Z\}\Big|$$ and though likely non-...
- 13.9k
2
votes
0
answers
120
views
Sieving the values of an arithmetic sequence which is infinitely many times $1$
I have a sequence of positive integers $a_n$ which assumes infinitely many times the value $1$. I want to estimate the cardinality of the following set:
$$\#\{n\leq x : a_n>1 \text{ and } (a_n, \...
0
votes
1
answer
310
views
4th Order Floretions: Floret's Equation [closed]
Update: I've marked this question as answered. If you are thinking "What the heck are floretions?", go right to the answer provided by the Grinch. I definitely should have added clearer information on ...
- 151
0
votes
1
answer
104
views
Elementary description to count of perfect squares - II
What can we say about growth of smallest gap $g(a)$ which is the smallest $|x-y|$ where $0\leq x,y\leq\Big\lfloor\frac a2\Big\rfloor$ and $\sqrt{x(a-x)},\sqrt{y(a-y)}\in\Bbb Z$?
Is $g(a)=1\iff a=b^2+...
- 13.9k
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
0
votes
0
answers
540
views
Number Theory and d-Self-Contained Numbers
Given any natural number $N = a_{n}a_{n-1}\ldots a_{1}$, let us associate to it the set $S_{N} = \bigcup_{j=1}^{n}\{(a_{j},j)\}$. We're going to define a d-self-contained number as any natural number ...
user89024
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
5
votes
0
answers
176
views
Can the integers in an easily computable sequence free of prime numbers always be factored easily?
Call a sequence $(a_n)$ of positive integers easily computable
if there is a constant $C$ and an algorithm which computes $a_n$ from
$n$, $a_1, \dots, a_{n-1}$ and a finite number of integer ...
- 19.6k
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
0
answers
154
views
Equi-distribution of the parity of partitions
The integer partition function $p(n)$ has a generating function given by
$$\frac1{(q)_{\infty}}=\sum_{n=0}^{\infty}p(n)q^n$$
with $(q)_{\infty}=\prod_{m=1}^{\infty}(1-q^m)$. The long-standing problem ...
- 43.2k
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
0
votes
0
answers
315
views
Number Theory and p-Power-Partitioned Numbers
Given any natural number $N = a_{n}a_{n-1}\ldots a_{1}$, we're going to define its digits-partition as the next set $D_{N} = \bigcup_{j=1}^{n}\bigcup_{k=1}^{p(a_{j})}\{(P_{k},j)\}$, where each pair $(...
user89024
4
votes
1
answer
304
views
Is $p$ is square modulo $F_p$ when $p=4k+1 > 5$?
$F_n$ are the Fibonacci numbers.
In On computing factors of cyclotomic polynomials p.1 for odd square-free $n>1$ the cyclotomic polynomial $\Phi_n(x)$
satisfies:
$$ 4 \Phi_n(x)=A_n(x)^2 - (-1)^{(n-...
- 25.4k
1
vote
1
answer
81
views
Reference request for multiple free sequences
Erdos usually named a sequence of integers no one of which is divisible by any other as an $M$- sequence (M stands for "multiple-free") or primitive sequence.
For example it is easy to see that $\...
- 3,876
5
votes
5
answers
677
views
Can an integer or rational sequence satisfy some bounded order recurrence $\mod \ $ almost all primes but doesn't satisfy such in $\mathbb{Q}$?
Can an integer or rational sequence satisfy some bounded order recurrence $\mod \ $ almost all primes but doesn't satisfy such in $\mathbb{Q}$?
The recurrences $\mod p$ can be different, possibly ...
- 25.4k
1
vote
1
answer
125
views
The connection between the length of Fibonacci $p$-step numbers and its limit values
One of the most important generalization of the classical Fibonacci numbers is the Fibonacci $p$-step numbers that is defined as follows
\begin{equation}\label{cp26}
F_n^{(p)}=F_{n-1}^{(p)}+F_{n-2}^...
- 313
7
votes
1
answer
283
views
On one class of Somos-like sequences
This question is motivated by integrability of the sequence mistakenly arisen in the question Does this sequence always give an integer?
Let $m_1,\ldots, m_{k-1}$ be positive integers and sequence $\{...
- 12.3k
4
votes
2
answers
2k
views
Which $n$ maximize $G(n)=\frac{\sigma(n)}{n \log \log n}$?
By Robin's theorem
$$G(n)=\frac{\sigma(n)}{n \log \log n}$$
is bounded by $e^\gamma \approx 1.78107241799$ for $n>5040$ assuming Riemann hypothesis .
For $n=\mathrm {lcm} (1,2 \dots k)$, $G(n)$ ...
- 25.4k
1
vote
0
answers
390
views
Is there a "complete" Sidon sequence?
A sequence of natural numbers $(a_n)$ with the property that all pairwise sums of elements are distinct is called a Sidon sequence and it is proved there are at most $s(n)\sim\sqrt n$ elements of ...
- 3,876
15
votes
1
answer
2k
views
Conjecture on signed sum of integer fractions x/y from 1..N?
Here is a generalization of an integer challenge that was asked on Yahoo!Answers in 2009, I believe it could be original, defies induction and has exponential-complexity. Not aware of any theory that ...
3
votes
3
answers
696
views
For any prime $p$, is there $C$ such that if $x\ge C$, then all but one integer among $x+1, x+2, \dots, x+p$ has Greatest Prime Factor $> p$
I apologize if this is a naive question about greatest prime factors (gpf). I was thinking about the sequence of integers where $\mathrm{gpf}(x) \le p$ where $p$ is any prime.
Clearly, as $x$ ...
- 1,049
2
votes
0
answers
70
views
Do almost all zeros of linear recurrence come from scaling or cancellation?
Let $a(n)$ be linear recurrence with constant coefficient of order $t$.
Assume $a(n)=\sum_{i=0}^t c_i r_i^n$ where $r_i$ are the roots of
the companion polynomial and $c_i$ are algebraic numbers.
...
- 25.4k
15
votes
0
answers
487
views
Word complexity of primes mod 4
For an infinite binary word $w$, the word complexity $f_w(n)$ is defined as the number of different subwords of length $n$. The asymptotic behavior of this function is an important parameter of the ...
- 17.1k
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
1
vote
1
answer
276
views
Infinitely many sufficiently large powers in linear recurrences
Edit Aaron solved the original question with the
fourth order $$ a(n)=n2^n+\frac{(-1)^n-1^n}{2} $$
trying to make the question harder.
Let $a(n)$ be a linear recurrence with constant coefficients,
of ...
- 25.4k
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
3
votes
1
answer
298
views
Sequences with integral variances
This is a companion to my earlier question,
Sequences with integral means.
This new question is, frankly, not as interesting, but it feels necessary to complete
the thought.
Let $V(n)$ be the ...
- 151k
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
6
votes
0
answers
207
views
When is the ratio of Jacobi theta functions algebraic?
Probably this is well known.
$\theta_2$ and $\theta_3$ are Jacobi theta functions
as defined in mathworld (31) and (32).
For natural $n$ define
$$ f(n) = \frac{\theta_2(-e^{-\pi\sqrt{n}})}{\theta_3(-e^...
- 25.4k
-2
votes
1
answer
180
views
Decimal digits multiplied by powers of 2: leads to mod 8? [closed]
This is more a puzzle than a research question,
a puzzle to me. Perhaps it is straightforward for others.
Imagine Repeatedly interpreting a number
expressed with the usual base-$10$ digits
as "digits"...
- 151k
2
votes
0
answers
311
views
A question concerning the strange arithmetic derivation
This question is related to Strange (or stupid) arithmetic derivation. The original question whether an unbounded sequence of iterates exists is still unanswered.
$$n=\prod_{i=1}^{k}p_i^{\alpha_i} \...
- 442
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
13
votes
0
answers
718
views
Is "OEIS A001935 Number of partitions with no even part repeated" efficiently computable $\mod 4$?
Is A001935 Number of partitions with no even part repeated efficiently computable $\mod 4$?
I am interested because of this relation with sum of divisors of $8n+1$.
$\sigma(8n+1) \equiv A001935(n) \...
- 25.4k
0
votes
0
answers
28
views
Short periods modulo primes of linear recurrences with polynomial coefficients
Let $f_i(x)$ be polynomials with integer coefficients.
Define the integer linear recurrence with polynomial coefficients:
$$
a(n)=f_1(n) a(n-1)+f_2(n)a(n-2)+\cdots +f_d(n) a(n-d)
$$
and the initial ...
- 25.4k
0
votes
0
answers
55
views
Sequences that sum up to sums of integer coefficients
Let
$$
T(n,k,p,q,r,s) = (q(k-1)+1)T(n-1,k,p,q,r,s) + s(n+r(k-1)+p-2)T(n-1,k-1,p,q,r,s), \\
T(n,1,p,q,r,s) = 1, \\
T(n,0,p,q,r,s) = T(0,k,p,q,r,s) = 0
$$
Let
$$
\ell(n) = \left\lfloor\log_2 n\right\...
- 4,948