# Questions tagged [primes]

The tag has no usage guidance.

10 questions
Filter by
Sorted by
Tagged with
118 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
261 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. ...
• 405
475 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

• 405
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 ...
• 405
177 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
150 views

### Euler's proof of infinite primes first since Euclid?

Q. Is it true that Euler's proof of infinite primes was the first since Euclid's which was from around 300BC? Note: By Euler's proof, I mean the use of his Euler product formula for the zeta function ...
• 405