0
$\begingroup$

True/False

If $p$ is a $3$-digit prime, then there always exist $p$ consecutive composite numbers.

How to approach this?

$\endgroup$
  • 2
    $\begingroup$ Hint: forget about "3-digit prime", just prove that for any positive integer $P$ there exist $P$ consecutive composite numbers. $\endgroup$ – Gerry Myerson Jul 8 '12 at 3:14
  • $\begingroup$ Green-Tao theorem? $\endgroup$ – Hyperbola Jul 8 '12 at 3:16
  • 6
    $\begingroup$ @Hyperbola: That theorem says that there are arbitrarily long sequences of primes in arithmetic progression. It is neither related to, nor necessary, to prove this. HINT: $(n+1)!$ is composite whenever $n\gt 1$. Can $(n+1)!+2$ be prime? What about $(n+1)!+3$? $\endgroup$ – Arturo Magidin Jul 8 '12 at 3:16
  • 3
    $\begingroup$ @Hyperbola: Consider posting your solution as an answer. People can then check it, and after some time you can even accept it. It will also prevent this question from appearing as "unanswered". $\endgroup$ – Arturo Magidin Jul 8 '12 at 3:25
  • 2
    $\begingroup$ A more difficult question is whether there exist $p$ consecutive composite numbers preceded and followed by primes. Without the "3 digit" restriction this is not known. With it, it is a matter for explicit computation (see trnicely.net/gaps/gaplist.html#MainTable) $\endgroup$ – Robert Israel Jul 8 '12 at 6:38
4
$\begingroup$

$P_k =(s + 1)! + k$ for $k = 2$ to $(s + 1)$

are $s$ consecutive positive integers

as $P_k$ is always divisible by $k$, hence the statement is true

$\endgroup$
4
$\begingroup$

Hint $\rm\ 1<a,b,c\:|\:n\:\Rightarrow\:n\!+\!a,\,n\!+\!b,\,n\!+\!c\,$ are composite. Now put $\rm\,a,b,c = 2,3,4\ldots$ and $\rm n =\,$ __

$\endgroup$
-1
$\begingroup$

The statement is false!
The first 3 digit prime is 101, the next prime is 103; difference is 2 not 101! Take another 3 digit prime, 131 the next prime is 137; difference is 6 not 131! You can look up any of the 3 digit primes and by inspection the difference is well under 100. Ron

$\endgroup$
  • 4
    $\begingroup$ It seems to me that you have grossly misread the question. -1 $\endgroup$ – davidlowryduda Jul 8 '12 at 10:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.