Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
315 views

Integral points of polynomials - a Furstenburg-type "topology" on $\mathbb{Z}$

Given $S \subseteq \mathbb{C}$, define $\displaystyle \mathfrak{c}(S) = \bigcap_{p(x) \in \mathbb{C}[x] \wedge p(S) \subseteq \mathbb{Z}}p^{-1}(\mathbb{Z}) \supseteq S$ ("the integral points ...
Zerox's user avatar
  • 1,543
6 votes
2 answers
389 views

Conjectured Somos-like closed form of recurrences with polynomial coefficients

From Our short paper For polynomial $F$ with integer coefficients, define the recurrence $f(n)=F(n,f(n-1),f(n-2),...,f(n-d))$. We conjecture that $f(n)$ satisfy Somos like sequence $f(n)=\frac{G(f(n-1)...
joro's user avatar
  • 25.4k
0 votes
0 answers
62 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 $...
joro's user avatar
  • 25.4k
6 votes
1 answer
402 views

Values of the determinants $\det[(j-k)^m+\delta_{jk}]_{1\le j,k\le n}\ (m=1,2,3,\ldots)$

For positive integers $m$ and $n$, let $D_m(n)$ denote the determinant $\det[(j-k)^m+\delta_{jk}]_{1\le j,k\le n}$, where the Kronecker delta $\delta_{jk}$ is $1$ or $0$ according as $j=k$ or not. ...
Zhi-Wei Sun's user avatar
  • 15.6k
1 vote
1 answer
594 views

Polynomials, $3^x$ and the Collatz conjecture

$\DeclareMathOperator\Orb{Orb}\newcommand\abs[1]{\lvert#1\rvert}$The Collatz or the $3n+1$ conjecture is open. Are there non-trivial polynomials $f(x)\in\mathbb Z[x]$ and $g(x)\in\mathbb R[x]$ having ...
Turbo's user avatar
  • 13.9k
8 votes
0 answers
1k views

Is the Collatz conjecture known to be true for interesting unbounded classes of numbers?

The Collatz or the $3n+1$ conjecture is open. Is there a specific polynomial $f(x)\in\mathbb Z[x]$ whose range is unbounded for which every integer of form $|f(m)|$ at $m\in\mathbb Z$ satisfies $3n+1$...
Turbo's user avatar
  • 13.9k
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 ...
user142929's user avatar
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 ...
user142929's user avatar
16 votes
2 answers
1k views

are these polynomials or rationals functions?

Let $x$ be a variable. Define the following family of sequences (reminiscent of Lucas polynomials) according to the rule: $P_0(x):=0, P_1(x):=1$ and for $n\geq2$ by $$P_n(x)=xP_{n-1}(x)-P_{n-2}(x).$$ ...
T. Amdeberhan's user avatar
9 votes
2 answers
546 views

Can you tie up these Laurent sequences?

Fix an integer $k\geq3$. Define the two families of sequences $\{x_n\}$ and $\{y_n\}$ according to the rules: $$x_n=\frac{x_{n-1}^2+x_{n-2}^2+\cdots+x_{n-k+1}^2}{x_{n-k}} \qquad n\geq k$$ and $$y_n=\...
T. Amdeberhan's user avatar
19 votes
1 answer
1k views

Is OEIS A007018 really a subsequence of squarefree numbers?

A comment in A007018 a(n) = a(n-1)^2 + a(n-1), a(0)=1 claims Subsequence of squarefree numbers (A005117). - Reinhard Zumkeller, Nov 15 2004 Is that really so? As far as I know, it is an open ...
joro's user avatar
  • 25.4k