Primes in consecutive integers

Do there exist 1000 consecutive positive integers containing exactly 100 primes ?

Yes Only on Sundays No

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Brian Moehring
Feb 28, 2017

Let π ( n ) \pi(n) denote the number of [positive] prime numbers n \leq n . Then we are interested in whether the function f ( n ) = π ( n + 1000 ) π ( n ) f(n) = \pi(n+1000) - \pi(n) ever equals 100 100 .

To show this, we may confirm

  • f ( 0 ) = π ( 1000 ) = 168 f(0) = \pi(1000) = 168 and f ( 1002 ! + 1 ) = 0 f(1002! + 1) = 0
  • f ( n + 1 ) f ( n ) { 1 , 0 , 1 } f(n+1) - f(n) \in \{-1, 0, 1\} , so f f satisfies an "intermediate value theorem" on the integers.

Together, this implies there is some integer N N with 0 < N < 1002 ! + 1 0 < N < 1002!+1 such that f ( N ) = 100 f(N) = 100 , which means that the integers N + 1 , N + 2 , N + 3 , , N + 1000 N+1, N+2, N+3, \ldots, N+1000 contain exactly 100 primes.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...