Article ID Journal Published Year Pages File Type
4593239 Journal of Number Theory 2016 28 Pages PDF
Abstract

We introduce the Euclid–Mullin graph, which encodes all instances of Euclid's proof of the infinitude of primes. We investigate structural properties of the graph both theoretically and numerically; in particular, we prove that it is not a tree.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,