Skip to main content

All Questions

9 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers
267 views

Can primes be (almost) random sequence in von Mises sense?

Random models for primes (such as Cramer's model) have been extensively used for informal justification of various conjectures involving primes. It is crucial to understand in what sense sequence of ...
Bogdan Grechuk's user avatar
5 votes
0 answers
614 views

is there a link with the probabilistic model for prime numbers?

Let $x \in \mathbb{R}_+$ and $k \in \mathbb{N}^{*}$. Let : $$\mathcal{A}(x)=\#\{(a_1, a_2, \ldots, a_k) \in \mathbb{P}^k \mid (a_1, a_2, \ldots, a_k \text{ verifying some properties}) \, , a_k \...
Lagrida Yassine's user avatar
4 votes
0 answers
536 views

Is the integer factorization into prime numbers normally distributed?

Edit: Sorry, for the inconvenience: I have edited the question, since there was a misconception in my thinking. Let $P_1(n) := 1$ if $n=1$ and $\max_{q\mid n, \text{ } q\text{ prime}} q$ otherwise, ...
mathoverflowUser's user avatar
3 votes
0 answers
286 views

What is the value of this simple game with primes?

Consider the following game. Alice selects an integer $n$ from $[1,b]$, while Bob selects an integer $m$ from $(a,b]$ (for concreteness, you may choose $a=10^{10}$ and $b=10^{1000}$). Alice wins if $m-...
Bogdan's user avatar
  • 781
2 votes
0 answers
98 views

Primes as expected values?

This is a follow-up question, which is related to the answer of this quesiton: Is there a connection of prime numbers and extreme value theory? I will duplicate the answer here, so this question is ...
mathoverflowUser's user avatar
2 votes
0 answers
87 views

The covariance of certain random variable

We define two random variables $X_n,Y_n $ on the sample space $\{1,2,3,\cdots,n\}$ with counting measure. We denote by $C_n$ the covariance of theses two random variables: $C_n=Cov(X_n,Y_n)$. ...
Ali Taghavi's user avatar
1 vote
0 answers
641 views

Some stuff related to the twin prime conjecture

I am making three statements here, and my question is about statement 2, asking if someone can prove or disprove it. A (possibly weaker) version of statement 2 was proved as an answer to a former ...
Vincent Granville's user avatar
0 votes
0 answers
102 views

Formalizing the "pseudorandomness" of primes

Many conjectures about primes seem to revolve around the idea of "primes are random". So I thought about how this "randomness" may be formally defined, and came up with the ...
XM73's user avatar
  • 1
0 votes
0 answers
257 views

Unexpected autocorrelations in sequence of primes modulo 4

It is well known that there is a little bias in the distribution of prime residues modulo 4. But the bias eventually vanishes. I looked at the first million primes, and the counts are as follows: ...
Vincent Granville's user avatar