twin primes and their kin - lola thompson - home...twin primes and their kin lola thompson a pattern...

60
Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime k-tuples A polynomial analogue Twin primes and their kin Lola Thompson Oberlin College March 31, 2017 1 / 60 Lola Thompson Twin primes and their kin

Upload: others

Post on 04-Jul-2020

12 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Twin primes and their kin

Lola Thompson

Oberlin College

March 31, 2017

1 / 60

Lola Thompson Twin primes and their kin

Page 2: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The “building blocks” of integers

Figure: “D.N.A., thebuilding blocks of life.” -Jurassic Park

Definition

A positive integer is prime if it is onlydivisible by 1 and itself.

Why do we care about primes?Primes are the “building blocks” ofintegers: every positive integer(except 1) can be written uniquely asa product of primes.

2 / 60

Lola Thompson Twin primes and their kin

Page 3: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A pattern in the primes?

1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 32 33 34 35 36 37 38 39 4041 42 43 44 45 46 47 48 49 5051 52 53 54 55 56 57 58 59 6061 62 63 64 65 66 67 68 69 7071 72 73 74 75 76 77 78 79 8081 82 83 84 85 86 87 88 89 9091 92 93 94 95 96 97 98 99 100

Table: primes p ≤ 100

3 / 60

Lola Thompson Twin primes and their kin

Page 4: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A pattern in the primes?

One often hears that the primes are randomly distributed, orseem to have no pattern.

4 / 60

Lola Thompson Twin primes and their kin

Page 5: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Cautionary tale #1

In 1650, Fermat famously conjectured that all numbers of theform 22

n+ 1 (where n = 0, 1, 2, 3, 4,...) are prime.

In 1732, Euler showed that Fermat’s conjecture fails whenn = 5.

As of 2010, it is known that 22n+ 1 is composite for

5 ≤ n ≤ 32.

Some mathematicians have even conjectured that 22n+ 1 is

composite for all n ≥ 5!

5 / 60

Lola Thompson Twin primes and their kin

Page 6: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Cautionary tale #1

In 1650, Fermat famously conjectured that all numbers of theform 22

n+ 1 (where n = 0, 1, 2, 3, 4,...) are prime.

In 1732, Euler showed that Fermat’s conjecture fails whenn = 5.

As of 2010, it is known that 22n+ 1 is composite for

5 ≤ n ≤ 32.

Some mathematicians have even conjectured that 22n+ 1 is

composite for all n ≥ 5!

6 / 60

Lola Thompson Twin primes and their kin

Page 7: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Cautionary tale #1

In 1650, Fermat famously conjectured that all numbers of theform 22

n+ 1 (where n = 0, 1, 2, 3, 4,...) are prime.

In 1732, Euler showed that Fermat’s conjecture fails whenn = 5.

As of 2010, it is known that 22n+ 1 is composite for

5 ≤ n ≤ 32.

Some mathematicians have even conjectured that 22n+ 1 is

composite for all n ≥ 5!

7 / 60

Lola Thompson Twin primes and their kin

Page 8: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Cautionary tale #1

In 1650, Fermat famously conjectured that all numbers of theform 22

n+ 1 (where n = 0, 1, 2, 3, 4,...) are prime.

In 1732, Euler showed that Fermat’s conjecture fails whenn = 5.

As of 2010, it is known that 22n+ 1 is composite for

5 ≤ n ≤ 32.

Some mathematicians have even conjectured that 22n+ 1 is

composite for all n ≥ 5!

8 / 60

Lola Thompson Twin primes and their kin

Page 9: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Cautionary tale #2

From Wikipedia (now deleted): Sollog is “an Americannumerologist, mystic, and self-proclaimed psychic. He is also aself-published author and a self-described artist, musician, poet,and filmmaker.”

9 / 60

Lola Thompson Twin primes and their kin

Page 10: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Cautionary tale #2

(This is his mugshot from a Florida police station.)

10 / 60

Lola Thompson Twin primes and their kin

Page 11: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Why it is important to ask the right questions...

One of Sollog’s mathematical “discoveries”:

1 23 45 67 89 1011 1213 1415 1617 18

11 / 60

Lola Thompson Twin primes and their kin

Page 12: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Why it is important to ask the right questions...

Another mathematical “discovery” of Sollog:

1 2 3 4 5 6

7 8 9 10 11 1213 14 15 16 17 1819 20 21 22 23 2425 26 27 28 29 3031 32 33 34 35 3637 38 39 40 41 4243 44 45 46 47 4849 50 51 52 53 54

12 / 60

Lola Thompson Twin primes and their kin

Page 13: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Sollog does not take criticism well...

My co-author, Paul Pollack, tried to help Sollog. Here wasSollog’s response:

Hey MORON, This chart is a visual aid to showWHERE ALL PRIMES... MUST FALL, which meansthey follow a [expletive deleted] PREDICTABLEPATTERNSince youre a MORON, you cant comprehend what Iposted...If you think that is no big deal, reread your mathbook, it will state either Primes are random or thereis no known pattern.

13 / 60

Lola Thompson Twin primes and their kin

Page 14: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

What is wrong with Sollog’s “pattern”?

1 23 45 67 89 1011 1213 1415 1617 18

Table: Pattern: (almost) all primes are odd!

(This is not a deep fact...)

14 / 60

Lola Thompson Twin primes and their kin

Page 15: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

What is wrong with Sollog’s “pattern”?

1 23 45 67 89 1011 1213 1415 1617 18

Table: Pattern: (almost) all primes are odd!

(This is not a deep fact...)15 / 60

Lola Thompson Twin primes and their kin

Page 16: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

What is wrong with Sollog’s “pattern”?

1 2 3 4 5 6

7 8 9 10 11 1213 14 15 16 17 1819 20 21 22 23 2425 26 27 28 29 3031 32 33 34 35 3637 38 39 40 41 4243 44 45 46 47 4849 50 51 52 53 54

Table: Pattern: Only two of the six columns contain primes

Notice:6n+ 2 = 2(3n+ 1), 6n+ 3 = 3(2n+ 1), 6n+ 4 = 2(3n+ 2)and 6n+ 6 = 6(n+ 1).

16 / 60

Lola Thompson Twin primes and their kin

Page 17: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

What is wrong with Sollog’s “pattern”?

1 2 3 4 5 6

7 8 9 10 11 1213 14 15 16 17 1819 20 21 22 23 2425 26 27 28 29 3031 32 33 34 35 3637 38 39 40 41 4243 44 45 46 47 4849 50 51 52 53 54

Table: Pattern: Only two of the six columns contain primes

Notice:6n+ 2 = 2(3n+ 1), 6n+ 3 = 3(2n+ 1), 6n+ 4 = 2(3n+ 2)and 6n+ 6 = 6(n+ 1).17 / 60

Lola Thompson Twin primes and their kin

Page 18: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Sollog’s “theorem”

Theorem (Sollog’s theorem restated)

If n ≥ 5 is prime, then n is not a multiple of 2 or 3.

Conclusion: It’s important to be a bit skeptical when lookingfor patterns in the primes.

18 / 60

Lola Thompson Twin primes and their kin

Page 19: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Sollog’s “theorem”

Theorem (Sollog’s theorem restated)

If n ≥ 5 is prime, then n is not a multiple of 2 or 3.

Conclusion: It’s important to be a bit skeptical when lookingfor patterns in the primes.

19 / 60

Lola Thompson Twin primes and their kin

Page 20: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Distribution of primes

Distribution of primes

20 / 60

Lola Thompson Twin primes and their kin

Page 21: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

How many primes are there?

Theorem

There are infinitely many primes.

Proof Sketch: It suffices to show that

1

2+

1

3+

1

5+

1

7+ · · · =∞.

The proof uses the Taylor series expansion for ln(x) as well asthe sum of a geometric series!

21 / 60

Lola Thompson Twin primes and their kin

Page 22: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

What proportion of numbers are prime?

1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 32 33 34 35 36 37 38 39 4041 42 43 44 45 46 47 48 49 5051 52 53 54 55 56 57 58 59 6061 62 63 64 65 66 67 68 69 7071 72 73 74 75 76 77 78 79 8081 82 83 84 85 86 87 88 89 9091 92 93 94 95 96 97 98 99 100

Table: primes p ≤ 100

22 / 60

Lola Thompson Twin primes and their kin

Page 23: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

What proportion of numbers are prime?

23 / 60

Lola Thompson Twin primes and their kin

Page 24: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Distribution of primes

Theorem (Hadamard & de la Valee Poussin, 1896)

Let π(X) = # of primes in [1, X]. Then, we have

limX→∞

π(X)

X/ logX= 1.

24 / 60

Lola Thompson Twin primes and their kin

Page 25: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Twin primes

25 / 60

Lola Thompson Twin primes and their kin

Page 26: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A legitimate pattern?

1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 32 33 34 35 36 37 38 39 4041 42 43 44 45 46 47 48 49 5051 52 53 54 55 56 57 58 59 6061 62 63 64 65 66 67 68 69 7071 72 73 74 75 76 77 78 79 8081 82 83 84 85 86 87 88 89 9091 92 93 94 95 96 97 98 99 100

Table: twin primes p ≤ 100

26 / 60

Lola Thompson Twin primes and their kin

Page 27: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Twin primes

Definition

A pair of primes (p, p+ 2) is called a twin prime pair.

Examples:

(3, 5)(5, 7)(11, 13)(3756801695685 · 2666,669 − 1, 3756801695685 · 2666,669 + 1)

This begs the question: How many twin prime pairs are there?

27 / 60

Lola Thompson Twin primes and their kin

Page 28: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Gaps between primes: a brief history

Conjecture (de Polignac, 1849)

For even integers h, there are infinitely many pairs of(consecutive) primes p, p+ h.

If h = 2 then this is the twin primes conjecture. We can studyother values of h as well!

28 / 60

Lola Thompson Twin primes and their kin

Page 29: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A close call

In 2003, Dan Goldston and Cem Yıldırım announced a proofthat there are infinitely many pairs of primes that differ by atmost 12.

Unfortunately, their work was quickly discredited byGranville and Soundararajan, who found a fatal flaw.

29 / 60

Lola Thompson Twin primes and their kin

Page 30: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A close call

In 2003, Dan Goldston and Cem Yıldırım announced a proofthat there are infinitely many pairs of primes that differ by atmost 12. Unfortunately, their work was quickly discredited byGranville and Soundararajan, who found a fatal flaw.

30 / 60

Lola Thompson Twin primes and their kin

Page 31: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A conditional proof of the bounded gaps theorem

Theorem (Goldston, Pintz and Yıldırım, 2005)

If [Big Unsolved Conjecture] is true, then there are infinitelymany pairs of primes that differ by at most 16.

31 / 60

Lola Thompson Twin primes and their kin

Page 32: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Bounded gaps between primes (at last!)

Theorem (Zhang, May 2013)

There are infinitely many pairs of primes that are at most70, 000, 000 apart.

32 / 60

Lola Thompson Twin primes and their kin

Page 33: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

An unlikely superhero

Zhang was unable to secure an academic position afterearning his Ph.D.

Instead, he spent 5 years doing odd jobs (“sandwichartist” at Subway, motel employee in Kentucky, deliveryworker in a New York City restaurant) before taking anadjunct position at the University of New Hampshire.

Zhang had only written two other papers during hismathematical career.

Zhang was in his late 50’s when he made hisgroundbreaking discovery.

33 / 60

Lola Thompson Twin primes and their kin

Page 34: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Key idea: sieve methods

In number theory, a technique called “sieving” is used to filternumbers that possess certain properties out of a larger list ofnumbers.

34 / 60

Lola Thompson Twin primes and their kin

Page 35: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The sieve of Eratosthenes

35 / 60

Lola Thompson Twin primes and their kin

Page 36: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Another sieve: inclusion-exclusion

#(A ∪B ∪ C) = #A+#B +#C

−#(A ∩B)−#(B ∩ C)−#(C ∩A)+ #(A ∩B ∩ C)36 / 60

Lola Thompson Twin primes and their kin

Page 37: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

An inclusion-exclusion example

Q: How many integers in [1, 100] are not divisible by 2, 3 or 5?

A = {n ∈ Z : 2 | n}, B = {n ∈ Z : 3 | n}, C = {n ∈ Z : 5 | n}.

#A = b100/2c = 50.

#B = b100/3c = 33.

#C = b100/5c = 20.

#(A ∩B) = b100/6c = 16.

#(B ∩ C) = b100/15c = 6.

#(C ∩A) = b100/10c = 10.

#(A ∩B ∩ C) = b100/30c = 3.

A: 100− (50 + 33 + 20− 16− 6− 10 + 3) = 26.37 / 60

Lola Thompson Twin primes and their kin

Page 38: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

An application of inclusion-exclusion

Theorem

The number of twin prime pairs (p, p+ 2) with p ≤ X isbounded above by

100X/(logX)2

for large X.

Consequence:

B :=

(1

3+

1

5

)+

(1

5+

1

7

)+

(1

11+

1

13

)+ · · · <∞.

Contrast this with our proof that there are infinitely manyprimes:

1

2+

1

3+

1

5+

1

7+ · · · =∞.

38 / 60

Lola Thompson Twin primes and their kin

Page 39: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

An application of inclusion-exclusion

Theorem

The number of twin prime pairs (p, p+ 2) with p ≤ X isbounded above by

100X/(logX)2

for large X.

Consequence:

B :=

(1

3+

1

5

)+

(1

5+

1

7

)+

(1

11+

1

13

)+ · · · <∞.

Contrast this with our proof that there are infinitely manyprimes:

1

2+

1

3+

1

5+

1

7+ · · · =∞.

39 / 60

Lola Thompson Twin primes and their kin

Page 40: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

An application of inclusion-exclusion

Theorem

The number of twin prime pairs (p, p+ 2) with p ≤ X isbounded above by

100X/(logX)2

for large X.

Consequence:

B :=

(1

3+

1

5

)+

(1

5+

1

7

)+

(1

11+

1

13

)+ · · · <∞.

Contrast this with our proof that there are infinitely manyprimes:

1

2+

1

3+

1

5+

1

7+ · · · =∞.

40 / 60

Lola Thompson Twin primes and their kin

Page 41: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The GPY sieve

Goldston, Pintz and Yildirim developed a new sieve that is nowreferred to as the “GPY sieve.” It detects lists of numbers thatare plausible candidates for having prime pairs in them.

It gets rid of most numbers, keeping only those that are:

1 Likely to be prime

2 Closer together than average.

41 / 60

Lola Thompson Twin primes and their kin

Page 42: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The GPY sieve

Goldston, Pintz and Yildirim developed a new sieve that is nowreferred to as the “GPY sieve.” It detects lists of numbers thatare plausible candidates for having prime pairs in them.

It gets rid of most numbers, keeping only those that are:

1 Likely to be prime

2 Closer together than average.

42 / 60

Lola Thompson Twin primes and their kin

Page 43: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The only hideous technical slide (I promise!)

Here is how the GPY sieve actually works:

S(N) :=∑

N≤n<2Nn≡ν (mod W )

(k∑i=1

χP(n+ hi)

)w(n),

where χP(n) is the characteristic function of the primes andthe w(n)’s are nonnegative weights.

43 / 60

Lola Thompson Twin primes and their kin

Page 44: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Prime k-tuples

44 / 60

Lola Thompson Twin primes and their kin

Page 45: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

“Clock” arithmetic

Definition

We say that a ≡ b (mod m) if a and b have the sameremainder when divided by m.

Example: Telling time on an analog clock:

13 ≡ 1 (mod 12), 14 ≡ 2 (mod 12), 15 ≡ 3 (mod 12), etc.45 / 60

Lola Thompson Twin primes and their kin

Page 46: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Admissible sets

Definition

We say that a k-tuple (h1, ..., hk) of nonnegative integers isadmissible if it doesn’t cover all of the possible remainders(mod p) for any prime p.

Example: (0, 2, 6, 8, 12) is an admissible 5-tuple.

Remainders not covered:1 (mod 2)1 (mod 3)4 (mod 5)3 (mod 7)3 (mod 11)

46 / 60

Lola Thompson Twin primes and their kin

Page 47: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Prime k-tuples

Conjecture (Prime k-tuples)

Let H = (h1, ..., hk) be admissible. Then there are infinitelymany integers n such that all of n+ h1,...,n+ hk are prime.

Q: Why do we need to specify that H is an admissible set?

A: If H “covers” all residues modulo p then one ofn+ h1,...,n+ hk must be divisible by p!

47 / 60

Lola Thompson Twin primes and their kin

Page 48: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Prime k-tuples

Conjecture (Prime k-tuples)

Let H = (h1, ..., hk) be admissible. Then there are infinitelymany integers n such that all of n+ h1,...,n+ hk are prime.

Q: Why do we need to specify that H is an admissible set?

A: If H “covers” all residues modulo p then one ofn+ h1,...,n+ hk must be divisible by p!

48 / 60

Lola Thompson Twin primes and their kin

Page 49: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Maynard and Tao’s independent work

Theorem (Maynard-Tao, November 2013)

Let m ≥ 2. For any admissible k-tuple (h1, ..., hk) with k“sufficiently large,” there are infinitely many n such that atleast m of n+ h1, ..., n+ hk are prime.

49 / 60

Lola Thompson Twin primes and their kin

Page 50: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The power of crowdsourcing...

Theorem (D. H. J. Polymath, February 2014)

There are infinitely many pairs of primes that are at most 246apart.

50 / 60

Lola Thompson Twin primes and their kin

Page 51: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

A polynomial analogue

51 / 60

Lola Thompson Twin primes and their kin

Page 52: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The “building blocks” of polynomials

Figure: “D.N.A., thebuilding blocks of life.” -Jurassic Park

Recall: primes are the “buildingblocks” of integers.

What are the “building blocks” ofpolynomials?

Polynomials that cannot be factoredany further. These are calledirreducible polynomials.

Examplex3 − 1 = (x− 1)(x2 + x+ 1).

52 / 60

Lola Thompson Twin primes and their kin

Page 53: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The “building blocks” of polynomials

Figure: “D.N.A., thebuilding blocks of life.” -Jurassic Park

Recall: primes are the “buildingblocks” of integers.

What are the “building blocks” ofpolynomials?

Polynomials that cannot be factoredany further. These are calledirreducible polynomials.

Examplex3 − 1 = (x− 1)(x2 + x+ 1).

53 / 60

Lola Thompson Twin primes and their kin

Page 54: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

The “building blocks” of polynomials

Figure: “D.N.A., thebuilding blocks of life.” -Jurassic Park

Recall: primes are the “buildingblocks” of integers.

What are the “building blocks” ofpolynomials?

Polynomials that cannot be factoredany further. These are calledirreducible polynomials.

Examplex3 − 1 = (x− 1)(x2 + x+ 1).

54 / 60

Lola Thompson Twin primes and their kin

Page 55: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Polynomial arithmetic

Just like with integers, we can reduce polynomials (mod p).

Example:

4x2 + 5x+ 1 ≡

x2 + 2x+ 1

(mod 3).

(x+ 1)2

(mod 3)

Notation: Zp is the set of integers (mod p).Zp[x] is the set of polynomials (mod p).

55 / 60

Lola Thompson Twin primes and their kin

Page 56: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Polynomial arithmetic

Just like with integers, we can reduce polynomials (mod p).

Example:

4x2 + 5x+ 1 ≡ x2 + 2x+ 1 (mod 3).

(x+ 1)2

(mod 3)

Notation: Zp is the set of integers (mod p).Zp[x] is the set of polynomials (mod p).

56 / 60

Lola Thompson Twin primes and their kin

Page 57: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Polynomial arithmetic

Just like with integers, we can reduce polynomials (mod p).

Example:

4x2 + 5x+ 1 ≡ x2 + 2x+ 1 (mod 3).

≡ (x+ 1)2 (mod 3)

Notation: Zp is the set of integers (mod p).Zp[x] is the set of polynomials (mod p).

57 / 60

Lola Thompson Twin primes and their kin

Page 58: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Twin prime polynomials: A tale of two dissertations

Theorem (Hall, Ph.D. 2006; Pollack, Ph.D. 2008)

If p ≥ 3, then any a ∈ Zp (excluding a = 0) occurs infinitelyoften as a gap between irreducible polynomials.

(p > 3 due to Hall; p = 3 due to Pollack)58 / 60

Lola Thompson Twin primes and their kin

Page 59: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

An improvement on Hall and Pollack’s work

Theorem (Castillo, Hall, Lemke Oliver, Pollack, T., 2014)

Let m ≥ 2. For any admissible k-tuple (h1, ..., hk) ofpolynomials in Zp[x] with k “sufficiently large,” there areinfinitely many f ∈ Zp[x] such that at least m off + h1, ..., f + hk are irreducible.

59 / 60

Lola Thompson Twin primes and their kin

Page 60: Twin primes and their kin - Lola Thompson - Home...Twin primes and their kin Lola Thompson A pattern in the primes? Distribution of primes Twin primes Sieves in number theory Prime

Twin primesand their kin

LolaThompson

A pattern inthe primes?

Distributionof primes

Twin primes

Sieves innumbertheory

Primek-tuples

A polynomialanalogue

Thank you!

60 / 60

Lola Thompson Twin primes and their kin