English

Polynomials whose divisors are enumerated by $SL_2(N_0)$

Number Theory 2024-05-07 v1

Abstract

We consider a certain left action by the monoid SL2(N0)SL_2(\mathbf{N}_0) on the set of divisor pairs Df:={(m,n)N0×N0:mf(n)}\mathcal{D}_f := \{ (m, n) \in \mathbf{N}_0 \times \mathbf{N}_0 : m \lvert f(n) \} where fZ[x]f \in \mathbf{Z}[x] is a polynomial with integer coefficients. We classify all polynomials in Z[x]\mathbf{Z}[x] for which this action extends to an invertible map F^f:SL2(N0)Df\hat{F}_f: SL_2(\mathbf{N}_0) \rightarrow \mathcal{D}_f. We call such polynomials enumerable\textit{enumerable}. One of these polynomials happens to be f(n)=n2+1f(n) = n^2 + 1. It is a well-known conjecture that there exist infinitely many primes of the form p=n2+1p = n^2 + 1. We construct a sequence S\mathcal{S} on the naturals defined by the recursions {S(4k)=2S(2k)S(k)S(4k+1)=2S(2k)+S(2k+1)S(4k+2)=2S(2k+1)+S(2k)S(4k+3)=2S(2k+1)S(k) \begin{cases} \mathcal{S}(4k) = 2\mathcal{S}(2k) - \mathcal{S}(k) \\ \mathcal{S}(4k+1) = 2\mathcal{S}(2k) + \mathcal{S}(2k+1) \\ \mathcal{S}(4k+2) = 2\mathcal{S}(2k+1) + \mathcal{S}(2k) \\ \mathcal{S}(4k+3) = 2\mathcal{S}(2k+1) - \mathcal{S}(k) \\ \end{cases} with initial conditions S(1)=0\mathcal{S}(1) = 0, S(2)=1\mathcal{S}(2) = 1, S(3)=1\mathcal{S}(3) = 1. {S(k)}kN={0,1,1,2,3,3,2,3,7,8,5,5,8,7,3,}\{ \mathcal{S}(k) \}_{k \in \mathbf{N}} = \{0,1,1,2,3,3,2,3,7,8,5,5,8,7,3, \cdots \} S\mathcal{S} is shown to have the properties 1.1. For all nN0n \in \mathbf{N}_0, we have S(2n)=S(2n+11)=n\mathcal{S}(2^n) = \mathcal{S}(2^{n+1} - 1) = n. 2.2. For all nN0n \in \mathbf{N}_0, the size of the fiber of nn under S\mathcal{S} satisfies S1({n})=τ(n2+1)|\mathcal{S}^{-1}(\{n\})| = \tau(n^2 + 1) where τ\tau is the divisor counting function. 3.3. For all nN0n \in \mathbf{N}_0, the integer n2+1n^2 + 1 is prime if and only if S1({n})={2n,2n+11}\mathcal{S}^{-1}(\{n\}) = \{2^n, 2^{n+1} - 1\}. 4.4. S(k)\mathcal{S}(k) is a 22-regular sequence.

Keywords

Cite

@article{arxiv.2405.03552,
  title  = {Polynomials whose divisors are enumerated by $SL_2(N_0)$},
  author = {Anton Shakov},
  journal= {arXiv preprint arXiv:2405.03552},
  year   = {2024}
}

Comments

37 pages

R2 v1 2026-06-28T16:18:12.944Z