Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Plus Advent Calendar Door #9: How many primes?

      9 December, 2016
      Euclid

      Euclid of Alexandria

      Primes are natural numbers that are only divisible by themselves and 1. The first few examples are 2, 3, 5, 7, and 11. And the good news is that they go on forever. No matter how far you move up the number line there'll always be another prime ahead of you. The fact that there are infinitely many primes was already known to the ancient Greeks. Here's a proof, attributed to the most famous Greek mathematician of them all, Euclid (although he didn't use quite the same language and concepts as we do today).

      Suppose that there are only finitely many primes. We can label them p1, p2, p3, etc, up to pn, the very last prime. Now define the number P=p1×p2×p3...×pn+1. As an example, if there were only five primes p1=2, p2=3, p3=5, p4=7, and p5=11, then we'd have P=2×3×5×7×11+1=2311. Now, if P is itself a prime number (as it is in our example), then clearly it can't be one of the primes in our list: that's because it's bigger than all of them. If P is not prime, then, like any other natural number, it can be written as a product of primes. Let's pick one of the primes that divides P and denote it by p. Now p cannot be any of the primes p1 up to pn because if it was, then it would divide P−(p1×p2×p3...×pn)=1, which is impossible because 1 is not divisible by any natural number. Therefore the collection p1, p2, p3, etc, up to pn cannot contain all of the primes as we had assumed. This contradiction means that there must be infinitely many primes.

      You can read more about prime numbers and number theory on Plus.

      Return to the Plus advent calendar 2016.

      This article comes from our Maths in a minute library.

      • Log in or register to post comments

      Read more about...

      advent calendar 2016
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms