# Questions tagged [primes]

The tag has no usage guidance.

11 questions
Filter by
Sorted by
Tagged with
165 views

### How did Gauss determine the number of primes?

In Brian Conrey's article on Riemann's hypothesis, one reads in the very beginning: On Christmas Eve 1849 Gauss wrote a letter to his former student Encke in which he described his thoughts about the ...
132 views

### Euclid's use of antenaresis and Heath's commentary

In Book 7, Prop. 1. Euclid uses repeated subtraction to prove that two numbers are relatively prime. As explained here the Greek word for repeated subtraction is "antenaresis". There isn't ...
• 257
4k views

### Autistic Assistant of Gauss used to check Primality

The Arora-Barak book on complexity contains the following sentence with the following footnote, page 128: In primality testing, we are given an integer N and wish to determine whether or not it is ...
• 163
272 views

### Simplest of the many proofs the prime harmonic series diverges

Over the history of mathematics, some key facts have had multiple and different proofs developed for them. Sometimes these different proofs provide a unique insight or understanding of those facts. ...
• 415
480 views

### $2^{11} - 1$ and the mystery of Huldaricus Regius

While researching on Mersenne numbers, I often stumble upon statements of this nature (it is not verbatim): Huldaricus Regius in 1536 proved that $2^{11}-1$ is not prime, providing a factorisation ...
• 101
3k views

• 415
57 views

### Any historical work on the distribution of prime gaps?

I am looking to see whether historic mathematicians did any work to explain the slightly unexpected distribution of prime gaps? I would have expected Gauss, who studied lists of primes and proposed a ...
• 415
181 views

### History of primality testing

Consider a uniform random variable $n$ which is an integer in the interval $2^{1023} < n < 2^{1024}$. What is the oldest algorithm capable of determining whether or not $p$ is a probable prime ...
• 181
1 vote