Tagged Questions
1
vote
3answers
65 views
Questions about assigning a probability to a randomly chosen large integer $n$ being prime
I heard this question a few days ago, so reciting from memory:
If I were to randomly choose an arbitrarily large positive integer $n$, could I write a function that determines the likelihood of it ...
5
votes
1answer
217 views
Probabilistic proof of existence of an integer
The prime number theorem (PNT) says that an integer $n$ is prime with probability $\frac{1}{\ln n}$.
Using only PNT, it's conceivable that each integer upto $10^{10^{10}}$ is non-prime. However using ...
8
votes
2answers
211 views
Probability of determinants being coprime
I have a question that is not of particular significance, but I would love to understand the underlying principles.
Suppose we have two square 3x3 matrices, $M_1$ and $M_2$ with
$$M_1 = ...
