Roger Baker, Glyn Harman
Let c > 0.55. Every large n can be written in the form p +ab, where p is prime, a and b are significantly smaller than x^1/2 and ab is less than n^c. This strengthens a result of Heath-Brown, which has the requirement c>3/4. We introduce the idea of 'intersecting two sieves' as a tool in the proof of this result.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
It is well known that the arithmetic nature of Mills' prime-representing constant is uncertain: we do not know if Mills' constant is a rational or irrational number. In the case of other prime-representing constants, irrationality can be proved, but it is not known whether these constants are algebraic or transcendental numbers. By using Liouville or Roth's theorems about approximation by rationals, we find a couple of prime-representing constants that can be proved to be transcendental numbers.
We present an elementary inductive proof which Euler could have obtained, for the corresponding result as the title indicates, had he refined a bit his proof for Fermat's assertion on representing primes as two squares.
We prove that every positive integer $n$ which is not equal to $1$, $2$, $3$, $6$, $11$, $30$, $155$, or $247$ can be represented as a sum of a squarefree number and a prime not exceeding $\sqrt{n}$.
We present a constant and a recursive relation to define a sequence $f_n$ such that the floor of $f_n$ is the $n$th prime. Therefore, this constant generates the complete sequence of primes. We also show this constant is irrational and consider other sequences that can be generated using the same method.
Mills proved that there exists a real constant $A>1$ such that for all $n\in \mathbb{N}$ the values $\lfloor A^{3^n}\rfloor$ are prime numbers. No explicit value of $A$ is known, but assuming the Riemann hypothesis one can choose $A= 1.3063778838\ldots .$ Here we give a first unconditional variant: $\lfloor A^{10^{10n}}\rfloor$ is prime, where $A=1.00536773279814724017\ldots$ can be computed to millions of digits. Similarly, $\lfloor A^{3^{13n}}\rfloor$ is prime, with $A=3.8249998073439146171615551375\ldots .$
We give criteria of the solvability of the diophantine equation $p=x^2+ny^2$ over some imaginary quadratic fields where $p$ is a prime element. The criteria becomes quite simple in special cases.
Representing integers as sums of mixed powers of primes
该研究证明了每个足够大的奇整数可以表示为素数的混合次幂之和，其中包含平方、立方和更高次幂的组合。
Mills showed that there exists a constant $A$ such that $\lfloor{A^{3^n}}\rfloor$ is prime for every positive integer $n$. Kuipers and Ansari generalized this result to $\lfloor{A^{c^n}}\rfloor$ where $c\in\mathbb{R}$ and $c\geq 2.106$. The main contribution of this paper is a proof that the function $\lceil{B^{c^n}}\rceil$ is also a prime-representing function, where $\lceil X\rceil$ denotes the ceiling or least integer function. Moreover, the first 10 primes in the sequence generated in the case $c=3$ are calculated. Lastly, the value of $B$ is approximated to the first $5500$ digits and is …
In 1997, Kaplansky conjectured that if two positive definite ternary quadratic forms with integer coefficients have perfectly identical integral representations, then they are isometric, both regular, or included either of two families of ternary quadratic forms. In this article, we prove the existence of pairs of ternary quadratic forms representing same integers which are not in the Kaplansky's list.
Exploring the Representation of Large Positive Integers as Sums of Prime Powers and Integer Powers: Analysis with Positive Density Subsets
本文利用转换原理研究大正整数表示为素数幂与整数幂之和的问题，其中素数和整数幂分别取自正密度子集，拓展了加法数论中的表示理论。
Following Bhargava and Hanke's celebrated 290-theorem, we prove a universality theorem for all positive-definite integer-valued quadratic forms that represent all positive integers coprime to $3$. In particular, if a positive-definite quadratic form represents all positive integers coprime to $3$ and $\leq 290$, then it represents all positive integers coprime to $3$. We use similar methods to those used by Rouse to prove (assuming GRH) that a positive-definite quadratic form representing every odd integer between $1$ and $451$ represents all positive odd integers.
We establish estimates for the number of ways to represent any reduced residue class as a product of a prime and an integer free of small prime factors. Our best results is conditional on the Generalised Riemann hypothesis (GRH). As a corollary, we make progress on a conjecture of Erdös, Odlyzko and Sárközy.
On sequences of integers with small prime factors
本文证明了最大素因子缓慢增长的整数序列中，相邻项的差趋于无穷大。
In this paper, we develop Furstenberg's proof of infinity of primes, and prove several results about prime divisors of sequences of integers, including the celebrated Schur's theorem. In particular, we give a simple proof of a classical result which says that a non-degenerate linear recurrence sequence of integers of order k>1 has infinitely many prime divisors.
For a fixed integer $r\ge1$, we say $k$-tuple integers $(x_1,\ldots,x_k)$ are relatively $r$-prime if there exists no prime $p$ such that all $k$ integers is multiple of $p^r$. Benkoski proved that the number of relatively $r$-prime $k$-tuple integers in $[1,x]^k$ is $x^k/ζ(rk)+$(Error term). We showed that the exact order of error term is $x^{k-1}$ for $rk\ge3$ and $k\not=1$.
An identity for binomial symbols modulo an odd positive integer $n$ relating to the least prime factor of $n$ is proved. The identity is discussed within the context of Pell conics.
Let $b \ge 2$ be an integer. Not much is known on the representation in base $b$ of prime numbers or of numbers whose prime factors belong to a given, finite set. Among other results, we establish that any sufficiently large integer which is not a multiple of $b$ and has only small (in a suitable sense) prime factors has at least four nonzero digits in its representation in base $b$.
We study the problem of representing integers as sums of prime numbers from a fixed Beatty sequence $B_{α,β}$, where $α>1$ is irrational and of finite type.
For every prime integer $p$, an explicit factorization of the principal ideal $p\z_K$ into prime ideals of $\z_K$ is given, where $K$ is a quartic number field defined by an irreducible polynomial $X^4+aX+b\in\z[X]$.
Uniformly for small $q$ and $(a,q)=1$, we obtain an estimate for the weighted number of ways a sufficiently large integer can be represented as the sum of a prime congruent to $a$ modulo $q$ and a square-free integer. Our method is based on the notion of local model developed by Ramaré and may be viewed as an abstract circle method.
Representing rational integers by generalized quadratic forms over quadratic fields
研究二次域上值域为有理整数的广义二次型，证明实二次域中存在正定二元广义二次型可表示所有正整数，并证明仅有有限多个二次域存在三元广义二次型具有此类性质。
The set of integers which can be written as the sum of four prime cubes has lower density at least $0.009664$. This improves earlier bounds of $0.003125$ by Ren and $0.005776$ by Liu.
We give some theoretical and computational results on "random" harmonic sums with prime numbers, and more generally, for integers with a fixed number of prime factors.
The average number of representations of an integer as a sum of two prime powers over multiples of a fixed integer
本文扩展Ikeda和Suriajaya(2025)的结果，研究固定整数q的倍数上整数n作为两个素数k次幂之和的表示数的渐进行为。
In this article we further develop methods for representing integers as a sum of three cubes. In particular, a barrier to solving the case $k=3$, which was outlined in a previous paper of the second author, is overcome. A very recent computation indicates that the method is quite favourable to other methods in terms of time estimates. A hybrid of the method presented here and those in a previous paper is currently underway for unsolved cases.
We obtain an asymptotic formula for the number of ways to represent every reduced residue class as a product of a prime and square-free integer. This may be considered as a relaxed version of a conjecture of Erdös, Odlyzko, and Sárközy.
At a conference in Debrecen in October 2010 Nathanson announced some results concerning the arithmetic diameters of certain sets. He proposed some related results on the representation of integers by sums or differences of powers of 2 and 3. In this note we prove some results on this problem and the more general problem about the representation by linear combinations of powers of some fixed integers.
We prove that, for every modulus $\mathfrak{q}$, every class of the narrow ray class group $H_{\mathfrak{q}}(\mathbf{K})$ of an arbitrary number field $\mathbf{K}$ contains a product of three unramified prime ideals $\mathfrak{p}$ of degree one with $\mathfrak{N}\mathfrak{p}\le (t(\mathbf{K})\mathfrak{N}\mathfrak{q})^3$, where $t(\mathbf{K})$ is an explicit function of $\mathbf{K}$ described in the paper. To achieve this result, we first obtain a sharp explicit Brun-Titchmarsh Theorem for ray classes and then an equally explicit improved Brun-Titchmarsh Theorem for large subgroups of narrow ra…
Let $N(x,y)$ denote the number of integers $n\le x$ which are divisible by a shifted prime $p-1$ with $p>y$, $p$ prime. Improving upon recent bounds of McNew, Pollack and Pomerance, we establish the exact order of growth of $N(x,y)$ for all $x\ge 2y\ge 4$.
We show that the sequence of integers which have nearly the typical number of distinct prime factors forms a Poisson process. More precisely, for $\de$ arbitrarily small and positive, the nearest neighbor spacings between integers $n$ with $|\om(n)-\log_2 n|\le (\log_2 n)^{\de}$ obey the Poisson distribution law.
Let $F(\boldsymbol x)$ be a homogeneous polynomial in $n \ge 1$ variables of degree $1 \leq d \leq n$ with integer coefficients so that its degree in every variable is equal to $1$. We give some sufficient conditions on $F$ to ensure that for every integer $b$ there exists an integer vector $\boldsymbol a$ such that $F(\boldsymbol a) = b$. The conditions provided also guarantee that the vector $\boldsymbol a$ can be found in a finite number of steps.
Assuming the Riemann Hypothesis we obtain asymptotic estimates for the mean value of the number of representations of an integer as a sum of two primes. By proving a corresponding Omega-term, we prove that our result is essentially the best possible.
On the representation of integer as sum of a square-free number and a prime of special type
本文证明存在无穷多个整数可表示为一个无平方因子整数与一个满足特定丢番图不等式条件的素数之和，其中系数α为无理数。
The average number of representations of an integer as a sum of three or more primes, over multiples of a fixed integer
该论文将Ikeda和Suriajaya的结果推广至任意$j\ge 3$个素数之和的表示数平均值，证明一般情形下渐近公式成立，并引入广义哥德巴赫问题奇异级数的平均值作为新工具。
Let $α> 0$ be any fixed non-integer, $I$ be any subinterval of $[0; 1)$. In the paper, we prove an analogue of Bombieri-Vinogradov theorem for the set of primes $p$ satisfying the condition $\{ p^α \} \in I$. This strengthens the previous result of Gritsenko and Zinchenko.
Prime Gaps In The Gaussian Integers
本文定义了高斯整数中的素数间隙，并利用数值方法证明了其渐近上界为 O(log^2|p_n|)。
We show that for integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the normal order of the number of prime factors is $C \log \log n$, where $C=(1-e^{-γ})^{-1} = 2.280...$ and $γ$ is Euler's constant. We explore several applications and resolve a conjecture of Margenstern about practical numbers.
A Congruence for Sums of Integer Powers Modulo Products of Distinct Primes
本文证明了在特定条件下，不同素数乘积模下的整数幂和满足一种同余关系。
On the representation of large even integers as the sum of eight primes from positive density sets
本文证明若素数子集 A 在素数中的下密度大于 1/2，则每个充分大的偶数均可表示为 A 中八个素数之和，且常数 1/2 是最佳的。
We investigate the distribution of the digits of quotients of randomly chosen positive integers taken from the interval $[1,T]$, improving the previously known error term for the counting function as $T\to+\infty$. We also resolve some natural variants of the problem concerning points with prime coordinates and points that are visible from the origin.
In 2010, Matomäki investigated the set of $A>1$ such that the integer part of $ A^{c^k} $ is a prime number for every $k\in \mathbb{N}$, where $c\geq 2$ is any fixed real number. She proved that the set is uncountable, nowhere dense, and has Lebesgue measure $0$. In this article, we show that the set has Hausdorff dimension $1$.
For a radical extension K of odd prime degree the ring O_K of integers is constructed as a product of subrings with the following property: for all prime divisors q of the discriminant of O_K there is a q-maximal factor. The discriminant of O_K is the greatest common divisor of the discriminants of all factors. The results are applied to give a criterion for the monogeneity of K where the opposite is not true.
On the sum of a prime and a square-free number co-prime to any integer with at most two prime factors
研究证明大于2的自然数可表示为素数与特定平方数之和，并明确给出了渐进行为结果。
Let $r\ge k\ge 2$ be fixed positive integers. Let $\varrho_{r,k}$ denote the characteristic function of the set of $r$-tuples of positive integers with $k$-wise relatively prime components, that is any $k$ of them are relatively prime. We use the convolution method to establish an asymptotic formula for the sum $\sum_{n_1,\ldots,n_r\le x} \varrho_{r,k}(n_1,\ldots,n_r)$ by elementary arguments. Our result improves the error term obtained by J. Hu (2013).
Arithmetic progressions of integers that are relatively prime to their digital sums
本文研究了$b$-反尼文数等差数列的最大长度，探讨了其在不同基底下的性质和特征。
On Maximal Values of Gronwall Numbers for Integers with Given Greatest Prime Factor and Remainder in Modified Mertens Formula
研究整数最大格罗旺数与修改后的梅特恩公式中素数倒数和余数之间的关系，不依赖黎曼假设，提出新的极限关系。
Let P be a finite set of at least two prime numbers, and A the set of positive integers that are products of powers of primes from P. Let F(k) denote the smallest positive integer which cannot be presented as sum of less than k terms of A. In a recent paper Nathanson asked to determine the properties of the function F(k), in particular to estimate its growth rate. In this paper we derive several results on F(k) and on the related function which denotes the smallest positive integer which cannot be presented as sum of less than k terms from the union of A and -A.
Given an integer n>1, it is a classical Diophantine problem that whether n can be written as a sum of two rational cubes. The study of this problem, considering several special cases of n, has a copious history that can be traced back to the works of Sylvester, Satgé, Selmer etc. and up to the recent works of Alpöge-Bhargava-Shnidman. In this article, we consider the cube sum problem for cube-free integers n which has two distinct prime factors none of which is 3.
We continue to study the distribution of prime numbers $p$, satisfying the condition $\{ p^α \} \in I \subset [0; 1)$, in arithmetic progressions. In the paper, we prove an analogue of Bombieri-Vinogradov theorem for $0 < α< 1/9$ with the level of distribution $θ= 2/5 - (3/5) α$, which improves the previous result corresponding to $θ\leq 1/3$.
We investigate the average number of representations of a positive integer as the sum of $k + 1$ perfect $k$-th powers of primes. We extend recent results of Languasco and the last Author, which dealt with the case $k = 2$ [6] and $k = 3$ [5] respectively. We use the same technique to study the corresponding problem for sums of just $k$ perfect $k$-th powers of primes.
In this paper we show that for every positive integer $n$ there exists a prime number in the interval $[n,9(n+3)/8]$. Based on this result, we prove that if $a$ is an integer greater than 1, then for every integer $n>14.4a$ there are at least four prime numbers $p$, $q$, $r$, and $s$ such that $n<ap<3n/2<aq<2n$ and $n<r<3n/2<s<2n$. Moreover, we also prove that if $m$ is a positive integer, then for every positive integer $n>14.4/(|\sqrt[m]{1.5}|-1)^m$ there exist a positive integer $a$ and a prime number $s$ such that $n<a^m<3n/2<s<2n$, as well as the fact that for every positive integer $n>14…
On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
本文通过改进Dudek和Johnston的结果，证明了每对连续平方之间存在一个具有最多3个素因子的整数，从而在素数分布理论中取得进展。
It is shown that every sufficiently large even integer is a sum of two primes and exactly 13 powers of 2. Under the Generalized Rieman Hypothesis one can replace 13 by 7. Unlike previous work on this problem, the proof avoids numerical calculations with explicit zero-free regions of Dirichlet L-functions. The argument uses a new technique to bound the measure of the set on which the exponential sum formed from powers of 2 is large.
We study whether sufficiently large integers can be written in the form cp+T_x, where p is either zero or a prime congruent to r mod d, and T_x=x(x+1)/2 is a triangular number. We also investigate whether there are infinitely many positive integers not of the form (2^ap-r)/m+T_x with p a prime and x an integer. Besides two theorems, the paper also contains several conjectures together with related analysis and numerical data. One of our conjectures states that each natural number not equal to 216 can be written in the form p+T_x with x an integer and p a prime or zero; another conjecture asser…
Asymptotic counting of integers with prime factors $p_{r^a s^b}$
本文给出具有形如 $p_{r^a s^b}$ 的素数因子的整数的渐近计数公式，误差为 $o(1)$，并解决了 $(2,3)$ 情形下序数编码的计数问题。
We prove an asymptotic formula for the number of integers $\leq x$ which can be written as the product of $k ~(\geq 2)$ distinct primes $p_1\cdots p_k$ with each prime factor in an arithmetic progression $p_j\equiv a_j \bmod q$, $(a_j, q)=1$ $(q \geq 3, 1\leq j\leq k)$. For any $A>0$, our result is uniform for $2\leq k\leq A\log\log x$. Moreover, we show that, there are large biases toward certain arithmetic progressions $(a_1 \bmod q, \cdots, a_k \bmod q)$, and such biases have connections with Mertens' theorem and the least prime in arithmetic progressions.
In 1966, Shanks and Schmid investigated the asymptotic behavior of the number of positive integers less than or equal to x which are represented by the quadratic form X^2+nY^2. Based on some numerical computations, they observed that the constant occurring in the main term appears to be the largest for n=2. In this paper, we prove that in fact this constant is unbounded as n runs through positive integers with a fixed number of prime divisors.
A classical theorem in number theory due to Euler states that a positive integer $z$ can be written as the sum of two squares if and only if all prime factors $q$ of $z$, with $q\equiv 3 \pmod{4}$, have even exponent in the prime factorization of $z$. One can consider a minor variation of this theorem by not allowing the use of zero as a summand in the representation of $z$ as the sum of two squares. Viewing each of these questions in $\Z_n$, the ring of integers modulo $n$, we give a characterization of all integers $n\ge 2$ such that every $z\in \Z_n$ can be written as the sum of two squares…
We consider the problem of finding small prime gaps in various sets of integers $\mathcal{C}$. Following the work of Goldston-Pintz-Yildirim, we will consider collections of natural numbers that are well-controlled in arithmetic progressions. Letting $q_n$ denote the $n$-th prime in $\mathcal{C}$, we will establish that for any small constant $ε>0$, the set $\left\{q_n| q_{n+1}-q_n \leq ε\log n \right\}$ constitutes a positive proportion of all prime numbers. Using the techniques developed by Maynard and Tao we will also demonstrate that $\mathcal{C}$ has bounded prime gaps. Specific examples,…
In this paper, we consider the simultaneous representation of pairs of sufficiently large integers. We prove that every pair of large positive odd integers can be represented in the form of a pair of one prime, four cubes of primes and 231 powers of 2.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。