search

Tag - Prime Numbers

Ulam's Spiral
Infinite Number of Primes Sat, Jul 22, 2017 02:00 CEST

The erroneous proof I hear most often is: Suppose \(P\) is a finite set that contains all the primes, then \(p^* = 1 + \prod_{p \in P} p\) is prime. Indeed, the flaw is that \(p^*\) is not necessarily prime but rather must be a multiple of some prime not in \(P\).

Probabilistic primality testing Fri, Jul 31, 2015 02:00 CEST

Sage implementation.