On the primes in floor function sets

Rong Ma,Jie Wu

DOI: https://doi.org/10.48550/arXiv.2112.12426

2021-12-29

Abstract:Let [t] be the integral part of the real number t and let 1 P be the characteristic function of the primes. Denote by $\pi$ G (x) the number of primes in the floor function set G(x) := {[ x n ] : 1 n x} and by S 1 P (x) the number of primes in the sequence {[ x n ]} n 1. Very recently, Heyman proves

Number Theory

What problem does this paper attempt to address?

On some floor function sets

Randell Heyman,MD Rahil Miraj

2024-07-17

Abstract:Let $X$ be a positive integer and $t$ a real number great than 1. The family of sets $\left\{\big\lfloor\frac{X}{n^t}\big\rfloor ~:~ 1\leq n\leq X\right\}$ have an interesting prime distribution property. We give an exact formula for the cardinality of these sets. We provide an estimate for the cardinality of the set $\left\{\big\lfloor\frac{X}{p}\big\rfloor ~:~ p~ \text{prime},~ p\leq X\right\}$. For positive real $X$, we derive asymptotic formulas for the cardinality of the set $\big\{\lfloor f(n)\rfloor ~:~ 1\leq n\leq X\big\}$ for various sets of functions.

Number Theory
Primes in almost all short intervals

Runbo Li

2024-08-27

Abstract:The author sharpens a result of Jia (1996), showing that the interval $[n, n+n^{\frac{1}{21.5}+\varepsilon}]$ contains prime numbers for almost all $n$. Watt's mean value bound, a delicate sieve decomposition and more accurate estimates for integrals are used to good effect.

Number Theory
On Functions Taking Only Prime Values

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jnt.2013.02.003

IF: 0.679

2013-01-01

Journal of Number Theory

Abstract:For n = 1, 2, 3, ... define S(n) as the smallest integer m > 1 such that those 2k(k - 1) mod m for k = 1, ... , n are pairwise distinct; we show that S(n) is the least prime greater than 2n - 2 and hence the value set of the function S(n) is exactly the set of all prime numbers. For every n = 4, 5, ... , we prove that the least prime p > 3n with p equivalent to 1 (mod 3) is just the least positive integer m such that 18k(3k - 1) (k = 1, ... , n) are pairwise distinct modulo m. For d is an element of {4, 6, 12} and n = 3, 4, ... , we show that the least prime p >= 2n - 1 with p equivalent to -1 (mod d) is the smallest integer m such that those (2k - 1)(d) for k = 1, ... , n are pairwise distinct modulo m. We also pose several challenging conjectures on primes. For example, we find a surprising recurrence for primes, namely, for every n = 10, 11, ... the (n + 1)-th prime p(n+1) is just the least positive integer m such that 2s(k)(2) (k = 1, ..., n) are pairwise distinct modulo m where s(k) = Sigma(k)(j=1) (-1)(k-j) p(j). We also conjecture that for any positive integer m there are consecutive primes p(k), ... , p(n) (k < n) not exceeding 2m + 2.2 root m such that m = p(n) - p(n-1) + ... + (-1)(n-k) p(k). (C) 2013 Elsevier Inc. All rights reserved.
On an logarithmic equation by primes

S. I. Dimitrov

DOI: https://doi.org/10.48550/arXiv.1912.03772

2019-12-17

Abstract:Let $[\, \cdot\,]$ be the floor function. In this paper we show that every sufficiently large positive integer $N$ can be represented in the form \begin{equation*} N=[p_1\log p_1]+[p_2\log p_2]+[p_3\log p_3], \end{equation*} where $p_1,\, p_2,\, p_3$ are prime numbers. We also establish an asymptotic formula for the number of such representations, when $p_1,\, p_2,\, p_3$ do not exceed given sufficiently large positive number.

Number Theory
Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Cai Tianxin

DOI: https://doi.org/10.1007/bf02107961

1990-01-01

Acta Mathematica Sinica English Series

Abstract:Let f （m） be an irreducible quadratic polynomial with integral coefficients andpositive leading coefficient. Under the assumption of Extended Riemann Hypothesis, we obtainnew remainder terms in the upper bounds on primes represented by f（m） or f（p） which greatlyimprove Bantle’s recent results. As an application, we obtain, in the second part of the paper,a new result on the lower bound of the least primes in arithmetic progressions with some differ-ence.
Pi and the primes

Simon Plouffe

2023-04-25

Abstract:By using Beta Dirichlet series and then Eisenstein series we ca represent primes with first a good approximation and an exact expression. This can be done with arbitrary prime (up to 10^101).

Number Theory
A New Theorem on the Prime-Counting Function

Zhi-Wei Sun

DOI: https://doi.org/10.1007/s11139-015-9702-z

2015-01-01

The Ramanujan Journal

Abstract:For $x>0$, let $\pi (x)$ denote the number of primes not exceeding x. For integers a and $m>0$, we determine when there is an integer $n>1$ with $\pi (n)=(n+a)/m$. In particular, we show that, for any integers $m>2$ and $a\leqslant \lceil e^{m-1}/(m-1)\rceil $, there is an integer $n>1$ with $\pi (n)=(n+a)/m$. Consequently, for any integer $m>4$, there is a positive integer n with $\pi (mn)=m+n$. We also pose several conjectures for further research; for example, we conjecture that, for each $m=1,2,3,\ldots $, there is a positive integer n such that $m+n$ divides $p_m+p_n$, where $p_k$ denotes the k-th prime.
Special Sets of Primes in Function Fields

Julio Andrade,Steven J. Miller,Kyle Pratt,Minh-Tam Trinh

DOI: https://doi.org/10.48550/arXiv.1309.5597

2013-09-22

Abstract:When investigating the distribution of the Euler totient function, one encounters sets of primes P where if p is in P then r is in P for all r|(p-1). While it is easy to construct finite sets of such primes, the only infinite set known is the set of all primes. We translate this problem into the function field setting and construct an infinite such set in F_p[x] whenever p is equivalent to 2 or 5 modulo 9.

Number Theory
Sparse sets that satisfy the prime number theorem

Olivier Bordellès,Randell Heyman,Dion Nikolic

2024-03-15

Abstract:We investigate various sparse sets that satisfy the prime number theorem. The sparsest of these sets, $\{\lfloor x/n^t \rfloor:n \le x\}$, has density approaching $1/x$ as $t$ approaches infinity.

Number Theory
On Primes In Short Intervals

N. A. Carella

DOI: https://doi.org/10.48550/arXiv.0812.4965

2008-12-30

Abstract:This note discusses the existence of prime numbers in short intervals. An unconditional elementary argument seems to prove the existence of primes in the short intervals [x, x + y], where y >= x^(1/2)(log x)^e, e > 0, and a sufficiently large number x > 0. Further, an extension of Bertrand's postulate to arithmetic progressions will be considered

General Mathematics
On a sequence involving sums of primes

Zhiwei Sun

DOI: https://doi.org/10.1017/S0004972712000986

2013-01-01

Bulletin of the Australian Mathematical Society

Abstract:For n = 1, 2, 3, ... let S-n be the sum of the first n primes. We mainly show that the sequence a(n) = (n)root S-n/n (n = 1, 2, 3, ... ) is strictly decreasing, and moreover the sequence a(n+1)/a(n) (n = 10, 11, ... ) is strictly increasing. We also formulate similar conjectures involving twin primes or partitions of integers.
On the representation of large even integers as the sum of eight primes from positive density sets

Meng Gao

2024-09-24

Abstract:We prove that if A is a subset of the primes, and the lower density of A in the primes is larger than 1/2, then every sufficiently large even integer can be written as the sum of eight primes from A. The constant 1/2 in this statement is the best possible.

Number Theory
PROBLEMS ON COMBINATORIAL PROPERTIES OF PRIMES

Zhi-Wei Sun

DOI: https://doi.org/10.1142/9789814644938_0006

2014-01-01

Abstract:For $x\ge0$ let $\pi(x)$ be the number of primes not exceeding $x$. The asymptotic behaviors of the prime-counting function $\pi(x)$ and the $n$-th prime $p_n$ have been studied intensively in analytic number theory. Surprisingly, we find that $\pi(x)$ and $p_n$ have many combinatorial properties which should not be ignored. In this paper we pose 60 open problems on combinatorial properties of primes (including connections between primes and partition functions) for further research. For example, we conjecture that for any integer $n>1$ one of the $n$ numbers $\pi(n),\pi(2n),...,\pi(n^2)$ is prime; we also conjecture that for any integer $n>6$ there exists a prime $p
On sums of unequal powers of primes and powers of 2

Yuhui Liu

2023-12-11

Abstract:In this paper, it is proved that every sufficiently large even integer can be represented as the sum of two squares of primes, two cubes of primes, two biquadrates of primes and 16 powers of 2. Furthermore, there are at least 5.313% odd integers that can be represented as one square of prime, one cube of prime and one biquadrate of prime. This result constitutes a refinement upon that of R. Zhang [8].

Number Theory
On the Infinitude of Some Special Kinds of Primes

Shaohua Zhang

DOI: https://doi.org/10.48550/arXiv.0905.1655

2009-11-23

Abstract:The aim of this paper is to try to establish a generic model for the problem that several multivariable number-theoretic functions represent simultaneously primes for infinitely many integral points. More concretely, we introduced briefly the research background-the history and current situation-from Euclid's second theorem to Green-Tao theorem. We analyzed some equivalent necessary conditions that irreducible univariable polynomials with integral coefficients represent infinitely many primes, found new necessary conditions which perhaps imply that there are only finitely many Fermat primes, obtained an analogy of the Chinese Remainder Theorem, generalized Euler's function, the prime-counting function and Schinzel-Sierpinski's Conjecture and so on. Nevertheless, this is only a beginning and it miles to go. We hope that number theorists consider further it.

General Mathematics
Prime polynomials in short intervals and in arithmetic progressions

Efrat Bank,Lior Bary-Soroker,Lior Rosenzweig

DOI: https://doi.org/10.1215/00127094-2856728

2015-02-01

Duke Mathematical Journal

Abstract:In this paper we establish function field versions of two classical conjectures on prime numbers. The first says that the number of primes in intervals (x,x+xϵ] is about xϵ/logx. The second says that the number of primes p<x in the arithmetic progression p≡a(modd), for d<x1−δ, is about π(x)ϕ(d), where ϕ is the Euler totient function. More precisely, for short intervals we prove: Let k be a fixed integer. Then πq(I(f,ϵ))∼#I(f,ϵ)k,q→∞ holds uniformly for all prime powers q, degree k monic polynomials f∈Fq[t] and ϵ0(f,q)≤ϵ, where ϵ0 is either 1k, or 2k if p∣k(k−1), or 3k if further p=2 and degf'≤1. Here I(f,ϵ)={g∈Fq[t]∣deg(f−g)≤ϵdegf}, and πq(I(f,ϵ)) denotes the number of prime polynomials in I(f,ϵ). We show that this estimation fails in the neglected cases. For arithmetic progressions we prove: let k be a fixed integer. Then πq(k;D,f)∼πq(k)ϕ(D),q→∞, holds uniformly for all relatively prime polynomials D,f∈Fq[t] satisfying ‖D‖≤qk(1−δ0), where δ0 is either 3k or 4k if p=2 and (f/D)' is a constant. Here πq(k) is the number of degree k prime polynomials and πq(k;D,f) is the number of such polynomials in the arithmetic progression P≡f(modd). We also generalize these results to arbitrary factorization types.

mathematics
Small‐scale distribution of linear patterns of primes

Mayank Pandey,Katharine Woo

DOI: https://doi.org/10.1112/jlms.13001

2024-10-01

Journal of the London Mathematical Society

Abstract:Abstract Let be a system of linear forms with finite complexity. In their seminal paper, Green and Tao showed the following prime number theorem for values of the system : where are the corresponding local densities. In this paper, we demonstrate limits to equidistribution of these primes on small scales; we show the analog to Maier's result on primes in short intervals. In particular, we show that for all , there exist such that for sufficiently large, there exist boxes of sidelengths at least such that

mathematics
On an equation by primes with one Linnik prime

S. I. Dimitrov

2023-11-30

Abstract:Let $[\, \cdot\,]$ be the floor function. In this paper, we prove that when $1<c<\frac{16559}{15276}$, then every sufficiently large positive integer $N$ can be represented in the form \begin{equation*} N=[p^c_1]+[p^c_2]+[p^c_3]\,, \end{equation*} where $p_1,p_2,p_3$ are primes, such that $p_1=x^2 + y^2 +1$.

Number Theory
Primes in short arithmetic progressions

Jan-Christoph Schlage-Puchta

DOI: https://doi.org/10.4064/aa106-2-4

2011-05-09

Abstract:We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg sieve.

Number Theory
On a Kind of Dirichlet Character Sums

Rong Ma,Yulong Zhang,Guohe Zhang

DOI: https://doi.org/10.1155/2013/750964

2013-01-01

Abstract and Applied Analysis

Abstract:Let be a prime and let denote the Dirichlet character modulo . For any prime with , define the set . In this paper, we study a kind of mean value of Dirichlet character sums , and use the properties of the Dirichlet -functions and generalized Kloosterman sums to obtain an interesting estimate.

On the primes in floor function sets

On some floor function sets

Primes in almost all short intervals

On Functions Taking Only Prime Values

On an logarithmic equation by primes

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Pi and the primes

A New Theorem on the Prime-Counting Function

Special Sets of Primes in Function Fields

Sparse sets that satisfy the prime number theorem

On Primes In Short Intervals

On a sequence involving sums of primes

On the representation of large even integers as the sum of eight primes from positive density sets

PROBLEMS ON COMBINATORIAL PROPERTIES OF PRIMES

On sums of unequal powers of primes and powers of 2

On the Infinitude of Some Special Kinds of Primes

Prime polynomials in short intervals and in arithmetic progressions

Small‐scale distribution of linear patterns of primes

On an equation by primes with one Linnik prime

Primes in short arithmetic progressions

On a Kind of Dirichlet Character Sums