The probability that two random integers are coprime

Julien Bureaux,Nathanaël Enriquez

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

2016-12-12

Abstract:An equivalence is proven between the Riemann Hypothesis and the speed of convergence to 1/zeta(2) of the probability that two independent random variables following the same geometric distribution are coprime integers, when the parameter of the distribution goes to 0.

Probability

What problem does this paper attempt to address?

An unconditional Montgomery Theorem for Pair Correlation of Zeros of the Riemann Zeta Function

Siegfred Alan C. Baluyot,Daniel Alan Goldston,Ade Irma Suriajaya,Caroline L. Turnage-Butterbaugh

DOI: https://doi.org/10.4064/aa230612-20-3

2023-06-08

Abstract:Assuming the Riemann Hypothesis (RH), Montgomery proved a theorem concerning pair correlation of zeros of the Riemann zeta-function. One consequence of this theorem is that, assuming RH, at least $67.9\%$ of the nontrivial zeros are simple. Here we obtain an unconditional form of Montgomery's theorem and show how to apply it to prove the following result on simple zeros: Assuming all the zeros $\rho=\beta+i\gamma$ of the Riemann zeta-function such that $T^{3/8}<\gamma\le T$ satisfy $|\beta-1/2|<1/(2\log T)$, %lie in the thin box $\{s=\sigma +it: |\sigma-1/2|<1/(2\log T),\ T^{3/8}<t\le T\}$, then, as $T$ tends to infinity, at least $61.7\%$ of these zeros are simple. The method of proof neither requires nor provides any information on whether any of these zeros are on or not on the critical line where $\beta=1/2$. We also obtain the same result under the weaker assumption of a strong zero-density hypothesis.

Number Theory
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
MORE PRECISE PAIR CORRELATION OF ZEROS AND PRIMES IN SHORT INTERVALS

Tsz Ho Chan,TSZ HO CHAN

DOI: https://doi.org/10.1112/s0024610703004769

2003-11-17

Journal of the London Mathematical Society

Abstract:Goldston and Montgomery proved that the strong pair correlation conjecture and two second moments of primes in short intervals are equivalent to each other under the Riemann hypothesis. The paper obtains the second main terms for each of the above, and it is shown that they are almost equivalent to each other.

English Else
On the analytic extension of Random Riemann Zeta Functions for some probabilistic models of the primes

Vlad Margarint,Stanislav Molchanov

2024-10-04

Abstract:The first step in the formulation and study of the Riemann Hypothesis is the analytic continuation of the Riemann Zeta Function (RZF) in the full Complex Plane with a pole at $s=1$. In the current work, we study the analytic continuation of two random versions of RZF using, for $Re s>1$, the Euler representation of ZF in terms of the product of functions over primes. In the first case, we substitute in the Euler product pseudo-prime numbers from the famous Cramér Model. In the second case, we use pseudo-primes with local symmetries. We show that in the Cramér case analytic continuation is possible $\mathbb{P}$-a.s. for $Res>1/2$, but not through the critical line $Re s=1/2.$ In the second case, we show that the analytic continuation is possible in a larger domain. We also study for the Cramér pseudo-primes several problems from Additive Number Theory.

Probability,Number Theory
On Arratia's coupling and the Dirichlet law for the factors of a random integer

Tony Haddad,Dimitris Koukoulopoulos

2024-07-04

Abstract:Let $x \ge 2$, let $N_x$ be an integer chosen uniformly at random from the set $\mathbb Z \cap [1, x]$, and let $(V_1, V_2, \ldots)$ be a Poisson--Dirichlet process of parameter $1$. We prove that there exists a coupling of these two random objects such that $$ \mathbb E \, \sum_{i \ge 1} |\log P_i- V_i\log x| \ll 1, $$ where the implied constant is absolute and $N_x = P_1P_2 \cdots$ is the unique factorization of $N_x$ into primes or ones with the $P_i$'s being non-increasing. This establishes a conjecture of Arratia (2002) <a class="link-https" data-arxiv-id="1305.0941" href="https://arxiv.org/abs/1305.0941">arXiv:1305.0941</a> who proved that the left-hand side in the above estimate can be made $\ll \log\!\log x$. We also use this coupling to give a probabilistic proof of the Dirichlet law for the average distribution of the integer factorization into $k$ parts proved in 2023 by Leung <a class="link-https" data-arxiv-id="2206.14728" href="https://arxiv.org/abs/2206.14728">arXiv:2206.14728</a> and we improve on its error term.

Number Theory,Probability
On A Pair of Zeta Functions

Zhi-Wei Sun

DOI: https://doi.org/10.1142/s1793042116501396

2016-01-01

International Journal of Number Theory

Abstract:Let [Formula: see text] be a positive integer, and define [Formula: see text] for [Formula: see text], where [Formula: see text] denotes the number of distinct prime factors of [Formula: see text], and [Formula: see text] represents the total number of prime factors of [Formula: see text] (counted with multiplicity). In this paper, we study these two zeta functions and related arithmetical functions. We show that [Formula: see text] which is similar to the known identity [Formula: see text] equivalent to the Prime Number Theorem. For [Formula: see text], we prove that [Formula: see text] We also raise a hypothesis on the parities of [Formula: see text] which implies the Riemann Hypothesis.
Randomness of Mobius coefficents and brownian motion: growth of the Mertens function and the Riemann Hypothesis

Giuseppe Mussardo,Andre LeClair

DOI: https://doi.org/10.1088/1742-5468/ac22fb

2021-11-21

Abstract:The validity of the Riemann Hypothesis (RH) on the location of the non-trivial zeros of the Riemann $\zeta$-function is directly related to the growth of the Mertens function $M(x) \,=\,\sum_{k=1}^x \mu(k)$, where $\mu(k)$ is the Möbius coefficient of the integer $k$: the RH is indeed true if the Mertens function goes asymptotically as $M(x) \sim x^{1/2 + \epsilon}$, where $\epsilon$ is an arbitrary strictly positive quantity. This behavior can be established on the basis of a new probabilistic approach based on the global properties of Mertens function. To this aim we derive a series of probabilistic results concerning the prime number distribution along the series of square-free numbers which shows that the Mertens function is subject to a normal distribution. We also show that the validity of the RH also implies the validity of the Generalized Riemann Hypothesis for the Dirichlet $L$-functions. Next we study the local properties of the Mertens function, i.e. its variation induced by each Möbius coefficient restricted to the square-free numbers. We perform a massive statistical analysis on these coefficients, applying to them a series of randomness tests of increasing precision and complexity, for a total number of eighteen different tests. The successful outputs of all these tests (each of them with a level of confidence of $99\%$ that all the sub-sequences analyzed are indeed random) can be seen as impressive "experimental" confirmations of the brownian nature of the restricted Möbius coefficients and the probabilistic normal law distribution of the Mertens function analytically established earlier. In view of the theoretical probabilistic argument and the large battery of statistical tests, we can conclude that while a violation of the RH is strictly speaking not impossible, it is however extremely improbable.

Statistical Mechanics,High Energy Physics - Theory
A remark on density theorems for Riemann's zeta-function

Janos Pintz

2023-09-30

Abstract:The goal of this paper is to give a relatively simple proof of some known zero density estimates for Riemann zeta function which are sufficiently strong to break the density hypothesis in a nontrivial part of the critical strip. Apart from a simple but ingenious idea of Halasz the proof uses only classical knowledge about the zeta function, results known since at least hundred years.

Number Theory
Counting coprime pairs in random squares

José L. Fernández,Pablo Fernández

2024-03-19

Abstract:Extending the classical Dirichlet's density theorem on coprime pairs, in this paper we describe completely the probability distribution of the number of coprime pairs in random squares of fixed side length in the lattice $\mathbb{N}^2$. The limit behaviour of this distribution as the side length of the random square tends to infinity is also considered.

Number Theory,Probability
Towards an Elementary Formulation of the Riemann Hypothesis in Terms of Permutation Groups

Will Cavendish,Jacob Tsimerman

2024-08-24

Abstract:This paper investigates the relationship between the Riemann hypothesis and the statement $\forall n, ~g(n) \le e^{\sqrt{p_n}}$, where $g(n)$ is the maximum order of an element of $S_n$, the symmetric group on $n$ elements, and $p_n$ is the $n$-th prime. We show this inequality holds under the Riemann Hypothesis. We also make progress towards establishing the converse by proving $\exists n,~g(n)>e^{\sqrt{p_n}}$ if the Riemann Hypothesis is false and the supremum of the set of the real parts of the Riemann zeta function's zeros $\sup \{\Re(\rho)~|~\zeta(\rho) = 0\}$ is not equal to 1.

Number Theory
The Riemann Hypothesis and the possible proof

Jin Gyu Lee

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

2014-02-09

General Mathematics

Abstract:The Riemann Hypothesis is not proved yet and this article gives a possible proof for the hypothesis which confirms that the only possible nontrivial zeros of the Riemann zeta-function has its real value equal to 1/2. From the result, the application of the Riemann Hypothesis will be certified, e.g. research on prime numbers.
Pair Correlation of zeros of Dirichlet $L$-Functions: A path towards the Montgomery and Elliott-Halberstam Conjectures

Neelam Kandhil,Alessandro Languasco,Pieter Moree

2024-11-29

Abstract:Assuming the Generalized Riemann Hypothesis and a pair correlation conjecture for the zeros of Dirichlet $L$-functions, we establish the truth of a conjecture of Montgomery (in its corrected form stated by Friedlander and Granville) on the magnitude of the error term in the prime number theorem in arithmetic progressions. As a consequence, we obtain that, under the same assumptions, the Elliott-Halberstam conjecture holds true.

Number Theory
On Littlewood's estimate for the modulus of the zeta function on the critical line

Emanuel Carneiro,Micah B. Milinovich

2024-03-26

Abstract:Inspired by a result of Soundararajan, assuming the Riemann hypothesis (RH), we prove a new inequality for the logarithm of the modulus of the Riemann zeta-function on the critical line in terms of a Dirichlet polynomial over primes and prime powers. Our proof uses the Guinand-Weil explicit formula in conjunction with extremal one-sided bandlimited approximations for the Poisson kernel. As an application, by carefully estimating the Dirichlet polynomial, we revisit a 100-year-old estimate of Littlewood and give a slight refinement of the sharpest known upper bound (due to Chandee and Soundararajan) for the modulus of the zeta function on the critical line assuming RH, by providing explicit lower-order terms.

Number Theory,Classical Analysis and ODEs
Commuting and product-zero probability in finite rings

Pavel Shumyatsky,Matteo Vannacci

DOI: https://doi.org/10.1142/s0218196724500061

2024-02-21

International Journal of Algebra and Computation

Abstract:International Journal of Algebra and Computation, Ahead of Print. Let [math] be the probability that two random elements of a finite ring [math] commute and [math] the probability that the product of two random elements in [math] is zero. We show that if [math], then there exists a Lie-ideal [math] in the Lie-ring [math] with [math]-bounded index and with [math] of [math]-bounded order. If [math], then there exists an ideal [math] in [math] with [math]-bounded index and [math] of [math]-bounded order. These results are analogous to the well-known theorem of Neumann on the commuting probability in finite groups.

mathematics
On the rate of convergence of continued fraction statistics of random rationals

Ofir David,Taehyeong Kim,Ron Mor,Uri Shapira

2024-01-28

Abstract:We show that the statistics of the continued fraction expansion of a randomly chosen rational in the unit interval, with a fixed large denominator $q$, approaches the Gauss-Kuzmin statistics with polynomial rate in $q$. This improves on previous results giving the convergence without rate. As an application of this effective rate of convergence, we show that the statistics of a randomly chosen rational in the unit interval, with a fixed large denominator $q$ and prime numerator, also approaches the Gauss-Kuzmin statistics. Our results are obtained as applications of improved non-escape of mass and equidistribution statements for the geodesic flow on the space $SL_2(\mathbb{R})/SL_2(\mathbb{Z})$.

Dynamical Systems,Number Theory
Explicit relations between primes in short intervals and exponential sums over primes

Alessandro Languasco,Alessandro Zaccagnini

DOI: https://doi.org/10.7169/facm/2014.51.2.9

2014-12-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Under the assumption of the Riemann Hypothesis, we prove explicit quantitative relations between hypothetical error terms in the asymptotic formulae for truncated mean-square average of exponential sums over primes and in the mean-square of primes in short intervals. We also remark that such relations are connected with a more precise form of Montgomery's pair-correlation conjecture.

English Else
A Proof of the Riemann Hypothesis Using Bombieri's Equivalence Theorem

Xiao Lin

2024-03-22

Abstract:The Riemann hypothesis states that the Riemann $\xi(s)$ function has no zeros in the strip $0< {\rm Re}(s) < 1$ except for the critical line where ${\rm Re}(s) = 1/2$. However, determining whether a point in the strip is a zero of a complex function is a challenging task. Bombieri proposed an assertion in the Official Problem Description that states, ``The Riemann hypothesis is equivalent to the statement that all local maxima of $\xi(t)$ (namely $\xi(s)$ on the critical line) are positive and all local minima are negative." In this paper, we follow Bombieri's idea to study the Riemann hypothesis. First, we show that on the critical line, the $\xi(s)$ function (which is then a real function of a single real variable) obeys a special differential equation, such that it satisfies Bombieri's equivalence condition. Then, since we have been unable to locate the original proof of Bombieri's equivalence theorem, we independently provide a proof for the sufficiency part of it. Namely, if the $\xi(s)$ function satisfies Bombieri's equivalence condition on the critical line, then by the Cauchy-Riemann equations, it has no zeros outside this critical line. Thus, we can conclude that the Riemann hypothesis is true. Finally, we discuss Pólya's counterexample, which is against the use of Jensen's form of the $\xi(s)$ function to study the Riemann hypothesis. We show that this counterexample violates Bombieri's equivalence theorem.

General Mathematics
On the Proportion of Coprime Fractions in Number Fields

Walter Bridges,Johann Franke,Johann Christian Stumpenhusen

2024-03-27

Abstract:In this paper we determine the asymptotic density of coprime fractions in those of the reduced fractions of number fields. When ordered by norms of denominators, we count a fraction as soon as it ``appears'' for the first time and no later. The natural density of coprime fractions in the set of reduced fractions may then be computed using well-known facts about Hecke $L$-functions. Furthermore, we draw some connections to the modular group and Heegner points.

Number Theory
On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth

Maksim Zhukovskii

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

2013-04-03

Abstract:An asymptotic behavior of the probabilities of first-order properties of Erdos-Renyi random graph G(N,p), lnp=-alnN, is studied in the article. We prove the covergence law for formulae with quantifier depth bounded by k when a=1/(k-2).

Combinatorics
Inhomogeneous approximation with coprime integers and lattice orbits

Michel Laurent,Arnaldo Nogueira

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

2011-10-25

Abstract:We obtain variants of the classical Minkowski Theorem on inhomogeneous approximation where we require moreover that the solutions $p, q$ be coprime integers. We link the subject with density exponents of lattice orbits in the real plane.

Number Theory,Dynamical Systems

The probability that two random integers are coprime

An unconditional Montgomery Theorem for Pair Correlation of Zeros of the Riemann Zeta Function

A Congruence Involving the Quotients of Euler and Its Applications (II)

MORE PRECISE PAIR CORRELATION OF ZEROS AND PRIMES IN SHORT INTERVALS

On the analytic extension of Random Riemann Zeta Functions for some probabilistic models of the primes

On Arratia's coupling and the Dirichlet law for the factors of a random integer

On A Pair of Zeta Functions

Randomness of Mobius coefficents and brownian motion: growth of the Mertens function and the Riemann Hypothesis

A remark on density theorems for Riemann's zeta-function

Counting coprime pairs in random squares

Towards an Elementary Formulation of the Riemann Hypothesis in Terms of Permutation Groups

The Riemann Hypothesis and the possible proof

Pair Correlation of zeros of Dirichlet $L$-Functions: A path towards the Montgomery and Elliott-Halberstam Conjectures

On Littlewood's estimate for the modulus of the zeta function on the critical line

Commuting and product-zero probability in finite rings

On the rate of convergence of continued fraction statistics of random rationals

Explicit relations between primes in short intervals and exponential sums over primes

A Proof of the Riemann Hypothesis Using Bombieri's Equivalence Theorem

On the Proportion of Coprime Fractions in Number Fields

On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth

Inhomogeneous approximation with coprime integers and lattice orbits