Re: Little twin prime theorem




Han de Bruijn wrote:
Between any two twin primes there is a number which is always divisible
by six. Proof: (p1*n*p2)/(1*2*3) is a number of combinations, therefore
an integer [= n!/((n-k)!k!) for k = 3]. Since the twin primes p1 and p2
are only divisible by themselves and 1, the number n in between must be
divisible by 1*2*3 = 6. Nice huh? Now devise an algorithm for finding a
lot of twin primes ...

Han de Bruijn

Wont work! Not all N = 6*n -1 and 6*n +1 are primes. Ex: 185 &187.

You can find a lot of twin pairs; but you wont know which pairs are
actualy TP's


Bill

.



Relevant Pages

  • Re: Little twin prime theorem
    ... Han de Bruijn wrote: ... Now devise an algorithm for finding a ... Counterexample - consider the twin primes 3 and 5. ...
    (sci.math)
  • Little twin prime theorem
    ... Between any two twin primes there is a number which is always divisible ... Now devise an algorithm for finding a ... Han de Bruijn ...
    (sci.math)
  • Re: Why exp(-st) in the Laplace Transform?
    ... On 11/25/2004 12:17 PM, Han de Bruijn wrote: ... Thank you Han, ... The first reason for me to submit to ... viel schneidiger unternommen, doch gänzlich mißlang und jetzt zumal, wo ...
    (sci.math)
  • Re: Why exp(-st) in the Laplace Transform?
    ... On 11/25/2004 12:17 PM, Han de Bruijn wrote: ... Thank you Han, ... The first reason for me to submit to ... viel schneidiger unternommen, doch gänzlich mißlang und jetzt zumal, wo ...
    (sci.physics)
  • Re: Empirical Utility of Dualism
    ... > Han de Bruijn wrote: ... > have no idea about what really can be done in finite (puzzle) time. ... > The "combinatorial explosion" is a red herring. ...
    (sci.math)