Searcharxiv⌕ Search

arXiv · 2610.26065

On Carmichael Numbers Constructed from Consecutive Jacobsthal Numbers

Abstract

We prove that no Carmichael number has the form \[ N=(2^mJ_n+1)(2^mJ_{n+1}+1)(2^mJ_{n+2}+1), \] where \[ J_n=\frac{2^n-(-1)^n}{3} \] is the Jacobsthal sequence, \(m,n\ge1\), and all three factors are prime. Assuming that such an \(N\) is Carmichael, Korselt's criterion yields divisibility conditions relating consecutive Jacobsthal numbers to powers of two. Combining these conditions with the Binet formula and a finite case analysis for \(n\le4\), we obtain a contradiction. Consequently, this family contains no Carmichael numbers.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Hayat Bensella. 2026-10-19. On Carmichael Numbers Constructed from Consecutive Jacobsthal Numbers. https://arxiv.org/abs/2610.26065

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Dynamical systems defined by polynomials with algebraic properties

Let (x_n; n\in Z) be a bisequence of elements x_n in the 1-dimensional torus R/Z, which is called a stream over R/Z. Let P(z)=a_k z^k+...+a_1 z+a_0 be a polynomial with integer coefficients. Define the set of streams over R/Z such that the convolution product P(z)\times(x_n; n\in Z)=(\sum_{i=0}^k a_i x_{n-i}; n\in Z)=(0; n\in Z), which is called the stream 0 of P. We study similarities between stream 0 of P and the roots of P(z)=0.

math.NT↗

Effective existence of primitive k-normal elements via affine spaces

Let $\mathbb{F}_{q^n}$ be the finite field with $q^n$ elements. An element $α\in \mathbb{F}_{q^n}$ is $k$-normal over $\mathbb{F}_q$ if $α$ and its conjugates span an $\mathbb{F}_q$-subspace of dimension $n-k$. It is known that, for $q$ sufficiently large, a primitive $k$-normal element exists if and only if there exists a $k$-normal element free of binomials, but the lower bound on $q$ is not explicit. We count the $k$-normal elements in specific affine subspaces of $\mathbb{F}_{q^n}$ and show that, in some of them, all but at most one element is $k$-normal. Combining this with character sum estimates over affine spaces and a sieve, we obtain an explicit lower bound on $q$ above which a primitive $k$-normal element exists, provided there is a $k$-normal element free of binomials whose $\mathbb{F}_q$-order has a linear factor or is irreducible. As an application, we compute these bounds for $5 \le n \le 8$ and give a complete characterization of the existence of primitive $k$-normal elements in $\mathbb{F}_{q^6}$ over $\mathbb{F}_q$.

math.NT↗