Searcharxiv⌕ Search

arXiv · 2610.28237

A necessary condition for a Romanoff type theorem

Abstract

Let $\{a_k\}_{k\ge1}$ be an infinite strictly increasing sequence of positive integers with $a_k\mid a_{k+1}$ for every integer $k\ge1$. Dai and Pan proved that the set of integers of the form $p^2+q^2+a_k+a_l$, where $p,q$ are primes and $k,l\ge1$, has positive lower asymptotic density if $\limsup_{k\to\infty}\frac{\log a_k}{k}<\infty$ and $\sup_{k\ge1}\sum_{d\mid a_k}\frac1d<\infty$. They also asked whether the latter condition is necessary. In this paper, we show that this condition is necessary by proving that if $\sup_{k\ge1}\sum_{d\mid a_k}\frac1d=\infty$, then this set has asymptotic density zero.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Xiao-Hui Yan, Ya-Ting Xu. 2026-10-20. A necessary condition for a Romanoff type theorem. https://arxiv.org/abs/2610.28237

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↗