Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4593239 | Journal of Number Theory | 2016 | 28 Pages |
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
Andrew R. Booker, Sean A. Irvine,