3.9 Article

Using Dynamical Systems to Construct Infinitely Many Primes

Journal

AMERICAN MATHEMATICAL MONTHLY
Volume 125, Issue 6, Pages 483-496

Publisher

TAYLOR & FRANCIS INC
DOI: 10.1080/00029890.2018.1447732

Keywords

-

Categories

Ask authors/readers for more resources

Euclid's proof can be reworked to construct infinitely many primes, in many different ways, using ideas from arithmetic dynamics.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

3.9
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics

GAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS

Antal Balog, Andrew Granville, Jozsef Solymosi

QUARTERLY JOURNAL OF MATHEMATICS (2017)

Article Mathematics, Applied

Large character sums: Burgess's theorem and zeros of L-functions

Andrew Granville, Kannan Soundararajan

JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY (2018)

Article Mathematics

Using Dynamical Systems to Construct Infinitely Many Primes

Andrew Granville

AMERICAN MATHEMATICAL MONTHLY (2018)

Article Mathematics, Applied

The frequency and the structure of large character sums

Jonathan Bober, Leo Goldmakher, Andrew Granville, Dimitris Koukoulopoulos

JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY (2018)

Article Mathematics, Applied

A MORE INTUITIVE PROOF OF A SHARP VERSION OF HALASZ'S THEOREM

Andrew Granville, Adam J. Harper, Kannan Soundararajan

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY (2018)

Article Mathematics

Natural exact covering systems and the reversion of the Mobius series

I. P. Goulden, Andrew Granville, L. Bruce Richmond, Jeffrey Shallit

RAMANUJAN JOURNAL (2019)

Article Mathematics

A new proof of Halasz's theorem, and its consequences

Andrew Granville, Adam J. Harper, K. Soundararajan

COMPOSITIO MATHEMATICA (2019)

Article Mathematics

Beyond the LSD method for the partial sums of multiplicative functions

Andrew Granville, Dimitris Koukoulopoulos

RAMANUJAN JOURNAL (2019)

Article Mathematics

Bombieri-Vinogradov for multiplicative functions, and beyond the x1/2-barrier

Andrew Granville, Xuancheng Shao

ADVANCES IN MATHEMATICS (2019)

Article Mathematics

THE FROBENIUS POSTAGE STAMP PROBLEM, AND BEYOND

A. Granville, G. Shakan

ACTA MATHEMATICA HUNGARICA (2020)

Article Mathematics, Applied

A TIGHT STRUCTURE THEOREM FOR SUMSETS

Andrew Granville, Aled Walker

Summary: The research proves that the set NA has a certain easily-described structure when N >= b - l, as recently conjectured. It also classifies sets A for which this bound cannot be improved.

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY (2021)

Article Mathematics

Primes in Short Intervals: Heuristics and Calculations

Andrew Granville, Allysa Lumley

Summary: This article formulates conjectures for the number of primes in intervals of length y around x using heuristic reasoning. The maximum growth rate of the number of primes is found to be surprisingly slow as y ranges from log x to (log x)(2). The provided data somewhat supports these conjectures, but there may be room for modifications.

EXPERIMENTAL MATHEMATICS (2023)

Article Mathematics

Large deviations of sums of random variables

Andrew Granville, Youness Lamzouri

Summary: This paper investigates the large deviations of sums of weighted random variables that are approximately independent, with examples from number theory.

LITHUANIAN MATHEMATICAL JOURNAL (2021)

Article Mathematics

EXPONENTIAL SUMS WITH MULTIPLICATIVE COEFFICIENTS AND APPLICATIONS

Regis De La Bret Eche, Andrew Granville

Summary: We demonstrate that a large exponential sum with multiplicative coefficients implies the associated multiplicative function is pretentious. This finding has applications in the circle method and provides a natural interpretation of the local-global principle.

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY (2022)

No Data Available